|
|
【 以下文字转载自 CS 讨论区 】4 x. u0 o) _1 m3 s/ A
【 原文由 hedan 所发表 】
! Z0 _' F' L! J3 C$ m) F
% V: B6 D- R* m3 S* W10月底，Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今5 `+ }8 a( ]" l0 _
日物理》等几本专业杂志上，刊登了一份“Google实验室能力倾向测试”。. c! g9 {5 s& Y, D7 e# V
试卷开头，蛊惑地写着“试试看！把答案寄回Google，你有希望去Google总部# s+ k" c2 H0 h; l0 R7 @
参观，并成为我们其中一员”。
6 B2 t+ Z% t, F% W7 L7 y
7 Z; t, ~( E" \* Y: Q, o/ @/ e我看了这些题目，虽然古怪，但是也不算有困难，有兴趣的人可以做完了邮寄给
! z& O8 N/ j) {4 R/ b# [% z7 egoogle公司，也许会得到一个工作机会呢。' y2 T+ O# m; ^" m
9 a# `* K' ~# j
注：不要向我要答案。5 l' X$ Y9 T/ n9 L2 @5 Z! f6 {
* z6 `/ G7 }. g5 d( ]
1. Solve this cryptic equation, realizing of
3 V" g% l! k7 @' N/ Acourse that values for M and E could be
* |+ l* W3 Y/ p& k3 H; p# rinterchanged. No leading zeros are allowed.
6 ]9 t5 [* L% Z) Q
, {% H6 p& c% L3 WWWWDOT - GOOGLE = DOTCOM3 e8 W d. I: @# C2 W2 i
9 ]1 T8 `( J" [8 n2. Write a haiku describing possible methods
, R7 @* s3 _, R# @) u ~for predicting search traffic seasonality.
- @( `! x3 p. o% q" B: N( \9 Q/ O, o# ~/ p! y9 o/ H
3.
! g) D+ E; g- d: }# \4 N- w" Y1
9 X1 _3 a& ?/ D u1 1
' B/ Z) c O/ @4 u. K! L2 1, [5 k1 f9 @0 G
1 2 1 1
F" P% Z! g, z! [1 1 1 2 2 1" C( B. e2 O1 f5 K p7 [8 g1 g3 ?8 h- N! f
% k$ C8 U" F1 R9 n! s5 mWhat is the next line?
{( _- q( ^1 z$ H" |1 O$ [, Z5 p* A. Q7 B! K$ ?
4. You are in a maze of twisty little passages,
# d, O n N* m2 sall alike. There is a dusty laptop here with a U4 O0 \9 Y% k9 l# P) L/ [
weak wireless connection. There are dull,( c' ]. k `) ?1 o% K c6 R
lifeless gnomes strolling about. What dost
8 [2 d7 v8 J: t5 x: U1 s6 @1 @thou do?
- K4 p2 \) ]) I0 s8 J1 Q/ t! i2 E/ y: ^6 h) O$ t2 ^! V; T- x
A) Wander aimlessly, bumping into
& @) r' s& A# [2 ~$ Tobstacles until you are eaten by a grue.! R# T+ v: u1 J- Y7 `
B) Use the laptop as a digging device to
3 T) r1 f7 U" a4 N: itunnel to the next level.
3 ~2 i& y; t+ [0 l; HC) Play MPoRPG until the battery dies. \$ c0 ?) j+ p" Z% w( U' h' @
along with your hopes./ D r5 L' h0 B/ Z/ \ s
D) Use the computer to map the nodes
+ g+ u; L) J5 O, T6 j$ ~of the maze and discover an exit path.
1 k( y: g* C E2 [( e) H8 {6 GE) Email your resume to Google, tell the
1 S$ m3 V* C9 [( ulead gnome you quit and find yourself
5 S( O9 u) b0 u- e$ jin whole different world.
+ T7 E. p3 Z! q1 E
! W4 x* w! }" Z C5. What's broken with Unix?3 |6 g" |6 `2 Y+ W1 \
How would you fix it?
4 U# J x; W" O9 R N: ^" j* y7 w! ^% |) M( p
6. On your first day at Google, you discover
9 Y- Z- ?2 W( r$ ^that your cubicle mate wrote the textbook* s* s* j# M5 g. s
you used as a primary resource in your first( j c+ V" C% i2 c; S& X" P+ [
year of graduate school. Do you:4 u2 {) y* C' o+ Y
2 v) Q1 s0 Y6 q* W/ c1 i/ M
A) Fawn obsequiously and ask if you8 {$ m4 h! M' M: o
can have an autograph.1 G; a+ l9 K/ m" H, j( o5 `
B) Sit perfectly still and use only soft) y5 I, O: ?: W
keystrokes to avoid disturbing her
6 L5 t) }, h& W9 A, H7 kconcentration.
+ k4 j7 b% z0 o; BC) Leave her daily offerings of granola5 T+ B* h$ R" Q
and English toffee from the food bins.: F9 ?! m* i' a& ?7 K r
: t/ V# `" m6 ?/ M5 y; j+ @
D) Quote your favorite formula from the
# f( t, N: ?5 p; H. m& C6 }0 ?textbook and explain how it's now/ r+ g+ h L. v3 o0 N' U9 R. d% K
your mantra.
. @* R- z' h# j% f6 M6 a5 W2 }4 P' }% iE) Show her how example 17b could
5 ?8 O G8 ?8 t: b! j- _% Ehave been solved with 34 fewer lines
' a9 S6 n# ]) Q* P$ l$ g5 dof code.1 Q9 {+ Y" u- i! K
7. Which of the following expresses Google□
8 u+ B- ^4 o- p( z2 |& S& ]over-arching philosophy?
- h6 y# D; W! M0 g3 E4 H# e8 M* g
4 u8 g5 n, ^& M0 ?! w. U+ L! yA) "I'm feeling lucky"
& m2 L# b: I) q: V' ^# ?# C: rB) "Don't be evil"
, a7 A) {) K- `9 F# `+ d h' RC) "Oh, I already fixed that"
. Y0 s! N! L2 N/ R+ z9 TD) "You should never be more than2 t$ _2 Y, I5 m% S$ V( w! Z
50 feet from food"
8 a, I/ r* n; V7 F6 RE) All of the above( ?! T$ x; K7 z2 Z9 _
2 A! T: X( r9 m6 y* F
8. How many different ways can you color an
" G! K; o. u2 ~$ Uicosahedron with one of three colors on
3 V/ \+ P% u8 O6 _$ {7 jeach face?* a/ d# A6 z# P7 J$ x, R5 s
) K; G' Q$ P7 c. Y1 H% ^
What colors would you choose?1 x# @% Y1 Q' P) U/ s3 n! U0 ]6 ~
& p: R, |$ v' c- l& i1 \1 K0 n9. This space left intentionally blank. Please fill it
# |* d5 L: N$ M) I3 E3 ~- z+ j" lwith something that improves upon emptiness.6 t* h; U- X0 ?6 I
: c( r) }; D9 O1 b c5 B7 Y
10.On an infinite, two-dimensional, rectangular
0 x, L6 p7 r/ g! N; z" \lattice of 1-ohm resistors, what is the
! Z& E1 {! ]2 E \3 |" A" o% yresistance between two nodes that are a
4 _8 c' T" g" Z8 v! {$ [knight's move away?, S2 e/ L9 N. S1 d! R0 T P5 F8 T2 w
0 ~6 o6 ~. H$ k3 \4 O11.It's 2 PM on a sunny Sunday afternoon in the: y! G: T1 x2 `
Bay Area. You're minutes from the Pacific( w% Y i) R' K8 [. J* s; |
Ocean, redwood forest hiking trails and world$ f- ` n& v8 _9 z
class cultural attractions. What do you do? K5 F; c. E+ K/ Y) F; h
8 V8 g! {: z" V* z
12.In your opinion, what is the most beautiful/ t- p2 Q- }7 o; r6 j
math equation ever derived?
: j# p" U S, S
4 A) D. q+ F# m2 O& i13. Which of the following is NOT an actual
1 s f3 L; f: s: O. h) d# Yinterest group formed by Google employees?
9 `# j" H3 `/ b* O# W
. y7 b8 Y/ w4 xA. Women's basketball
* @* a) A! c! J; IB. Buffy fans
# x! ~/ c( E7 U( _C. Cricketeers
) S* u7 f9 ^' x" m# W; _8 c- aD. Nobel winners! o; ?& \7 d) F3 v& w+ h
E. Wine club
; v9 f- y# ~; J
4 V" t5 k `" u. T p14.What will be the next great improvement in3 A2 [$ H) \3 x6 {6 e. F# \
search technology?
[& G* v7 O! E( x0 n! z( d) F2 a0 \8 O/ l: j: r
15.What is the optimal size of a project team,
; M* C9 X) O, ~, ~/ i- eabove which additional members do not
( i3 B: F" ~2 ?* G# X+ r, gcontribute productivity equivalent to the7 T N4 B$ M# b* F1 p2 Q
percentage increase in the staff size?0 X, B2 S# c# ^
A) 1
7 E8 ^3 z# ?0 W% L# fB) 3, |9 H2 c8 J( Y5 R1 a
C) 5
7 X3 V# E! v& R: ^- M& Z1 a5 ZD) 11
4 N) h1 N9 [ q: H/ OE) 24
* r/ j) I8 S C9 `+ b/ Z7 w. @: g9 \: u& {, `: T" G, P
16.Given a triangle ABC, how would you use only( J; `7 v! ]- _$ H
a compass and straight edge to find a point P: b1 L. e% I: g9 }/ ]. g3 P/ M5 L
such that triangles ABP, ACP and BCP have2 E7 ^1 ^ b% X1 _3 [: \3 Q$ P( a' [
equal perimeters? (Assume that ABC is$ x7 w3 P% ~$ g+ b
constructed so that a solution does exist.)
7 I' j: Y& J* y1 q$ X4 ~7 h3 M" S8 ]# p4 y( l$ P$ j
17.Consider a function which, for a given whole% C$ R7 |0 @( O1 I) l
number n, returns the number of ones required
?( J# q q1 z; T* d. h8 B1 A; Vwhen writing out all numbers between 0 and n.2 H' e' j" O, `! t0 R; ?6 g4 r3 C
For example, f(13)=6. Notice that f(1)=1. What: V8 F% |) A( t8 G/ C; F
is the next largest n such that f(n)=n?
7 q c6 p @* v9 S ?7 f% A. @. I: ]. I* h
18.What's the coolest hack you've ever written?4 H2 a) M4 y# `, [% e
2 s' G9 O3 h. p [19.'Tis known in refined company, that choosing, s3 w0 F, Y/ X) {
K things out of N can be done in ways as
+ E/ A- W- w6 Z# N( pmany as choosing N minus K from N: I pick K,
! g. @$ d0 L; n, R5 ryou the remaining.
, Y4 A2 q; p [" K* F; |! n. b4 l) d: `5 B0 [# V
Find though a cooler bijection, where you show. ^% v! u; g. i' G
a knack uncanny, of making your choices contain9 d9 H. z$ g1 _" C
all K of mine. Oh, for pedantry: let K be no more
( o7 n9 b9 P, ythan half N.
/ b) Y3 G! w" F E( J- K" [- [) U5 j
20.What number comes next in the sequence:* F0 N* ?5 Y/ x5 D
10, 9, 60, 90, 70, 66,?
! H1 p8 R7 d4 c# t [+ f- g. g8 P. y/ n* ]7 j& u$ g. y8 Y
A)964 v- K7 V$ c5 K% P
B) 1000000000000000000000000000000000
3 d( t) G5 l: }5 i00000000000000000000000000000000007 Z+ f+ ]' Y2 q- v2 U+ z; C
000000000000000000000000000000000
! x, F+ e" _3 E( F, Q' [* J! fC) Either of the above9 i: ~, A. ?$ n3 |7 L t8 L
D) None of the above
* R) Q- M; q, Y8 H, t" U
6 L/ X* V$ Y% O. K* o# J21.In 29 words or fewer, describe what you
" B# J2 K; ~$ Y& iwould strive to accomplish if you worked' j W. C' |! N. d; L' M; u# P* T
at Google Labs. |
|
IP卡
狗仔卡
发表于 2005-11-9 12:25
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
