1. Solve this cryptic equation, realizing of 1 r4 b1 {4 ^# d% G. _- d+ \+ R2 [ 2 y n' e$ D* [4 y2 _& Ecourse that values for M and E could be " o ^4 M: G" O& O H! Z, Q4 @: T( S" C2 ^/ w8 G! G& T% m
interchanged. No leading zeros are allowed. 4 B: Q& J, B( d$ m( ]4 d1 q; f* g& E5 f$ k1 I* J/ ^% t: h
" T$ ?* y [9 I! `5 E$ u
; M$ R) o( a! r' Q2 J
WWWDOT - GOOGLE = DOTCOM* ?$ }* p/ u# {/ \) Q$ Y
# I' ]$ r" v8 D' b: U' f2 W$ i1 K3 X3 `$ C/ g+ J
* W. K% \ s" K8 ~! n6 \2. Write a haiku describing possible methods) T/ c+ L7 G+ `% @
: l3 i+ H- q& ~
for predicting search traffic seasonality. ' u+ ~: c( f& A( ~ * a) H: d9 w( _4 W1 ^) B' \- w8 y, h 1 }8 y6 `- ^- i , K6 }1 u$ A. u) ^+ h2 j3. $ @' Z- x0 p1 q7 ]. J9 ~4 |1 D, M$ B: o+ Q( a+ A8 e2 y) C$ O t
19 n8 R* Q: Y+ z) Y* ^$ U1 {, V
m+ v- l' `6 t- W1 1 9 ^( f1 X U0 F1 l4 r # ~5 z2 L6 J) J' ~6 j5 b2 1# G" z/ J" A: m& W( |
" F( b5 A; ~! M0 ]5 p/ V
1 2 1 11 L* l. d. `: y# P$ x6 D+ s
8 U2 D0 T) a1 n1 `* K6 ]
1 1 1 2 2 1 9 b+ M/ l; k" u! a8 R1 D5 T- v" d% H8 i! i
# N# r. j& y) ]3 b5 q/ U1 @/ F5 o2 _1 b4 T* Y+ I2 x+ q9 }* ]
What is the next line?0 R' v" L( C8 M
3 [0 ^2 l& U5 z# n& c' \) ~9 Y$ F+ B. Q# ~1 d
6 S7 G* j; u2 {& O/ A3 X: P# k4. You are in a maze of twisty little passages,; Z+ f/ |. j& @2 C
5 |, X# }: B; `# {* r! aall alike. There is a dusty laptop here with a# W+ d$ S) u; M5 S2 H
: P, `+ u- r' ]. N* J( o; j8 Eweak wireless connection. There are dull, W9 P. d+ ?7 o3 E3 A H7 F$ Z' I# i
, B* k, o& o8 Q" f) B6 ~
lifeless gnomes strolling about. What dost5 I0 s2 n! s- M" @" _' S& i9 [
0 e% ?7 ?: x! A. I. F' Y
thou do?( c* O- p. j, \
9 m9 l5 s' ^/ S/ x4 B
( u# P9 D6 }7 ^4 b7 r% J3 ? ~1 K
& V+ h6 }7 N8 P& ^ X, L& P3 x9 u* xA) Wander aimlessly, bumping into! H; l. v: B* V* D% x' e7 d
& @! Y- u# g' e6 O/ T
obstacles until you are eaten by a grue. 7 J6 y3 ]4 q+ \4 Z; Z ; o$ r Z' e0 X8 S/ PB) Use the laptop as a digging device to& u; H* O. V+ {0 {; ~
: m u' g) }0 \9 q6 u ]
tunnel to the next level. - T& ]1 Z' d/ j& J) f$ t6 |, n% V% O- k% F
C) Play MPoRPG until the battery dies & P9 c7 z: h" w/ K5 b* C3 K. X2 N2 }8 L4 U3 K, K
along with your hopes.* q' H% J5 b0 f
5 c# ]0 a) U3 }$ I! I9 y/ j1 a
D) Use the computer to map the nodes % T, V/ T* O5 ?" M* ~# v0 R! f9 D5 D+ V" P. v
of the maze and discover an exit path.2 {& I; L1 Y/ ?/ w: g) \1 \4 ]) g
5 G) a) f# f5 J* e
E) Email your resume to Google, tell the9 R4 _, x1 B% c: \3 u6 C! e, A
7 P5 H% I6 b2 a! h7 W7 t
lead gnome you quit and find yourself ( X Q) Y, I' ^5 d% p( p% Z% a, X6 {' I$ r8 o7 w! j, O
in whole different world. / J8 {& @! i4 G1 B$ `9 `& h, h) z; G1 O
* C1 u x$ z1 a0 a" T2 |
, K4 O& c8 Z6 f% C- e5 E4 z5. What's broken with Unix? ! O: K+ Q4 @( W, C! E8 t" P+ r4 z( b
How would you fix it? ) y* X: s3 a7 Q. s& T6 r2 r/ l: ]5 j0 v/ y1 j
$ ~/ J2 G2 B9 q O7 W4 B0 J 2 f2 E; f1 R% D/ u6 P6. On your first day at Google, you discover 1 A* ^3 X' f7 _. i% |8 d5 C) A, Q! s1 ]. S9 C" ~0 k
that your cubicle mate wrote the textbook P4 ]1 N# F6 R# S$ n
2 k3 p" C2 r; \. M5 v9 [$ }: n
you used as a primary resource in your first / j& H: w$ f" i- r7 Z( ~8 |( |" A , c; z6 Z& h( ayear of graduate school. Do you: : Q+ r5 p! v9 ]/ M7 W ) h2 h" k$ [$ ?$ i5 r+ D + v' U( X9 S! G: @ 7 I9 w8 D( [# l2 e+ }' l9 i0 UA) Fawn obsequiously and ask if you$ f7 Y7 k7 h2 B! S% z9 g) m
) n: z* a8 m, D6 c1 scan have an autograph. ( }6 {$ q& Z/ X: T' T5 g% f1 V: f" V1 Q" g! c* Q* X
B) Sit perfectly still and use only soft$ w" G$ n/ S( @$ l9 A, r& n9 r
; W c) H- H+ ~' y) gkeystrokes to avoid disturbing her 6 Z9 }' f) [. d 9 f( B) B6 T3 t& t. ~concentration. & A3 _7 i9 m9 j" B& d1 x# ?# \+ s/ }- T3 g& {- M I3 [+ Y) Q4 ?+ `
C) Leave her daily offerings of granola" i6 l3 J5 h( B" H6 s
7 K P U/ X, E% cand English toffee from the food bins. - t, V/ B- i4 E- c+ G 1 s2 y0 W: H: Z# W5 W4 F; Z3 M5 S! @; ^5 {+ `
7 p* P- u% f# v7 tD) Quote your favorite formula from the 5 [/ `& b( y) T1 l, _ _8 D) @' v8 R
textbook and explain how it's now$ C, m9 S- s: g1 I' I& C: |6 g: @
- W. a6 L8 t; ^2 f8 }' A, b I1 c1 E2 pyour mantra. , ] F' \! D5 ^$ y! B8 ], e8 R2 `+ x5 F
E) Show her how example 17b could 5 ^5 q+ @- x/ n, D0 ^* }' @$ n" P( [7 r- s4 I1 W3 |7 p X1 W
have been solved with 34 fewer lines : V1 o3 H4 _; K0 I$ v2 {0 h& Y, \4 \" h* ^! p7 J
of code.( F1 m1 v2 Q2 A; l5 h- t5 O
: K+ C q" ~1 g" N9 u7. Which of the following expresses Google) g2 H: c: Y6 U8 [4 A3 T! Q
9 S# r2 I: d+ A, ]% A# D0 J6 Y
over-arching philosophy?8 ]- ~1 ^7 z. z, x3 |( B
3 h! T8 y' V D# L" l: {8 d+ `/ y
* R; W1 t6 v/ U3 R2 \# Q/ L1 [ z* O- D" s" G, ]. [+ W: ]A) "I'm feeling lucky" " [+ e( g( n2 s% U8 R ( Z3 w7 o7 m- R7 a! o$ ]! }B) "Don't be evil" 6 J; e' }0 E3 }( t( J, L) j' F S' W. K: ?" o9 u- |, c
C) "Oh, I already fixed that". e* g& K/ O, b
+ ^9 h/ l- [' p- L5 F
D) "You should never be more than: c9 ?" G2 n2 E" j# J- Y
8 f+ ~! N: [7 ~1 s* P" ?
50 feet from food" 4 h' m; u! u9 _8 {, E9 T* e6 c $ H& ?6 ^- C( p: S. o; yE) All of the above2 Z' e9 m% I& E o1 W8 S
$ W0 c( R6 h, m ' O" g9 r$ i7 A+ y . ?# P5 t# F0 p5 O [0 P8. How many different ways can you color an 9 q8 E. U2 }8 B# m3 p 0 {, f! e* ^: u" o4 b# ]icosahedron with one of three colors on 1 Z! M6 Z8 z/ G. v$ p! p# J3 i) p, N& t6 n1 U) b& J; h" p
each face? 2 F7 l l) E0 t5 u 6 v, o2 }+ U& G& ^; `1 e v4 N% `' {7 @1 I! c2 L9 [7 Y: t
What colors would you choose?2 i0 z/ F4 c+ J: |. g
# x- f# C5 a5 T, m7 D1 W9 P N8 j& U6 k
3 O; `* D' ?/ n) F% x0 V5 D& c9. This space left intentionally blank. Please fill it 6 p% m6 G" K4 ]1 K9 _ 9 d$ D5 `! P( rwith something that improves upon emptiness.* Z6 O. p; C8 m
% Z3 }% P* E) ^$ s4 {0 R
3 ~. O6 F, Y7 g, o; i- ~2 D1 W- t |6 Z& p9 ]/ y
10.On an infinite, two-dimensional, rectangular 4 u. z* R* _. j# w3 v2 N' ^- q( D
lattice of 1-ohm resistors, what is the 0 r+ W5 }4 P! u1 |2 |* a1 I8 M5 d
resistance between two nodes that are a ?1 D& S9 f" ]! b x$ R
1 d% w- }* `: Z' Zknight's move away?: Y, e* B9 |# ]0 Y
7 G7 K. t" ?# D9 G8 ^* } 1 P3 `- }/ ^' o: C7 }6 ~( }4 x% j4 ~3 @
11.It's 2 PM on a sunny Sunday afternoon in the, R$ p3 [) ]. b0 w* n
/ f* N/ m! d" D: {8 X( y) ?Bay Area. You're minutes from the Pacific 2 u/ N; g& i X ) R6 U1 n6 t" u% |1 J# COcean, redwood forest hiking trails and world ' m9 H2 ^6 I, h- m g/ U; k. ^: R3 c
class cultural attractions. What do you do? " T3 f; X7 ^3 d" f6 z8 j* n ( X5 C* Q! z! _; F8 L% @. ` b# g# k# A h
) ?9 [/ d8 u0 m! z12.In your opinion, what is the most beautiful; o# e1 i8 A' p% O! q4 ^! k* J. b
9 X8 X5 Q- D; o! C" _* `! `5 r
math equation ever derived?5 E; @" x, N5 M7 Y; r
5 z- k* W' T$ ~4 l1 w) A
2 F) U. c' ^* w! k2 K8 A, T8 F3 S1 q, m2 x
13. Which of the following is NOT an actual4 ^2 G& ~; y0 H6 y4 D+ s- f
' F" E% Z+ \6 V9 k! y' X* sinterest group formed by Google employees?# b& b) D% @5 o5 R* w$ z
3 ?$ @+ \2 s7 ?& t8 f4 \
% k2 z9 Q8 v; v! F f# q; J 5 } A, b/ H3 s: H6 @A. Women's basketball$ t) K" T& V3 T- W6 M- o
9 f' D! J5 k! S
B. Buffy fans 8 C) V- `5 k6 K% a9 Q- S1 N: V1 g* [' T0 P* E, }1 Q9 E \; c
C. Cricketeers ! X: C: ^9 i o2 `" v8 N2 d. E2 I
D. Nobel winners- i6 [5 I2 D0 o/ ?
3 v0 @" a+ R$ h" E! L0 J9 `E. Wine club 5 f9 a5 T& s- E- L; T8 o 9 N9 o& @6 x, Z6 g! J6 [6 V& E1 \0 s/ ?; F" E. K; a! l
! H# z" |: e$ ?5 f4 ]
14.What will be the next great improvement in \( m, S$ B6 M5 e ) r: o3 ^3 t \search technology? + ?( E) f# |; U8 d' q3 t& y# Q8 I 0 T) l# \9 U4 [3 I7 L; ^3 R 0 C+ {# s# s+ T! N0 R$ i# j ' g. U% N1 |. c# U* l15.What is the optimal size of a project team,3 Z9 k$ Z2 m* z/ z) W8 I* r, `
" J0 \6 S$ J+ Z# U
above which additional members do not4 q( \6 y% n8 E7 J
; ~5 r* i& L* ?3 t
contribute productivity equivalent to the 3 z; d/ a- e; |6 ] 3 I8 H; p4 k+ p# y' a5 q. [& mpercentage increase in the staff size?( M: { [6 z! v) }: r
0 T2 B# S! m$ X+ R: j
A) 12 v- m9 E$ j' m4 w& ?
* s: g5 r3 o3 x0 iB) 3 L) r: n; l4 x3 F8 y e2 A' S
% M, v+ l3 `3 Q3 L- [C) 50 e% H4 R: j4 i
& I! W3 U8 l% b/ o5 w
D) 11( i8 W! F& g6 h! g5 b
2 z9 A& u* W7 a3 DE) 242 u L; F- V% C$ R/ G
7 D6 ~- L0 ^$ q 1 H2 W8 W/ B8 P- ~0 k6 C; U/ }& l( G& @2 i: X, ^9 l- v# U
16.Given a triangle ABC, how would you use only3 D9 V- H3 I3 K: ^
0 A" D$ n4 M; l3 ~$ U2 V9 }
a compass and straight edge to find a point P! x6 ?* d8 C' P; }) L
6 M* J6 p/ ~+ J1 E' P" A
such that triangles ABP, ACP and BCP have7 s6 r6 ]7 k1 @
/ m. }3 l$ P7 A/ b2 ~equal perimeters? (Assume that ABC is6 D* D \% ^8 j; X5 u
9 B- k: b1 e% g. {* \
constructed so that a solution does exist.) $ x; @( [9 }+ N' C; T+ u9 F- B0 l, C3 k$ t! z( d
+ H( M+ d7 n l) o* @ m" ]/ |8 z7 e+ E. B
17.Consider a function which, for a given whole % Q1 F4 |- v5 d& u9 |7 |. H3 @% ~& I' N! w& b4 @9 k3 ~- |# x8 D
number n, returns the number of ones required , V( s9 a7 b; u2 h) K( h$ T+ D1 a1 h6 v- \; {: s
when writing out all numbers between 0 and n.1 p+ m2 L5 J' R* k4 y
' c" e* b5 B0 E4 B3 u1 _For example, f(13)=6. Notice that f(1)=1. What8 r. Y0 N4 _1 F
3 U$ P" d- u3 D8 uis the next largest n such that f(n)=n? # s; @/ M7 N/ U: ?: W' r1 F) o" n) x7 ?8 C+ G8 M
1 R4 q* j4 b3 Q, y, d ( E0 s' W/ F/ o18.What's the coolest hack you've ever written?0 T* P% k! |, p$ K+ {8 [6 }
8 m% M+ j! Y7 |6 W7 D
K+ p/ A! C: |. E- }8 F( b- P6 B3 m8 ?, y% b, z6 M: ^: b2 o l
19.'Tis known in refined company, that choosing+ a8 Y, S0 g* B/ g j) [# ?3 R/ b
& X! a0 L N4 l# E# o; w
K things out of N can be done in ways as 2 U$ h7 y( G6 ] X/ F * c# }: s5 S8 G; _3 ^! jmany as choosing N minus K from N: I pick K,+ O3 @4 {: a5 U5 o7 k0 g( U' U
6 k9 c6 o0 D% K( l( O1 t$ E0 j$ Cyou the remaining. 2 j6 Z" w! @4 a x4 h. v1 r7 Z- q6 q: C4 \
4 K. b9 q D( N, {/ W4 I4 l* V! C* T' n, D8 m. W& b' H4 @
Find though a cooler bijection, where you show: ^: v9 O( N1 l6 o1 {: [
: L, j/ p" r5 G) p* \* i
a knack uncanny, of making your choices contain3 M& [* |9 q o0 j4 R4 R3 C
* F" b5 C( E8 F, |9 h: o
all K of mine. Oh, for pedantry: let K be no more 4 f- Y! f, A5 ]0 b. ?5 v; i- [8 o. y. [6 y( ]" F
than half N. : p5 U/ B' Y4 ^6 M7 ]6 X6 R0 F& A' W
( ]7 @6 t. L/ Q" i$ f* H; ~
5 k* j& G( @9 _; d4 t
20.What number comes next in the sequence:; D; ] |! K! @1 p7 q6 F1 K: \
( ^8 H( _+ z" U3 x1 h o7 X
10, 9, 60, 90, 70, 66,?) q9 b5 }! ?( \6 G5 ^
- w2 j% f, W5 F4 ^0 G, V' i" O& K8 [
# q- V3 n" {- a4 n( o$ b* y4 u
A)96 ; C3 R( c) q6 i+ a ! n2 u G5 [/ d }3 tB) 1000000000000000000000000000000000- @9 N. O. b; O z
) |+ S7 T, d; @7 C2 T0000000000000000000000000000000000 6 F0 R; X) L0 V 7 J/ w# E0 E1 M; N; p0000000000000000000000000000000000 s' ?& Z0 k7 [8 ` ^- A. _% p# y9 D
! ]* f& K$ S. j! ]( w; X: a$ M
C) Either of the above* N+ f! B% \: T) i( C2 W
7 V* e& j9 |) }) ?2 X- Q- ZD) None of the above 9 i' s& ]. u( G7 l7 M0 V. A( T( v: ~) I! `
$ l* w4 T' ^; B6 c5 Q
- M9 i C: t1 P! _
21.In 29 words or fewer, describe what you ' q& P% s ~; K% A c* F! W3 X2 H# S: j7 a, i; L/ i# A) q
would strive to accomplish if you worked; ^; W% h1 t5 _. Y4 f, w8 Q% X, M