4 e+ E2 F3 a" n6 Y8 V 2 |6 `8 t+ J' h+ IWhat is the next line? ! D" k. W9 Y8 Z9 r# w) k [) A 6 \8 F I7 r" f* I& J , _) u/ L4 e A. B 4 t: o3 ^( a: O w9 p, R4. You are in a maze of twisty little passages,! v0 y) \& B3 n/ Y3 w2 e7 Z0 B
$ j4 k S/ z# g. e L) q, I
all alike. There is a dusty laptop here with a & @7 T# r( `) { }/ q9 h# U, y9 B! A- V+ g% O! l
weak wireless connection. There are dull,/ s2 E; n. Q3 I6 o( T
) B+ t: i# F" P: @3 d
lifeless gnomes strolling about. What dost- Z* s. n7 [8 O, H) u: C
' W( i2 f) F( _# j3 {thou do?& x, {! q+ ^' Y$ K
4 y4 |& M* ~! z
6 p( z6 A- M" S: c! T' g
" M$ G+ C J% Y. Z5 N4 e& i0 j% OA) Wander aimlessly, bumping into + `( o0 }2 }9 w- C1 _: b4 u 9 N# r# B. a0 t+ R6 Pobstacles until you are eaten by a grue.: w1 |; ^2 F# t) g7 E
( U6 s H; `5 I) G9 J; H
B) Use the laptop as a digging device to ' u% V$ H, b! K+ G5 j% C6 [$ X $ V) O3 N/ h: Q1 ?) |1 R7 ]tunnel to the next level. 5 r6 g2 Q+ H; Z c- H3 T( e 2 ]- ?" U9 Z! t1 {/ w* {C) Play MPoRPG until the battery dies & N: ?2 q$ U c( H' @9 J- w4 b# U& F3 x
along with your hopes.9 o$ [; d2 i9 s$ H
, R/ M7 ~" W9 ^7 l/ cD) Use the computer to map the nodes" G( m* C' Z6 A
+ G% o K1 a. t% y. K* N0 l0 B
of the maze and discover an exit path.# h) H ` i6 y6 T. j# s
- C0 I( J, T1 Z* ]8 O) q9 l/ q6 @/ z
E) Email your resume to Google, tell the) \# c! L8 R9 Q# n4 i! |
: @ p3 V+ g9 S6 ` `1 |3 ~, g
lead gnome you quit and find yourself ( e ~2 |3 l6 Q6 X. B( e* ~& {6 I 2 `& d" b! y8 q2 Lin whole different world.; G: s, M- X( k1 d6 G+ z- ~
, L/ y, X1 _! ^0 \. ?" B+ [% u ' {$ _+ j" b9 Y }& P# |$ B. w, A: ]- `& u, S1 x' S5 ^
5. What's broken with Unix? % Z" o$ D& I: c: @* K- }' J$ O5 Y. h( n, x& J$ E& n4 I+ p1 }4 G
How would you fix it? , U* X) P$ ~& ~% L% s' T; `& j$ R6 I' d' `, b Q o5 S& O
) q" K5 G/ f( y6 ~+ i ^$ r/ t4 H" W, v6. On your first day at Google, you discover 9 ~$ V2 l1 D* z# |1 D+ l - L/ M+ o/ e' ~0 x$ h2 rthat your cubicle mate wrote the textbook# T$ J% g2 Z0 F" s, k) G
$ V$ M9 E: e1 m4 E) p
you used as a primary resource in your first' u$ \+ [$ h* @. W6 l+ V; x
1 C4 L( H1 ~7 O$ w& U
year of graduate school. Do you: : l Y8 y. E: m* m7 y+ { R6 z' ~& N2 F8 J; Q2 O
% E i) K: Q; \8 Y ! G! h4 F3 l( H6 m# DA) Fawn obsequiously and ask if you+ E6 k/ J! l3 G& K0 s# W8 d
( Z9 o0 x& h1 M8 f3 R: j3 Ocan have an autograph. % n6 r8 X5 M# l+ e $ r& s: J( a# a; IB) Sit perfectly still and use only soft" _$ B9 N( b* M' `6 S" U. J
6 z, |+ z, h5 z Xkeystrokes to avoid disturbing her % W3 q! J9 t; M" |3 s1 u1 F9 j! x- X" j1 a4 ?2 W f" x
concentration. 3 E5 T4 Z( W! D- A $ Z# b. M. f1 T5 H& m/ RC) Leave her daily offerings of granola, F, l% Q, S: ~8 j& [
# }3 `% w4 ~2 G. n1 H; i& ^
and English toffee from the food bins./ ?& B# J1 S7 X J
1 M3 b! A5 E# F$ z. U: o: s3 }
! G4 Z: L' n9 q% S
$ X9 O4 t& y# X0 h2 T. MD) Quote your favorite formula from the- D; V, h( x u$ B+ ?! w# i2 ]0 O
% b; h( W% c) Y" o! p6 q7 B
textbook and explain how it's now) q" |( {8 ~" K7 c" M
4 G7 [ p( p7 G. [5 L9 V$ m* `' iyour mantra. + J* I: C; i: \( h3 w; u/ c 7 J2 _& _4 H. v! O0 nE) Show her how example 17b could ; }* U3 X r3 |4 C% ~. A% A0 Y0 A3 l! O2 z* h& C
have been solved with 34 fewer lines 1 y$ i7 V4 a/ S0 O" Z) [ 0 R7 n' o) _/ Q" G c! _of code. ' X* D" M) N) j5 J! m 2 @ B% C) m2 Q4 g: V) \% S+ v7. Which of the following expresses Google+ f5 N% e% A' n: E2 E
3 V1 V/ Z9 |' i( r
over-arching philosophy?0 K# c- b: X5 E& Y9 n' e2 T0 M
) }' X2 i! O1 D* y3 f" x8 I% rC) "Oh, I already fixed that" {* V' }2 C) D! V0 {9 e2 \& i5 U; C: T
D) "You should never be more than/ ?/ T/ o3 q( y5 Q
$ P! [; P& b. ?7 A% c50 feet from food"1 S3 O# r |3 ~- ~# ?* B
) C- M7 y* l- V2 a
E) All of the above6 C$ j; w5 j4 M7 R2 U5 G* O3 d, U
( o# \% W& a3 J F
/ A( p: [& k: h1 M
7 |: d7 V( h/ N+ L$ w. Q
8. How many different ways can you color an: I/ z% g5 d$ W4 g) P7 U! s+ |* E0 M) _
# g9 @' n1 Z o7 ricosahedron with one of three colors on " g/ ~2 v# {) N B/ d; a [# i5 q4 ]; @: y& I- seach face?1 o1 D( B/ g# m# d2 N3 L$ \
: ~ C: ]$ l* W) P' _6 X7 T5 F2 d% V * t" @' _! J/ K+ i/ j, X, i8 @ & r- }5 C9 d$ zWhat colors would you choose? , t C9 n2 y7 z$ G 2 I! q/ I6 k: \* A: [; I6 p' ^' ? ^9 I2 D
: p/ I1 y& U5 W8 C
9. This space left intentionally blank. Please fill it; B: `9 i, Y' y2 Q" \! i' Q
- |, s7 h% a( B* U: p2 Xwith something that improves upon emptiness. A7 |& I. r5 i- d2 ^3 _
" ?& S0 {/ j. s4 ?, ?# Z1 \! E& x) \" p7 w$ t8 {8 R! B
1 I* n( ], F: j8 P10.On an infinite, two-dimensional, rectangular- n8 s* ], D) g- N6 O. L
3 ?& ]3 a+ L; s( ]
lattice of 1-ohm resistors, what is the ; I, C/ \, I' A: L- f1 m( W& N6 o. V. Q" i& y; ~6 Z _
resistance between two nodes that are a& a/ g) A- I' }3 s( x, G9 \
7 N! I6 ^% A$ j5 O" D9 W# zknight's move away? 4 G. ?4 S4 T# ]1 {+ w % m Y7 O& M: B1 N v5 W% m5 \) k/ { 9 J8 p8 `4 C, e+ M 8 b3 v, n& P3 j* o% x* d11.It's 2 PM on a sunny Sunday afternoon in the $ g* y0 t) s$ v 5 N) V! G7 i' e% d" uBay Area. You're minutes from the Pacific : A; Y, u' Y' X& b' @- \/ `9 a & V9 |8 h/ {9 f: ~Ocean, redwood forest hiking trails and world " o0 }1 p: x1 y$ g! y8 ^: X! \: J' O# v7 j" X$ |3 O4 p0 N& t0 b
class cultural attractions. What do you do? a' S$ S$ J$ E' x0 y+ c$ W
5 f0 P9 s+ G7 k' J% z! x+ R$ F5 `5 b7 @1 v; L
3 O% R5 @+ W* z# v4 n8 s7 Q
12.In your opinion, what is the most beautiful 3 N% c7 W5 u7 A2 p/ h& d( K' P1 h/ j; D W4 f0 P
math equation ever derived?, F* @6 D; m3 Q- v+ x4 n c
/ N! H# y9 c. U' g# k : g! O- [' d+ V2 p8 @ " o0 u% Q! C/ T5 _13. Which of the following is NOT an actual z" }: x; D4 \; ` s7 s! n$ q7 p7 l/ r( C1 t) x9 E
interest group formed by Google employees?& ?% N- A; L3 T. B7 h& E# h- K& c
+ u! x7 s i. A3 n/ e
: ~) T3 i- C8 i! m0 e8 W7 }
) W! r1 e4 P# w y" s! j
A. Women's basketball 4 k" a* j% K4 {8 M# D4 e2 N& I+ b1 U/ d6 x6 {
B. Buffy fans- s9 \ U) C$ l& v- Q. L1 l
: _" c3 m7 k$ V* h% jD. Nobel winners# t& `! P1 G% Y8 T) g5 S
2 Q. {, ^: ^- e4 \. Z
E. Wine club: K$ ?4 b; t5 X4 x4 z
. J- H5 W6 l' T3 r! d1 E
- @) ?$ Q7 b l- T8 [; ]' x. w7 N# ?7 l9 v: b% o
14.What will be the next great improvement in J2 T3 I3 n1 ], w3 R
$ k. M, A. A2 o2 @
search technology?, b" f' F3 w* W& N2 c% ?
8 l- p( j" Y- |. V% h- t4 v
' X: e, i; V% _- _1 s4 Q, \7 X! H
1 O4 b( C. a2 W1 G3 `15.What is the optimal size of a project team, ! X: |+ i4 L N( F7 l3 _ . H: ]0 `7 S g, V) J7 K3 Q2 j+ nabove which additional members do not 7 {1 K, j9 ^# L8 t3 s7 V) N+ l6 g4 `' }# T
contribute productivity equivalent to the" N# _- O' y+ T: y
6 v, O, G8 M1 V( q5 ~ }percentage increase in the staff size? 4 y& L8 ]/ q& p: _: r# z$ H" E7 c+ |8 O& s" O
A) 1 2 b8 D+ x# b$ u' w9 E2 |" T! p2 l6 b- o1 D6 V( y. n
B) 3 6 v% }0 ]+ x- I; G1 F% o i2 m9 u" U, l
C) 57 |- ]! J5 p1 @6 O
) U* b. x( A. ^4 d9 L16.Given a triangle ABC, how would you use only0 Z, W' M4 ]% ?+ y; |6 x
2 c7 q5 l. x3 M% x: m
a compass and straight edge to find a point P - e! X/ ~0 a) k; s. r w, {" m; p, I
such that triangles ABP, ACP and BCP have- V9 F: q f9 j
$ E9 Y p/ {9 T8 M
equal perimeters? (Assume that ABC is L9 w+ F# Y; R9 x* y& t E" f8 Y- F7 X8 u2 H# ^
constructed so that a solution does exist.) 3 q& G2 b/ O3 Q) G2 C* J" x . h" Z+ h2 x5 y1 v 1 N0 n- J7 n1 X5 T& B3 m N3 U) C* [- k8 F+ K( X, v: d! [
17.Consider a function which, for a given whole2 s+ P& i8 n$ `2 `6 d4 u/ ?2 I
1 t/ n/ i3 z2 I$ K
number n, returns the number of ones required + ]6 }& v& X2 _4 X0 R# o7 R0 G2 G6 X ; F. P$ q9 M7 _3 g& ?( W0 qwhen writing out all numbers between 0 and n.+ u, Z# O% Q, G4 t4 K, K
6 u. q0 j8 a6 W* P. UFor example, f(13)=6. Notice that f(1)=1. What0 c- T3 n3 E3 j: a
& W4 }$ e7 A7 R# X! F- b- R8 m; V
is the next largest n such that f(n)=n? / G# U' i% n) u$ ^. l0 W5 `( p0 Z5 h5 g, _4 e% ^3 v
/ S `- v* s: h6 @- r8 E4 L3 Y6 w% x
18.What's the coolest hack you've ever written?, W2 o3 J- y R8 ]9 u% E! f
4 p7 Q# @) v# I) T) W ' ^) N# U9 p$ I7 ~" A6 B3 a3 C1 y( j4 E+ K8 m" Z
19.'Tis known in refined company, that choosing) u! [8 R2 O1 p' y. G! A8 m
/ U9 [; O5 q7 q. H: g, z. HK things out of N can be done in ways as ' V* n; k1 j( c U! G2 R8 w 6 L0 Y A- u4 N/ K! N' wmany as choosing N minus K from N: I pick K,& r# z; A5 }/ W( P3 `
+ d" l3 U+ v# P! Q+ [# Lyou the remaining.5 O- e; ] q+ a+ G+ Q2 P. }6 l' o* R# c
+ c8 G8 t: a7 q. b- F
/ B F _& n* M' Y6 {& G2 V G) z/ h2 E1 y* @ I! C3 s Y
Find though a cooler bijection, where you show 2 M( R2 M6 |; @( M9 }4 D1 \' h A; _, R; P* |! V9 Q
a knack uncanny, of making your choices contain* f0 e4 h8 H5 V+ R# I% |; S6 r0 i2 o% P
7 `& `9 \3 X' ]* {4 _
all K of mine. Oh, for pedantry: let K be no more% O4 o$ |8 j' g) i+ ~* w6 P( F- @
% P9 e+ k# ]6 U& ~than half N. 6 Q& p' |( z6 t$ N$ M7 P4 D l+ t& |. H; Z8 B5 o
9 |7 q$ z& y% K% Q" u 5 C" w0 {9 j& c: z20.What number comes next in the sequence: 8 s$ A/ [6 m/ w \1 h . Z B" @# s) ^5 U% N( I# S! T10, 9, 60, 90, 70, 66,?0 w" [! l# B4 |7 K; ^/ J: p. ^
) F% G& E- _# U+ J
* G) R! b( E f
4 _& U$ j) E7 T& {4 W( |6 [
A)96 - f6 \" g$ {) P& R# H8 T; _5 h6 F' {0 A5 }
B) 1000000000000000000000000000000000& c) l z' s | _2 X2 h' g
9 n: o- @9 k2 C/ X0000000000000000000000000000000000$ y+ B8 D' M4 U6 G B
, Z& c& c' E# J, M S
000000000000000000000000000000000- U: T% I& G& ?: j2 ]
& Y: T7 Z1 N( Y bC) Either of the above5 b$ |( B {4 Q- W3 V
, Q, U7 S$ d0 q7 a+ x" v
D) None of the above; B: z0 t$ |: [! b5 a1 I
) ]7 w5 x0 u7 n2 B( z: M: Z3 E
8 r: Y5 c. }/ N5 a/ K9 ` D+ R% c8 {3 A9 ^
21.In 29 words or fewer, describe what you 6 N: {3 l- W* b; w1 _ , l3 D' i! Y+ j2 y- b) x C% fwould strive to accomplish if you worked ' |, J/ u' z( P% W/ x J / }: {6 S8 m( p# w. m7 D( Q7 h! [at Google Labs.
IP卡
狗仔卡
发表于 2005-3-5 05:18
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
>可能部分会</P>
