1. Solve this cryptic equation, realizing of + h$ D* r8 J% S' I( Y % `4 `) s. ?: h( c1 @# B2 Gcourse that values for M and E could be 0 a" ~3 m; e* V: u! S& j8 Q. @$ e+ w
interchanged. No leading zeros are allowed.+ f/ h' W9 ^$ U0 |! D+ I Q4 g- G
3 C1 ]: O5 X- O& I! l. p" D0 |4 P
$ F* A$ t0 Q0 b/ h 3 q$ i# i: |, D7 o Y$ xWWWDOT - GOOGLE = DOTCOM. }- L! v7 }9 p' F/ f
8 X3 V* O% c, J% E2 s, ^
1 L- H6 d8 s& \: k1 c5 ]/ L0 q
! N/ v# l" J ~! T7 F. b
2. Write a haiku describing possible methods7 K; ^# V+ g& K3 ?' A& ]9 a- `
% S# i, k* |: N$ E+ j( g( c
for predicting search traffic seasonality.2 {3 |2 F% u2 C* m; |/ N2 V/ H8 |
7 p ?9 J8 k* c2 q2 m7 i # V$ d9 O9 @. x# w9 R0 Q& Y0 \/ Z) `1 @8 y) z
3. & u, l8 i* H# C; N @7 s W$ y5 H) l. e- p
1 $ p7 {2 b) N2 j 7 ~ v; K8 o" Z9 V1 1 , l& E* l- o5 H `/ u! T% E9 M. K; |9 w1 F7 u$ O+ C
2 1 5 {7 a6 o2 q) u1 n7 b" g $ T+ u/ Y9 Y5 S" c: A' \ }1 2 1 1 # _/ `; [4 o5 l# h5 u0 z9 q* B- [ B/ C, ]! N. _! I
1 1 1 2 2 1 % ] B1 n5 P. O6 e# y8 L. u+ _6 y [( `' ~# K
+ @9 N7 R8 H- `/ J4 {9 R9 ^3 k4 K6 b
What is the next line? / J' G& [- [ V* g, X9 _% c( z5 ?% c ' J8 i- A" m# e% [1 x0 A 0 C2 I/ ^' B% q+ x7 o 8 e$ n5 I1 A! i+ o: ~& E- u! v4. You are in a maze of twisty little passages,( J8 E' K7 {& {+ L- J! i
3 [" B$ @+ i! W0 ~- Yall alike. There is a dusty laptop here with a 1 {7 f) y" s# f! ?; [; F6 m$ k, h+ F* t2 C6 W/ b/ f
weak wireless connection. There are dull,4 ~, T4 [5 w) X7 H2 \! B9 H! l
9 b. R! b: f4 C% u) Glifeless gnomes strolling about. What dost 7 r4 Y, q; ]: @8 h: |2 }9 F. P
thou do?# G2 p. l( _- r, e
7 z3 x5 g* O8 e. v" N5 R
: T3 |' C6 W0 D7 l+ A# u. [; I2 a& F9 w, Q6 Q
A) Wander aimlessly, bumping into O; w( ~) Y. y% x6 ]8 N) O5 `
! Y X1 r/ M+ y9 R: Robstacles until you are eaten by a grue.* c, R5 K8 V2 {7 m
# v8 J) x/ [' w+ e* ^B) Use the laptop as a digging device to, N( J+ m1 {" F( V
3 }* u7 } p, f1 v. H* O2 g6 ztunnel to the next level. : O$ o! z' Y. H8 v" w C4 ] ) t# `9 W- E E) ]+ j) iC) Play MPoRPG until the battery dies5 E0 K3 c9 c! _8 S
, e9 k7 B+ Q* t8 D3 _! }8 N
along with your hopes.- ]) _& q* |8 J! g) R+ r0 ]/ T
+ x# l! }6 q; h0 x! j& oD) Use the computer to map the nodes & K2 x; w3 J0 y6 z( O7 A" C1 e: |1 x
of the maze and discover an exit path. $ i8 \. J6 B* ]6 i- n' K3 n% a3 u4 ^7 h- z$ p) E' q6 k, k
E) Email your resume to Google, tell the " i# D- c' ?9 K a% G7 L1 q Q8 y) u# }$ }% x8 u, p) zlead gnome you quit and find yourself% S/ }. I0 [- S- X1 h
0 P8 F, S+ {( y& N- g
in whole different world. : T5 e; {! I7 @5 s2 ?. E: O 3 A; V# f8 c7 p# Q+ E' ~: E- N7 i% D9 U, J! W
/ B" Z0 o$ A8 U8 w5. What's broken with Unix?! q5 ~0 M7 B: j* V n
( Y( M9 }2 l; B2 S" C+ ]How would you fix it?% p, \9 v |2 b1 h, ~, p
- C5 x! X" I: R; ]3 Z' p; U
0 J$ X5 s F5 u: d! W " x7 n( h/ G9 G2 h6. On your first day at Google, you discover) k% S6 s- F7 q; x& j6 B) L5 N
) Z& l5 v! Y. F$ i1 |# ]
that your cubicle mate wrote the textbook2 X$ ]! H4 t0 p y$ j
. G+ t1 j$ u6 Z. X* i0 I+ Qyou used as a primary resource in your first1 f; m) z: j' z4 r% v
" y! A7 k/ S( y/ P" Lyear of graduate school. Do you: ; p; {2 r% k U' a d- ` 6 w9 c0 }, Y" M' W& F; v, `+ i. w3 B2 Z
$ D x( a z3 e, r" ?( q7 T
A) Fawn obsequiously and ask if you# J, t0 l( ?5 P# \
1 e: M+ @$ h u# R tcan have an autograph. - N$ ]2 @% l7 E4 i7 w+ h 8 C `4 S! y6 {' w) ]& EB) Sit perfectly still and use only soft5 |0 T: q5 |7 q" g+ g* p5 x
2 E5 n1 A5 c5 Y# m% p. S# z3 Z9 Y% bkeystrokes to avoid disturbing her6 h; o! B9 |5 _5 M1 ~, P0 z
3 G) h9 c5 d9 H5 h% X# M; Vconcentration.3 n. g( y; Y h7 ?5 c. Y
' ~- f/ D7 j2 ]2 }0 nC) Leave her daily offerings of granola 1 i4 z. _. _8 Q, x8 w8 k. w3 \3 M+ n# P
and English toffee from the food bins. # O2 D* S8 k, U1 g, g& N O% B7 H* w% X5 M
6 t: L! B) [" `* n1 _2 i; j2 Z. `
* J' s: c6 @" y8 E
D) Quote your favorite formula from the7 L Z& n, G; g. t1 E
. F* B* ^+ [! @% ptextbook and explain how it's now1 G5 [4 V* s( t9 b6 K3 w
" L& E* C5 E9 Y, Q( k; ~0 o
your mantra.2 \$ T9 H- z6 p( N2 D* F2 O
4 d/ {( {9 E8 r) O% R- D/ k
E) Show her how example 17b could, w! x8 W' V' O1 \: |" d
7 f/ y5 B7 q% a5 I5 H- N/ ?2 Shave been solved with 34 fewer lines ! j: k) v% Y. s7 c+ w 4 g" R3 q4 B# O$ uof code.$ ~- x' ` U2 j; N) m
7 N! Q! ^$ M( p: h4 I7. Which of the following expresses Google+ T: b! M5 q* d$ q) U# @; ~
* T* L7 ~0 [7 e9 p M+ }9 _4 y- H8 G
over-arching philosophy? * C/ m) H9 _) z' N- ^6 h. j& V( |3 Q( u) p" [' Q. [$ D" N( R' s
" U' q+ z4 _2 T! H
7 |& H' g& i& t6 P: P4 b
A) "I'm feeling lucky" 7 y; X$ ?4 `4 j2 I% j# {1 K' c! x% T$ v0 r
B) "Don't be evil"7 P1 x4 o% O- M9 ~) g' S
! @6 u( ]- b) l7 P4 e
C) "Oh, I already fixed that": Q, ^' R# `* @1 Q- w
6 f V* m$ S! i, V$ J! |D) "You should never be more than 1 \, g1 F( d8 r9 I. S) l0 W% J ) {% H, x. g- W$ @! ~+ c50 feet from food" , c- \2 J) E3 v/ V/ {$ m% l% |- R / x" c2 Q, f9 w; i% h: SE) All of the above % C; ?/ D* l2 u8 W5 F; v% j& X) R- A- V9 t( F. D
% f; `8 Y( T3 g- f3 [ ]
- _' `0 o0 j# {# W! T
8. How many different ways can you color an- k% c7 z& U0 q( L `; |, C
$ n' T) i+ _ T* K+ } qicosahedron with one of three colors on ; [! X- N/ C! {) |1 x3 d4 U9 m7 \( J, s, ~( m% ?" S5 }0 O
each face? ) m% |6 C" o0 a! }' s8 Z9 b& @$ h# I3 ^/ @; o0 T. A2 L
; s6 A9 r# y1 g' t; x
! r1 e" p7 Q3 w; _* L8 C2 ?; V, l, p2 a. f6 l. d
9. This space left intentionally blank. Please fill it ( M' X1 G* Q) y/ e # O# l( u2 e' {6 |3 iwith something that improves upon emptiness. 3 c5 }& o; Q3 u# p4 U) [9 q% S, F: }/ L) P( [5 c
1 @3 P( w/ m" w$ I
7 J; C0 ?; f& p& L# Y10.On an infinite, two-dimensional, rectangular & ?3 m; t7 f2 C. ]( [+ z8 U& u7 c$ S
lattice of 1-ohm resistors, what is the 2 d* D6 p/ M9 b) v r7 O9 R `1 g2 s5 ?$ r" V; N2 }. vresistance between two nodes that are a R/ g* Z: l* X I . ^+ v2 z$ Z- |& h) i8 nknight's move away? 7 ]$ r2 w6 n$ ?* u5 W! C9 G) E6 j) T. S& W2 x5 C0 R
9 h: ?2 `" B, b* |$ g3 D4 k , V' T$ ~: m3 r) J11.It's 2 PM on a sunny Sunday afternoon in the # T* J) ], }6 N; x+ I s5 ?2 k; C1 t# R( u" d
Bay Area. You're minutes from the Pacific : e* }7 a2 z8 L) M: O$ M( f$ m% d8 ]# f
Ocean, redwood forest hiking trails and world3 Z7 H s- J( J! a ^: m0 w) W+ G, [6 \
9 b$ h' {! E( A$ Tclass cultural attractions. What do you do?( Z' Q& ?+ v( e* b( Z
, {+ b) J3 ?" A' y# }# I
' U+ R# e+ X" q
& w) }/ B" s6 D& w0 Q+ q6 f* Y0 n
12.In your opinion, what is the most beautiful U3 f' k9 B g6 ~/ p8 T V( @* g: R# l! r
math equation ever derived? 9 W9 A8 m. S! y# K: C* k. r( n6 B! ]* D
9 ~5 S1 D4 `7 n* Z) f b' n1 j5 ]6 E" S p
13. Which of the following is NOT an actual ( H' |# E. q) T) o, Z& P& A5 T. O6 M a- n, ~- d( z. o" Q0 H
interest group formed by Google employees? 8 r4 ^% |. w' g' r4 \# J- t& ^, T5 P$ N( T + V8 X) G- y2 E$ X6 f( T. V9 R4 e- J
# q+ {1 H) S3 `4 q, E: Z
A. Women's basketball) b7 I/ r' d$ s' y8 z
! @" t8 \7 i5 NB. Buffy fans 9 f7 R: |. I0 O N2 ^5 b, W! A 3 g' x; j: e- s% O2 x# H5 nC. Cricketeers " g4 J! t4 ]& s! D* p+ Q, x, G- ~ / I9 Y3 f( c N+ d- E! ZD. Nobel winners) A; b" G/ L1 F& Q K4 a# K7 T
- C) S, p A' y$ U$ U6 Q
E. Wine club 0 x0 _8 @3 Q7 a) L) {* y" Z, [1 l9 x2 }
0 M1 }: L8 \- v1 u; K t* @
3 q; t9 K, ^. F. B( K8 x3 }& F14.What will be the next great improvement in . H+ ]* u4 X# _7 X4 }1 f& H 9 ]. q1 b9 M7 z) ?. O- Tsearch technology? 0 v# C {+ @, U2 ~: W; Y1 i; R( }7 h5 ~5 y! B! ~: G
3 N( B) \1 w7 ?, V9 l0 f* @% }3 x- D# X0 a$ x( J2 B( r
15.What is the optimal size of a project team,5 G5 T6 O( P% h" c( P) j
7 E; D/ \7 b2 {( ]7 }above which additional members do not, T; u+ C6 U5 |4 \
8 U" d0 F @4 F. Q- A$ ^( [
contribute productivity equivalent to the % m: S' }. `- v" W4 ^0 Y! s/ {4 j , b! T+ @7 `! Fpercentage increase in the staff size? f2 t$ q* @8 ^4 j9 _( s) T
0 B" u& q, }; ?: X! W5 d3 E' c
A) 1 & U9 f C" Z0 x. b9 O! z0 E( N& @# a; s8 l, x5 _2 m- v3 Q
B) 3 9 N. Z; E' L5 G3 j" ~! d2 n& _8 v: W: @6 e
C) 5 |, w( f# e0 ?, ?: A& u# ^0 ^' C0 u& r
D) 116 r' \: F$ a7 M
. b- V9 O* ?7 u1 L2 @! rE) 24 3 [9 l R% U/ r' G- f : |# Y; V3 _( V: g: q) H6 s( l' D( g6 ~7 _% u- R; x; U
5 _. C! _( z4 l5 e16.Given a triangle ABC, how would you use only " g3 v- a5 A3 L: ] - m* E- E J6 R2 ?( z2 Oa compass and straight edge to find a point P/ c. J9 n, X: H1 W7 t
' M& a P0 Z$ `& S4 [, `: [, ssuch that triangles ABP, ACP and BCP have( ^2 X' F+ z8 o+ _, b
% [: e3 p7 ~, g# s" \0 [constructed so that a solution does exist.)6 X# s( Q7 o6 F. [2 |
- ~- c2 c9 M9 O V4 ]
1 N! p8 I/ |3 e; t
- ^( {% A1 |/ L* P" h1 `
17.Consider a function which, for a given whole9 f! b, \2 e9 V
( }4 l6 \1 K" P& j" V6 u, q/ knumber n, returns the number of ones required 3 F+ H8 |0 i; w5 K D/ U0 C! p$ x5 Q3 x
when writing out all numbers between 0 and n.# m J7 J: u' d2 u8 h0 c
. O4 v7 @) E0 A% ^' l6 RFor example, f(13)=6. Notice that f(1)=1. What : R- x* t0 ^5 [& C) Y 3 j" H" k# \) K% C$ Z5 q1 d. }. sis the next largest n such that f(n)=n?6 `' y3 D6 Z# x2 k& s. Y" U$ i1 O7 ?/ _
" R! a9 [6 e6 N & o/ @5 |- [6 g; g1 D5 l; d* h9 U2 b1 [) u: n
18.What's the coolest hack you've ever written?* d; x/ s2 j3 L
. L. ~+ D4 ^! C' m4 Q
; Z2 v5 ^. L* \. K # Q9 B/ v6 V) ` l19.'Tis known in refined company, that choosing 4 g7 q7 F. f/ C* x. ~ ' N* K7 r4 ^# v) G) [7 \! xK things out of N can be done in ways as; M8 z3 b7 R0 n8 D) I
; o' q/ R- S, a# G: u: pmany as choosing N minus K from N: I pick K, ) i1 o+ `' W; @8 V/ Q4 u " q" }3 y% t/ g, P4 }you the remaining. 5 E- K" ]( M9 c# m( D5 w! O: X 9 t" n& F& Q+ f3 l6 K! R l* g1 w2 H: m4 O. i: E+ V/ R
' A7 ]2 d. Y# U
Find though a cooler bijection, where you show 0 ~9 t* i# X; }+ b8 u2 m9 C' r3 U4 b, v4 }9 q1 E" {4 n
a knack uncanny, of making your choices contain1 V) ~1 ?: |; f6 b
( S+ f# l K* j
all K of mine. Oh, for pedantry: let K be no more5 [9 R; g6 t& W x) B
8 N0 B4 N, S/ @5 y0 C3 A: K6 kthan half N. j9 {5 ?9 h* n- O# f. z& w
" w+ O) C) D2 {+ a0 d5 b1 I% B* T
* E* n) X0 \# s% }# a8 R 3 X4 ?! I) H t& l5 c( s; B20.What number comes next in the sequence: 7 e! p2 l4 l5 {) c * Y: Z5 d. o/ U# V10, 9, 60, 90, 70, 66,? 9 C1 B& F% C* `. F8 ^4 m6 x1 o. i# m: y1 b- j+ W( `% P
' s1 F, d) Q7 b; M1 o
+ m1 {5 g7 D+ c
A)96 2 ~0 @" |4 Y3 ~ \3 Y) X# ` 2 i, Z; R+ c; L) W# ZB) 1000000000000000000000000000000000 1 n( _$ s f* v% D( Z) L: [$ P( v# @8 @% K2 _7 t, v R$ K- v8 x
0000000000000000000000000000000000 1 |- w s5 c( l+ p) s: S! m6 N6 Q( [5 {) c' q/ E3 ]: @- L6 C
000000000000000000000000000000000 " t. z; |7 I) C. ^3 f( Q7 V/ w, n1 a! `! ?
C) Either of the above 0 u) V% _- {2 n" A6 A7 ]% Y' w0 ^3 j; b1 e& U
D) None of the above2 p* }" c/ O- V( }
3 Y. k3 {; D, B1 M+ c2 l! k r/ ?- y$ T
* x( f( |8 f; B+ E( I/ r4 s" T' H8 {
21.In 29 words or fewer, describe what you5 a9 [9 {: a1 U$ N- t) ~
$ O0 s! `8 K% O% j, N# ~, H5 ^6 D/ uwould strive to accomplish if you worked 9 _* P0 q' k4 t% X + u; b9 D t2 v5 D4 mat Google Labs.