1. Solve this cryptic equation, realizing of , L" ]" S8 g' |: w/ U0 I ( u n0 Q5 O- B& scourse that values for M and E could be" p' t6 z7 Y a3 F m
% D9 G- {+ }" G
interchanged. No leading zeros are allowed.' v- m5 g4 X( b, W0 f5 h8 ~
* b9 e' \8 C8 ?6 e G 1 i/ r. l- D4 k6 J$ ^9 T2 K% o7 G6 H6 C7 K
WWWDOT - GOOGLE = DOTCOM & A" c5 B! j+ F3 m" [- d i+ U" c* y# c3 f& u
8 w; U0 s/ G9 y, v3 }! r2 h
7 S9 I N' V1 J' A& }/ Y* M# O2. Write a haiku describing possible methods! T. r9 `$ P& n% L, o
, D3 `1 c) z7 p' J% Q5 W l9 H Afor predicting search traffic seasonality. 7 }4 @& T, U6 J6 E6 Q d. O) f9 k- R, U4 K# J6 I
8 t0 l" h1 d O" J
& f0 d8 Q) z2 \8 h1 ~
3.5 K9 y) @% E" {6 }7 s
9 d7 Y9 Q, A7 J- ?" K# A, Z' M7 f
1 - @) Q2 W& E" ]$ H9 M $ K$ d$ Q e n6 `* l- N1 1" ~3 t; L4 \4 L; }1 m5 S" @
; y+ W% H: g [ s P Q 3 x" A$ E- M; f4 L4 n- Z6 Y9 Q3 p$ q6 h M( e
What is the next line? # {' F4 p/ w1 R! [; B 3 s% j, j4 D6 } : g2 V8 A, D6 Z+ I. b, n0 { * d8 ~. Q$ I) I& e4. You are in a maze of twisty little passages,: J7 l" N2 P9 k, x3 Y9 \
+ F4 u; g( B% w" rall alike. There is a dusty laptop here with a : P5 G$ {5 h1 E: Y5 _6 r% R1 A$ x, `. W; U/ \8 i, U
weak wireless connection. There are dull,0 r! u( n& H9 [, c! |4 C
2 K, w7 s& O- _5 T: x. w2 rA) Wander aimlessly, bumping into8 x0 ^/ F' e) r4 v& C4 L! a
$ S# t" W# c& c/ t
obstacles until you are eaten by a grue., f$ }! K. Y2 M2 E% Y; _% ]
+ P0 t5 ?2 {3 j2 o {B) Use the laptop as a digging device to / r+ N8 }# T( F/ [8 X% E# r* g1 K, q3 S0 K
tunnel to the next level.% D" ~5 P. P$ W* Z
' v: [/ ~ m# D* ?/ o' hC) Play MPoRPG until the battery dies* E; a. z" J8 W* @8 E
4 G1 Z/ l" s7 [) }1 d" Talong with your hopes. 2 E$ \3 N& x5 h: i3 ] t$ K & _6 Z9 W! J! Z" TD) Use the computer to map the nodes. O; E" H8 E" s* l+ n R& }
! {6 P. U4 g: r( ]1 L+ G
of the maze and discover an exit path.( F/ o2 i5 U& ?8 x. p
' N( o9 U3 ?' C' ^& j8 IE) Email your resume to Google, tell the ! v8 t. k' @* {' C9 G0 v 4 p! Y7 b4 U4 t/ H5 }, [lead gnome you quit and find yourself $ N1 e! N* \. k4 @6 o$ e7 G) h0 C7 r" g r5 l
in whole different world. 8 y* c0 B$ I# _/ m - g" {' y3 Z. _' }4 e6 G 0 u: E; o! W/ ?; V T 9 j* A* _( K5 {2 T# O" F! {- s5. What's broken with Unix?' n% X: X0 X+ ~4 h" P4 n
9 R& v% `' H( ]/ p8 i r
How would you fix it? ' g/ C6 j9 V4 `) e; s# X: L - H) l. E) ]8 ~* j! ], u! Q0 v6 G( r# l, p) t5 U+ o
( ?. c ] ]( O: Z! ]: ]/ N6. On your first day at Google, you discover' H) v2 _" |; |, H4 j' t
, `/ d/ m! `: D$ q `4 J
that your cubicle mate wrote the textbook4 ]4 w7 I0 d4 \4 J* s' }
# u! Q3 ~9 O% m
you used as a primary resource in your first ) I4 w- c- X1 Z% | [8 Z' T" D* I' i- b5 U- m0 b* M& }6 w
year of graduate school. Do you: 5 q1 j. @. f. ~$ [2 ?1 A - L8 Y# {( e5 T+ T a+ k S. m* w1 ^) t1 q( z' j5 r
0 o) `6 V& Q" B6 L$ v& `- J% \
A) Fawn obsequiously and ask if you8 F4 R; `, U1 d1 u" v! A' U2 G
9 ?- @8 ^/ `; A0 G+ m
can have an autograph. - n$ a% l" ]# w! c; R) B0 d" z . z3 `# n0 q& xB) Sit perfectly still and use only soft 3 P+ V/ c' C. G( U6 J$ ?: B B! E& Z2 T* p
keystrokes to avoid disturbing her 6 _# c+ o, q$ l! @ ) {+ \8 i, |( {; a3 [: I6 mconcentration.) c( l* p# _* c9 }/ F8 Y; ^6 n
& L4 r, D5 {5 e) u* @C) Leave her daily offerings of granola ' N$ |1 T [& A3 P" G8 y - @' n1 e/ d. V8 K$ B" ~and English toffee from the food bins.6 L2 m- Z6 T7 Y
5 j/ F. o: d: Z1 G8 W$ Z 4 N$ m* b, {' k- j5 Z: y2 {7 r* U/ A' L! z* l5 s7 O
D) Quote your favorite formula from the( v3 |/ I. C5 Z% {$ n! m, p6 Y
7 ~" g! X. ?2 y: l$ itextbook and explain how it's now # I2 A3 F( Y* W: d, S6 X) R9 k# P& D2 x9 t3 M8 d! S. A" n2 M
your mantra.# Z: z0 a3 D* ]% O. g: n# L
9 i+ g. b+ A' b4 W
E) Show her how example 17b could8 k# y @% h: h
: f$ d# D, z* V l& o" Shave been solved with 34 fewer lines 4 d% W0 ?% [, e2 X3 d; l% b. J7 |4 `& M" D8 O9 F
of code.- t$ R: w/ G0 r* D3 Z9 D5 B- Z
+ E% K8 s; f; E* h; t. B
7. Which of the following expresses Google 0 b1 _/ _3 y: A# \6 H H1 w% }0 w; j, X' _* b+ I
over-arching philosophy? , Q3 }7 t9 _. s* ]$ C8 ?( S* X& M# G! W2 d
+ R5 D, u6 y/ `- \& J7 u7 a / a1 v$ u6 T- s8 R D" U; JA) "I'm feeling lucky" % E, D7 c# `5 U; C# w& n ) x9 [5 L; D( s% T2 N, {% Z3 f) LB) "Don't be evil"8 `( T! P. n. J7 l1 k Z
( `, y) _: J d- O
C) "Oh, I already fixed that" 7 _& D" P* B. P$ } ' V) B; o# W. O& PD) "You should never be more than . J" j% h4 G2 Q: O4 @ 0 v/ W0 ]2 d8 V! B& V" r* A50 feet from food" & z7 \, H% _! n% Y5 _6 e$ c( `+ w / Z" @* z' X9 G+ o& q6 s7 EE) All of the above + X5 ~& W2 N) T9 E! J$ E) F 2 h) T0 a, I/ ~9 _ ' ?3 Y% |2 v% W 9 T" D; k% s" M9 G; _$ N3 }8. How many different ways can you color an $ h. ~8 s1 c+ Z! O : K- n% ] \$ Q/ s; W% G$ Aicosahedron with one of three colors on " F+ l& J& t+ i/ C) f" z( |7 _( Y
each face? 4 Q3 q7 O6 h! _; J) M5 k8 y0 ?: J* c; Y- b0 r! H
! @8 j2 r+ L) E/ e( e( N/ c7 @
2 Q) s2 E1 S' F: c
What colors would you choose?- P8 Y" ], A8 z( T3 j
3 ] c9 J$ f; n8 }9 u1 w! [: e
9 {7 u- {" d: |" w1 B7 Z, G( D* Y9 E- r4 d: e1 a, L1 w7 K9 B; F: f
9. This space left intentionally blank. Please fill it/ A2 B! n6 {6 a# U$ t3 w' c
% S+ g2 [- X+ ~$ W' T" O7 B& I! D
with something that improves upon emptiness./ W U" L! c: J6 Q) x
+ t3 b3 I, Z' @
8 N, m2 g# K$ F1 }, V5 T
0 B3 t, c' J h* f10.On an infinite, two-dimensional, rectangular0 m9 C1 Y$ E0 _0 w2 U
' ]3 b7 R# T# q8 i. w( |7 b$ V
lattice of 1-ohm resistors, what is the2 _; c4 g0 T' |* A& ?
- x0 f* E0 Y, }+ L+ presistance between two nodes that are a6 b+ d% M P5 \+ n' f* \5 Q6 ` r {
: O& \9 F# ~+ Q- T
knight's move away? + X3 S" U; s1 ~' N+ F0 A) y, R& C/ T
" d8 `% s4 s l# ~ 1 e. V+ l- s# m5 G, Z5 C11.It's 2 PM on a sunny Sunday afternoon in the 9 O5 `6 G/ {: L, D! p* S8 z. Z4 @# R8 @5 k( q' i, X [
Bay Area. You're minutes from the Pacific 9 O& I7 a' v: G' v- Q: q . ?% X+ Q! u d" g$ L; m) oOcean, redwood forest hiking trails and world" z& u8 L6 X, T- a8 ?: |
' e" {5 @* K0 d; K! g& xclass cultural attractions. What do you do?+ s) ^6 e% K- R1 S/ y, g4 {$ J
3 L7 ], g. `! }7 b' J
- K7 U" z/ m$ e/ W& H/ |" A) I' O$ U& L% D$ n: B1 ~# l- W
12.In your opinion, what is the most beautiful - g6 w |! Q& H8 ^6 Z * }( K# @! [6 b( \0 xmath equation ever derived? ) r d, Z5 O% t4 L9 d* | . \- \ s4 `+ p( H. u( Y O4 k5 v( e n
; _& n. G B& w1 J) L' B! m q
13. Which of the following is NOT an actual / H8 r9 ]; O7 `( [5 i% I+ d3 z & W! l( V% ?; ?: Winterest group formed by Google employees?8 N B5 N) J% _" j5 ^9 a1 l
8 o$ B0 T8 S' `
+ _; {9 V- ~% o! g; s' ]! O n! G" U8 G
A. Women's basketball4 n" q% P9 O6 U8 y# u9 N
: ~ V1 Y# i6 l& x) Y/ v: ]/ ~0 oB. Buffy fans $ ?9 ~; Z/ [! J9 J ) |& Y! ]: e5 i7 ^% @. Y1 D/ A( {) WC. Cricketeers- J: @8 r& ~: f' n8 X/ R% u( x$ O
5 T% O( z' i# n
D. Nobel winners: B! z& |& s1 C- U, {1 N3 x; Z& q6 m
- {* D4 f' D0 B0 F
E. Wine club/ g# E3 Y. V' V+ b ^6 [
0 H3 f6 J' Q4 Y" u/ B2 g
/ B5 s, }3 r! {4 T3 r, T
/ i- u4 V: R7 {7 |3 Z- r. b6 c( Q% g14.What will be the next great improvement in ' o- P6 d; L; q5 o" ?2 z: M0 ]8 I& U' D# `: M T! Q
search technology? 9 ]3 ]( `! F* Y0 V: j) {- Z0 Q6 v. @5 }4 j9 D8 p1 s
% |1 h f, o; n) U9 }( e4 n1 P- |+ s# ?9 x/ P9 V' R: w
15.What is the optimal size of a project team, / l$ |( y7 Z/ B1 V+ [ ! R5 H' D! o) ?! Rabove which additional members do not 7 i' X' [0 H: R+ d) [1 d# n : s5 x6 o+ k; l! B/ gcontribute productivity equivalent to the " k$ N$ A; y2 H5 ?1 c" C ) d" J: p% m2 @* v' `percentage increase in the staff size?& b7 D; J3 x* T
" E7 G! o5 T6 F8 F! f2 d
A) 1 5 ^. ?3 G4 H4 b t& ^+ w . j& N" `" R6 Q2 y JB) 3+ ~' v6 _' P8 ]5 ^, W
" A, H: n2 s* X G; {' z- T
C) 58 n% N" @. i! J5 A/ X- X
4 @: k; y: ~% c6 t: u3 R- i16.Given a triangle ABC, how would you use only0 h' k5 ~- p* M5 \$ A' Q
2 o; Q5 f& m6 _+ W! e1 s" |
a compass and straight edge to find a point P 6 f* S% I9 e+ z; j0 H6 W) f5 r B" f) a) Y1 Z( B% o3 B0 Z/ x
such that triangles ABP, ACP and BCP have + H: A# W ]7 g- h1 t4 k 7 ~' i, d' x7 |2 ^2 y7 oequal perimeters? (Assume that ABC is 7 Z/ H6 W5 [4 u3 G4 G! |6 p; ~ 4 ?7 ~* y3 b. g3 B, x) qconstructed so that a solution does exist.) Q" i1 P/ L2 @) f 9 Q. A* o) y& D4 }: @5 y6 Z6 N 3 X3 K( c" p1 J3 n$ g* S5 _8 D3 u3 l" p/ l4 h9 h
17.Consider a function which, for a given whole9 [: h; n% T5 C+ L* `0 a) t; t
6 n/ Y! p! X6 m4 o% Fnumber n, returns the number of ones required, k2 W" {+ p$ c- A, C2 C
0 B, L ]2 v" d9 l4 g: b9 c8 P% N
when writing out all numbers between 0 and n. 9 O1 N, U$ U: |4 ` 4 s8 T4 l/ `3 X+ A' BFor example, f(13)=6. Notice that f(1)=1. What* c* f$ [: K E4 _ ?/ M2 |# Y
- d5 T: G9 k3 M+ T. L# ?0 |is the next largest n such that f(n)=n? $ Q0 o& s. e6 a7 b. j2 ^8 j; x" J+ d, B
- o. Y: E e( j$ ~" ~" s+ S, b2 a# d. R
18.What's the coolest hack you've ever written? * O0 F0 X& _: a) x5 T9 r& Q6 t6 l( _
2 [. q s+ Y6 Y( B ' G) E# I6 W# \! `+ H19.'Tis known in refined company, that choosing1 |# T7 n5 g# V, w9 W7 z- s
2 ^( h+ N* Q& a0 I! bK things out of N can be done in ways as " P6 O& P" `3 g( ?2 u& a% I P8 f% @/ J) V1 a2 F% R
many as choosing N minus K from N: I pick K,: t! b! \) K* ]' M, i( b
) v4 w' n' ?8 O- ~; w3 f2 S8 T! |
you the remaining.! f* Q" H3 g5 U7 h! v, U
/ _5 }0 Z% I9 S8 s& P 1 u0 B# W G$ x' |: H 0 @4 W& Q( l4 u) _6 lFind though a cooler bijection, where you show! |, x4 T' P1 l; s8 F
& W* m) N" x0 j1 N) ]
a knack uncanny, of making your choices contain - q% u9 x" U& e7 ^* R8 V7 ^ l; A' E' U4 Z* c
all K of mine. Oh, for pedantry: let K be no more: K" o4 d! B+ I# L6 q
, l: \# d7 M& H, }7 M, A! w+ s4 w+ d
than half N.; d7 O; Q( V5 w6 c3 \
7 F3 C) Z2 E5 N& s/ Y
1 m' `* m* B- L$ c& s3 Y" E . l1 w0 \& b% B+ T" x u' _! I' W& R20.What number comes next in the sequence:8 e4 \* D* x! _1 ~
1 d/ r1 G2 ^7 f- A! h$ s; N% a10, 9, 60, 90, 70, 66,? 7 p5 s$ f+ q @/ {. Y3 W: A) H. z$ _4 ?! f# s* U K" w
" ^/ `. `6 \& A
3 n/ ]) n1 ?( ^1 s. e1 ZA)96 - t! `: Q+ g( D$ ^3 }# b: q0 m) I
B) 1000000000000000000000000000000000 ( Z1 l; Z& H) U ( P- B+ `$ H7 ^ S* o& e! i6 M0000000000000000000000000000000000 e* r5 K6 L: R# x% t * [: V2 w! F, g* Y7 R1 s0000000000000000000000000000000001 E9 p y5 X/ H; Q1 G
* _2 p! }( g, b" G5 I
C) Either of the above $ U0 u* w0 x8 f * O$ ?; `& Z* b: GD) None of the above% n3 }5 g$ s& g# N9 ^
0 B0 j- A6 ~- r
4 |) a `( ~0 B1 g w, N9 H $ r- r9 d, b5 A* Z; d: Q21.In 29 words or fewer, describe what you 2 x l% N8 j1 Q- Q. \& }& T / i2 C |5 N, _6 Hwould strive to accomplish if you worked 2 o/ ]8 j: z: t, ]! C & G! S! `- M4 W: |1 f" B2 Fat Google Labs.