) a* y- z3 E' c4 @3 {! K0 A . j E9 |, k- r- f1 L6 J; s1 c5 w' b/ o$ r0 m4 K
2. Write a haiku describing possible methods ! e) e. s u; m- d+ u) F P+ R, \: C4 s6 b2 R8 a
for predicting search traffic seasonality.7 m) u: W: ?! S" s
; `$ J \7 O3 d$ e; eWhat is the next line? / [1 _( W( o& q! K" Q* D! S * J% B7 v6 H0 e7 v/ t; s " }' C* C# H9 Y2 D( G9 `2 j/ z7 x- ?& f" Y6 Z) w
4. You are in a maze of twisty little passages, 7 Y+ }% b9 q& O* y% y9 S+ o& y/ Z+ j+ p' o
all alike. There is a dusty laptop here with a# s. L; A! y! O: G2 y- _, X0 X' L0 R
6 `; u+ \( _4 X3 X7 H6 |1 nweak wireless connection. There are dull, 2 r2 J5 _ ]" A) h $ x3 e% F4 I! w) x2 d0 E4 d) L3 Ylifeless gnomes strolling about. What dost& a. R8 N3 E8 B& I
; y7 T) V& U# R' p8 |* S# Z0 P8 g7 \+ C
thou do?. o2 v( S+ X( N* B
( |& y- \' ?7 F0 S8 Z5 ]( v; S1 j7 ^
% C* q, v1 A, ]+ Q2 T
A) Wander aimlessly, bumping into2 n% s+ W# x' k J6 r
3 s( P9 h; h. J. g$ {8 S( I. Uobstacles until you are eaten by a grue.! r$ ]- p; s9 J
4 g6 Z6 ~0 P: {) a& D4 H& D
B) Use the laptop as a digging device to- i' ^$ |+ x6 M5 X2 m! X6 P# N9 p& O
- T& W) k$ x( ?, }, `tunnel to the next level.( p! X7 z, }* k; k& b3 K9 p
7 v6 b/ V8 G! g
C) Play MPoRPG until the battery dies 7 w8 B- ^% `5 f8 k8 E q1 Z5 V( q( v O
along with your hopes., d; |% p' P- z" q2 j
: s) w6 x) _2 H4 \3 r! ~8 [D) Use the computer to map the nodes ; }1 X K) f$ |0 V: }9 ]& P" r5 C+ \) G
of the maze and discover an exit path. # E5 m: l; X, c" ]! H/ A7 @4 ^; Z4 p2 p5 A; j; g
E) Email your resume to Google, tell the5 @# \7 r: P7 r6 [+ O
: ]" J5 x9 O( P. k5 O7 E
lead gnome you quit and find yourself 3 m+ s% ^# s4 s( m( u 5 h! i$ u; R- R$ q, p' Zin whole different world.+ ]6 o+ o0 V* r! Q
0 P4 \& D; ]9 v5 X
8 q E9 ]4 [: Z1 Q8 n9 u
. Q& Y! p% ^8 i( x3 I+ [5. What's broken with Unix? 2 i y" s: X) `4 [. c$ `9 {: v( ?9 T% A: B" F( D% y
How would you fix it? # }7 \# {5 d( g" l+ [2 s 2 {) W6 M I7 o1 |" R+ f$ k9 o" I M( ]( m- a k7 f6 ?' O8 w2 Y+ h d. e" E3 P. s
6. On your first day at Google, you discover 3 _" J! ?- p5 O% v* p5 p" C; Y$ q% q- V$ N" ~, Q, X3 C
that your cubicle mate wrote the textbook ; J3 z' |4 p: L7 w. b0 N- |$ s9 e, F1 Z' Z2 Q o
you used as a primary resource in your first' P* @ ~6 t* d5 `7 U" T: p
; U" d: k8 f% }/ L4 y& O
year of graduate school. Do you:* b1 u6 x5 h4 ~/ c
) s' C+ W8 ^4 X! w2 w4 M3 N; e0 X/ `* I. y9 J- ], a# j9 E
# E3 x5 |# ?9 U3 d0 U9 X% q
A) Fawn obsequiously and ask if you% w0 U- ~# U( W4 _$ q
& v( w. @+ @9 p7 b$ j, k" U
can have an autograph.. L! Z U9 d& v
2 M; F3 L" D! G1 j9 X
B) Sit perfectly still and use only soft5 c- u9 I8 }- `3 m; n/ y
~8 P' |- L1 q: |" b& F
keystrokes to avoid disturbing her9 `' R) x( k6 o3 O% ^7 ]( C" ~, S# f
7 \8 }* G+ [- x8 y! d
concentration. 4 _- B7 c6 Z/ r, F/ }& S; E( O& a4 K' G4 b
C) Leave her daily offerings of granola * k& ?( y: X6 U% ^4 M4 o' ~6 m2 S& z' N0 n; T. [5 C; ], M
and English toffee from the food bins.# s7 p. M& P) E
) ?( j& c9 u5 r7 k) i2 Y7 x/ D; V) @ 2 F# q( ^& B; [$ V# i7 j8 K7 p+ q; t! K9 }9 c, }# R
D) Quote your favorite formula from the , ~8 Z% @& H% r0 T% G+ e1 M1 M2 m9 }: k! G% N" |9 x
textbook and explain how it's now4 C$ G9 d% g: Q( ?" Z7 z9 G8 x
% h% `/ R6 J! j5 g" j1 F( a/ G/ g) F
your mantra. I4 {+ w* I: E- g& m
3 n' v4 l9 c7 g9 OE) Show her how example 17b could) l% |1 I& x; ?0 ?/ |! x
7 Z! c& D1 ~- D8 j- t! X3 thave been solved with 34 fewer lines0 D" o' E+ h" O1 ?
+ d6 O* M/ f: ]% H
of code. 4 ]" o+ l# E* e3 D) O R) @4 l# E, Q& A( [, P* L
7. Which of the following expresses Google$ `; b& F: P( C& V
6 f. V) }1 Q) v0 x+ [) bover-arching philosophy?1 x. o/ i5 i" m& O
( M+ a% E3 Q8 X X. A5 {9 D6 {5 x U M0 F8 W; ?" Y+ a 5 I) r) [! W( Q* g5 |. O/ fA) "I'm feeling lucky" 6 E/ E0 F8 \3 B7 m8 a9 ?& N; ~4 w+ ?+ x: i
B) "Don't be evil") b# T/ ? C$ U, ]) k* q2 ^7 d
R3 l4 `4 f3 @
C) "Oh, I already fixed that" / m1 M! r+ r l! u: u8 d0 i6 H: C Z1 w4 u
D) "You should never be more than' m- {4 i& ^& Y5 V# e$ d% v/ ]
$ [0 Q9 |3 ^" o$ D- R7 e; c9 Y$ k
50 feet from food" 7 o* F5 b2 R, ?3 D 9 N7 G3 _7 Z+ p6 [* LE) All of the above # }" X v( j2 |2 R / @; e4 r- A' | # B: G+ g) D+ @' _) t, i! F+ k. P$ R6 ?- K' s6 D+ i
8. How many different ways can you color an3 I7 i" G2 {- H; r+ }
$ {- ]' ?% a$ H' z! [
icosahedron with one of three colors on + o2 d' [6 ~; H* o- C ' l& n$ S$ s8 V- }each face?, R q+ r0 o: f R- w
+ c& N, H- q* f . Z- j& a/ u& H& n& F7 u+ h/ U& f, |7 f
What colors would you choose? - C0 z, o; b' r' @) Y& D, y% F, p- E: n
6 B7 X) Q0 v5 U0 ^ r6 `
. ], W) L* i: [, w9. This space left intentionally blank. Please fill it! }+ E) t0 h$ x; t
6 n" e6 S' b o/ N6 kwith something that improves upon emptiness.! ~& k7 r v: B5 O2 z
7 Y9 M+ v8 L0 e4 z 6 {* i+ Z% \! {- E$ n& L7 J0 `; C, j( u T* Q" T* Z* w
10.On an infinite, two-dimensional, rectangular 1 B3 N+ ]4 c r6 W4 n, g; l3 ]' C$ k/ Y4 _8 j; @
lattice of 1-ohm resistors, what is the" R v) \% l9 \" w- A2 L/ P
0 m% l3 S; _' Z8 w6 qresistance between two nodes that are a 0 A5 g7 z5 r" c) @0 m+ U # r* [" U1 q9 g- E% e- Cknight's move away?" M% s" \5 @( S$ E- x1 P8 ]+ Z$ o' C
8 ^1 z7 v4 T0 @% S, m' l" ~( e
* K( f3 N8 Y$ Z% @1 d e# e G8 N$ W4 i5 C. \! U9 L; l! ?
11.It's 2 PM on a sunny Sunday afternoon in the1 R# O' k& v4 l# F3 E
! Y9 L ] U# d% `, G( G
Bay Area. You're minutes from the Pacific: L. n( D1 X- U$ O( ~! r
) x2 v$ r+ y1 a8 |class cultural attractions. What do you do? / C# G, g8 }3 R8 g( B- U) { , \& }7 C; u* ^. e& a' Z) C: l4 [1 K! m/ ^+ X9 E8 s
% v6 |- X7 y$ ]1 |
12.In your opinion, what is the most beautiful Q I. U3 X0 ^# y8 ?" X: u
& _) \ ^8 s+ H; S* d, A
math equation ever derived?; ~# c3 n& X. C5 ^9 T$ j9 m; y7 u3 ^
- _: E. _* y0 q; \7 d ?; Y$ u, Z! a1 ?
& {; d$ g# J6 o- Q" V8 ?. o- R
13. Which of the following is NOT an actual , O& S" X- J5 d% m% O9 N & Y- q# ]3 t& h) H$ `/ k2 ?interest group formed by Google employees?* V0 n3 Y2 U( v- d
3 d3 p2 c6 ]! K7 J* @. W2 `" y5 G
, ~ B! p; e6 }5 q: |& zA. Women's basketball* Z0 G5 ~ m% z' \! Q9 b
" L' U! g* Y9 N, s% [/ `) I
B. Buffy fans9 X- L# |- P$ U# t- ~6 w
7 F, Z0 P& N. x# _. |0 m6 F; S0 ?
C. Cricketeers , h5 I1 e7 Y8 u+ ^+ \ x / H# j" H; h: U; D! B2 y" N1 b4 V8 tD. Nobel winners& J; x0 V- Q8 e6 M! @8 Q8 V! o$ q
7 U) A+ k" b& m& uE. Wine club$ L0 o' s3 V% Z
! I" y1 ~# u% r$ o
0 F" J4 d* s. T% ^/ C8 w9 O" k) C! _, r+ O- N+ P
14.What will be the next great improvement in# ` Z' s, {" E* e7 J9 ? c5 B
3 b. l1 }9 d& R, lsearch technology?+ o9 E+ }& d; G$ ]+ q1 x
% S) `. l$ r: H% x0 u. G% U8 P4 t1 @( q1 M, w
% h8 B* [( E9 S15.What is the optimal size of a project team, ; K; ]$ }: J+ W% ^3 [$ G- u: Z& M. ]: P: G6 @
above which additional members do not4 W8 G2 m- `! r2 T; H( @8 M1 O. c
5 D1 S$ D V2 D6 u
contribute productivity equivalent to the 8 u2 b% x! f& E- U- R( C1 \+ } ; ]- ? V3 T4 K+ E$ Rpercentage increase in the staff size? v4 z0 T( a; }, O* `4 l: `, T) ^9 g! ?
A) 13 T0 X( O9 \2 f! \
% J4 ? N6 O, {6 A5 \9 k( {1 [% b2 m* D2 K& G2 K |/ G9 k& S! S2 E
16.Given a triangle ABC, how would you use only . B: w( l0 [4 h ' `5 k0 k, Z( S3 w4 s. j' s- Ma compass and straight edge to find a point P/ V( z& m+ S0 a# V- |) d9 V
|/ }9 Z6 b6 Z2 m! h. Fsuch that triangles ABP, ACP and BCP have# ~. M; P& n6 t, H
' ?7 l# Z2 B. B
equal perimeters? (Assume that ABC is - M' x4 S: ^4 D3 e5 ?3 K( e * A s2 a) e, l8 @' h# T! C+ xconstructed so that a solution does exist.) ! A' @9 W& U4 p! x; p% k) [+ P% K k
( k4 i$ f, t& z
' |2 W2 G5 ~7 [8 c! c+ l! s- n% H z4 x
17.Consider a function which, for a given whole # ~5 D: S/ l: M' d T5 w" v; \5 t, s, X
number n, returns the number of ones required3 u9 h! \1 c5 W; ]7 x/ u
3 `- s+ T6 V& c% z) b
when writing out all numbers between 0 and n.: q0 A& \) C: P+ g! y6 _. e
2 \& q8 A& e4 K7 c
For example, f(13)=6. Notice that f(1)=1. What2 R2 Q, q: X$ X% m& P- }
d2 j; v9 j$ R; c' ]is the next largest n such that f(n)=n? , m% z* G$ w g) ?& Z6 `) k0 f9 v) X6 z8 j; T
4 m& T$ E$ a6 L8 `; c! A" X$ p$ m$ Z 9 f- @4 G( `. u# z2 J18.What's the coolest hack you've ever written? ( j' |. j1 S4 A& K1 G7 m5 Q . i. ~! \( `5 f# w9 }1 b# f( q# c1 W; k! S9 M( F; i
+ J V9 l) G; F/ f/ t
19.'Tis known in refined company, that choosing1 ?9 q' A1 ^$ }2 e
7 }, f$ S& P, K0 `( q) l
K things out of N can be done in ways as 7 T( b7 F7 w2 x4 V - U& t. W6 E' {1 w8 M! e3 e/ Nmany as choosing N minus K from N: I pick K,5 Y1 J5 W. ^. b) C+ k
% ]! Y$ B- V1 g* R1 h* ?
you the remaining.( J0 j: w% U3 d5 H9 L
) O! x+ N* [& A- D
" N7 \/ c: \1 a2 \" l; H) ?% J % m6 p% a5 l. g5 xFind though a cooler bijection, where you show. W+ c" H/ O7 ]* f/ r, k* L* t9 ?
' y/ @. |% N8 f! z; p+ g
a knack uncanny, of making your choices contain # f3 p N! ?8 ^$ c! T3 R' \8 X7 L y: i2 ~: K
all K of mine. Oh, for pedantry: let K be no more4 Q2 H: v/ ]5 B) ?- F9 X" D
) A9 L/ u) r5 c$ e
than half N.$ q" L( Z( s' q. x
9 ^" }* u. b1 u; s5 b8 ~, h
+ c" n/ u8 h; C. j n
! u7 e. p4 x7 o2 {8 ~. A4 t20.What number comes next in the sequence: 3 L* ~ ~& C" Y2 M. `5 H) a; J% ^4 `8 T# p
10, 9, 60, 90, 70, 66,?4 o3 [9 G, V3 x7 L: E/ q
9 N6 Z h2 R4 ~7 f- l. I# J! ? 7 f2 K6 Y, Q9 G% c0 D 9 U. d! u; ~5 J6 _A)963 D- Q9 x5 R2 p, E3 G
5 {9 @6 g3 |3 b& c
B) 1000000000000000000000000000000000+ d, i; X7 t( K( O" x$ f; W
$ X3 x2 D) ]* c/ W
00000000000000000000000000000000008 w* x I3 C6 ], p7 ?
4 K! e/ M+ w Q v2 f9 }' `3 b
000000000000000000000000000000000 / t x# `& W: ~/ q0 d) o0 W0 J 2 B8 @* O s8 B5 e* {' d' [ d6 yC) Either of the above ! n/ k4 ^. P2 d! f9 X- V9 `, W( B& j8 h Q4 y
D) None of the above 4 V" B( P; {% }7 L3 Z5 u4 I ) R0 w/ n% r! G. V$ E; Y& ~8 T- G7 x. L- b; W
0 M2 S, h' l0 U* _; _# ] x( \" W
21.In 29 words or fewer, describe what you2 s9 V9 E1 _" M) L0 p4 A
* j4 N- T0 r! u! ?# F* C k9 y& Q
would strive to accomplish if you worked& Y# D$ T' [; U4 ^
>可能部分会</P>