1. Solve this cryptic equation, realizing of/ r; M1 X" O' d' W/ ^$ d% r" `% A9 @
9 [& L: W* }2 ~/ T0 ?course that values for M and E could be . C J8 K& ]5 k5 v% s4 J) K* c( v: `0 J# o+ v- ]- r! f2 w
interchanged. No leading zeros are allowed. - U2 a O6 D9 c& Z% G. ]0 o 8 F/ Q: [' l2 L, N" |( O' A8 x6 G# r5 t3 a2 H# p, O1 j- R0 ^
m, |% r( u3 wWWWDOT - GOOGLE = DOTCOM; a& R4 A$ r% j2 e$ d' y$ |4 V
( |6 H1 g1 l+ Y3 `
; p- e1 D% Q* A5 o8 T
9 E* o, e% C4 j$ p( B2. Write a haiku describing possible methods Y; m2 ~6 u* b( j) n. C+ t- M' ^6 b" I6 S7 x
for predicting search traffic seasonality. ) l5 j$ B1 S: g+ s. }; V$ ^7 A6 D# o6 i, d# l/ s+ |
# m6 s: h6 Z' w0 c6 S+ q2 L! p( [" `+ t/ R
3.' k4 W6 ?0 p' h$ L( g! D. R
: U6 J) c! p# w. k. j/ i7 Q13 `! ?# b2 ^' k
# {; {; j0 O* A
1 1/ M/ J1 {! V& h% {( }: X
+ Q, n% o# m0 K
2 1 # N+ v! O7 B- N7 { : m9 K, T, ?4 A; v [' C# m1 2 1 12 ]$ G0 v/ R! a- T
" N, X6 A4 [1 L P1 1 1 2 2 11 I2 h! q% w! s1 h3 w
+ J, ~, |2 H) f. F: ~
" l2 ~$ ~3 D" \, t1 l H: y
% ? k3 Y# a# Z+ i3 @6 }! D5 b7 K; jWhat is the next line?5 V! F/ H$ U; v; P- d [
. W8 Y# z3 O5 d! Q% M
. X& |: j& q# W9 ?2 a% v7 n# M- c! z1 ?4 z8 L
4. You are in a maze of twisty little passages,. _" ?6 j# M) s" Y5 }- a% U5 Y
3 r: s$ i9 Z& W
all alike. There is a dusty laptop here with a, H- b, C- V; L! n9 z) L; j
7 W, e3 a/ e( I8 j0 E1 d
weak wireless connection. There are dull,6 l" t- S! W0 L
5 K* k( J9 M8 g0 X9 M0 R; y1 j1 `
lifeless gnomes strolling about. What dost 2 m9 ^ I6 n8 I+ T3 \9 t% t: O/ B9 G) I- K! T, `' g4 I
thou do?9 h: \: y9 L6 H
& j* `( d" ~; B/ |4 s4 x8 B" K 7 M+ H8 _6 y8 d/ i$ ^+ }) T+ {' h. D
A) Wander aimlessly, bumping into' Y6 \) v& k9 g0 i' {# B- O/ _+ x# L/ c
) ^2 H9 R: _2 i) J, t' `; I: Y2 O9 }4 D
obstacles until you are eaten by a grue. , a! \! G ?, K# J! [0 S6 r1 n! S6 {
B) Use the laptop as a digging device to/ L. I6 B- o6 y2 E( ^
1 e" z# I b; q+ d m2 Q* B+ ctunnel to the next level. j2 t) j4 m# y1 v
- a+ H' _% `( Q5 w+ F) B9 V; x
C) Play MPoRPG until the battery dies : @/ r8 `: Z& U" n1 C, t / q% [8 G8 x/ O4 X( T3 Jalong with your hopes.$ z+ f1 ]/ P% X" o+ P3 W/ S c
* C+ f' S5 z6 s! a' A$ rD) Use the computer to map the nodes+ B8 O/ c# `# p
: n8 Z- U) l: V0 t9 m
of the maze and discover an exit path.* z( c7 s/ l+ {8 z' ^
: M: E) U( l3 J2 M3 Y1 sE) Email your resume to Google, tell the : z+ O R/ M0 \2 x' x' M, {- W 4 i. a" O& D9 Z# G6 }8 h( G9 v/ }/ Klead gnome you quit and find yourself: }8 P* y2 \- H8 y7 @8 _: y3 D
: N3 M5 J+ x! `
in whole different world. 7 i9 Z5 D( Z# t0 y8 T0 I+ W4 L+ L# A8 z: g a
9 N5 `7 L' f- d: |$ ?9 {9 l( M0 t* z# o
5. What's broken with Unix? * u/ P/ M) T" w4 S, q6 F3 K! R1 T0 Q: y: V+ v" U
How would you fix it?2 n4 C9 v; S* ^! L! R/ X
+ G$ B0 f, F' f* n6 z 1 _; N' u" a# ~6 l" v5 Z; ~5 t$ c* N
6. On your first day at Google, you discover / p' b$ ?3 f4 H. i- H2 e2 ]" W) j, e+ p& s& J1 {
that your cubicle mate wrote the textbook 2 I' ?+ _1 `' ?' T) L0 b- A 2 j& B2 t- I* P- O. O+ T/ z, |1 \you used as a primary resource in your first3 o+ @" n9 b2 j7 H
+ j* v7 T- ^5 g E) J k/ l8 F
year of graduate school. Do you: ' Y' s G" ]8 G/ V( E8 A- [8 C# D" B, U. b- o6 t5 A2 e9 r
2 u0 i/ N. T; h9 p0 G6 }
# q& i3 S" x! `& s1 l8 _. F
A) Fawn obsequiously and ask if you / P) G+ l+ q' o) u4 [/ n : |8 R- P4 E |, Ucan have an autograph. / b3 u$ }' z8 V* E! c 2 o4 w6 t) z7 M: N: U6 {& ?- lB) Sit perfectly still and use only soft $ d6 B7 M( s6 ]; J8 Y& b, Q) R# k% n3 T1 t
keystrokes to avoid disturbing her + l6 I( N& h! l5 M 5 Z+ \4 r L; @, u8 J# d- vconcentration.: g3 m* }+ V5 g- a
/ G! U' G' G q, P: FC) Leave her daily offerings of granola u3 F Q4 `0 V. v 7 p9 k- ?6 Y \) o8 W* eand English toffee from the food bins.( h2 f1 P2 c2 u6 N9 Z
) T1 o& I% ~8 {1 R8 k5 @7 [
2 B' [ z$ @+ L, R1 C4 p! r6 k6 T- H8 `- t; ^0 T* @# D
D) Quote your favorite formula from the8 h7 l0 _0 ^4 l' P1 B w5 g, z
- H5 x, }+ C& I3 b* I- {textbook and explain how it's now" V2 y" R) j& R3 z
4 x) H1 Q7 `& qyour mantra. ' C$ J0 {2 {8 [" [$ R8 p, T h+ C% H$ r
E) Show her how example 17b could 2 N8 w! t- K* b3 \% f+ p- o2 i7 ?8 W. _ n
have been solved with 34 fewer lines ! t, a0 p/ X9 q0 \, \! l9 }* \8 j/ M5 s! D3 K, F8 ?: b- N$ a5 t
of code. # j D- m$ K8 J2 D6 n ) I+ T+ H c, ]) o% r7. Which of the following expresses Google$ I: i* l( s. I1 J6 t
4 A4 t" C$ u) d/ Z3 ?6 V/ WA) "I'm feeling lucky"( A# Q; j; ?8 f' W
' N0 ?! a! G6 ]' `B) "Don't be evil" / N3 L+ w& O1 V* c0 g$ p5 _3 w3 O. M" q# G: K D* F1 W: G3 o, k
C) "Oh, I already fixed that". b( {/ E/ [6 g9 V& b* S
" {: s- o. V# B1 k5 P, [2 J; W& _
D) "You should never be more than' g: W/ u( O( o8 A1 `/ }
( z9 e! W) A7 {50 feet from food", ~! J; o/ D, o ^3 F! h
v2 A1 v2 I, u( ?9 z. F' @E) All of the above / p2 S2 r3 b& z+ ]1 S" u8 f1 b, m: }* {6 M7 y0 |% P3 x% O
' E! A: [3 |* }1 Z. S+ I
, Y% t( y! A$ ]1 ]6 K+ _' E8. How many different ways can you color an 4 d4 Z: Y2 C3 B' i" Y& E) N9 N3 W- k: Q1 i# ?) C
icosahedron with one of three colors on0 I+ W. j# Q/ ?7 r
! J* a+ v, w$ p* t- `* a. r6 V* d0 n
each face?0 Y6 z& z$ w1 W, ~' i
2 M6 c: \) K( V" o+ K ) d0 I* {/ T3 l) c j& _" J/ t1 w/ H# R: C* g7 ?) z, ?- }" Y
What colors would you choose?1 _9 o0 M. f7 @& _
% P# V6 U M8 Z
% Z) Z3 E; e& _$ c+ h
7 R: ?) W3 C. g+ i9. This space left intentionally blank. Please fill it' G$ @, d$ F4 @0 U- J) W9 I
- l& @- C7 ~ f k6 k2 M, e6 Bwith something that improves upon emptiness.$ V' M# G$ F# ~- U
: H" c7 p. U' I
- E3 c6 a$ O; q2 h5 v' D# ]) o
/ J: G+ m, d1 p1 L7 d7 c9 s1 V
10.On an infinite, two-dimensional, rectangular) f% j: T& V# V' V7 t/ e3 U+ U
/ a p8 L7 ?- m5 {7 @3 y- @lattice of 1-ohm resistors, what is the , e& e; _: ^% ^3 h" V; F2 R1 ^6 u, S3 [; z8 f1 q8 x2 E
resistance between two nodes that are a 2 M3 ^; s! P% n' B1 d ; `5 \8 Z/ {9 b. | K( q7 hknight's move away?3 \0 f q, w' c
; L0 L/ j# u* v1 e1 p ( r4 b8 r7 _* O& ^7 N: w- D ?+ a* {0 z3 m. P& M9 v
11.It's 2 PM on a sunny Sunday afternoon in the2 h3 j- A/ D4 J7 t) Z
- K) V6 F4 V! P
Bay Area. You're minutes from the Pacific+ b( y+ b$ e% l. L/ W
5 I' m& P2 M2 H$ l9 {6 X1 V; {
Ocean, redwood forest hiking trails and world $ A# x& |' I2 o" x3 `* f- u6 C. |) T2 e9 t' e3 V; O8 O
class cultural attractions. What do you do?, I: v M' b9 p
8 B& D1 Q. M) R$ j8 u3 s( w1 |
6 b2 Y" y' e- \ % N# [# M- |" w* ~* @12.In your opinion, what is the most beautiful 8 s6 V: K, d. M+ |; y4 Q; d6 y( A# F2 B( z
math equation ever derived? / l7 C8 K, j% X8 ?# a6 v! V8 U# a8 l: t. r
( a, N1 J5 t; ]% K3 k- k- X4 r9 x* V" [
7 h X$ m/ i |1 O0 Y& |
13. Which of the following is NOT an actual 8 w' A' I! a; w7 v, J8 m w3 t+ u; T# j8 H) y- s8 j- P
interest group formed by Google employees?: m, }* A, Z, Z3 p
: [) ^2 U5 O4 ^+ z6 u# K1 ^
1 o# u2 |6 ]& M$ H. K
) Z4 X8 h. H( L
A. Women's basketball8 s5 f: i8 K5 z
: s/ I+ |3 |1 ~* H
B. Buffy fans ) \2 \0 o7 |* a7 U$ e$ o( _3 F' S+ P, U- r6 L' ]6 N
C. Cricketeers0 c4 x0 ]2 c* z& R! a% Y g, d5 A
0 I9 Q7 `8 O0 q4 u: E+ e, v2 K
D. Nobel winners/ E; ^. R. N8 ?
/ Q/ A( m! P) F" J8 E4 g" ]+ ^
E. Wine club4 w) l- z5 `8 n2 C: Q6 c' D2 S/ m
3 ]$ s. U# F! X9 c$ P5 n. [7 [: l0 B9 u R, i7 \' s, l& n, ]1 q
; U N% }8 O8 P! Y
14.What will be the next great improvement in 6 d; Y, K7 ^9 Z8 a! t- }& t . b: J: \3 K/ i7 r0 }search technology?) W+ l" j: ^' F3 G8 `9 P3 E
* B% G* x1 C. Z! z. ]- W. U4 o2 Q
5 T8 R' ]% f$ y! w S. B
15.What is the optimal size of a project team, # ^) _+ b B2 ]& D5 a/ N |. i2 W. {: A: j, N% ^
above which additional members do not/ @2 q6 ]1 G& F; q
; C! y5 l* O! I6 v" Ycontribute productivity equivalent to the . f+ }0 B" n% e+ a3 Y + N m$ |( T7 j: J( D9 d1 O* v4 Epercentage increase in the staff size?+ e: h, E, W: k- \! b0 ^; Q& D" ]
; g& c2 Z, _4 K% t, J: vA) 1 * ]! ?2 f% ?7 i( I/ ^& H+ |' u" M7 Y7 }4 j, Q& A; d5 I
B) 3 ' ]2 t* l, Q! m, X# o+ |. o/ N; a+ d6 f1 K) U- d4 }
C) 53 k/ p) X6 H7 v
" @# f. a5 c( o- v6 fD) 11 ' A$ j, c4 T Z7 Q2 R4 P6 R! [# U3 r/ A
E) 24& c0 Q3 s- D3 B: B8 f! c
& @# x T8 \3 }0 W% ~
. `, T- P0 U* S9 L% P
, L2 {( ^' p/ v: x- V16.Given a triangle ABC, how would you use only2 H3 |! m- W$ X7 l1 v
1 [3 x2 L4 v, g4 t6 Pa compass and straight edge to find a point P 7 q; \0 u% a& r5 b K" l' R: W$ [ q( n Q$ w
such that triangles ABP, ACP and BCP have ' H0 C3 d. c0 H y% J' c5 F$ E8 Y$ w) {0 z) b. i9 u! Z
equal perimeters? (Assume that ABC is3 g# I- p' s; v j3 T
. i+ Z1 T3 `" Z' ~. W
constructed so that a solution does exist.) + T5 _. d% n9 N' F3 Z f. G/ c$ c& [7 F" X% V3 j
7 H, x" f- V; u4 ]5 _# p; Q9 n' y5 z8 }% c( Z
17.Consider a function which, for a given whole& O- |! P: N8 E: ^
0 C! z1 N* K! w# Ynumber n, returns the number of ones required. _4 V, B7 i: r) p6 x2 o. h! ]
3 x# e/ F/ P: u: o. z
when writing out all numbers between 0 and n. " P* ~% q2 O. S$ G/ K) x ! h( t8 D6 e; f: D1 NFor example, f(13)=6. Notice that f(1)=1. What+ K* c# v' S4 L9 J+ G4 ~1 X7 [
6 y1 A& h- J- G# i2 zis the next largest n such that f(n)=n?2 k, N- q# v" k$ B8 a9 X. _; M
A$ e1 j J: }( o" n
s9 K9 N) S+ P! ~. N* @% `! B) U8 B+ W9 V1 m
18.What's the coolest hack you've ever written? 4 ~: S7 P7 a% k7 v) y- f: a " t; @5 X x$ |6 {; d' [: ], n" M0 I' D
( c2 x2 h3 P# U+ t6 c' a5 c
19.'Tis known in refined company, that choosing4 R% n9 N$ S- `" u) F- _' t
( ~5 }, V) ]& k* j n, w8 f
K things out of N can be done in ways as8 y& Y# c* c; q+ G+ H' A( n
( Z& m5 F: d+ W" h5 `0 m/ xmany as choosing N minus K from N: I pick K,* q; E. A1 V* O# P e& ?
/ {# ?. z7 c: v9 J p- _
you the remaining.' r7 [* [3 r r: c. d5 @
* i0 |& ~: j m( K ]
4 a4 B5 O. }1 U! R! y0 l , q& X- |! @7 m+ v( ? b1 _Find though a cooler bijection, where you show 2 c- ]2 M6 ]# o- o) v3 l" Y% G$ J; l* B& k, g
a knack uncanny, of making your choices contain 8 H% |( H- P* F$ S, w( q+ R$ H) W! I K8 H- M0 n ? m1 c. ~6 ?. Z
all K of mine. Oh, for pedantry: let K be no more + i- q4 r! N6 l2 L 4 I; O5 H9 z* w" A s( @than half N.6 Z* A( J2 s0 r; ^$ G1 G( t
2 }* _" M" U7 v1 M! J5 ]- |9 S2 u- p7 p g0 T
, }) p$ }" J- z4 B20.What number comes next in the sequence:* {; T& t8 H* b% v2 B9 T