[转载] google 21题面试题目(不知有没有贴过)

狗剩

【 以下文字转载自 CS 讨论区 】
! {" e/ R' Y$ [【 原文由 hedan 所发表 】
/ e: K% _0 N% o5 R' J1 n: F
/ {8 I7 j2 {+ V4 n+ O" Z, v10月底，Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今
3 z! J! c* J: u' J5 g7 m日物理》等几本专业杂志上，刊登了一份“Google实验室能力倾向测试”。
) I$ ~/ e: Y2 X" a) ], U　　试卷开头，蛊惑地写着“试试看！把答案寄回Google，你有希望去Google总部
参观，并成为我们其中一员”。
% f8 g7 P; N' L, P& r; [
/ J- p; w. u" ^% ], p& v- a5 D! V, L我看了这些题目，虽然古怪，但是也不算有困难，有兴趣的人可以做完了邮寄给
google公司，也许会得到一个工作机会呢。
: ]6 P! `, [) \7 a, H% J3 R7 k
注：不要向我要答案。

4 a  q  A& ^. A4 |8 A+ o; d1. Solve this cryptic equation, realizing of
  n9 v$ m1 o4 h/ I) ^course that values for M and E could be
$ x( o, a6 [) @! yinterchanged. No leading zeros are allowed.

WWWDOT - GOOGLE = DOTCOM

2. Write a haiku describing possible methods
) ~: ?8 _. J* k7 R3 mfor predicting search traffic seasonality.
' h- C" V4 X& y- c7 ^& L
3.
1
% `' S9 i+ ?. t" v1 1
2 1
7 _1 \5 f/ J9 F: H8 b3 v1 |( M1 2 1 1
1 1 1 2 2 1

What is the next line?

: k. `- u9 G" c& _8 h8 C  k2 b4. You are in a maze of twisty little passages,
  e' I2 o1 y: F- rall alike. There is a dusty laptop here with a
weak wireless connection. There are dull,
lifeless gnomes strolling about. What dost
5 v1 P% Y0 C; p1 [, N5 N! vthou do?

" s+ \1 L! V( D. ^A) Wander aimlessly, bumping into
, {, f5 J- C/ C+ jobstacles until you are eaten by a grue.
( M$ |( ?% E( EB) Use the laptop as a digging device to
tunnel to the next level.
+ h! T  N% O. I# N0 M2 ^) mC) Play MPoRPG until the battery dies
/ G) m/ M2 \9 ialong with your hopes.
D) Use the computer to map the nodes
! q3 i4 w5 O) |' c* u8 c  Z. Wof the maze and discover an exit path.
4 a0 C8 q8 r* _9 Z4 A7 G" `- ME) Email your resume to Google, tell the
8 F4 D: A5 R# @9 Y- J* [0 k- Z/ Y7 Z' nlead gnome you quit and find yourself
$ k/ U; J* ^6 [6 Kin whole different world.
8 g. k- k  a; ?
+ \, f( a1 ?8 R. h( \6 C5. What's broken with Unix?
) N# e5 }  `0 W7 Z- V3 HHow would you fix it?

; Y$ U4 }3 @) L8 [6. On your first day at Google, you discover
that your cubicle mate wrote the textbook
$ K1 l9 m6 M5 f( u' @  L+ Tyou used as a primary resource in your first
8 X2 N( t  s: M& Q" b9 Uyear of graduate school. Do you:
, B/ [+ p! U% m
A) Fawn obsequiously and ask if you
! r  R0 i" p( y) l% bcan have an autograph.
B) Sit perfectly still and use only soft
# i8 e7 d) R: f% R4 L: `9 G5 Ykeystrokes to avoid disturbing her
concentration.
) l, h7 E0 _7 u) sC) Leave her daily offerings of granola
4 Y5 X' d8 G- `and English toffee from the food bins.

4 u# d& _$ Z6 ~  y' o  X) i+ ]D) Quote your favorite formula from the
+ e$ J9 F$ v% qtextbook and explain how it's now
" ?( J0 Q! k$ j+ t% W1 Yyour mantra.
E) Show her how example 17b could
have been solved with 34 fewer lines
( g9 c& y+ m+ G0 B' lof code.
6 b3 e) y5 {, ?9 i7. Which of the following expresses Google□
& A4 Q: g: t2 iover-arching philosophy?

A) "I'm feeling lucky"
3 |( x% `: w7 W8 c' m  xB) "Don't be evil"
# W: R2 W. r9 sC) "Oh, I already fixed that"
1 m# m, |7 ^* h0 a1 L# oD) "You should never be more than
50 feet from food"
E) All of the above

9 {8 E. d& Z/ v/ D- u# N6 d8. How many different ways can you color an
+ Y# `7 s5 q/ i$ ^3 L2 kicosahedron with one of three colors on
each face?

0 ]+ _5 _" ?2 ?% J4 v! oWhat colors would you choose?

9. This space left intentionally blank. Please fill it
with something that improves upon emptiness.

, o7 m/ }% a. ^1 C10.On an infinite, two-dimensional, rectangular
% g) g. d& X) R; Ilattice of 1-ohm resistors, what is the
resistance between two nodes that are a
) d0 K% [4 k. f1 ]7 `/ gknight's move away?

( O- t1 S4 a0 @) U8 |" P. \11.It's 2 PM on a sunny Sunday afternoon in the
2 Q8 z- M) D5 [" \: \( a9 jBay Area. You're minutes from the Pacific
( n, f5 ]) g1 bOcean, redwood forest hiking trails and world
class cultural attractions. What do you do?
, M# ]2 F& \* `! g9 P
; f5 b+ \, ^. r5 K0 j* x12.In your opinion, what is the most beautiful
math equation ever derived?

13. Which of the following is NOT an actual
7 o6 z# M: ^, I2 a2 C( winterest group formed by Google employees?
9 Q$ s7 z2 Q6 d1 X" H
* H  y, t9 A7 _+ J3 sA. Women's basketball
B. Buffy fans
C. Cricketeers
D. Nobel winners
3 k- q  `* y* }6 B" XE. Wine club

14.What will be the next great improvement in
- P% G/ P. z% E5 v: B3 Ysearch technology?

15.What is the optimal size of a project team,
6 D3 y0 ]& K$ Mabove which additional members do not
contribute productivity equivalent to the
percentage increase in the staff size?
A) 1
B) 3
; r5 d1 ^& @. S% g& `7 KC) 5
D) 11
  M5 q$ b; ^" y3 [. \E) 24

: k+ P- L* p/ a9 |  J) x! Q16.Given a triangle ABC, how would you use only
a compass and straight edge to find a point P
such that triangles ABP, ACP and BCP have
equal perimeters? (Assume that ABC is
constructed so that a solution does exist.)

17.Consider a function which, for a given whole
. E. Z% w; {+ B6 l0 ynumber n, returns the number of ones required
3 b- z' D! p* O/ Z5 p7 ], owhen writing out all numbers between 0 and n.
5 ]. z* \2 H  t/ YFor example, f(13)=6. Notice that f(1)=1. What
* P4 b# f; I% \7 e* M! a) vis the next largest n such that f(n)=n?

* w$ W* E- N/ ~; f18.What's the coolest hack you've ever written?
/ [! h9 g3 V3 A0 Y: G
19.'Tis known in refined company, that choosing
K things out of N can be done in ways as
many as choosing N minus K from N: I pick K,
% S0 o9 j+ b- h3 m3 qyou the remaining.

0 h9 x% \, a: l2 _Find though a cooler bijection, where you show
2 I! f0 k; w5 B" b, u, o* B, ba knack uncanny, of making your choices contain
* i7 D/ ^8 W1 Wall K of mine. Oh, for pedantry: let K be no more
% T' r0 b! Z% K+ bthan half N.

20.What number comes next in the sequence:
- A1 g# q0 V* L( ?9 ^10, 9, 60, 90, 70, 66,?

A)96
B) 1000000000000000000000000000000000
- Z  s7 \5 j2 a9 `/ e% p( F0000000000000000000000000000000000
: e3 H; K, }5 }/ |1 A# ~8 O000000000000000000000000000000000
" m$ @: i& {/ s/ L$ XC) Either of the above
D) None of the above
0 N- C) h/ N+ d+ v* r- M' D
# k3 s3 c2 o3 T" u  ~21.In 29 words or fewer, describe what you
would strive to accomplish if you worked
at Google Labs.