1. Solve this cryptic equation, realizing of & a8 p, P( R- D: q9 i7 @* W/ e" n6 V) Y2 r
course that values for M and E could be $ W3 D, n& ]4 \0 x. e9 G 8 X0 r% a/ u* N: D& Q9 R; d2 ninterchanged. No leading zeros are allowed.. L( Q/ ]& Z8 d: B- y+ R) I, y: V
' G% U) j3 G+ G. Z" d/ d6 w6 S
3 f$ ~# A9 T6 _; d1 w3 @: s
( H5 g# E0 z" a- n+ e
WWWDOT - GOOGLE = DOTCOM : U2 l5 h3 L, f4 P$ [8 n$ ^$ s' [. B; @# W7 v* _* r
$ A0 b5 i% N, Z4 G) @$ x7 w+ |- }0 |& z2 I4 u5 r
2. Write a haiku describing possible methods0 ?& _% x e! g
& |/ Q! \" r' x* U, r
for predicting search traffic seasonality.. H; p9 H: m7 H& p
' n: x1 k$ c% d/ `) d" w' K/ K: O! j* o
4. You are in a maze of twisty little passages,5 }" r+ \% N \4 c$ ]& U
' W( ?2 [' H( U
all alike. There is a dusty laptop here with a, y3 w" G. M5 u3 d: ~! N2 m
" Y* o% L* F% y4 z; }4 u# Y+ I
weak wireless connection. There are dull,4 M' J& [5 x2 M2 _
0 g! A" O1 r8 w+ ~& t* @lifeless gnomes strolling about. What dost; i9 Q# L, ^' S& L c) Y
: u" k0 f3 o9 e& G" Ythou do?! `9 P* r, ]. o% ^; d k+ k
) r8 W" q3 ^* b1 U$ b: c4 _/ A , p7 g+ q! m4 N) j7 P0 I( B7 C! N; D
A) Wander aimlessly, bumping into ( B: c q4 b! A5 ]8 c# c% i& @! [& ?( u& l
obstacles until you are eaten by a grue., f/ ?7 Z7 X: ?$ o! z* t
" I9 H; Y0 y4 s$ m2 c7 R
B) Use the laptop as a digging device to , Y- ~( H4 l: C( g0 i6 r, m* U" \7 S3 l
tunnel to the next level.- e/ F, w# _( h; \$ }: ^/ s
) O* l1 t6 P& t! y f6 o$ e" _C) Play MPoRPG until the battery dies / u6 n) p% u2 |) ^1 y5 t0 |+ @% B' T0 c
along with your hopes.: R: B, |+ t8 |/ `: f! E0 ^
$ ?2 n# Z( v% {( n2 tD) Use the computer to map the nodes- H, R N, |8 R% J- y- l
% }3 m5 h! }: o; D; @' oof the maze and discover an exit path. 9 f/ f% O. j; Y 5 S9 a/ [0 _( M$ `1 lE) Email your resume to Google, tell the5 l, T0 }+ Q$ W
" e& z8 s' N5 D* Q2 M" b
lead gnome you quit and find yourself4 r# e* g* P, g% Z Z* N
2 V! g1 n% V0 @1 ?" M+ x- a& A) }, t; d! L; N
5. What's broken with Unix? 6 m. t" m, F" r+ f# N! [: k 3 l# k8 ^, _7 a3 ?6 D) P5 THow would you fix it? * @0 z+ ^: d3 a7 v% i/ X+ W G5 O+ m- Q$ w3 p- x7 {; b
/ N2 C2 L+ T! a/ s+ |) a
. H; b+ X1 y7 Y% Q9 ?
6. On your first day at Google, you discover6 R1 P% D0 X+ g5 e# T
" o6 L/ ]& I- V; J6 Ithat your cubicle mate wrote the textbook 4 L8 V8 r7 U8 l& c( h * c* p B/ x( w) jyou used as a primary resource in your first8 Q( q }' W' I9 f) t5 J3 }( W: Z
7 {" R8 u3 c9 M+ i* p- ^
year of graduate school. Do you:$ q/ m0 ^/ r1 C1 y; N; o( _% ~% g# m
: U. |/ A- l$ ]1 M4 E* L }" c% p$ J( H; r, O0 V
4 [1 P, `" s. A2 y5 Q- ~
A) Fawn obsequiously and ask if you. [$ v/ M- K% `4 d: S" N# i0 U
2 X% m$ M, F7 P) T5 ` x$ G! A
can have an autograph., [) b: v" w: p3 Y/ l4 n9 |+ _1 v
6 O4 q9 Q1 _" m1 K/ P% l- J0 M5 `B) Sit perfectly still and use only soft0 B' O. j5 {+ `$ Q5 ]
8 M" ^5 L) K0 L+ q" c4 N" x* s: N3 _keystrokes to avoid disturbing her % R; h9 a! Z% h6 B4 f4 Y. v) L3 P# T) D4 i% {) s( k" K
concentration.* L& ], P8 t2 V7 ?+ \8 Q
2 q; W) K# M9 `4 \$ b
C) Leave her daily offerings of granola8 |8 |8 I D) ?, S
2 d% y8 U3 w. z3 d
and English toffee from the food bins. " L, g3 _, \% p8 W9 ]# M1 D2 q % f% A3 `9 P' Y& L. t; @1 c' O. y I& e) _ h1 l8 Q& M
6 A7 v0 |* P9 K; PD) Quote your favorite formula from the7 A7 W' B. G& k; @% d
^ s$ z6 n h$ a L; b2 ptextbook and explain how it's now. k1 i, e4 I2 n. m
* w2 L' ^7 m- ]! b3 }( R. ]6 `" J
your mantra.7 s; e9 ]1 \ `' ?8 [$ ]
& M6 ]1 _) ]& y' x: E$ ]3 T# \& F! Y$ \E) Show her how example 17b could `2 T% u' H' `& D3 q" T+ \) h
6 a! ~5 n9 I. u- p' m6 x8 N
have been solved with 34 fewer lines6 L2 q6 D3 ]1 B+ {; T/ S# s
, }1 w4 {2 i" B3 P9 a/ C
of code. : J _( _3 m4 L* r& h 5 _- l+ |* K) x1 E% a$ t8 n( h7. Which of the following expresses Google5 p( l+ X9 R4 Z5 V0 }
. M$ e5 h+ ]/ [: a% v( W- r- a2 K9 D% k& c
A) "I'm feeling lucky" " _' n) R; L/ R, j4 m: _- {# d: a3 ]
B) "Don't be evil"7 T& K. y( j3 n
' U9 }# G+ m2 e8 d! \3 O
C) "Oh, I already fixed that"& U3 y5 v2 R- g5 a. Y" l. u
% [9 w9 m2 N) I0 f! Q( o) h+ @D) "You should never be more than% a2 s9 A6 ^- A. S i1 G X
& ^& t, A# n; m50 feet from food" ! J- s* N |6 g6 z& F J5 @- b( u x* r2 v* K9 ?
E) All of the above ' J r9 l% R8 r5 D( j Q, S 3 ~2 \6 p$ @& H$ r2 N" B: i% U% w* _, |9 f3 R
6 y& T/ v1 y& r: I! r$ d/ f
8. How many different ways can you color an3 U! }, Q# Q* f( s( U' r7 f0 Y+ s- _7 ^
0 R( `1 b9 N4 I
icosahedron with one of three colors on , }0 v: B( r$ @& }% s+ f# q( \; j6 D! Q2 m, a: g
each face?' m. g2 i8 z8 _' a V
; a/ o/ P% \* B7 I6 ~% |1 e 5 z: }) }2 I/ ~, G8 I F % E; y- u2 j# TWhat colors would you choose? 0 P2 b Y! C& w 4 J% v2 _ x: Z: i4 b+ h2 a) Q4 {/ z8 N0 D3 e% }7 d9 X
6 o! ~) P l* |; Y' M
9. This space left intentionally blank. Please fill it * G/ S. e L0 W' u" C & x F: W0 D5 j" Uwith something that improves upon emptiness. 9 k# Q- Q( z8 s' c+ n+ I3 }# v5 P s
L. g1 H4 T [- }' T
+ F! e/ Z- H+ j1 M& t4 B; J& v10.On an infinite, two-dimensional, rectangular! m& j. p# Z0 P ^
" D" i# |9 o4 j0 M& Flattice of 1-ohm resistors, what is the ' f( I/ A. M' [/ ? ! U/ S$ i1 d6 x$ Q. M presistance between two nodes that are a , N& \5 A% @* @8 @; W$ k/ T' s6 j. Y( V( n% D2 A: N* R6 G
knight's move away? # }. T% J s1 |! h2 b2 e, j" q! m0 Y& f7 o# O P, {
- j' e) I! G' |: A: L& h7 }% w; J$ }
11.It's 2 PM on a sunny Sunday afternoon in the 4 Y5 H* L/ q# s4 c- }% z % y9 X& e5 [) vBay Area. You're minutes from the Pacific : G, I. m5 Y3 u5 f& n7 T( ?& h6 r/ f5 x* N: T! l& i! `+ J$ S3 L
Ocean, redwood forest hiking trails and world 1 V$ O# U! ~0 n: h* `, \0 o7 n6 p. ^3 b2 [! b7 {4 n
class cultural attractions. What do you do? * Z$ p) G U" q3 N* R . R* O: x. ^5 x0 U7 f! n. X( q! K! b+ g/ `" C
. n1 T5 B- [. u3 |12.In your opinion, what is the most beautiful : w8 k+ \# G, i) W . t- M) u0 ~3 z: Cmath equation ever derived? 5 T' ]3 V( P' L% i1 ?2 a9 h! i $ Q; B# _: E# A. k7 A" p6 `/ E1 ^$ N0 w
/ x+ D7 u8 r9 w/ {13. Which of the following is NOT an actual 7 _- f) ]" g* Q) d- ^: F& E $ ~: [$ n( Y8 n- E- jinterest group formed by Google employees?7 e6 f8 p* K5 Q, Y4 O5 c! b+ W
% Z! {3 x1 x& ]6 d: {
) I$ ~" H) ~; {3 c6 b 7 U: f& x8 o6 ^7 kA. Women's basketball + G# k- s, H' E# [2 C1 g0 A" C ' k7 D5 R+ Z! fB. Buffy fans $ t) s6 J( e- L$ S- z, I, o! _' A+ H) w1 o! V' H! r2 u
C. Cricketeers / L( ^6 f- b1 w# |8 `* ] 9 F3 R6 C. I8 _) v4 K ND. Nobel winners7 _5 f% Q0 G/ I: Z7 H6 E7 E% T7 [
% h$ p/ H) D: |) ^E. Wine club; |# n$ c% s U7 G1 K; u, o: X
) O8 k. l# m% A$ J& f* @( o2 X: b5 f4 U1 t3 d3 m* p2 v. s9 @4 V
& [# _( r+ _$ |" Y
14.What will be the next great improvement in ) A5 [7 @* W x+ \* y7 J' s. u7 \$ b9 z& S8 [# d
search technology?4 |' T% w# q5 e9 C& B* o
6 c4 z G- j& a5 J* t3 C5 B ' l8 ^( f5 [5 Z' L! l* N { 1 z! a* i% J1 M: u- B15.What is the optimal size of a project team,6 I$ m' f9 G* m( I9 m8 j+ N/ Q
4 A# O* A! A9 }* I( g# Pabove which additional members do not : X4 O0 ?4 P) U% Q) R4 p- j1 ~: Q! r: ?
contribute productivity equivalent to the 6 x9 r* M# N; R7 [, E% R ! b' e4 f, u) m epercentage increase in the staff size?( N+ X y# M1 _
: J) k9 |7 i2 d# f. k6 x H
A) 1 6 Q: a. |! x3 G! \+ Z8 ~2 E L2 Y5 k/ G2 v
B) 3+ p8 ]( {7 o1 f( h
# U% p% I' e$ @1 Q v4 dC) 5 & V! n' r1 L( J( [4 m4 i5 D0 ^6 ~& e9 i( r: r. o! u
D) 11 - |2 L7 h/ i0 N( i2 P/ W0 i, k, E$ @0 {
E) 243 u6 y+ f# r2 E& k+ D0 s/ G$ w# O4 \
" e' {) V0 o& h w9 v! B A
" H+ u0 P: \" d2 v0 o9 ^. k6 v( ~' Z
4 P9 }5 l( q- t1 a% C/ V6 r- C2 Z16.Given a triangle ABC, how would you use only 2 S3 \. j) ?7 T4 r( f1 U 3 k+ B2 n' R$ G7 _. A+ d) S) Ma compass and straight edge to find a point P 4 C! i* T% u- ~5 S6 i: b; _7 n * s. R# s0 c! j, |( A9 ~such that triangles ABP, ACP and BCP have ; h) q) @9 N* t8 I3 Q' `; e ! g& G1 E* } W& s; {6 }7 T7 wequal perimeters? (Assume that ABC is- L! \ c9 z, U4 E& x" G( H
1 g' J$ q1 D/ E. R( m0 R
constructed so that a solution does exist.); h5 C! C* V5 c+ ~- ~1 a# o
) J$ n7 s5 o8 d- I/ F
* R$ J1 Y% S+ b! [: W
' L. @; c0 n! i8 I C0 s/ ^17.Consider a function which, for a given whole ; d' }/ P5 F5 m& o , w. p5 j* V/ ^% u) G& O! l& bnumber n, returns the number of ones required ! w% [" I4 I/ @4 C: T% C t5 A & ~: V2 ]9 v0 M: owhen writing out all numbers between 0 and n. ! A0 @3 x& g, f ; R' ?: Y& V6 m) t; eFor example, f(13)=6. Notice that f(1)=1. What, i, C+ s Z$ H+ H1 _0 [& }. E
' M' z; l! ? Zis the next largest n such that f(n)=n?, U0 B7 r& I' A+ i( X; J, @0 g
/ _1 v. F: _5 p" [6 p; O2 @) \2 \
F: u2 Z# C0 h3 k% I5 \
* \$ C4 ^1 g; D+ h4 A2 q
18.What's the coolest hack you've ever written? 3 G4 i4 A6 p5 P" G* n) A8 c( | " ]$ R/ R$ D8 L- I a' \' x- x! z n" ?, R4 \& p: k9 `) y8 o" |
; g# \/ L0 w6 q, o: k" ~ s" q
19.'Tis known in refined company, that choosing - O5 N4 u }; {. _9 E J- P# p1 d3 Q1 t* f9 Y/ U
K things out of N can be done in ways as ( S6 J0 k9 o$ U7 B 0 C+ D% F. q! b' N* \0 S& bmany as choosing N minus K from N: I pick K,: D0 o( E: `7 \
5 }& \! P6 n" ]1 p8 a8 L" C
you the remaining.7 V/ E3 w0 t# P5 f- D$ t7 Y
/ P7 u& R2 \: X
& ~6 c8 H% Z9 ~/ B0 W. ^2 Y! c2 n# }/ ^/ w T' N
Find though a cooler bijection, where you show + A& h( y. S5 w$ B$ F# `6 W8 B8 a) j J' E" q0 W9 S9 T
a knack uncanny, of making your choices contain ' Y1 f, }& i$ ~5 z7 o7 |' @4 O- w: {: a1 {
all K of mine. Oh, for pedantry: let K be no more* R% P1 g! z$ }! R1 b! s/ T
) e# ^7 l4 r( B# D8 L- z; }
than half N.& H6 ]% {/ t- |$ T/ z9 P0 w. d1 G
' P3 W) O5 T: B6 B2 ]9 p
9 n7 B: Y! I. L& u% y7 w" S
' J/ a- R" C8 I' D$ D8 J9 z* E20.What number comes next in the sequence: 2 p6 [8 q& `$ K' V; ?; D, S3 O; `) C7 Z7 X( o3 X" B& \7 G
10, 9, 60, 90, 70, 66,? 6 M( q4 e0 d# _( y# M5 q, |& |2 E" z( P4 E) W
" j Z) B q, I, D. e
2 D' ^& y' Z, F. L6 }. h9 q+ ^
A)96& S; {+ M2 v& Z