1. Solve this cryptic equation, realizing of( Q. q, ?% h. K6 ~7 E
# k5 s! Q" @4 T9 u7 tcourse that values for M and E could be 9 N6 I, L6 O$ s7 y' E: q% r9 S 4 R' _) V9 J& finterchanged. No leading zeros are allowed.& b' L. A0 Q; p, i1 E0 n7 F
4 ~' x0 [5 |" J5 H4 y- u3 t+ W4 e9 N
! y- @5 m2 m( s8 x1 v4 \8 ?" b) `& T3 k2 z+ @5 w' |
WWWDOT - GOOGLE = DOTCOM* t! l2 q7 i5 Q8 Z6 r1 h
. I* g1 Y( c6 i/ H2 B9 v4 {7 `% y, a% B0 F# z4 G+ ~0 N
. x4 c: ?6 f# u$ s' n% w- c+ v" E/ q2. Write a haiku describing possible methods/ e- Q! L3 Y9 O- {) {
9 z, i! e: y+ z( [8 ^
for predicting search traffic seasonality. * m2 A( C- t/ u" b* g : D" L! j3 w9 h5 w- ?* H _$ G6 K 6 u( U0 F0 \ L$ W8 i" X % `7 U* B% ~& r. h! F. T3. 6 i6 q5 d( e" ]4 h5 }0 u 7 p, B9 }: _" e' ?% e+ H1/ } I& ]2 i1 Z" b
0 ^; z2 R+ d$ J+ u 4 ?6 J' I; }5 F" }9 V6 IWhat is the next line?% g% v0 o& k3 p( D
; j0 W3 B; z0 a
7 m9 e6 k) k) p) C0 F# }# E( f; N2 k0 r$ _2 v& K7 r
4. You are in a maze of twisty little passages,. R j4 Z9 n5 }' m* b5 Z' p
) ^# e5 c. b8 ~2 b" U+ k" I! {3 O
all alike. There is a dusty laptop here with a / H5 w+ C& t$ q- B : l5 A1 B& C0 C5 j7 Bweak wireless connection. There are dull, ! ~$ b1 m, H% W1 c2 S' l; V; J/ G* ?/ }. N% O& h. h, F
lifeless gnomes strolling about. What dost3 D8 [6 j, F/ K, E! O
' Q3 d, x G. c
thou do?3 _* K8 b* t& _8 W2 v
4 ?+ G! D1 q7 g2 A
3 X1 N1 F0 M) m$ t+ o1 ^! B5 x0 w# Q
1 O/ T' S' H, e B; q+ v' x8 q
A) Wander aimlessly, bumping into ' D6 k, t, O8 i* s6 a 4 m; ?& j; R2 W5 r4 qobstacles until you are eaten by a grue. 5 k$ \& A9 Y: M8 U1 ~. A, F i4 A. J1 f3 K5 [2 N8 S
B) Use the laptop as a digging device to8 x3 Z/ K/ T4 ~. D6 u- G4 h1 |
" o6 }4 F% C. w; N$ ^. ?: `, Ftunnel to the next level. 1 l, a& h$ D' J+ Q" T( A$ e, W8 d( W; d9 v, f, P9 L: `
C) Play MPoRPG until the battery dies 6 M9 {: u- { v# h+ i0 z* g1 Y/ P! j# {0 z5 x5 o
along with your hopes. : f" G/ k. X; _2 f) b* A! \. T0 y- Y) U 7 _7 Y0 [! o* A; N+ q4 lD) Use the computer to map the nodes# ?% D5 v8 b9 c% V% ]/ i
& D3 C3 c6 Z. Yof the maze and discover an exit path. . Y" B6 U+ e1 H4 c5 ~% {, `+ b$ q$ @! n; x+ ?
E) Email your resume to Google, tell the& J- [# u$ P% g+ B, d9 a; y
' _8 K2 i1 D+ B8 [# s/ Tlead gnome you quit and find yourself ( z* V0 W0 [& x J& R5 I0 ?. a) Y7 f
in whole different world.1 e. m- n% ^6 N. H6 C
) x" B$ a1 ?# J% v# V4 J$ W7 P
) X- z3 C# a" M8 V- e1 E 3 i V" P" W4 ~' x! Q! ^5. What's broken with Unix?4 l [( b# ^* ~0 m, A
$ g3 z) f8 B/ R! e. WHow would you fix it?9 {) Y2 E' V2 B7 P
* ^$ w+ @: L, O& @
8 W: p8 [4 G7 ^5 J/ V6 z+ Y7 k. q* I q+ c @% p
6. On your first day at Google, you discover A! M d' q# y" x
, D4 A' {0 Q7 s4 [
that your cubicle mate wrote the textbook6 B A' Y2 O+ _8 W
" Z0 E4 }. F7 [) N+ u
you used as a primary resource in your first* W+ ]6 W; O& ~/ ?9 N4 b7 T
- O# K1 t3 {& tyear of graduate school. Do you: $ e% m0 T7 g5 o7 H' q- F6 @; L3 |5 w4 Z9 N( H: A' U! c
) V% z$ w' G6 W+ Z. k8 t" b 0 m# P, `3 p$ B; t* rA) Fawn obsequiously and ask if you% J( U8 \0 ?) S% f; S0 L: X( d+ e: {$ ?
, I% ~, `9 l1 a. m( U- kcan have an autograph. , m) |- J2 R0 }, | : @: w4 O, p( x& VB) Sit perfectly still and use only soft" w, t* F, J5 y: W# I9 k7 R
; p$ p% R; L0 S5 \' H& Tkeystrokes to avoid disturbing her # N" G( ]+ A. k* c: W. v) X, N 7 a1 Z5 w; z: g( a1 H" p, Lconcentration. 6 t h; Y* u6 y# a: ? 0 _" y, R& b( y+ Q. _0 {. E2 n jC) Leave her daily offerings of granola7 L7 K6 o; h3 K0 r6 v
3 k( o3 D* E5 z: q3 D3 Oand English toffee from the food bins. 1 |2 r2 ^3 z: W1 E3 G ) d0 I2 ?7 Q2 `) y; Z* O7 o: O6 |$ m7 T6 x j0 A
/ L/ `, C' ^. G w5 g3 G* p. @D) Quote your favorite formula from the$ o/ L2 W ]4 |
. t+ V3 Z; v( r: ?0 ctextbook and explain how it's now" v) g/ ^# K! L+ v5 f
# r. R4 w0 t2 ]. }2 {your mantra.# y* b. l, f; A' ~! [0 r2 Z
/ H9 M+ S2 d$ O
E) Show her how example 17b could * ^( Q8 s4 \5 M0 p4 e* N6 u: M, W( @8 ]& x! g8 [
have been solved with 34 fewer lines % o% H1 c6 C8 q ( g# a+ d& b/ s! h/ o6 J3 Qof code. + [$ Y" E) i/ T% }& ~) t/ q; r6 F7 d, w- A5 d: g+ I9 P1 o
7. Which of the following expresses Google) K: A0 I6 s+ F) C6 \
, u) d7 Z, ?0 g4 N: G P8 pover-arching philosophy?! ]5 y3 u( q6 o: b" y
# o9 p1 z3 z) ~# k0 p6 W; M! l
% L; W# F0 M6 L; }% z6 i5 U3 g, W
! M' D2 d5 t2 A% S1 ?) T: M7 ~
A) "I'm feeling lucky"2 i. _: ~3 C6 ?* _0 W
0 D/ v% m# n/ z/ q* _
B) "Don't be evil"% D) S$ w9 f7 @* H5 [
' Q/ ?$ ~3 u2 o
C) "Oh, I already fixed that" . ]) ~5 ?- e- H1 e% t4 F5 N+ V9 M* B9 ?& Y! L) O
D) "You should never be more than , I6 D; e. S" o3 O4 _/ } |0 j7 b- M5 y. b% A9 I
50 feet from food" . ?# X6 ]/ Y. }7 n( c) W9 J+ E9 I ?/ ~. q$ d9 i q0 @
E) All of the above5 {' @3 g8 m. I. A8 V5 f. |
u8 K3 Q. l/ F4 x- f& z' |* n& k: P5 K7 @9 X4 t0 [
9 c8 B. a: r9 ?7 q
8. How many different ways can you color an+ k, f) N3 A7 [* q
9 P" O7 v1 x# K2 Q( ^icosahedron with one of three colors on. c" F+ T- f+ X' ~% X
3 Z$ P0 }9 q, q: p0 G) E
each face?2 t: w; x" Z! K; c y
2 F' Q3 J" j) E* e2 u
: N5 i0 o7 V: R, F: W& E
: j7 {/ A- N2 _4 n$ U6 p
What colors would you choose?3 x z3 M2 K- l9 c: B
, s& |% J' X. a 4 K% x s/ i# l; \ 5 V# R9 y$ p F9. This space left intentionally blank. Please fill it) p% T Y0 q3 A4 a( M7 s
8 U# a( B8 r8 o9 Y- ^with something that improves upon emptiness." o! H0 Q4 q: E: z
_0 z; ~# Z8 E, l0 r" G# b
* X" c7 Z" ~2 G9 R$ ?+ { L ; y: h1 M3 `/ X. M10.On an infinite, two-dimensional, rectangular* j! d+ `0 w/ Y. |$ l3 D
) e i. R7 l3 N$ ~lattice of 1-ohm resistors, what is the ! r% f$ g9 {1 z' |- u( w1 M; q% R' {8 J. e/ m
resistance between two nodes that are a% U, h/ X$ X$ V3 c. t; }# `' ]$ O8 J; \
$ \: p, T5 d; l' _5 X4 G9 L
knight's move away? ! m9 \0 A+ G5 |7 n# t, R% | X, ~4 h a
# y- E& I4 ^; x" M! a" h2 k) z' q8 P
11.It's 2 PM on a sunny Sunday afternoon in the : A1 J! x9 L1 \! O# v 8 j, j( O: P/ B: e9 r- l0 H' hBay Area. You're minutes from the Pacific & _& b" K# C* ^: h ]3 a; `- k' H3 |2 @; L. E0 F
Ocean, redwood forest hiking trails and world 5 ~- O. o( X- q7 i8 l) D8 G8 E& u" W0 t% R- I/ Y( L
class cultural attractions. What do you do? ( @: B# G& O2 t2 f& s $ K# j. _9 ] U1 j q$ n3 `8 e* E
! H3 T# c) q/ i( I2 ~( Q. p9 N12.In your opinion, what is the most beautiful8 c. h- V* I/ T/ z% _
$ X2 r+ O" M$ }5 u& j
math equation ever derived? ' N5 t x( r2 d9 o, v& G- L$ P/ [, O' @' j8 @
5 c0 Z7 Z; j7 J 0 k: X4 M: J) Z% ~' k+ u( Z13. Which of the following is NOT an actual! u4 b9 c6 f! C8 M
0 _ B; @) i4 |8 S+ V
interest group formed by Google employees?$ d/ B+ y' \) G1 c& a, D. p
2 n, }" T9 I. W6 p. X
& r1 A1 m# d: n0 j' A" a- D" C7 L
b1 Y! W( ]$ F# u
A. Women's basketball, }9 A* J# A7 `( O
9 a, `' k$ P1 z1 H% `
B. Buffy fans, K0 @7 n7 Q* {, n
0 x f. Q6 |5 l8 U$ ]% P5 ~
C. Cricketeers2 q# V5 V+ ]" H2 h2 z
7 W. m% |* u8 [0 s
D. Nobel winners3 U) R- d ^( n( h
+ }* o0 i1 a4 D7 t7 G
E. Wine club6 W+ @( c4 t0 [* T! p5 V( g
7 B' @6 q$ c+ W$ v7 {
3 T2 A t4 O; J 0 f1 ?' b" ^1 ?/ v$ E: E14.What will be the next great improvement in; L( p+ o& U: J* `9 P1 l3 b2 ^
; _# ]5 {1 @& f) X4 d
search technology? 3 ?; c" M0 Q N' P5 e* s' Q7 w3 y# {1 @' S, H
$ D# i4 Z7 b$ z4 ? $ p. B4 x" [9 ^15.What is the optimal size of a project team, ' r8 @2 U [( v( n: P+ ]: t3 e( w) ]! |- Y: [4 i
above which additional members do not , K% q3 f4 T0 O1 \+ n2 _$ r% q 6 E# ~ r8 `/ A7 F) qcontribute productivity equivalent to the* N# f2 t0 R/ _5 y9 ]5 w9 g
( e8 I* d$ @9 V! C4 G% I' Ypercentage increase in the staff size?; J; \% ~+ x: X( q8 v0 L
7 `$ H! Z$ i7 RA) 1 . e' M' ]2 ~2 b; F- V" @, f8 a8 n. f9 [. p5 L+ `; U
B) 3 * z9 ^' I% y: v! d, f$ _8 w$ x; |) Z3 ~& ^0 f( |* |8 Y
C) 5 " x* l- g9 B; H% s2 r . z6 o, r3 j0 G9 y, z. MD) 11% F- X& ^: I# }; T3 W
, K, C/ p+ X1 s' H0 s$ i$ Y) O
E) 24 ; }! g& w, z. M: p$ Z9 R6 y- o5 F1 w * q6 M5 Q* M7 \ i) @ " }1 { p- U% a! d3 b d c; Y, `
16.Given a triangle ABC, how would you use only& y5 O. N' ?+ s% {0 Z: ~; R
# O- J* z- h$ L* T; H7 ra compass and straight edge to find a point P- G: {7 ~% H( n
3 ^5 X) q/ `& {9 y4 f
such that triangles ABP, ACP and BCP have ; d) a+ v/ p* ?; x7 U0 T) m 3 ~, k$ H* W) v; Z, y+ ^; zequal perimeters? (Assume that ABC is . |+ U5 y- `* V- Y- I0 h7 Q1 w# `0 v% f3 q8 D1 G; V! k( a
constructed so that a solution does exist.) # Y& _6 G$ X# X5 I5 e$ M" ~ ( R5 n0 U( B) Q# N! N* `! X3 I& a" X8 u ~
7 V b0 a8 }4 r- v, H9 ]7 s
17.Consider a function which, for a given whole % x' x3 q2 T* R7 f" Y/ i 2 c5 Q$ J: P* ^1 \* d) Q9 Z( y- ?9 |number n, returns the number of ones required( q4 H1 R1 F( C- r2 }
: s; Y5 Z1 P( b: h4 t9 uwhen writing out all numbers between 0 and n.; y" a" `" I8 i! h
" j& } J3 _- ~" b. p0 bFor example, f(13)=6. Notice that f(1)=1. What F I2 ~! ^/ N! z' t V# ]$ A' ? ?. p7 G. F% l) o
is the next largest n such that f(n)=n?0 u; G3 J5 V4 Z) I! K1 \
1 j2 e% J, ]" G* E" M
9 D: ]9 D" a0 }! O. \- V - w% W( z, z' ^, W4 B9 q; ~7 X6 n) \18.What's the coolest hack you've ever written? 9 u. L& K! S4 N9 O- s$ z 5 w7 F7 w; E3 n- M1 Q& J0 e+ R* k, y* V+ {0 E3 y& Y) h
8 V# X4 `1 u. v' e0 ]* c
19.'Tis known in refined company, that choosing 4 M5 y, M4 M" y k8 G3 d, c. J, a+ }# x! f1 R
K things out of N can be done in ways as - c8 j9 h3 p3 Q( H X* p, h$ c0 m1 O# Z T5 ]many as choosing N minus K from N: I pick K, 1 H7 t( {3 }! F) l 7 {, y. Q( ~$ c' Tyou the remaining.( `" Y0 z2 O3 R& P4 n. M F
* ?& z0 z0 ], n& U/ S m" i" P; y) ]2 H+ B) n7 Z1 n
* {" {6 T8 \) j+ [
Find though a cooler bijection, where you show: v# M/ u; s* }
1 K$ M3 C6 a8 J* @, y( Y7 ?* Aa knack uncanny, of making your choices contain4 X! D$ }# `& l3 |- r: _, O
8 d5 k9 S/ }- Y g! ball K of mine. Oh, for pedantry: let K be no more 7 X3 ~7 x, F, n* Y" I: R/ l, N' [. `& M
than half N.% y8 V, @6 h3 v! W1 Z3 T
3 B3 W( J2 O3 r) C: E+ Z9 _' @& p) o, A
7 y' Z8 o2 P" D) O; E20.What number comes next in the sequence:5 k& E. C3 M+ j
$ f* ^, a1 x) \# _$ j
10, 9, 60, 90, 70, 66,?) H3 K* k2 r, f C$ e2 t, Z. ~( M0 J9 t3 V
5 y2 A1 d( N/ Y( ^0 n0 J
) s( z, C4 `% X
6 s" a2 Q& M2 f8 I* n/ L, H
A)96 7 k9 t s3 ~0 z7 `) N6 B! g* Z. p) Z6 ^8 V
B) 10000000000000000000000000000000009 C% Y9 F" l% C: L w; \$ v
. n& K& T Q/ R t$ z! P7 {0000000000000000000000000000000000+ K+ y0 u' v) N4 b. P
8 f8 q* u! N6 p0 T1 e
0000000000000000000000000000000001 h r' d% m$ k% z% d+ o# s5 h D
. K+ ]6 _) }" K* A3 e& ^C) Either of the above 3 f( a( {$ B( e& K) ?3 @) R. j9 X$ s* T* Q! I2 ~3 t
D) None of the above& r( N# Y# |6 M
4 P" v! C" K* B( D8 |" x
" g' L! f# l) u$ u6 h! U& Z, y % g. d. {, A8 R- B21.In 29 words or fewer, describe what you' t( T* k" k. @8 Q) ~ X' E
4 S) e, l4 P" ~8 ?/ rwould strive to accomplish if you worked4 R& M0 c! N, a7 V4 i
3 X5 ~5 Z# O# x* U; V/ c* N* ?
at Google Labs.