1. Solve this cryptic equation, realizing of 2 Y0 {, }6 e/ X* b" D; M' I8 n; q% h
course that values for M and E could be V; q* _: u. J: ^: S; v9 \) } 2 `+ H# [# {: |1 E zinterchanged. No leading zeros are allowed. & I, L3 G1 s U( y7 ^6 T" g. Z- K/ {6 f# Z
$ h3 p( i i+ \; B0 }
: L) ?% @& e1 B3 W" a- I, BWWWDOT - GOOGLE = DOTCOM $ m: n4 t2 G* J3 d' Q5 M$ J0 m3 i+ w5 {. X8 b
+ S# d% u' o2 w% g
; f3 F/ G/ M, W$ u$ t, O' t0 Z2. Write a haiku describing possible methods% w1 e! m5 [& E' s. r
* E4 V3 ~" J6 i% z3 U/ [1 B
for predicting search traffic seasonality. ' S/ A/ u- Q2 ` - Q. J- J1 l( X/ b# B1 E0 q& B! E2 b5 z7 v; r2 W4 a3 O' z8 A. }: C
5 @, d0 Z* r! P7 J9 P+ x3.8 x: ?' \3 }8 {# g+ l
. {9 Z l5 ^7 q+ i" R# }
1 % H- O8 P. G( L* h' j) m+ K/ k) V z7 L7 F _
1 1- N6 I( a6 y" I' l) Z
9 } x, n6 O1 w2 t( a d1 C# {
2 1 ! D) b, J' W, L1 @0 L+ j* E 7 ]& H/ J- l. |% A6 h# @1 2 1 1 / } ^! T3 ]& D* U. V: G$ d: e2 f ) P6 O$ M, `: C/ |9 j: r, o' k% }1 1 1 2 2 1' C6 a/ U1 s C& y5 U
3 @# n5 y: O. ^ : `$ Q5 G/ \- s: o, M ; p6 q6 i/ x, p% A% j* gWhat is the next line?# y1 L3 Y6 Q1 {. x
3 N: o& Q+ j7 F- F) \& } $ {& v0 x- ?2 ~% B# W ^0 D/ i, f i( b+ g/ l% z
4. You are in a maze of twisty little passages,- h; i1 e' G4 ^" o) _, K3 }! ]* P3 g' n
" y) l9 E2 R( h
all alike. There is a dusty laptop here with a ! Z+ J8 K" ], Q4 g9 C/ g# o2 S1 y' _& }: K- I4 U5 Q
weak wireless connection. There are dull, 9 S! o; L0 C5 n+ Z; J/ }* l! b2 F ^0 [) v
lifeless gnomes strolling about. What dost % X- L# J' V1 u; S6 q0 ]& r9 t" g/ W _" B' o+ B' v
thou do? ; X- g& C: S- P& \7 k, L- d! ]/ [! d% G& g9 i, t) R+ s# x. _
! S: y, @$ o* `( c9 M " ~0 P: z# C0 d' m- x0 }# ]# BA) Wander aimlessly, bumping into; }5 D( d- ~. u5 c. S1 l
0 ^$ p/ Y% } V- K% t" ^4 Kobstacles until you are eaten by a grue.7 S2 w a0 p8 X' X
' T$ b% F# R/ n7 S9 V- AB) Use the laptop as a digging device to . B2 b' z3 y( U$ M- R9 ~2 t* W8 ^) H% S2 P9 P( H1 u
tunnel to the next level. : d; a9 `3 X6 _. _/ Q! _. s# u8 j ) j3 g( a* S1 d3 lC) Play MPoRPG until the battery dies ! ]0 {3 r6 H0 i7 n1 ^' _2 z. s9 k# [$ F& e$ P
along with your hopes. 5 e, j, V+ r0 U& e' f & [0 ^" g% _) I) m% oD) Use the computer to map the nodes* `9 s* @6 e4 y% V( T6 z
) w' Y3 C0 w& q$ {* U
of the maze and discover an exit path. 3 }7 V: P. m$ X9 L/ n3 {) m+ t4 v# b0 t8 U* M; R) z
E) Email your resume to Google, tell the 4 T4 H6 ~) s$ X' V8 {* M8 x: R ! p$ {- W+ `' R- q) \) A' a1 vlead gnome you quit and find yourself- ? L- ]! C3 t3 a1 L2 I% E! E# ^+ n
1 W- s7 {! V. @in whole different world. / x6 s- C/ T; G6 U1 B3 c3 Q- E' Q$ W9 g% P
0 }9 ]1 `1 o* w# ] ~( P; Z2 l' s 8 [1 {; V8 V9 {2 n, Z5. What's broken with Unix? : u3 F2 w7 _6 s2 L" Z8 l6 V- S( O, B N! `# k1 f( q& T. n. p
How would you fix it? % c2 z6 H" X" _ D# N5 w7 O( E' `, L3 n* ]
+ A- v. H* n2 ?: a' z ~9 \, y; \/ d" m7 h
6. On your first day at Google, you discover % t: \8 k) C* {- V 5 k+ @1 F4 }$ ~/ H( fthat your cubicle mate wrote the textbook & i0 J4 S: v& Q1 v! b; f" x a8 k r% x- D, @* L' K
you used as a primary resource in your first7 l* ^8 ^7 [ ?7 |) Z0 p: y, }
8 K+ r1 ]% U9 a' S! r1 E' ]6 k! _year of graduate school. Do you: _3 M/ U" Y4 k4 I/ Z. f
$ Q% G7 x8 `1 k7 [; _. ] q
3 E0 O0 Q, p( M7 O6 ~: n* I$ i- a7 V$ p. h7 A
A) Fawn obsequiously and ask if you 4 W. g$ o' U/ n; G4 ~& J% H! Q ' ]1 N! M: J) T+ Y( scan have an autograph. . V: Q( E, Y5 h: J+ G5 x9 o' c* E! ?3 a' Y% b7 @) R
B) Sit perfectly still and use only soft) a. J/ L* s; l: g6 ]7 E
1 U% m* t3 J6 O
keystrokes to avoid disturbing her + }# N7 ~' I8 J( X- b * i3 T: W8 M9 P0 L: Jconcentration. ( ^ S# T. t: J9 Z3 W* k5 M! p+ w; c6 g' R5 y
C) Leave her daily offerings of granola ' y0 [& r, n3 i+ L! s( \ " N3 g3 A" T: Vand English toffee from the food bins. ( e3 Y2 \0 g+ S' w y" Q 2 s/ b- S' S/ ~. x5 g4 \3 z) h9 i/ r+ M! H9 b
8 [) ?( e6 v6 i( x8 v) |D) Quote your favorite formula from the 8 i% ?# H! n Q5 d7 H% \6 s# ]9 b2 J- ]& |/ c
textbook and explain how it's now$ `- l! P$ ?: i; M) ]0 W" L1 r
+ A: o3 Y1 T* ?, y) D9 T- G
your mantra.7 F; i7 }3 W3 y% h
( D6 E! ~) I: ^% `3 uE) Show her how example 17b could! F( b* Q- e2 O( n/ h2 }
6 j' j8 f+ I+ X# C0 Y1 Z8 y% {& M
have been solved with 34 fewer lines) L: \# G$ C% h8 ~, d0 v; B2 e% z
- z+ q. [$ K' t8 u
of code. 2 M; A% |9 d2 ]% H% _3 A* q" D* h, M
7. Which of the following expresses Google ( s- p: k4 ^7 n1 @! M7 V, N' M q3 N0 ?# f# d
over-arching philosophy? : ]9 J) s% N2 e% ?9 e6 ^- b! Q7 `2 c ?: K/ w
' A9 i1 }5 f4 SB) "Don't be evil" 9 R0 A* O, b2 S" O0 k) o' T% {6 ~% f/ ?* u, m
C) "Oh, I already fixed that" 2 g! V" O |/ e2 r' g; F: i1 [0 C7 J+ @
D) "You should never be more than 7 s* X0 {# R( U0 U1 b) q Q9 J3 H% e% o$ ]4 W! I* N+ V
50 feet from food" ' z/ o! C" n7 ]0 | # p' i* i9 D# V; YE) All of the above) F: @) T# ^1 _, R
7 J) V5 c3 L# b/ e% k! h' v: X! e8 V
1 U; [3 G0 Y# t. w# ]8. How many different ways can you color an 3 x% l4 P5 C E' I* v : L2 }5 T& C6 i: ` q- Licosahedron with one of three colors on / p* y3 m3 P; z5 W* L! ` ) p7 j/ m# J9 C; @3 @: Deach face?. q) K; I6 c# d: q; R7 [
7 e+ A# E! T9 k) w0 v8 L$ y1 v/ j( O1 @7 G$ j0 i
9 h2 Y1 F; s' d. k# JWhat colors would you choose? : W! S1 D/ z, M4 C5 Y" U8 ~! j% a+ M2 V/ b
) B1 V4 O) q6 w" S ?# e+ | 8 O1 q7 P {' y$ e9 h; K9. This space left intentionally blank. Please fill it 4 l6 z o; ?6 d E! |8 B1 o 7 T0 ?- |7 U3 U7 c0 awith something that improves upon emptiness.3 i4 J- e8 c3 E( h# I! a5 X# U
0 U# Y# K6 o' v" ]
; O E6 s/ q% S% U F! j
* S5 v7 t+ y2 x) M7 \
10.On an infinite, two-dimensional, rectangular- e2 S( k+ M) W- j& a
8 c4 I, ]) t3 K9 W1 vlattice of 1-ohm resistors, what is the& w) j) ~4 t5 o# x' g3 _3 u+ d
! h3 O! D; s( k* Q+ jresistance between two nodes that are a 8 n3 q4 A0 g, J" ]1 w& f7 R" F9 E" F, V* P4 G" s" [
knight's move away?* q- f0 D, k5 j; K! v
6 W' e8 Z/ |. W3 h1 t V: q , X/ o& I( Q$ O- J* F) U0 R4 y9 B: h1 `
11.It's 2 PM on a sunny Sunday afternoon in the8 q- ~8 {$ @& {/ n) z8 [+ G
' ~( {5 `5 X0 @. b* b8 q4 oBay Area. You're minutes from the Pacific % f. g! {. S* j, I5 L # {+ f3 }) ?- u2 c) q: LOcean, redwood forest hiking trails and world: l% A+ D- ?$ }: W! P6 i
3 W+ h/ J# Z1 E; d# V6 o
class cultural attractions. What do you do?& L% _- M, f4 z7 B) Y; h
' B; G( X& K" Z: a5 {" X7 ?( R# j& t( P% t. }+ l- M
$ ~! `% p F" V$ [* b8 Q
12.In your opinion, what is the most beautiful - T% E' L: b& d/ o, e4 [$ E# g8 F3 [
math equation ever derived?# c/ B% p1 A( a
* n2 j5 w+ M, r$ P$ e1 Z( d
& R% m2 ^8 Y4 v
/ n$ T! f0 u% J
13. Which of the following is NOT an actual; g" \7 r, d# c- f/ g, a
$ D5 |$ @; Y1 F2 a! minterest group formed by Google employees? ( N, B: s# A6 d9 h 2 `/ d* Q+ [( E6 D$ `& W, j! \# e8 o
/ r. O8 ?5 z0 FA. Women's basketball 3 K* X: |+ F; J) B' z/ n" J" [8 e0 }6 o
B. Buffy fans; N# p, _0 P, x% y) @
1 z5 P* v) ?1 F! e$ j. sC. Cricketeers0 F6 O! x% f3 G' f' z' U
5 V( q) ^# Q' w" @# b7 JD. Nobel winners+ U0 A. N" T& I8 @8 s# e# J
# h( K$ `9 H" O9 \* NE. Wine club 3 ^0 a5 k" }3 C+ `# F0 X- m/ N3 [8 G% U4 h [: [
& s0 C9 w( i% k, X
+ r- R4 m8 c5 ~$ q% D
14.What will be the next great improvement in. i( t7 }' t! n" ?
1 B6 _2 [5 K# y8 _2 {" x7 @
search technology?- B/ a/ x2 ^4 N" C
' ]( _9 w% t7 \' z/ Z " l& u. W+ a3 U5 m" R7 k# O$ \" i, U* f( \# N
15.What is the optimal size of a project team,# S7 o" }2 z8 B- m
. [3 W' {6 E" K: s1 s: Y
above which additional members do not1 o, S% G9 \ X8 S7 X
; {. [$ O) c( H2 ~; O* V! A" ]contribute productivity equivalent to the " e; y) Z& E6 c. W4 Q. C- L, f4 B5 Q6 d9 h
percentage increase in the staff size?( @! X; S6 N" |0 ~' B* h
& W- }# L: O7 G; g& }7 @
A) 1) V5 r7 q( D' e8 e% [9 C( f) V1 t
6 y/ N/ Z3 H& I
B) 3 ' A" P# X6 `; H" N- J& a7 t. ?. E0 ?' a% e) {3 d% u: K2 |3 b* }7 t7 Z0 y
C) 5# Z v3 ]5 b5 \# S0 P. G k
$ i; y, I7 s% _9 W16.Given a triangle ABC, how would you use only" t# K, w5 C, {' P% L. b
: n2 p# s7 ~! M! fa compass and straight edge to find a point P + j2 C1 G5 Q* y, i8 z / ]6 b. L: F+ A3 n, E) D tsuch that triangles ABP, ACP and BCP have/ e/ d& _+ [3 I+ a% n6 A) _
7 w# H* k$ z$ j( Gequal perimeters? (Assume that ABC is 9 s. S: D) ^. b0 E X) G8 l% x+ y$ x( w' r; _. q9 j/ c4 {
constructed so that a solution does exist.) 4 _6 d2 p0 @/ ]7 a+ z1 a # u# E$ K0 n- `4 d$ o" J # ^. ?- g( T& b! l d; u 2 X5 y# U2 X' E7 Z2 F1 F17.Consider a function which, for a given whole# D2 K. @9 Y u- v+ g
% D2 G$ N' z4 \. Q2 P& a3 @number n, returns the number of ones required 0 l/ S. J8 n/ g" _% ~# b : r7 r8 F1 w; n% a! o9 a6 Ywhen writing out all numbers between 0 and n. 4 I2 D4 e" |7 M. S C* o0 j; X; T! I* a; c
For example, f(13)=6. Notice that f(1)=1. What- r) |5 J0 I1 a+ V! O
2 ?: U/ b; @: p$ a0 Ois the next largest n such that f(n)=n?* Y- ^6 u9 C1 C: [8 v. Q+ V2 I/ ^
% h& X7 i* C6 |0 _ ( M4 l. q# B- u; F & U' H `6 g/ F$ s+ d1 [. T18.What's the coolest hack you've ever written? , c2 e6 j8 D$ j; w n# i ^9 _# k4 q$ h/ w) ~" X7 d2 h
4 R2 S* H. A+ r- ~ 9 K/ e7 `9 y) ~" j1 m' Z19.'Tis known in refined company, that choosing ) \& {# v, A- a" m& w' a ! w8 u; c5 r; n: h; s+ @1 I6 m% sK things out of N can be done in ways as+ @6 I; o* G6 r0 P
$ X3 w+ A5 a& s0 zmany as choosing N minus K from N: I pick K,0 o- W' O+ _6 G: C A4 q
! U+ z9 j s' |7 o; b. N$ Pyou the remaining.1 f) K, `3 D( x, J$ ^
# Y- x/ p: u. b. R" \
# S1 }4 N F. H& ~2 v6 j5 f; e) a1 z0 d
Find though a cooler bijection, where you show ( u* N9 I( a* V/ `( g+ P8 x4 q $ V* |1 _5 U/ C; J( h* Ba knack uncanny, of making your choices contain e2 [# O) q x* A0 ^% G3 p, U8 S8 u" L
all K of mine. Oh, for pedantry: let K be no more% V* ?4 ~: K! y% J, h
0 x& t. d& |6 u7 v) i* j6 W' L
than half N.$ X3 i9 V4 K6 F# e
9 h3 n, d5 V3 p8 ~- L* q( v. W
. b8 `: S) Z" J+ \% j, i4 \ $ R5 j3 m- m* e20.What number comes next in the sequence:( x4 ?) r( Z% l1 ~
# B; k" e! z$ z/ w1 s' s4 P. f) A. S- \
10, 9, 60, 90, 70, 66,? & l0 }; p7 F3 d+ e2 R# O ! J9 B5 v9 X1 {! e8 i. E% g- y ; m5 |& M! n& f. r- e, C; F* [& e5 Z$ G
A)96) g$ r" c% z+ S3 s2 Q9 Q P: W
& f$ T- l' R4 u
B) 1000000000000000000000000000000000 , n2 V" i) n5 P( ? 7 h4 f8 ?% b% g+ K0000000000000000000000000000000000+ V: R: l: j* W5 p* J2 t4 K X
8 T! P6 A }$ i2 M0000000000000000000000000000000008 E k0 A4 B# W
4 Q* t' M I8 r& F% F8 T2 OC) Either of the above' U3 M' S& c) ]" T: s
# O8 m3 X; \, K3 h, h0 ^D) None of the above0 W) O5 i/ M/ V0 B- a. s6 n
) g! i- t: T, ^, c4 {( i$ g9 J. d1 s& Q/ K6 z+ B4 L! @
' Q: e' g7 R d; a& U2 z
21.In 29 words or fewer, describe what you3 O \3 K5 j4 t
/ |" ~+ Q) B: F& L% n* wwould strive to accomplish if you worked # T1 Q$ J" }1 T1 N) [! W+ R6 C) ?9 h1 d- u D# P
at Google Labs.
IP卡
狗仔卡
发表于 2005-3-5 05:18
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
