1. Solve this cryptic equation, realizing of; {# n b N5 {9 B% R. J
- H) r$ ]- I a1 `; q, y) R; |) {. N
course that values for M and E could be ~, D: }, Y/ h9 k7 |2 L4 E$ s8 _# g# X! d
interchanged. No leading zeros are allowed. * x/ s4 Q+ r% u$ B1 f& B- N+ `# W1 d& _. m5 b6 L6 X9 ]2 w( [
8 L; h3 _1 X+ s6 X
" @1 \9 K7 ^# V4 D
WWWDOT - GOOGLE = DOTCOM0 A! e' B0 p" {- R2 ?1 m3 e
, |" n) c& ~$ P, W* y V! B1 \7 p " p; I, F V6 q/ _5 P; h9 p( h+ E4 z: H$ C( B! G- s
2. Write a haiku describing possible methods ' f7 `, C( l' j: Y " Z# V% b4 V8 T/ V/ D! M* @' O, Rfor predicting search traffic seasonality. ! X$ u& f9 X" U; b7 J# A. r+ t, v- F) n5 }1 l
- ^1 {* o: Q, g: H% Z- s: l, [$ X5 S" S% i% a$ W* C9 m' _
3. " j# C: Z: z& s2 v . U6 x/ N o0 s$ m11 G) W. H: z$ m" `. P! k
2 L* _7 k/ g- Z
1 1 + i4 m7 r) \2 L3 |# E. A5 O j; F6 M7 k% _, y, i
2 1$ Q: O) [3 {: V0 E# i
$ d6 m- p' [5 Q. E2 r1 2 1 19 U& q* p" z* _, ~6 ?
# ?2 U. l$ ~% B* ?4 }1 1 1 2 2 1$ [7 E: _6 _0 O/ ]% O
7 R8 m0 K( ~: n+ N- C2 m# B* s D3 X* l4 i) e6 @* d 8 R5 f x; K/ IWhat is the next line?2 o4 X. S& w) s8 J
, n. Z) s6 k4 [ `
8 r( _/ `7 s" C0 ~9 C( d4 |
P( y4 g- g7 _4. You are in a maze of twisty little passages,) _/ k4 v! i3 O" ]# Y
% r4 ~/ M/ L8 c7 D0 u
all alike. There is a dusty laptop here with a: w, J" H( u9 u. F; }4 n
! |2 Y% D2 u9 W1 zweak wireless connection. There are dull, 2 G: M( ~- t& `4 u0 f$ A: K' i; U1 w7 [0 ?9 Z, H6 }' w8 v
lifeless gnomes strolling about. What dost " U1 p% S7 N' M( h. K- Q( J 4 s8 j) c2 g$ V6 l$ ithou do?6 F, A f' \& `, c
! H7 _$ j1 U u * F/ M0 N% N9 r+ L6 N$ [' T 0 d9 t4 j/ h& \% r( M) g2 tA) Wander aimlessly, bumping into ; r& l4 O7 Q* e3 l7 U5 I1 G7 w# c: @1 N: v- c3 I( Y( H
obstacles until you are eaten by a grue. : S0 _3 g0 F& s; U. i0 d ; j5 b6 `. k! D7 R1 NB) Use the laptop as a digging device to4 J3 Q( x% L" ?6 d, I( R
4 z' ?% {7 d2 r- dtunnel to the next level. 6 G% j5 q# A% T. p7 M" U; r( t . Z1 Q4 J! z# Q$ {) v/ WC) Play MPoRPG until the battery dies 9 c: |% h3 M" C7 H( R( D3 ]6 q! \3 t& O( }) \
along with your hopes. " t) f: e+ H. @5 G' d1 y+ t2 Y8 v9 w2 w0 S3 z. e
D) Use the computer to map the nodes3 W! Q9 ]" I4 D
7 F" M4 d* L% U! N cof the maze and discover an exit path. 1 t6 g- m; D# f " @8 f" u# L. e9 V9 ~E) Email your resume to Google, tell the - F. ]# p: ~8 ~8 H6 e5 u* A; T8 T, L5 O. Y9 t$ G3 G- T
lead gnome you quit and find yourself8 R' R; c0 N8 q$ [1 |8 L- ~
9 X0 h0 u" F. H' O% R6 uin whole different world.& V I/ J% Y/ z) I/ G, n
F; m8 \# o; O$ r, ]- b
! ]/ X# e$ n8 g, w7 I# }9 Q
* @6 C7 q, M, T6 Y3 p
5. What's broken with Unix?5 S% ]" u" F. B6 g' [% W
) e1 k* x T6 o% f' g# p) N0 t
How would you fix it?5 i/ D: A5 W T9 I7 v5 i; S
/ J: k! o. p2 ~ g
, c o0 _5 _ b$ C9 ]$ i0 J3 W- |/ t
6. On your first day at Google, you discover! t' z' E, z* e( |1 \
( E+ g( Y/ G1 q4 U: M. Y2 bthat your cubicle mate wrote the textbook; g6 I& I% I+ g" N
# D' H( h: x: p) ~you used as a primary resource in your first ) f+ M+ M1 p# f, u" d* N: ]9 q" F7 J) ]* l
year of graduate school. Do you:/ I$ n4 P2 B9 J! B2 t# Z- O& ~5 E
* b/ H1 o: S. a( V( K- t, L9 o& r( E9 T
$ q1 O# Q. {& J8 r5 }9 W+ SA) Fawn obsequiously and ask if you% R4 f$ O4 I/ E+ v. }
' A9 h& z+ s# B! y! R1 A. L+ o" W' b
can have an autograph.& ` b" {3 }: w; O
8 ~; @2 V0 O$ V- ?: c' g
B) Sit perfectly still and use only soft 5 p4 ?7 p% L7 }3 @- H# q1 C% p 7 j3 Q2 m% E- K: _! `8 jkeystrokes to avoid disturbing her& u, S1 i, f& x2 V6 j8 W z9 l- T* d
, H- B2 J: I- O( j7 b
concentration. % H7 P9 z* M+ o5 W9 r& I% \5 K7 N& A, k; `0 a
C) Leave her daily offerings of granola& V: w3 s+ O( H# j: T, ~% k6 A/ T
9 ^" ?) _2 ]5 r) u f0 L% l( |and English toffee from the food bins.7 O. ^0 _, `+ x# e
8 z$ S% Z9 Q" Y1 S+ p& L 0 E, E- D z; M% k + s9 t/ ?' X' ]; I/ ]# w# {D) Quote your favorite formula from the , S" m7 H) b9 t3 k, _! L! B3 k, b4 F( p& ?7 i1 I0 x, ]
textbook and explain how it's now+ Y7 ?" }; X( ~! M* f; M) w
& ?% c7 v7 X+ O6 u% r. ]6 J
your mantra.$ E( O6 p. B& h4 l! J' l! G- {
3 ~# v9 `4 D# s" d" tE) Show her how example 17b could 5 t5 l2 |% n- D, l, R J7 h& s1 X( p9 [+ D& z% l0 J
have been solved with 34 fewer lines, ^( o) R: H, H
8 y* o5 ~. Z4 t% sof code. 9 B$ ^, _; l& g4 D3 m6 L* A ! n3 c, _: i1 I0 T6 P7. Which of the following expresses Google % o O- }$ y' {( m5 T' j5 b# J+ s: O4 w7 U6 b4 C n
over-arching philosophy? * n) D$ q* w, F4 Y ) n7 g2 W1 \4 U; N7 v; ]! o ) N+ E1 S$ a. T: a: h: F: ^% p" X: S R% u
A) "I'm feeling lucky" 0 s" s1 G7 |6 ~! Q: R8 C. m6 T, R$ R: S! B
B) "Don't be evil"; ?* D8 D4 a b1 b- A; X, Z$ c! X
5 u% T+ s" U/ N8 w' }9 _
C) "Oh, I already fixed that"+ u9 K. `3 E) @4 E1 L
. G$ f8 G* A" |2 c3 B( E
D) "You should never be more than " D. ^3 e `0 _. N( a+ K2 c' i( \( R5 J+ D7 j( f' ?4 j' t0 d! `' Z7 Z! F
50 feet from food" ! a/ E; i1 {, }1 f$ }; } 1 ^* q3 v- E! @E) All of the above+ O# s; ]! X" u& \" f
% \+ z/ \! J2 P) W5 T1 k! G2 K& a9 [! w8 _& d5 c3 V' R
3 r5 M) y% E- n
8. How many different ways can you color an % a* h, v% `3 t% n! e ; h* Z4 `* f! S& g3 hicosahedron with one of three colors on + {. O8 o8 _6 f" O) ~3 B; M! C- B! S% x" l! h, W
each face?, _2 [' O l4 D2 b5 ` C; H# v+ Q
# J7 D7 i& h' _ r8 f7 v
p+ e$ G, Y) t
+ f. Z( D2 d( p! B xWhat colors would you choose? 6 |0 X9 f; W' o; D; V1 Z5 s5 r / Z( |( X+ [: ~- V' y# l7 P' z: L: p' {, N0 [! T6 z8 a
: ]+ { n' R& d7 T G$ n9. This space left intentionally blank. Please fill it 1 m5 W2 P, a3 c- A# e 7 q% s* Q' F8 \3 L4 iwith something that improves upon emptiness. ( G% F5 e/ D5 l* f- Q p, t; _* y" b) ]
6 S8 `8 f, C7 c6 C" S$ d b( S* q
10.On an infinite, two-dimensional, rectangular ! x- X b: ~0 n- j& o8 S # d7 P. X& |* v0 Z$ G) x6 llattice of 1-ohm resistors, what is the 5 m3 u+ ^( N+ M' L9 Y 5 f9 i1 r: I. U/ T1 cresistance between two nodes that are a 6 Q! Z" g; |+ X5 g5 [/ B( G( S- P1 N& P& u- \
knight's move away?9 E2 ]) I$ l$ r
) J7 S2 L8 h+ m. V
" I4 c2 b) x7 V8 S% C1 ]. x/ t0 ^; P3 V
11.It's 2 PM on a sunny Sunday afternoon in the8 z- B o0 ? \ D s( ~' |& \2 b
- o6 ?7 U: r$ V+ G6 t- m
Bay Area. You're minutes from the Pacific , d/ }2 W i) G# N 1 q( ^; [- D9 J- ?# a8 dOcean, redwood forest hiking trails and world ; I- P2 s# ?, D7 V. I / }3 S6 g4 _+ ]; U& F A; q pclass cultural attractions. What do you do? % G5 j$ j* P) Q3 C4 q 0 V" S" Y# E4 e, S3 Q& c1 ?- e% R' b# @& U" Y: G
& X, g7 p3 P3 {/ Y d
12.In your opinion, what is the most beautiful! ^ b! q: k& L
9 G% N) s* W9 p: Q. T. n" w2 p7 P ! T7 J; g8 C3 M8 o. x- X6 y- X , K1 n( L! ?8 x: @4 X% o( R2 y; r13. Which of the following is NOT an actual& g! Z4 N; [9 p) T2 A0 r; E/ V
1 G4 j: A9 A, J2 \* N5 v1 Uinterest group formed by Google employees? % O* F7 @/ d: h2 U0 o5 m0 X # T# H" U" ]/ _5 W; @5 X4 h3 V% W9 F/ j7 Y& |- ~
* |8 _5 P' k* b# P1 M- c0 y( N
A. Women's basketball2 v% z; O2 m; _
5 E8 Z$ O k* P8 L& YB. Buffy fans6 @& l0 u. c. R2 j @) Q
' h. K5 { k2 Q y! w. r
C. Cricketeers$ O0 _+ p& e5 V
% p: l" s' z- ND. Nobel winners: V& a& T: `0 d- n. G
. J( y! }* P" X0 VE. Wine club9 ?/ q+ S5 I2 D; P" C8 Q
$ ]. F+ X6 a9 R/ N
- a, ?% i9 y2 O5 Q+ l" W) p
0 \9 N7 k8 R5 D3 l- U2 W
14.What will be the next great improvement in ! j/ d, J8 W8 @2 y D $ M& V$ Z, d( q9 w% l' Y5 fsearch technology?. x% R K5 I1 h, k2 Q
' k( L' M5 E' S' ~6 w) ?+ @
, l _2 e; _& t
# @( t- M6 s. Z$ P% D
15.What is the optimal size of a project team, ) Q: m+ y. `/ o/ D6 Q6 N - L: `" t3 j& {/ habove which additional members do not & x" [. S7 c8 a/ O+ d1 \* w6 b7 V2 Y0 b* k# y
contribute productivity equivalent to the % d" g( E0 g. c2 y9 ?7 k 9 j: f; }0 z0 \. ~percentage increase in the staff size?4 R6 R, E! L/ R
! Q' j l& @2 ?) G! M/ GA) 1 P- p6 x" }! n. V" {
5 |% y6 V; G- ^& Q. yB) 3" Y" o8 t7 K% B6 Z. R7 |: n# f/ G
# B* t2 x+ @# X6 A: T
C) 5# F/ c5 p9 m( q, U. f
" N/ `8 m' N# W( BD) 11 7 I- Q, a4 {: O. E+ C% V% _2 c- H9 N. C$ Q W
E) 24 ~) R2 c7 w+ o8 w) z& Y# Z$ S: k
6 G$ I. @( }+ d0 }" B& b% A- `$ I + N' u/ H9 E8 y8 X : |& ?8 A- \8 M, e8 q16.Given a triangle ABC, how would you use only" e2 H |$ ^1 f2 Q/ t
3 S5 t$ A# d8 Fa compass and straight edge to find a point P4 @# M6 f( l, m1 W
6 C8 d" c, F4 v5 j9 U" F+ xsuch that triangles ABP, ACP and BCP have9 T& _1 Y: R# s% \1 w2 j/ j! \. k
( h7 G: @3 v9 z9 v. B% y# |; fequal perimeters? (Assume that ABC is 8 g1 j5 V+ N% T) U 7 S6 q2 _' `$ b9 D7 B4 A3 |constructed so that a solution does exist.) , _3 L& h) ^( d* w. v4 r% J+ y5 ~4 e6 S, u1 }3 \
4 O h! E! Y# J$ z% @. s. M2 m " J$ [* Y' [1 i9 W# B! Z$ H17.Consider a function which, for a given whole 4 x8 w) M+ E0 }& \4 j+ ]& ]" l2 A1 _. S0 x0 G6 P: L( ]. G
number n, returns the number of ones required " J$ z! B( G2 d4 k/ I 5 J) i. \% I, {when writing out all numbers between 0 and n.* v! m1 A% T: q0 @
; L" F4 ?) N" r, j" _" {For example, f(13)=6. Notice that f(1)=1. What$ C! `( U8 R' J
* ^3 Q' R7 `+ q8 z
is the next largest n such that f(n)=n?7 g% w4 h" a) O: ~! |! h2 J2 l
# V4 ?5 g" I& B) h
: h( C. a; `) ?, S3 c
$ i6 X, ^5 {% \0 q8 Z$ j$ c' A1 e5 {7 D' V
19.'Tis known in refined company, that choosing 8 P( a X$ |. Z ' ` o$ q* y& rK things out of N can be done in ways as 2 D! }* b6 Y. D' Z; u * W+ a |, |8 p5 k. F4 amany as choosing N minus K from N: I pick K,; ]1 F# E% O& l! x% W, e6 R
$ x. g3 Y% o- P' P
you the remaining.! g! X7 k2 [, m2 v3 L- {4 H
% w% J I0 U- k. ~7 m 2 j* s. ~+ B8 u! A7 r7 E. ? 6 @* C6 @' Y% v8 XFind though a cooler bijection, where you show ' }9 W$ M; J/ ]' p! `# k ! [# G7 G2 C! q) t Ka knack uncanny, of making your choices contain ) a! j1 ^4 { i( y/ g# u" x2 \- b% F5 \, P+ Z
all K of mine. Oh, for pedantry: let K be no more2 j1 }0 V6 F; `- m. O
) U- I1 M* B# X+ d1 q1 K/ [% fthan half N. * d5 d2 L+ l- ]4 e. |$ j$ S+ k. i; W& F' }
2 u4 c- v1 l( C
6 p9 g6 M3 q: u5 g9 n0 Z
20.What number comes next in the sequence: ' R \5 V( b" {5 S9 M3 D# U: M8 E7 B/ {1 p" ?1 H9 G, X
10, 9, 60, 90, 70, 66,? , I6 F- w6 D5 k. f+ ~% D! o5 F5 k9 K( x$ ~2 c
1 f8 M5 M. f( W5 ~! r. P* F3 x7 b) g1 N2 f0 q6 n O# w
A)96 & Y' ? i" S) g4 j) k/ |6 {8 u+ H- W, _! v
B) 1000000000000000000000000000000000 * Y$ `2 R5 P5 W) t& i x9 } 3 c; K v. }( j# p l0 s, Y0000000000000000000000000000000000 C9 z4 M9 ?0 R# e: j3 ~) u( J5 L
* g: v0 l, i/ t9 [- F8 A0 A8 P
000000000000000000000000000000000 + V2 c* I5 _9 c" p; p4 }. v6 |! P. h# L9 a; q
C) Either of the above . }1 ]; k" O- I6 w4 q# c + `! [% X, c& {; B& J. e2 HD) None of the above4 W+ Z) B& u1 I. m) o
$ @) J1 U8 X- N1 J. Q$ _ $ |# Z+ O+ u+ E - N: Q$ m; O; ~# u21.In 29 words or fewer, describe what you/ ?1 y* w. ^+ [5 @ ?# m& d% z
( W" p( X, y' n' m+ Ewould strive to accomplish if you worked # }* f8 s6 P I 1 A3 q$ J2 p b) d0 h. Pat Google Labs.