1. Solve this cryptic equation, realizing of , [' D& U$ F; V+ G; k9 k$ h/ l 5 n" r; N/ Z" N4 kcourse that values for M and E could be ' ~% _% B7 E. k l h1 q" x8 J) y+ X9 d. x4 ?! z6 q; R/ r' X' ]8 t
interchanged. No leading zeros are allowed.; b0 g) j* \- V9 f* B) j+ p
8 L$ y0 j, f: R( ^7 n( ]& M
4 e5 {) j& P; A T, B. a# x" l. l: [4 l
WWWDOT - GOOGLE = DOTCOM 6 {- Z! F% U4 C9 k |+ d' x3 D( s3 |2 w% m2 ]
! R5 t. J! p! m / A8 l+ d- k$ }0 W7 n) f4 `3 ?2. Write a haiku describing possible methods 2 g" V/ O; J0 r+ X1 }8 Q 5 B' D! p, P- H7 h5 u& G: Q3 ?for predicting search traffic seasonality.; l \# j2 l3 b& E
7 k0 L6 j7 B9 k& d9 X: k! r C & b: H: h0 k" r# `9 x! ~ x4 _* S6 p- O* X& e/ z3.% J" b! F8 B5 v# T' Y
) @% |- T: ?. u
19 q! c% i4 y; X9 E7 F% o
; J2 ?% q7 J3 q! I1 R! Q# e( Y# J1 1 1 L: n" T3 t5 t& D - ]4 r3 \' v" L& ?. {& m1 ^$ D2 10 ?" x& ~: J9 Z
) a- ^& u) y7 r$ w+ |% j- e7 t
1 2 1 1: J0 j l+ G/ s& P r
$ Z" n0 v4 t8 V2 G6 `: [; A* {* \+ f k) y: V( e7 A$ O
What is the next line? ' C4 F; y$ F) M) B ) A, e7 r/ @& R. M% S. A* g2 ~9 W! g( ]. A* t! W
5 ]! M, u2 g/ ]3 B, p' c
4. You are in a maze of twisty little passages,' p0 c1 n* m4 i6 \, D
2 G# N7 o; R; v& p B, Yall alike. There is a dusty laptop here with a( @3 _% [, u5 [* k9 E% r
8 S1 ~) m! ?. o6 B0 T
weak wireless connection. There are dull, 8 Z6 K& t3 C3 u9 W! ^2 F ; P9 G1 I9 B k Y9 ?# K& Nlifeless gnomes strolling about. What dost ; b$ S& i9 n) O U' u! V; M' c& c8 h3 O! ^. v
thou do?. h4 ~9 H3 O8 `. o6 w' Y
5 ]" u9 x8 h1 v4 ~# o9 g% i2 X
: x8 ~- a9 g, f" b: @ a
* w0 w; i. S5 z- c2 F
A) Wander aimlessly, bumping into 7 H4 J' e8 F% y" D' j. R( c% T, k/ t! o5 E' G4 `
obstacles until you are eaten by a grue.6 D: G& U' b) R9 _) c$ H* [
$ h: V. b5 I6 A6 q6 j5 eB) Use the laptop as a digging device to ' {! O' Y0 k9 N& I! z# v" j- u( W; ?+ y) B d- _" b; X8 o
tunnel to the next level.7 G: Y9 |5 E) Q( Y# ]* x' f1 c
: B+ _% c- X7 O
C) Play MPoRPG until the battery dies; k( S& \2 f: N, ^, E
2 X# b. Y2 b; s3 z/ o
along with your hopes. X/ `. }5 L4 R5 b$ W% X* N# s
7 S& s7 f% g; x2 m( ^2 n; J% CD) Use the computer to map the nodes& H8 z) S" E3 \! ^4 g$ E8 N( s6 E4 F
9 H" v( C2 O3 Q4 z
of the maze and discover an exit path. % M. K0 T9 r, l : m: o! E' e9 ?% n8 X$ `- dE) Email your resume to Google, tell the 0 ^8 ^, A/ [4 K h6 V; M. g7 d $ U) p1 E4 `1 z( Tlead gnome you quit and find yourself a0 s7 H1 T, F0 T$ \+ _
; t% c! a0 D& ~5 K) S" Din whole different world.1 _$ m$ N( R. N: B5 {: I( ]
& i# a& v+ n6 T8 X. x% |4 u) l% R7 R: u _4 R1 ?
. {# ]6 P6 J" w2 b5. What's broken with Unix?5 g4 X2 W- V A6 `) ~) s. ~
, e# ~( w& Y+ F0 gHow would you fix it? 7 J% V5 F& v2 m: R1 H0 M. ?( L$ u8 S" q5 O+ s& Z2 [/ L
: \* l: M0 o/ y7 k& t. ? 1 D+ k X ^ t1 I% B8 Y) Q% E6. On your first day at Google, you discover+ l q3 M. s! K! `% {0 R! x8 |2 x
# ?* H6 M2 S- Z! ]
that your cubicle mate wrote the textbook & E( w) A$ E! g) r# v/ \' t( r+ N4 e1 y0 A! _8 o
you used as a primary resource in your first7 E% S5 C# q/ c4 o5 |, C: b
* N1 h; {1 B0 W$ K, j
year of graduate school. Do you: , c/ g# m( q) l& G* m + r. ?2 @3 \ b- g3 R) u" n 7 y: H- S: k8 c% g; k: r & s3 ~) F5 a7 d+ E; e4 nA) Fawn obsequiously and ask if you% |% u( v% w9 ?
. p }. }; f1 C7 C1 `7 l
can have an autograph. 0 N# [9 m4 U3 E2 Z- j' t4 U5 z/ E. Q9 X# V3 n
B) Sit perfectly still and use only soft+ {0 ?4 h% q9 c x$ }; ?# }
4 O0 v e+ [+ M1 nkeystrokes to avoid disturbing her T8 p7 S8 T, |! f4 ^ - k# \/ E p7 \! S" W2 zconcentration.. Y+ Q6 W& t$ [1 c# v% W& T) x
4 } l5 S$ Z4 F' W9 i6 n3 Q
C) Leave her daily offerings of granola- Y) g5 p" }1 M; g
" [6 U3 @- c7 a! w' i3 dand English toffee from the food bins. * k/ M% D2 q# r 7 i6 c: [# u9 {6 N# j' t0 A6 s; W5 Y' H) I9 p/ H+ y
" V1 Z- ]. S O( R
D) Quote your favorite formula from the ; P- c- T9 C7 J5 o$ E5 Q' V2 \6 E$ K 2 p/ ?2 b" e9 d; ?9 q* rtextbook and explain how it's now ( g4 L8 q; C4 p, H" @$ n9 H7 @9 u% `1 p+ Q- `
your mantra. 0 L* Z, v& m6 T1 ?! Y* \( c3 ?: d) U0 x' `. Z, j# [- ~
E) Show her how example 17b could$ w7 }- B% `& e
8 l5 } d/ w0 }have been solved with 34 fewer lines 4 K4 e2 d5 Q+ K0 g 2 d" [1 i9 r: r9 n( o4 hof code., O5 m# ^) f8 R2 S
5 E V" [' C1 ~9 P3 d R8 L' _% @: ]7. Which of the following expresses Google0 |# S0 g' }+ O" k9 v5 F5 \; a
% ]! `3 }2 A$ F! a
over-arching philosophy? B, T- w6 S* r3 }$ l* r; Q
7 l" | d! l5 C. m& m ' v4 i( |* J/ F Z4 z5 d7 z. q& q3 h& S3 H
A) "I'm feeling lucky"$ |; v$ H0 I9 h, }) Z, u* _
1 s4 h1 }* D0 J1 J+ S( O+ L% o! X5 ZB) "Don't be evil"* q; z D& y+ L: R% a) n
3 r5 H. A* p7 H/ ?+ U" xC) "Oh, I already fixed that"7 H2 o0 J( k @4 ?2 ]+ J6 q% b% h- V
: z% l; {% T1 y: S2 s/ o6 ?
D) "You should never be more than 5 V9 s$ ~: R" s. o( q) h" m9 k/ |1 d5 U& X& V" }$ z
50 feet from food"+ l x6 J4 r- z. R+ ] N4 I
- F' G4 M* u' z. K; h0 N
E) All of the above6 b5 ^0 b: a, S. `+ {# |
; U8 M1 J6 ^' y
) f* ~8 I0 Y& b) [* e8 z4 M7 l
4 a3 F. a6 j# D5 G7 x4 ]% u4 ~
8. How many different ways can you color an 8 j2 n) U4 D- p5 q0 x5 E( x; O" C1 E2 r! t: l2 t+ m
icosahedron with one of three colors on9 W n1 L4 b9 M% B
3 q8 f8 h# |' M1 a8 _+ t! ? 0 l3 A4 I+ K. m/ i" J 0 k* [8 X: l, V s8 f1 K3 HWhat colors would you choose?. G/ h! {$ T, F, q* ~+ Q1 U* d8 U( F
/ s5 c" t" b) i( v& j2 I0 _* I
7 u) p- Y3 N0 b
) _5 M* L$ e X" b
9. This space left intentionally blank. Please fill it 0 r$ b0 e# [/ m: }1 X/ @# t+ a. @% x2 H8 V S
with something that improves upon emptiness. 6 S: I+ p2 V# e( u7 V3 P1 Q+ f 7 Q& ], A2 D* O) X1 w& C# P4 T! q8 o% `7 O. y
$ u1 B& J) Q6 [( y6 T* Y10.On an infinite, two-dimensional, rectangular 9 ? G8 F& X7 ]6 A# U 8 C9 o0 y. C Slattice of 1-ohm resistors, what is the1 O3 V# D, x' [) {7 a- p
7 \4 r& q& `4 y" eresistance between two nodes that are a % I' Z/ L4 z6 I8 I! n" H7 l% A' u9 r$ J8 U7 d! H
knight's move away?7 v( m1 g6 Q0 c' z0 ]. c
% `4 H3 B1 w/ n2 D : T5 F$ f+ ^2 b. c( c2 U% @3 L ! M. v) L2 B- O- v l11.It's 2 PM on a sunny Sunday afternoon in the! ^0 R7 o T4 p; K1 [; W, x, E' H
8 P9 o; z( b2 [Bay Area. You're minutes from the Pacific5 f2 Z, ]. O% Q, b H( [# b- s
1 P& z% p* L" L
Ocean, redwood forest hiking trails and world A: H6 e* Y$ u: ]/ y ( l; d8 `1 A& e! X3 \2 d1 B# Z. Fclass cultural attractions. What do you do?+ f3 g/ I# M% i+ S5 \! |/ V
% l4 p3 J, P7 J2 ?9 i3 B# `: R" q 0 l$ h Y( z) ]) _- H3 }1 _7 T& G* j& i" d- c
12.In your opinion, what is the most beautiful) c- O( U. N* o% b1 r6 d' l
/ Z% r6 _$ N6 f* i# a9 Y% t8 q* T! `$ a' L! c C+ W
, a5 |# B* H0 v1 u: v
13. Which of the following is NOT an actual ! Q, Z! m: ^% v) W: e 1 y! I% k; g. ^$ e- \ I5 \interest group formed by Google employees? , |: ?+ u5 v2 t% z+ @ ~( i! Z* i2 H: z; b
' I, q1 A, [* C8 B1 p! i
3 Z1 S% n0 G* s6 U: c2 a2 B, K i
A. Women's basketball 5 M# {/ b4 I! C. b8 l! u8 `1 Z) ~9 I
B. Buffy fans ! N# X' b3 }' T9 W' J * Q6 k5 }1 {" `9 BC. Cricketeers ( S+ y$ W8 e p1 q+ a2 Z/ H! Q! v# m0 y
D. Nobel winners: q# T' ^4 `0 E) E8 n3 ?! R
5 j g. Z+ ^: a( |E. Wine club ( p3 m1 Y- m( E$ W' ^3 Q+ O) i( @1 Z( o! k
! M8 P' U+ u8 u0 J& d8 _5 D$ v
) i* h- f* |6 L# }8 t$ I' Q
14.What will be the next great improvement in g# n- R& E, b% u. T7 A7 e: m
& @9 ]' L* I+ l' l! D; Wsearch technology?/ O8 N2 w F% Y- C9 i
2 K" j7 o& x& o, ~ E0 t" u - ?0 k+ T2 e4 ?: ~. g( k4 j! s( I4 M% z+ l8 A/ f) h
15.What is the optimal size of a project team, 6 ~8 m0 x) _! y: |0 Z+ A, } & d* f, w: a; ^6 E( \& i% Qabove which additional members do not ( E9 @+ O0 A- u$ `8 x! W# T' s7 y4 o% t5 r- A
contribute productivity equivalent to the* t- @/ w+ J& b2 o
: Y3 _/ M V& M$ t3 H
percentage increase in the staff size? ; S5 h) m( G+ `/ p' K* z0 ?# }; A! s' s' _9 q* F/ J, [% ]- N# a: I
A) 1( x8 z9 P2 e+ a7 a# {
7 Z; [0 l, {6 jB) 3! U3 x7 b! T s
& t) i/ M+ t. \, u) h5 [C) 52 o8 C$ @( m' Y% p% b1 T! D
5 {3 A1 s: H3 k% w; R
D) 111 G; T# `0 c# T- k8 U0 b
- o$ @/ ?* `3 k6 `E) 24 $ u% `2 m: u+ h' |8 \5 g5 b& q* c / a- P. Z" q* | , i2 T) s4 i- m0 ~! n / Q8 x/ d9 c! r$ {% ^16.Given a triangle ABC, how would you use only& H! Z& u' @4 b$ m) g; \& Z; S
% t( d" Y3 @; O- J! R Na compass and straight edge to find a point P" ^+ ^" o9 v$ S: |
) D; l' s4 x0 F' X, |! O
such that triangles ABP, ACP and BCP have7 P! I' c" s: \8 w+ @
" b" y5 U, O6 V- r; T4 `
equal perimeters? (Assume that ABC is; D/ Z' W# ~7 I* X
. T \" v6 Y$ G2 N5 i5 o6 pconstructed so that a solution does exist.) . [- m) M$ x3 u) P" W7 u: a6 v6 Y1 d B0 H1 Z2 |! k2 l
0 B8 k/ S) l0 n0 S
! K9 ^% e" u& z) h/ P& H0 p17.Consider a function which, for a given whole; e2 k4 J8 g8 T2 x1 w4 N
6 {2 j4 y& ]+ r3 `8 H( G
number n, returns the number of ones required , ^2 B: Y! T& }; }: b" c4 W. _3 t4 U8 q$ d) ~, n5 T
when writing out all numbers between 0 and n. 6 \$ i, Z' t# G. H2 c. d. _( s* P # K3 m; T ~8 L2 u5 x+ p3 T1 G2 aFor example, f(13)=6. Notice that f(1)=1. What ' H5 e- a" n) b) X C9 w; r6 r# _5 d! l- X& P+ V" D! A9 J }* K8 Z
is the next largest n such that f(n)=n?* |* Y, W0 o; u5 q' S5 o
% q4 K: q$ Q/ D# a. {
; O0 B/ H! G+ ]. m
2 `+ _( ~) X6 k0 b2 T( m
18.What's the coolest hack you've ever written?. c: ^7 @6 i% R7 R4 E
4 K- |9 ^' r9 \- Z2 d- [: S 1 T" {' q$ C8 [& @6 R! M3 i ; m% C- r* G' ~8 Y19.'Tis known in refined company, that choosing0 a8 H, z# A2 y
2 w4 @/ Z2 l( b; f5 i0 M; FK things out of N can be done in ways as( S+ j! i, Z Z9 Z/ z9 w; H& b
( A; E: W0 _7 r1 z$ ~1 Z# k
many as choosing N minus K from N: I pick K, % ?& K, P. X8 M, `6 a& l( B 4 f) B* m" ?; T! b: _3 C6 cyou the remaining. D' E9 i: b0 F! K1 c 4 q$ D! j( r0 S7 }5 C5 Z( W6 h7 P- P$ J3 s: Y! B h
' J4 j3 ^. P- _
Find though a cooler bijection, where you show - A& Q% P m8 P/ G 9 `1 R# k. X% f( ^- x D& ka knack uncanny, of making your choices contain2 `. F4 k! y C# i( m9 T( R
. X! g# W# y, E
all K of mine. Oh, for pedantry: let K be no more & n+ Q. i) Q( a/ y/ {; d5 l; h, d: f, H, w6 l
than half N. 5 C6 b Y' w- l/ [ # Q8 _, u* r+ \5 T9 Z2 F# G 7 d% R$ }1 t# O; }" K* {# ^3 \6 O; g
20.What number comes next in the sequence:/ Z! k4 q# M; K, X
) J. e2 Y: Y# g3 d4 G# l8 A10, 9, 60, 90, 70, 66,? 5 e/ A; R' y& Z ! S0 P& b2 P3 a6 m $ B( K' C# i D9 D: ~' X; D7 s7 @7 S
A)96 Y) n1 N! }5 V4 j; K0 U
3 j8 T8 a# b2 f/ r. v
B) 10000000000000000000000000000000004 O; a. v; r7 c# E" m
1 ?! o; {! t' J" z \# @
00000000000000000000000000000000004 z5 u1 ^* O1 E! b
* Q- d/ H% }( H# s- T; G; x1 C7 J3 F( z
0000000000000000000000000000000000 w6 E) s6 t" q" b' Q
& y- e/ Z3 i2 q, C- U' f
C) Either of the above) V( @; N6 Z7 n5 J4 D5 q& M5 j
+ M. m# t, I+ E" }
D) None of the above ( { q; e& V, a) U9 ~ " X) |1 n! E1 E8 }3 k1 y# H" X* c7 R9 {# D! `1 C+ S
0 o/ D) Y4 C7 V0 f7 L
21.In 29 words or fewer, describe what you5 A7 D8 f9 T2 \9 o- m# n6 X& Y/ `
- k' H0 z9 c2 _
would strive to accomplish if you worked: e: \' v7 g Q4 u2 u. i2 H1 u" Z
! T+ ~7 }7 G5 U u2 E3 I
at Google Labs.
IP卡
狗仔卡
发表于 2005-3-5 05:18
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
>可能部分会</P>
