1. Solve this cryptic equation, realizing of & U* l9 l/ F0 y$ V# M3 k" Y" @1 X0 N' |; {: w* N2 t6 u
course that values for M and E could be, P2 V1 s3 }. J7 U! p( p* d# t* M
# Q" }( v( P" W! L
interchanged. No leading zeros are allowed.& P! O2 o' W) D2 i' d; o
, b+ B$ J* n, Y: u, X) r( E- |' |/ l- X1 o- j
0 m) O% q4 l" e u* vWWWDOT - GOOGLE = DOTCOM , v) S+ G6 `' }* v0 `; ~, h7 e/ B0 y, B K5 S2 r
% Z" @3 L9 O! j 8 M8 ~: l9 k2 r M2. Write a haiku describing possible methods9 L: u; l$ I3 s: r$ Z5 A% o
2 V1 D# F5 L$ `' e* _. n0 F
for predicting search traffic seasonality. 9 _0 c3 g# c6 I$ q; \' [- N1 z# k7 J4 P
) y; }- L# H3 s; {9 y6 B8 A) _" F7 W# H- ?- w! N
3. # I; K2 V0 w& Z- J 2 g# P1 q1 \ F9 d5 h1, W9 E1 g9 s# l$ k9 }9 f/ }
0 B8 w6 K. Q5 c9 Z2 w8 K6 {* Q
1 1 4 D+ j" Q0 ~0 j8 M, n 1 |$ Z1 W2 K4 b' P; Y2 S- ~( N. F% }2 k2 1 + J: t# g8 k( v3 V8 v & ` S. A; F- R+ S2 D1 2 1 15 n, k. R3 G: k0 ^- c
I: s5 \/ B1 |6 L
1 1 1 2 2 10 A* {$ p% T6 I3 l
" I& v3 E0 |, C
; z9 j- h4 l2 \) s# q
3 [7 c: f' \4 B1 U9 O1 X) }- K( x1 nWhat is the next line?: c3 j. h3 o$ h3 ?% |+ o* Q
& W4 R, w: }0 t' ^9 j1 r+ |/ Z
' w; V( a! `/ u6 s. P' D; _% H3 f
4. You are in a maze of twisty little passages,4 l+ f9 b& G/ T, x# r0 I7 M
3 H( r' b" K ? T* L& ~& u
all alike. There is a dusty laptop here with a 1 r% u% |% u1 f7 X" w' b$ y+ `7 b# ~
weak wireless connection. There are dull,' l% E1 e( v/ D a5 L$ K; l% E
2 N6 T1 u9 P! dlifeless gnomes strolling about. What dost - x4 X2 \* k7 C* u5 B. p0 M/ O. P
thou do?9 I3 f3 ] G# |
& E8 k6 s9 d+ n# } ; G: W( a5 V: ?9 z . V0 S: Y- A+ L+ X1 m8 nA) Wander aimlessly, bumping into : E% k* \( J% l! Z3 _/ b+ s& w1 }" r
obstacles until you are eaten by a grue. H$ E! |( K6 p5 n7 O. g. H9 j) f! K
/ N z7 ?! t8 P0 f( A( k9 h# g
B) Use the laptop as a digging device to" V$ f$ ]+ X8 W, P- ^3 Z
/ Y! E+ K! H# u& w4 w. |3 a
tunnel to the next level. # p# p; H! \+ `; L' M: s U( Y & i0 U7 P( Y$ k2 M+ dC) Play MPoRPG until the battery dies ( v7 b) S" k5 F& f' y2 i7 U$ `2 A+ G3 I8 ?5 w+ K9 ]
along with your hopes.4 g- e) P7 n# g9 [. K, ^7 s
. T# ]. d: L0 ^+ c- S& `; kD) Use the computer to map the nodes% V4 G0 W& M/ h) _! v
9 E) D0 ~- A4 G/ T
of the maze and discover an exit path.) L1 _9 _* H, u9 g$ J
3 U+ E) j, y$ i& VE) Email your resume to Google, tell the* f% W/ i' \; b+ ^6 j
& t# j- A+ y% @) s6 B8 T4 R
lead gnome you quit and find yourself7 o' ]) b/ H8 D$ r, }7 O$ V+ F
; |: h1 @$ z) p9 P1 jin whole different world. 3 H0 d$ F( G) A# i) Z* { 1 _* {6 r) _6 \6 w0 L 0 B' ~# @" X- x+ t5 w J L7 E8 @6 N" e9 J/ C
5. What's broken with Unix? ) K8 v* [3 ~2 Z9 s! n ( [* Q3 S( g/ w I; r3 {How would you fix it? ( g+ c4 C/ U$ N' _/ }1 a8 |: j, w8 m4 M3 A% G6 x9 p
5 G; E& R5 z1 H7 d! U6 X* H) G; o0 f4 I
6. On your first day at Google, you discover7 J4 K% M: C6 l. Z1 s( Z
* `& X- Q: b, I" ?0 n T6 l
that your cubicle mate wrote the textbook ( |- q% K0 T$ {1 } 7 E- z& p: u C' l1 r# _' \7 G8 O3 m! z) Pyou used as a primary resource in your first 7 f$ s( g6 e6 n+ J) w7 |5 x. \8 ~/ C7 `3 ~5 j2 \
year of graduate school. Do you: 0 Y0 o# o" Y9 J9 T8 C- K' ^) V$ y9 F t- I$ z0 N7 A
6 C6 `. c2 V: T9 ?: _- a 3 p' g; j2 \9 f; ?0 D/ M. TA) Fawn obsequiously and ask if you! k0 h& h# W: o# f k% A
$ M4 n: c2 Q% k+ `* Vcan have an autograph.1 b' b$ C% q- Z1 ?- D! v) a
2 B$ z- ]/ `% u) @3 V7 f0 HB) Sit perfectly still and use only soft. u6 x! p; F- v2 N/ A! K
* t1 V! e1 N* q2 F) |
keystrokes to avoid disturbing her8 J& _3 X0 C, q5 u. p0 |
, C) x ^9 k4 m( `3 p% }; F/ D
concentration.2 p7 W- u! F; H5 S9 L) C
0 b, j3 Q3 u# q6 \3 R# H
C) Leave her daily offerings of granola4 ]- ]( W; V: k7 f- I5 u
5 f$ @. m; z' ^% I* d c" _2 Y1 U I
and English toffee from the food bins. ! B2 T U( t2 ~2 x* Q# w 9 j( L& q- U8 `5 u , R8 g1 q v" I ^ L1 C/ R& T* I5 x. M" q
D) Quote your favorite formula from the - p+ s$ ]8 z* c A& m, I & c, e% L6 V+ c! A$ d1 |* Atextbook and explain how it's now ) k k/ `2 r% s' b1 v* C2 J9 ]9 P 8 [3 Z6 }+ ]1 Hyour mantra./ Y' \3 V- a9 x. R$ @
$ C! T/ V9 p/ rE) Show her how example 17b could& H1 q7 D. {7 M" D% z9 G7 l% E
9 S3 b; b% G# R0 x: R1 Whave been solved with 34 fewer lines) V1 k- M- K7 N
7 {: m- x/ T* V: A7 M# }# W$ U
of code. N, C M* V' |* S `2 a
- B3 z6 L! \2 a- Q4 y. G0 V; r' V
7. Which of the following expresses Google # b9 o; K( Y% @( w! _5 U4 w% I: f8 T8 @& P2 m; t
over-arching philosophy? 7 v6 H) c) R7 ^5 C. w7 D1 f/ V @$ B
9 y" ]5 O9 X5 W: C5 J! s+ m
5 S7 G7 |$ l! D1 IB) "Don't be evil"! I l. }, m- M9 n5 e% ` `
7 W9 G1 D7 J7 |1 Z& E) Z
C) "Oh, I already fixed that"" u# a5 n! w7 |5 _5 q# u) Y
/ o8 [& U3 w, D0 }! \
D) "You should never be more than ! X* Y$ o. P/ V; {) I 7 V l* g' d9 K! q2 E% N3 E50 feet from food"9 v' k I8 K' s/ f5 i3 T: R5 W) Y0 X5 {
( Z0 b" }, h( u2 g+ yE) All of the above . c5 \! W+ ]& j+ ], D% q . U- g7 n' J6 t3 ^4 L 4 P4 A& i& n$ T4 Y1 j& B& t/ X5 S# d" f6 p6 L/ I/ I+ ] y8 h
8. How many different ways can you color an 3 E' x+ r# y6 m9 D% T / b _: u# Z4 z8 M+ r( A. A# ]2 U# w8 Wicosahedron with one of three colors on % r4 p1 N4 i) T, q( e3 [, k3 ]! a9 H: ?# D( x
each face? 7 d$ y f" @5 k/ ~5 X8 _7 E8 J / Y' T, c ?% N, J5 g% Y7 C+ H3 l- \ C
& E* I. [+ h j; z: U9 Y7 n
What colors would you choose? 7 k- Y2 V" A' A( m" a* X+ I7 B& ]' B0 x: e0 f6 G3 \
! T; T5 n- t# m/ f% ~6 l
: U; V- j6 D. E/ F n+ V: Z9 o: t, K
9. This space left intentionally blank. Please fill it5 q1 n' b- s1 X+ d
" \) o$ O1 P! X- ^! gwith something that improves upon emptiness. 8 Q$ k# d* a- H% [$ l3 J" o , M/ k- r' K1 K7 V+ K4 r8 B, d! [9 i: W) |0 a0 D- z
5 W/ i Q- r9 \9 b0 G
10.On an infinite, two-dimensional, rectangular ; ~7 s: Z! O2 L0 L7 ~ + @0 W" G9 j2 ~lattice of 1-ohm resistors, what is the6 W* N0 ?: o4 ]1 f2 L6 n0 d' v. o
2 g+ D7 D7 P( Rresistance between two nodes that are a8 S$ a5 H: h5 y! \
8 _/ B% u: x% B2 j, `( Zknight's move away? ) d; m, s2 f. N3 ^7 ]5 m+ N) \6 y9 a2 U- Y( x- V8 ]5 s/ q
+ m" b, t9 }1 a4 d3 x5 k$ F \
2 W' m7 Y; b1 ~! g) H. q1 x
11.It's 2 PM on a sunny Sunday afternoon in the $ u, a. C: X! p3 Z8 S8 F: w# d6 S1 m0 [% y . g) F9 P# x \+ {- l7 YBay Area. You're minutes from the Pacific" f2 x/ C: b. H8 \
# ~/ Z X6 Z; e' `2 m' G$ v$ {Ocean, redwood forest hiking trails and world & @6 O( I1 ]7 t9 ~+ w3 f. z7 h4 N9 N2 _: j" _+ ~
class cultural attractions. What do you do?# e+ d# l4 K" ?" U8 ~
' r4 z8 E0 q( F; b
8 y" G8 O2 a5 Z: R1 o- c ~$ S
: w+ W! D' R3 @- d/ ?
12.In your opinion, what is the most beautiful ) ?! b- h- W3 p0 r$ V 9 ?9 t' Z' Q% `! V" jmath equation ever derived?7 v. Z6 T2 P$ n# ]* P- v2 c
$ W' ^$ c2 l7 G( B" W @5 M$ L% `0 x5 T* E2 J# ]0 t* j! L
1 y$ x' q, y( m: n5 a; Q( z @% C13. Which of the following is NOT an actual 8 s$ T: D/ ^' I( g/ }) x; U 7 J N. s! `& G& g5 w/ rinterest group formed by Google employees? ' w! d& T Y6 J' H7 O1 r4 \& H* B2 n% Z/ _
8 d! G |/ e0 T: ]0 b* e) u7 c( _0 l- h' C
A. Women's basketball/ d% o9 o/ C. d
* r5 P+ n" Y9 V! `
B. Buffy fans 9 b& F3 s$ D4 e0 u* c, Z 0 o* ?! [, i6 ^8 u! l/ \! kC. Cricketeers . @& d3 |) P0 S8 A; q9 t) I! Q : U3 U- K c; M2 iD. Nobel winners _+ C4 t, }' ^5 x: p3 S . W) j9 e& Z ME. Wine club 9 }& }7 k0 }$ d* H* V& `% i \ g& K( b1 Z2 r
s" F- ~. i3 h: u8 Y
9 E, D4 J* }' }( i- e+ R
14.What will be the next great improvement in' m# B( A; r A* c; b: E8 e
5 r0 h6 a& D& V% K
search technology?6 {6 H" b, J8 b9 p6 C/ Z1 `
/ r+ ^) v- Z/ o' \% H. n; N
2 ~: s% N6 [2 E
6 @0 ]2 }3 K0 @ T. t5 v15.What is the optimal size of a project team,# W h% O) s) c6 j0 M8 I
- D4 H1 U! q4 d5 n3 c. }
above which additional members do not) f6 ~7 u/ {9 k# Z C
, u$ `# h) p" j( H3 m
contribute productivity equivalent to the7 ?8 y* A) q5 }. G
. ]1 Y9 I$ g% |5 O4 `
percentage increase in the staff size? 4 N3 s \$ N/ ?6 [- z1 P8 C" D j, o$ g3 D" K
A) 14 T1 o, f! s. ^/ i, w
" [; S7 G# U7 Q6 l' SB) 3; Q0 R" P. G. k3 O2 X: `$ Y8 z
- ~" I- @5 ?: e* GC) 5 3 W% R6 K8 i$ n- @! b3 \% w$ ~8 K2 h5 Q) R8 a: _0 ^7 q8 A2 M% G
D) 11 3 k: z- V; s, w# g, ~: f0 J4 t" S: G) _% `
E) 24! D4 _1 p: N2 g2 l- a
5 u4 V. ]3 K1 i# F; Q6 `
4 q8 u7 h @( C5 N, b
" ^# k( M9 n E, Q4 [, p" B' s
16.Given a triangle ABC, how would you use only , j2 r3 H' P' l( Y! e' F" Z. Z 4 _; ? T% P$ W: Na compass and straight edge to find a point P 4 @( m- d! K. _, E i8 E0 J9 W0 {% J
such that triangles ABP, ACP and BCP have4 x0 Y# J- M% Q6 }. p
1 \* m# _) H8 v0 J# N" y; P: L
equal perimeters? (Assume that ABC is a( @ z: `( b5 q; S- N1 b" V5 ]+ u& W
constructed so that a solution does exist.)% Q0 y: G- K g! I6 D7 B+ G
5 z( M' ?$ \, N4 i2 y9 G8 ~) w ; D6 R# H/ F O v2 n( g6 ~ - d( Y$ B7 d- f& j$ y& r' M17.Consider a function which, for a given whole8 \& _% T1 g3 w$ B) Y5 a5 J
N, u( l6 Z, z9 y2 y& [- I1 d! H
number n, returns the number of ones required+ o0 @8 o/ u9 g' U# K" O) Q. w' c
" q4 r3 X: h/ g" U: f; ywhen writing out all numbers between 0 and n. - z V- f( m- W- p/ Q) B& ?# P* d 1 w/ k" G$ i/ y* ^. N4 @For example, f(13)=6. Notice that f(1)=1. What 5 Q a2 T# B# v, c + U# ]6 |/ O. B- wis the next largest n such that f(n)=n? 9 S9 o/ V) b, \7 v$ F1 {* s 2 [) J, \, A( b! c5 m3 k J0 R) g& G; A) i0 ^6 {! x9 {3 z9 \
J0 y! w5 t. h) T
18.What's the coolest hack you've ever written?" A& D0 j& D7 ~/ J7 |* |, w
. M& h- I: ^: P, }% l t
& @# ^4 P2 e$ P* F; X# H9 T. h' }) n5 B7 A; m8 N; D
19.'Tis known in refined company, that choosing4 u# ?$ |9 c1 D/ U" W
+ C6 _5 I. v6 a6 J( [
K things out of N can be done in ways as( `, B( a. o1 S8 F
5 w( T2 E- P H' B* z$ w, u8 j
many as choosing N minus K from N: I pick K, 6 w0 ?$ ^& M5 E8 Q2 D& T" r, D9 X2 L
you the remaining.4 }7 T$ o0 t t* t. y: {
" ]& ~- K. H4 {- _% ~
. O6 Z+ R& v& } s # Z- n0 X* s. X, S- L5 u1 C2 mFind though a cooler bijection, where you show2 }5 @# i" ~; C$ d' k
+ g. D [/ P+ q6 a! C
a knack uncanny, of making your choices contain 7 }3 F }+ v% j# ?8 B7 |. l" y8 }- A5 r4 i* w
all K of mine. Oh, for pedantry: let K be no more" k* T0 r* w( g$ N; W& e! \2 `- M" N
; P' u, g, r% T3 S5 j5 Ythan half N.* H( j W9 P# Z3 D
( G2 K9 Z/ p- G, x) k; p" K% s6 n
( G [" [# }9 ^
; o7 f- ~0 n, A' [- p$ x3 l
20.What number comes next in the sequence:$ C$ r9 _8 y3 u
" @6 Y0 z1 E& L, v
10, 9, 60, 90, 70, 66,?# G8 H3 ~% s# @* |* i+ {
' a, z/ y3 m0 I/ R) K/ |: M . A/ V7 o1 S' k/ g 0 m9 H$ w0 B6 i, a- c' @A)96- `9 l+ q; l/ Z. i' u
( U. R; y$ F& {: n" {5 A6 x
B) 10000000000000000000000000000000007 {: B0 D' _2 Y4 n( Z6 A% T# w
! V7 F3 B% y7 @3 q7 f% @) u000000000000000000000000000000000 % |; O ]7 D5 Z0 j 6 b& O# F3 l3 }# x! J- \C) Either of the above" S2 b3 E1 k V$ X! M% P" A
& r# E* u" {; m- ?/ YD) None of the above* s- L9 P. h& m- K7 {
1 r* h# z8 R" K h" U8 d
& ~0 }3 [" f! e' o7 U, V& r" L% ?. f& `
21.In 29 words or fewer, describe what you # t7 j' ]( a' Y+ m& g! w$ k4 ~& ?5 H; ?% N6 i
would strive to accomplish if you worked 6 ^- s: F# U [( P" P# k5 U. W% M5 N e% J
at Google Labs.
IP卡
狗仔卡
发表于 2005-3-5 05:18
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
>可能部分会</P>
