1. Solve this cryptic equation, realizing of / w+ V3 `8 ~, c3 Y) j( }! ~5 a$ r " D }- L5 E8 K! m# gcourse that values for M and E could be ) p$ [- I! D3 a s$ E" T- Y: G7 L: v! r
interchanged. No leading zeros are allowed. 0 l" f; k$ M) R* p- o. W8 Q$ g& |- h& V3 A4 m' ]
# f+ a9 z% l) u( P/ ? Y6 \5 z0 ]$ ]6 O% \WWWDOT - GOOGLE = DOTCOM, ~: t. F3 A& ~/ F Z3 }1 k& ~4 V
( N- S3 y2 U) @& l$ P8 \
6 S" q- G& ~* }% D7 W: m 9 M$ _2 S* S1 M2. Write a haiku describing possible methods 8 @8 T( {' L {+ F( ~/ J/ F; d7 X+ p" Y6 _" \
for predicting search traffic seasonality.8 `2 s9 |' C) i0 M. h' E4 [
6 x' P( w3 c; `3 X3 p8 ?7 ^* U4 u- A2 J9 j# z+ N" n# W0 q& x$ |
( c% k- W# H, N% \; R, _
3. & \( l) W0 F! H + L0 b4 k6 Q- r' c% Z! i$ I1% x, ?, {: T4 E) y- R% r7 S
, }6 q8 K6 P7 n q$ J7 n& w
1 1 2 O; [" H8 _' b( n% f1 N! u" e8 r0 J! U [
2 1, J- F% H% \9 k' p" U
+ T3 X* v y, t0 j0 T# Q
1 2 1 1 # G" L! W5 N/ Q! m 1 Z3 k& m/ o$ y) }. z! N! l1 1 1 2 2 1 . N2 L, T, f$ t& r % C# Y- p4 i+ S2 p 6 ~* N( A; l1 e3 x I1 k U# ~& kWhat is the next line? " P0 l* c/ O+ h E# T- |% h: R# i. g, s1 B5 {' }% ]
9 t/ v3 a9 L3 |1 O6 V R+ ` 1 f* B- J, ?4 H% t" P5 }6 {4. You are in a maze of twisty little passages, % A& Q' X8 R: e3 Q$ d( E* J4 v! X0 k' x' b5 k
all alike. There is a dusty laptop here with a' S" U4 }1 C. @' l/ D4 z; f! p
: |( i& q l# [+ C
weak wireless connection. There are dull,3 T9 k6 w) R; R% i4 [ m, i
) R M7 W. M! F: @9 }
lifeless gnomes strolling about. What dost 6 n/ p7 z( c! m1 S* h9 ?; c, }2 K! ]+ `/ \
thou do?6 f( Q( H5 W4 H! u
4 m1 k7 f# Z% ? A0 n7 J
9 ^, c& {( @2 ]4 B0 U$ }" K: A+ V. P. x' p
A) Wander aimlessly, bumping into - C. r4 {2 t. \+ v3 t" V* @6 b8 {- N3 u2 Y, B7 C2 a; b* I1 Q
obstacles until you are eaten by a grue. 5 J) u6 H' o& D0 `$ q% s * E7 C. t U6 t/ ~B) Use the laptop as a digging device to 8 E! E ~% O8 K5 g+ d; H+ h" l8 M! K$ N' z3 M
tunnel to the next level.4 w$ S1 \# E3 A0 R& ]2 W
% O2 G. t; ^0 q2 N8 F2 d
C) Play MPoRPG until the battery dies5 y- j* q9 a1 c6 S6 t3 W
+ \- R B; x/ i; x) Y
along with your hopes.; r* h: ?1 K! r4 G! Z
) h* J- ^( n" w6 P4 f
D) Use the computer to map the nodes3 l0 m8 v# U" J2 K' M9 X4 u
( U& a) b' p0 H8 U0 I: g: Lof the maze and discover an exit path. " Z1 |+ G; E0 {. ~: e7 M3 T, k- R9 O6 q$ z2 H3 Q! |
E) Email your resume to Google, tell the( K' p/ y/ ~/ q. g( R
+ y" a' y9 N/ J+ x
lead gnome you quit and find yourself : s8 m9 U# C: V; O6 | o) k' a+ {8 V
in whole different world., l- C! ~7 i% o: G- _3 d
$ ~# ?/ o5 i- p4 b' z
X. ~* E" X0 e
* N$ F# t$ H$ D$ u* ^/ u2 Z5 T, K5. What's broken with Unix? w c* x0 r' c. x% V% R. P5 ?: T7 K( ?* e$ _
How would you fix it? - X1 \* Y* w# J 0 k" H, l! T s0 a' `. I' `6 M 2 G) Q6 r) m8 n+ h2 @$ W3 h h* l/ h1 L; q" F6. On your first day at Google, you discover " S9 A. r5 p0 @3 s5 h4 J3 u: F# r) ^- G
that your cubicle mate wrote the textbook ( f" c" K" w7 b: s$ j/ d6 k. N 2 [& T( E- d1 S9 E$ X* pyou used as a primary resource in your first : h# @4 Z: z3 Y7 N0 x' L J& F' v( N. r$ U6 j7 ^. D
year of graduate school. Do you:' M9 O5 P D) N8 j+ o
0 d7 ^& L; _2 Y+ ~ / ?6 J! O* F0 ]2 I( X6 w; h: B0 O V
A) Fawn obsequiously and ask if you % l! Y; ~$ p4 y: x* ^6 {5 t# w9 Q0 ~" o! t+ `; f* v
can have an autograph., T2 q x* _8 o' p4 F! c' ?
7 l5 O; Y& o2 H7 ~' n) {7 ?' SB) Sit perfectly still and use only soft # D4 ]+ K3 ?& Q$ s# H 5 a9 t. _& g8 M1 Vkeystrokes to avoid disturbing her/ T5 B& Q" v1 s
. K# @# v! v1 r7 {; I6 d0 d+ bconcentration. $ Y& G: E/ F8 \1 A1 H " [% y7 x& }0 i PC) Leave her daily offerings of granola: \- g6 H2 L* Y. v3 v9 N3 \
5 \% p" T9 V7 X. A% hand English toffee from the food bins.+ U2 h" z, w! v) |6 r9 n
: p$ g8 r8 |0 f: E
! L. K% K i7 |7 m2 M4 r
* H* K1 w, P: c* L6 l1 u
D) Quote your favorite formula from the& \5 W8 Y& P& U2 f/ n: k* |
. E7 S7 v' g: W/ N( jtextbook and explain how it's now6 Z# {1 m/ M) |! g1 a2 L
4 `1 H) `% h G) E
your mantra.5 W5 q& b% B0 X+ j
- e/ j0 t3 M! i; u9 X: O7 m6 AE) Show her how example 17b could6 C3 V" S6 q$ a E: a
+ U* D" }3 J- [3 T4 Dhave been solved with 34 fewer lines1 F2 \" H, B3 v( N
* d7 T- G, w. S- A2 Aof code.- [3 J9 ^; Y$ S+ G6 d W
3 T t5 i/ F* L* `% p. p( ?
7. Which of the following expresses Google8 U3 b0 o& `9 l3 z; k5 O
4 D' A; b" P+ F$ ^5 K % S4 t+ `4 O+ w9 r) L9 F4 S) [A) "I'm feeling lucky"0 O1 F' a" ?! s' l4 o8 w
! d6 h1 T, M. J8 [8 {4 Y3 j
B) "Don't be evil"$ r+ o( L7 A3 G) x1 D# g N5 P
% _# g, q. Q2 c# ]- k
C) "Oh, I already fixed that"- ~/ B/ i. s5 s
, b$ O' z& e4 L6 Y4 y# L g; A+ y
D) "You should never be more than 2 T3 n: _: u. v0 J4 E2 c0 A : C) O& h$ n1 S0 ]: [50 feet from food"0 o% |; y8 t; M+ b! {
4 f! r5 T, [1 ]
E) All of the above * s; L% c$ f( S& `* u+ R5 U8 ? ! y. s* a) e# |9 p " |( e! r" r! b3 t) ]7 z $ K; \" k6 C6 T, J* o. z8. How many different ways can you color an ( W. |4 u; z! D) ^; z% R . ?4 _7 k' }" O! d+ G# N8 H% Y& v! l, nicosahedron with one of three colors on * R7 ~4 U% h0 {% K3 Z8 ? ! r- a0 h2 r' J+ t9 N1 meach face?6 ^( u3 R7 c) O& a' L
- }5 O7 r& Y8 j! T% |' q/ {0 g 5 J* Q7 L6 G: p4 I' E: W$ R) [7 I4 z# L
What colors would you choose?! U2 j) x5 p; A: S' ^+ Z
' @# Z% r0 `+ x+ `" W$ S8 _ ) ^; M) a0 b$ B- W & S" _* s3 I. ]; P- C9. This space left intentionally blank. Please fill it 1 [4 @9 m+ }7 l) d- s8 i. L5 `. _) p6 b5 ]& l. q8 s, U3 c! e$ V
with something that improves upon emptiness. : Z" o, Y' Z; k" x4 y2 M% K4 L , y8 A. V! o9 ~" i. w / [) T& a0 K& { ' J( E: d9 v2 m10.On an infinite, two-dimensional, rectangular! ? z. r+ c7 E6 r; {
0 F) U: w& k1 N- Blattice of 1-ohm resistors, what is the& g$ o. w. g2 S3 y! Y% u. k0 @
6 l3 E8 f. q B& \7 @' sresistance between two nodes that are a : E% z% h8 i2 s z: s4 `* Y 8 M( t! L1 p9 [! Z! kknight's move away?. L" f7 }6 D$ j3 \# E; ^$ A4 H
2 B/ {6 f# G! x- T5 P6 `
4 T' ]- L/ F* O0 v- b- `* Q5 O) z D o# z
11.It's 2 PM on a sunny Sunday afternoon in the * O4 B8 v" v5 U' i: y * R* Y9 i8 C! nBay Area. You're minutes from the Pacific . F! t$ m* _+ S% y- b# M$ a& b8 x; I% S2 x J- M8 W/ Y4 y. E- j, @
Ocean, redwood forest hiking trails and world n% P# N1 `6 \; U2 L* X8 w
5 `- L' k6 d* I. Uclass cultural attractions. What do you do?: d( c9 b9 J Y0 T6 X
. x. C0 E$ {4 c* l" k ! o Q" l+ h, G- ]/ ?! F8 w! ~) k' D2 `7 N1 {% H7 [
12.In your opinion, what is the most beautiful ! ~8 m8 n. @2 a9 ?: X, k" t- u8 K( H; Q7 s, F
math equation ever derived?5 k H4 ~! ~& k$ B
3 I; F6 w* F- ~8 X# {' t! b6 C ' o6 q2 c4 G$ s8 J: h8 Z5 V, i+ P( o! I' U, J, |/ l/ m
13. Which of the following is NOT an actual : m: D T, ?7 d# j" G0 l8 Z3 f! ^ * d# Z: ]1 G7 Y# Y4 Einterest group formed by Google employees? & ]; q) V( t% p i- ?$ y' T& l5 k3 l8 S1 C$ E, u0 q- C
0 M7 u* ?* g% [$ u+ d& c5 v* t; `" x. G- O3 y
A. Women's basketball : s% d3 L& c( q$ z4 n" P7 }; o* r; m9 g
B. Buffy fans3 X- n+ v/ Q0 R8 k1 a/ P6 i4 v
. x" a6 ?& |1 ^/ s2 |' K14.What will be the next great improvement in ' A5 e) | r. X9 [7 } - y) R* g/ a# l, i: Y- hsearch technology? ) K0 v4 V7 U( n; W/ n8 w: {- x! s8 n6 ?' u
: f: k& C: @4 b7 F6 m0 O1 p0 O% F# x" w% X6 s ~
15.What is the optimal size of a project team, 4 D1 r' P/ ~' d& h! F3 M O) f5 A
above which additional members do not : Y$ B# C3 ?: [ : T- ?/ v4 Y S4 Xcontribute productivity equivalent to the6 X- Q) ]* r& Q4 a( Z
1 G9 V) P1 S! z8 Ypercentage increase in the staff size? 5 C# v+ H. p( \) b1 Z, T) q: E( ~+ t2 h
A) 1# |# U z4 C3 A2 n, \
/ u) T B. W7 v2 S5 m4 k3 OB) 3; J: L* @' m" @% M/ G% b' o
% ^" @! k/ d; `3 v( V+ x6 w2 o
C) 58 W& {% @& q( c, d* k
+ f0 Y* E! Y6 ?5 ]- L# J* q
D) 11/ P1 y; U, R k! z" }0 E9 c4 m
" F1 u/ V# o9 A6 E0 y% }E) 24 3 B4 \# s& b6 v( H2 ~% P! z1 w& [* J; h1 k
( q- v; X! x4 V% u, _5 ^
3 n) z- I8 B3 ~' l( [" Q
16.Given a triangle ABC, how would you use only* s: U! o' t: W
. j5 f; _5 R$ t8 S
a compass and straight edge to find a point P+ p' b9 m u- @( E' h' v( j: M
2 {- s% j: |! F3 _3 Z5 Y0 t3 z: Q6 k( Jsuch that triangles ABP, ACP and BCP have# ~' \; C% E/ |& g( A7 B: X
. h! W$ I/ Q& Q; R# K1 h
equal perimeters? (Assume that ABC is $ {8 J! ?# f, O( M9 ~0 J4 ^" g% R/ J( H$ j% J
constructed so that a solution does exist.) . @2 R- v# B! F' i 0 t$ P2 A/ q' A) {( n+ v4 h # U* u+ j. V# [2 V; l F+ q' m o" n! p- u17.Consider a function which, for a given whole% e/ d" u$ ] y+ l8 _- L# Y
5 y% B2 q3 U) R qnumber n, returns the number of ones required . N7 h9 Q" |7 `, ^7 ]9 Z8 m: F5 F/ j- H
when writing out all numbers between 0 and n. - j/ u; c; x, s: Y) O: y1 } C8 z) s; z" X, x+ T0 }
For example, f(13)=6. Notice that f(1)=1. What n/ W" B' W/ q
2 W1 Q! v/ b: I* h8 r Kis the next largest n such that f(n)=n?) t. W0 I3 O, c* f; Q8 y3 Q
$ D4 ?3 ]; U7 j* M% ~) Y/ C" P' K0 e4 n! S
) x5 j* u9 X! N6 ]) ]/ u% r* z
18.What's the coolest hack you've ever written? , M- ?7 A9 z1 p, A9 Y6 ]0 F0 K& s& F+ K& i2 e8 a/ w5 `$ v: H" t
% @/ P: z0 b' `5 @
0 z3 M+ k3 q3 C4 m, I
19.'Tis known in refined company, that choosing 8 _6 Y' @7 f; e2 J! {& Y# \2 C6 z0 P6 \0 u( ~. V! F5 |$ {( [
K things out of N can be done in ways as + E8 R4 ?% r( F; E : `9 {$ D! k l3 lmany as choosing N minus K from N: I pick K, : p8 ^6 ^/ ^! {- p : E9 d1 {4 t* L5 Fyou the remaining. % L8 y0 k1 E$ h 8 ~# ^3 O* d9 E' h d- s+ v( q 2 u# \ H( A; c2 R- q) T* n5 \' N. p$ _ K8 W! n1 q9 ?7 B) o; ^
Find though a cooler bijection, where you show " i8 {9 Q9 d4 C$ x5 a5 H* Z' ]1 n! K3 _ 6 u8 y. F; D' [5 [3 Z4 Ta knack uncanny, of making your choices contain ' C o# L& L+ S* p % \& {7 O% U2 [$ x6 c+ l9 l: Oall K of mine. Oh, for pedantry: let K be no more9 G7 d' z" V+ G6 L* E
0 {" A3 j! x0 x" Z7 @
than half N./ }4 t5 J7 {) X' X2 c% j/ o
& F; E9 l% N4 ?4 c" _# u& f: A2 z& r+ Q- ?
- z- F _3 s4 g H8 A
20.What number comes next in the sequence:7 x# s7 n4 K3 [: d
4 f s1 O7 m/ h1 H10, 9, 60, 90, 70, 66,? & F8 w1 _. H4 S) Z5 M2 g% | 8 e8 m8 _( M2 }0 Y * d: B5 U B$ D& L7 _( B4 e1 Y, J% |/ q6 S+ k0 `
A)96 6 [; o3 o+ |6 N6 o2 I4 i3 S. K + r4 Y' S* |& @% K7 ~B) 1000000000000000000000000000000000 : P6 ^# x, L1 h+ o' ]; M, ?. G5 f" i# [8 ^. u9 S
0000000000000000000000000000000000 s6 B0 r$ B4 l, E% r/ J- |) h
2 z# E- j3 l+ r4 ^
0000000000000000000000000000000007 H8 H3 ^( ]+ P' Z' u
* T! s/ Z( |* V. {C) Either of the above0 k: `8 A1 o# ?; x/ A/ b \% V1 u' {8 e
; r6 v t2 `$ [3 F! w" LD) None of the above F" i: I3 m" i% O" l1 G0 q - w' y" A+ d* K) p$ i 3 T8 P- q. }8 ]8 g7 I) Q, w' V" H! k0 R: {1 e3 T0 W
21.In 29 words or fewer, describe what you& H) m+ D! u! }
, I8 T' Q9 v7 J) Jwould strive to accomplish if you worked( M7 s, I- Z: O4 S* V