1. Solve this cryptic equation, realizing of 8 d- p8 k* ?8 R' l$ s$ ?! d4 X5 `! z" W% E4 a2 u
course that values for M and E could be& \+ o$ V( k( m# `0 n" G! |- V
8 U$ W" x- U. `/ {& Q0 l& ~$ d! `2 e" Cinterchanged. No leading zeros are allowed. ; O, Q, A5 t, x. s& `4 d7 Z3 }2 |* |8 s9 |# Y
; [- f- ~8 r$ z' ?5 B3 ]# a0 o, R1 F3 \# x6 A, B
WWWDOT - GOOGLE = DOTCOM* p$ R2 l. E1 L: V
" X2 s' ]0 S6 A1 g
4 b3 n2 x3 u' R) M+ U: }- w$ ?3 O; I
% h, F) ]# l2 Y' p! W) S" E2. Write a haiku describing possible methods2 @& y& j5 \ T
* Q; M4 x0 U; z1 Yfor predicting search traffic seasonality.' a& a( i. G9 P ?4 ^
* k4 N: i4 G4 w7 U; b1 1 1 2 2 1! |8 i* t" }7 m) U0 A
4 {7 w9 v' t% [- I, `* \8 ?) h' Y+ w/ M$ v+ [+ _3 p
5 C+ q" C: t1 Y6 s" M% YWhat is the next line? 5 u* [# D" p+ A/ p" j" Y5 k3 k& C + P: d a( v1 c. m) d( @, g! x5 r- T
. E7 i7 Q* y# e0 |4 b
4. You are in a maze of twisty little passages,' n7 R2 g; [1 c6 U
3 s A6 Q( v. P& e" zall alike. There is a dusty laptop here with a 2 ]- I$ E) z. o8 u# j3 y, [ % @/ N( e. h5 [ C- W# _& S$ wweak wireless connection. There are dull,3 w, u3 [ b4 s- L9 ?* g$ s
' z5 M1 H! k: J, Hlifeless gnomes strolling about. What dost 4 r }; p( l' n, f9 ^1 X 9 Z* S; I9 g8 @; |0 O9 [# Fthou do? ' p. {4 l8 }3 v1 ~1 E& Y0 I) N' _. o2 K# l
9 Y8 g* @& r3 {5 k% {" H8 u# X) @, B# J) f
A) Wander aimlessly, bumping into 4 Z$ u' G; m3 k8 ~, G7 e8 ]' q) Y" f! c$ s [8 n
obstacles until you are eaten by a grue.4 m; P$ |$ B3 T- x# @# v) W
/ j4 t0 S$ u, |5 i6 I# g, _B) Use the laptop as a digging device to 2 O& {' i3 {3 [ # k# o% F; R1 J) ~6 l/ A1 ytunnel to the next level. , w3 n) f6 X0 F+ s6 ? E9 y m/ _: M" L8 r9 l" g1 h
C) Play MPoRPG until the battery dies 8 t- A& O f. y" D2 D 3 Q8 n& O: W8 \) |8 yalong with your hopes. , h( P8 M6 ^$ e& o' T. a & ^- f* p- x; d4 ~$ r) LD) Use the computer to map the nodes+ Y S" k/ h5 o
0 t7 P% p9 `* D2 Qof the maze and discover an exit path.* K6 g) B/ L0 \# Q6 F. S
+ p8 N8 @. J# w/ T% c
E) Email your resume to Google, tell the : D' x: M4 a3 a0 Y" x0 w* _# y/ g0 A% V) m, g# A
lead gnome you quit and find yourself' o" i* ~1 @1 Q% A
2 x5 M7 t, o3 J$ e; ~, m4 Z
in whole different world. % n. F: L! i. A2 G6 E* Q7 {# G1 K- K( \# P0 D: t B
1 p6 g- R3 N1 f1 p
2 N% I' U' G' x! y2 _5. What's broken with Unix? 7 U8 T) ?7 X6 D7 S ) \& ~6 M" h- W1 o- |( a. IHow would you fix it? * ]# ?$ u3 L& Y# T: w b) ? b7 j9 V' W% R# Y4 _, B# \ 6 Y ^0 o. J; j7 B / b/ r8 H) O& u: Z. t$ w% H6. On your first day at Google, you discover 2 l3 b0 _7 ]9 P# `$ o$ n8 J/ \+ N. ]( R
that your cubicle mate wrote the textbook $ }4 E! ~1 @% _) v 1 \! ]0 L! p$ N: Yyou used as a primary resource in your first8 k% B r5 V7 V1 i
' }+ g8 r8 L6 g9 D3 I- f5 ^year of graduate school. Do you:% j% h j& x% `+ \6 n
+ U4 R/ @; r! j2 i* @3 Y6 F* z; g. E2 w9 Y: K
0 F+ A- f% Q" i8 @$ Z
A) Fawn obsequiously and ask if you4 R1 a+ Q) @! W( V* T
' F4 e' c: W+ }9 x' f0 I4 ^
can have an autograph.+ K1 i2 `, J" D! Y
" {% X. g* @) L3 V6 O3 R/ y
B) Sit perfectly still and use only soft " Y- U: y' @4 V- Q2 y. D$ l( C# O" G$ F. U$ ^3 b# j
keystrokes to avoid disturbing her# e: N: {+ l; u( I. \
7 S4 M* X; q3 G. q9 p4 Q
concentration.0 N( u# v; C, b. \0 j) p1 k4 A2 _
p* G& C- S: B$ j4 [/ rC) Leave her daily offerings of granola, i, Z7 H5 {" m* o
7 y p" j6 w2 v# v# X' K7 Cand English toffee from the food bins. , l- k: B, r/ K( P, g n- i: L+ }. Q+ E
8 F5 Y/ v4 G; { Z1 `6 ]
+ K! g4 P6 }. I( u* @& l$ X% mD) Quote your favorite formula from the( B O. C+ h7 ~! ?* G6 F. E% A) L1 ?- N
$ W4 N' ^: g. C7 B; A, Ytextbook and explain how it's now ) y N" P9 Z0 Z7 Z& b- y0 O$ b! |) y. f- v( H" ]9 ^
your mantra.6 L) V( d! N& y. k! f
- G6 a# _7 h* \E) Show her how example 17b could 2 c; G3 z, V4 l" L7 g L9 J - e v) d9 j O) Q/ Nhave been solved with 34 fewer lines 8 w: W0 }0 l: N9 { |; H" n4 c
of code. 9 v" M! ~( b; T: ^+ g3 y6 T+ P# c" ^! H: E+ j0 f9 [7 j0 F+ o0 W, J
7. Which of the following expresses Google l# Y* ~. L8 @ b- x! { / d9 w( J- A! b* n3 G) `, Jover-arching philosophy?& d# Q9 ?8 N+ s
" q! H9 y$ g( z/ A
4 x5 {2 x/ s% A0 V( m
Y1 ?. z) Y4 X0 C
A) "I'm feeling lucky". I! y( ^7 ?; }+ }8 z! R/ c. l, u
3 {- b# q7 N$ |/ @/ I/ P0 \+ G; hB) "Don't be evil"- Z, ~8 j2 z) Y& q+ j
; p8 N& v- \& e
C) "Oh, I already fixed that" o$ n! @+ K' }- H: U# m y9 L# W1 L% D
D) "You should never be more than * s G: f) Y& C% [9 c( E9 g7 Y# d5 I) D7 m% J$ C7 w7 t1 A, ]% g7 v E
50 feet from food"% x* S; V0 f, r! [3 w2 `/ y0 N, _/ i
/ W9 { A/ z6 C; y7 W, t6 H- u& i ~
E) All of the above4 h* z5 F; b' H: m$ v7 F
; Q9 g) _3 R& f8 d+ l- C
/ n6 y1 t/ x4 m) s- M4 Y
2 q- j, C% D/ g' j/ q
8. How many different ways can you color an $ [; v3 l- X- \6 M% k, f* S 0 X7 b' f4 u4 R& I, Q# h1 i3 m3 N$ cicosahedron with one of three colors on ' ^6 [- B# N& \" E, A7 L( K1 ~! `* H: A
each face?( M2 |4 h; f/ o b' R' v! y) q
, F/ l& W' H( u- \3 O3 W
8 @2 u j( f( ^( C. V# d! i7 S4 G
) `- y# c# }1 L+ N; D, lWhat colors would you choose?* \' q ^# \% F
1 e* H: ^, [0 s* x: W
; w: J: a; y1 ^, [ L* |% @ - D7 T" Q. d& `; i9 y+ T9. This space left intentionally blank. Please fill it1 _' z/ C" o& {& n8 ]7 g7 V+ X6 C! o) {2 }
2 S- X5 F8 S6 d* w8 P/ R4 x
with something that improves upon emptiness.. ~" N( O) }% p
% w7 M& [1 p- \+ Q P# j! x' E 1 b0 W$ B `8 O4 h; I5 l. o+ t: R9 z u0 L; u
10.On an infinite, two-dimensional, rectangular 3 y6 ]% u R+ s" x5 p8 ^* i6 J5 v* s/ a1 F
lattice of 1-ohm resistors, what is the/ M& k1 x) t8 z
9 C/ K. o- O9 n3 Z
resistance between two nodes that are a : Y6 {: p+ ~4 W+ ` : L* b# S; B( Y5 U0 V7 }9 {knight's move away?+ I* S2 H$ J/ M; O! q
, e/ v( @6 e7 a5 g
% W2 h0 U$ w, N8 q' {2 z
+ t8 `7 n* `5 [6 L
11.It's 2 PM on a sunny Sunday afternoon in the e h$ ?5 U* ]/ X2 a
' z) d; }9 e& Q$ B/ B! q/ PBay Area. You're minutes from the Pacific ! X- l& N: Z! b* y: ] ( b$ q" }- D+ ?! l+ GOcean, redwood forest hiking trails and world + J: W+ l& Z5 W, O4 B# e6 g/ E% A5 P$ f2 X( B0 H
class cultural attractions. What do you do? / S% ^) _4 e3 G" e, J 4 s; Y* {$ r: U( }9 t2 _; ]* y* \ U) n% k# ^
3 @) V$ {) f F$ [* |' _8 r, V7 [
12.In your opinion, what is the most beautiful x# K M2 S" Z9 `
! n- q. ?5 X/ J6 Fmath equation ever derived? ( A2 q! S& a# H- E7 J9 u; j. ^% H; G+ {+ ? 6 e3 T/ e# S" W$ N7 ~- a. [3 O) G 3 {! @! g, a! Z' j 8 b% q' K6 ]" g9 [3 k) R9 t( a13. Which of the following is NOT an actual' z/ b7 n) @5 ]
2 _5 h. O& p8 b& I
interest group formed by Google employees? " o* Q4 @- E* Z3 J7 E7 t, n& L) Z ( V+ B7 `1 m7 P1 o( O+ `- v4 P1 e& R4 d9 r n6 G
6 B4 G5 ]9 z' X: R! q, e0 P. T5 IA. Women's basketball0 M+ x7 \, V8 _
$ }8 i/ N, C+ ~6 {- s' `B. Buffy fans 5 s7 ]0 {, A0 m1 b- W6 a# D - t; G% V2 ~7 Z; }, l6 \C. Cricketeers # p6 a5 z- G6 H( K9 w. A! P- O; W5 S* e
D. Nobel winners5 G& X9 O. e7 l2 e; {# Y- {
9 f D, c6 E4 c& a# q8 G2 Q7 e
E. Wine club + T% s* u- n+ B3 L4 b; X: e$ z/ ~1 H6 z- v( x0 U
* I, z: |) a& U- T
1 |& L2 ^6 U! g* m14.What will be the next great improvement in( B9 Q# p' G& ^& ` p
* O; g/ u( `# |; N7 Esearch technology? / M: e$ c" v) C' {5 z+ P$ i " B/ e$ W& ]' G( Z' u( ~ : H$ Z, _: K' I9 C$ _) r / J( p/ I' M' t& V0 D8 `& C15.What is the optimal size of a project team,% T- t; Y+ d% H# K. @
8 J# Y/ u+ k$ ~; W% @+ ?2 @9 Fabove which additional members do not& d* m. J3 K( [
! l; L( ^* \1 n& x' }
contribute productivity equivalent to the$ Q0 l3 C3 R4 P+ Y
, ?! o4 ^" s: A( N7 i* Rpercentage increase in the staff size?' o2 B5 P9 H9 S
& d* e- {0 ]* H* n. C/ tA) 1 * t0 |9 b% x6 R2 N/ ~& U. r! j 5 X$ q4 H' W MB) 3 e& E* F. n1 h" W* Q* q6 ]% K4 n! q% K6 ?7 l
C) 5 * i# r( m4 p9 Z' g/ m" ~7 g1 h6 d V6 |8 l' n
D) 11- H& e* V! a& T% \2 t4 K: s; Y
9 j, ?3 A8 G9 f5 `2 g7 M! e" KE) 245 E1 v* u, |: v6 {0 W4 k
$ F t3 E' R8 K4 n# K
! R9 }9 \9 a6 N7 `
+ ?+ c( \/ G4 |8 p, {- c
16.Given a triangle ABC, how would you use only # |4 z( ]& H! v. C0 \; O2 y7 L2 D
a compass and straight edge to find a point P ' Y) l, f" P* h/ M3 ^6 v- I1 K0 k % }4 b" W" L0 x2 F6 M+ esuch that triangles ABP, ACP and BCP have0 d% y3 d5 ]3 h! {# u9 Y
* y+ M0 ?* Y% n
equal perimeters? (Assume that ABC is & ]' C) J1 o# Q; ]+ s+ u # B! T! G9 G, T1 P0 Z3 oconstructed so that a solution does exist.) ) g G3 ], J+ O2 H/ N, y7 b / {: w% E$ z% P& F! G4 J, x% r8 G3 Z9 H: x
E w/ q. ~/ o$ P7 I; R& a# j
17.Consider a function which, for a given whole9 s$ H# W: u& J, x3 p
1 R& j( `* D7 G5 b
number n, returns the number of ones required + V, U/ B: J# Z% \9 p e% w8 }9 {2 o7 }6 e
when writing out all numbers between 0 and n. 2 C' g4 u, k( C3 _ * W# W( _3 R' M) k1 xFor example, f(13)=6. Notice that f(1)=1. What 1 e m. _) p' R " D, b, k3 k% v2 U8 ~9 n: Nis the next largest n such that f(n)=n? & o4 O1 S5 ]9 Z 5 m4 C% d" s( N 8 l2 w0 i$ J: Z$ ^& ?) S. h8 h' C/ I8 y" Z4 n! g
18.What's the coolest hack you've ever written? . X: \4 }' y& \& [& g% K! } + x* D/ {, B Q0 c/ {! O3 P2 p1 w* y* u . P: ]2 ]' Z4 N' d9 m- s& H L! A; d4 `% U
19.'Tis known in refined company, that choosing - } S4 p3 p5 L, F; [. l, r 9 k$ H* F- f5 A5 d$ p! @: P" \K things out of N can be done in ways as ) F G- [& L8 m/ m# g . T; l9 q( V0 i8 X+ Amany as choosing N minus K from N: I pick K, {7 A7 F% b& l+ D
: N0 |9 f u! s% b) hyou the remaining. ( j0 m( |' d% Q) V' j5 h& Y0 d7 s, G9 W
8 X( Y3 ?& f$ G
6 g4 }8 m1 n! DFind though a cooler bijection, where you show 5 a$ T5 M! v2 |3 Q" j4 r2 |* S8 I6 o! z7 c% `
a knack uncanny, of making your choices contain! L! V) W8 a0 Z" \" D
5 H8 p: w* V" G4 i& H
all K of mine. Oh, for pedantry: let K be no more& E' K$ ^4 @7 `5 t- |' L: \ l
8 Z* z8 C# r- y0 ~
than half N. 7 }5 O0 |; K8 L' L$ d # d+ ^2 T* f3 r# h/ n' e 4 v0 z; @, Q6 w J" S. d- j4 C; [- ]
20.What number comes next in the sequence:9 t1 H J' R4 v) S9 _7 E% b
9 ]8 f" K+ t4 b% B; v10, 9, 60, 90, 70, 66,?6 ^$ z* U O9 P5 F+ z
& ^7 N: a+ R3 [. K; [: r! r " U0 S: l7 }* _( s7 [' K+ Y1 U# z. V0 b+ M' f" | w! M# i
A)96 ( F# x0 N' R) v+ l5 `" r Z- m: n( c" m5 r
B) 1000000000000000000000000000000000 ; i; C1 D4 }& P6 o. u7 o3 Y + @5 ^$ W6 S, X! K/ X. N0000000000000000000000000000000000 ; }, \* x0 w1 U1 a+ T G) C7 v3 `2 o1 x$ G7 v
0000000000000000000000000000000001 t/ K4 C. y0 ^" s. }9 ]* Y8 ~' ^
/ ]$ q% ]+ r |7 |# n# p% f
C) Either of the above- W; U6 p/ z* a7 w: S
) |0 ?$ ^6 p7 f8 J$ z B, @D) None of the above 9 h3 A& N: r# Q v/ F; x/ _/ M( z. Z4 {$ W
' [4 ]7 w% b( |$ Y/ C% s- z& b+ }5 d) f/ ^( M
21.In 29 words or fewer, describe what you # Q- h1 C7 b, T& f8 l 0 S; e6 `; Q, p3 G5 O0 ?would strive to accomplish if you worked 3 [8 F8 q$ m& F+ B! ] : @6 X) [7 U- S) E8 d$ ~' b. Pat Google Labs.