Google面试题，你都能答上吗？

mtlca

1. Solve this cryptic equation, realizing of

course that values for M and E could be

interchanged. No leading zeros are allowed.
6 ~$ ^, K; T, \  u- E7 h& Y

& e2 e; c* s* x% ?2 I
WWWDOT - GOOGLE = DOTCOM
* f. ^+ K0 {9 O; w! w* n
6 B6 H0 o6 d: ^8 s+ r4 p
" a0 E7 L" C- x# F3 T' K& ^7 Y
" l% K! V/ j/ N/ r5 a; w9 ]. V3 \. E2. Write a haiku describing possible methods

for predicting search traffic seasonality.
/ Z/ H/ F* ]" c6 O
; i" c% s* J+ [2 X7 }% k( O4 J
3 p1 P- U3 B5 t* u4 z
* u: t, C7 I: y" j) o" F3.

% K1 y5 l0 j6 a, J# Z1
4 ?* v$ W% |& {0 }4 G; `
! ~: H) O% P9 B$ a1 1
2 N" j. {6 K% b3 X
; w& f# W3 a/ ~' T3 t, U2 1
% Y" x" d$ g0 x3 V5 T
1 2 1 1
- h% V, V8 M* m! W" w
5 U7 p+ @$ \+ ~. {& o1 1 1 2 2 1



What is the next line?

; }, H: u' a" z- f6 c& \9 o

4. You are in a maze of twisty little passages,
! C- n/ u4 d9 O% K3 T; n) ~; n
all alike. There is a dusty laptop here with a

weak wireless connection. There are dull,

' x6 D# Y5 T8 x5 {lifeless gnomes strolling about. What dost
5 i. \# E( O* A; E- K
thou do?
/ T/ I9 b0 l5 x7 N" S/ T/ Y3 K

$ B, K8 l; Z  S* m! y4 w0 B. g& G
A) Wander aimlessly, bumping into
/ c. y* w( a/ K8 Z
3 C& r  n$ }8 x) Q8 ?obstacles until you are eaten by a grue.

: c; U2 L5 |+ x# I4 ]6 FB) Use the laptop as a digging device to

8 F2 _/ m8 _( J; `* ltunnel to the next level.

C) Play MPoRPG until the battery dies
) x! O6 a! U& I( b4 o3 ]
& d. E7 b$ a: S% @. s% b7 Palong with your hopes.

2 l0 i( j/ Y5 O; |" u! ^D) Use the computer to map the nodes

of the maze and discover an exit path.

+ W- U8 e* S$ S% _3 p' BE) Email your resume to Google, tell the

lead gnome you quit and find yourself

in whole different world.
3 u, K$ c5 g% b2 j! n

. Z( [/ ?& z1 D: {
- ?& i6 _. A* U3 X' G  W, Z5. What's broken with Unix?

How would you fix it?

5 }6 }( W2 S1 L5 ^: w: ^6 Z- j
/ o5 G4 E* B' N' q. ~3 M8 ^! _
6. On your first day at Google, you discover
* f. Y9 P# Q/ b7 K
that your cubicle mate wrote the textbook
  _$ j7 c' S9 }1 j8 R* [
  y- h! t0 G% k- B2 j& d# P( Dyou used as a primary resource in your first

year of graduate school. Do you:



A) Fawn obsequiously and ask if you

can have an autograph.
! Q  e& f  e1 J* q  L
9 k1 @% k3 f3 J) l; b2 B$ _( P- R2 fB) Sit perfectly still and use only soft
; }& X4 u+ z0 i3 I
keystrokes to avoid disturbing her
0 ~5 y) d: T- k+ G6 ?
concentration.
2 l+ h3 g3 z; v7 k, X' b/ V/ y. M
/ D' q5 \2 @9 dC) Leave her daily offerings of granola
1 U$ b9 f" s! S  ?, w* z/ B
and English toffee from the food bins.

* y2 o" V# @- r% o- I5 F
% K" G# R% L6 t% C
D) Quote your favorite formula from the

9 q2 w) J/ w  @' o% Vtextbook and explain how it's now
! C/ O6 x$ W" F+ x$ N. K
) A+ E& ]" C, h5 y7 S" Cyour mantra.
" @+ b* D. q# M( \4 O: e
E) Show her how example 17b could

% b  ~5 ~4 F" \7 f% {, Mhave been solved with 34 fewer lines

of code.

5 x) L  v! _6 W1 Q9 t! @7. Which of the following expresses Google
1 @9 C1 s! J6 [& w$ J1 b$ S
over-arching philosophy?

; `3 {2 Q6 K8 c# L1 j
8 l# q3 T; r* Y
) Y: C/ M1 d2 @3 b) nA) "I'm feeling lucky"
1 x0 b& j( i+ b. I' v: B6 d  l7 N
* W9 G& D  Y5 t3 i; \; H& CB) "Don't be evil"
0 ], M( w! S6 B9 a, A' q; i* P* s
C) "Oh, I already fixed that"
( H1 m" R& h5 ]5 x2 y
" `2 c3 v. J7 h% X% h& \5 hD) "You should never be more than
. k6 T& o$ v, P+ `
50 feet from food"
3 N3 E; r4 d' i8 |
) ]3 e& q' J( l/ z8 `$ O/ uE) All of the above
' ?: f7 g% {( \( I9 b, b. w! [4 Y


8. How many different ways can you color an

/ x# T; \" m* u1 ~9 K; z0 s1 Dicosahedron with one of three colors on

, }3 D# V" l3 z0 i! m: Reach face?

# ?# Q  z- z, H. P! ]! {
; e( z# P. i& A' {/ T
What colors would you choose?
# U* q. ]$ g# P5 X& L


9. This space left intentionally blank. Please fill it
; C/ J  Q' j% o( E
" T" Z0 ~. I. T5 cwith something that improves upon emptiness.
* {# d% X1 h) O& j' n2 d


10.On an infinite, two-dimensional, rectangular

/ w& J4 Q3 J$ }- v1 ~lattice of 1-ohm resistors, what is the
4 U% {& [) e5 e( |# @5 ]
- X+ |  C  {  u0 a2 r7 ?5 s  a% zresistance between two nodes that are a
' f4 R! R2 j: ]' g/ C- D& O
7 q0 _" {: @& O# n$ w7 R( x5 s4 v/ Fknight's move away?
# C1 {9 l5 ~7 j2 a! @4 v. G* M
# z6 Z( V+ C4 |$ Y+ m/ I* Z

11.It's 2 PM on a sunny Sunday afternoon in the

; z& C6 F! }+ |5 ?3 Q$ H8 mBay Area. You're minutes from the Pacific
0 Q6 w4 ~* O) q. B, o, H) m' R
Ocean, redwood forest hiking trails and world

class cultural attractions. What do you do?



) ?; H; q4 e- v( W! ]8 t( @; J12.In your opinion, what is the most beautiful

7 {& V2 ]" w2 W7 z: F5 y$ x& N" tmath equation ever derived?

& ^2 T3 x  P7 v* g5 z# g

. u/ E# W3 ?$ D) K13. Which of the following is NOT an actual
! w! k, |# e7 L; P6 a
4 `4 V. k2 Y; H4 J, U9 Jinterest group formed by Google employees?



, F- M, q! L/ S1 g2 \A. Women's basketball

! k" z) ?5 f) {! y. Y  K1 O2 M6 kB. Buffy fans
# c! }, V. j' z% o0 _3 v9 C2 L
: N1 K1 s3 M+ K9 e6 l$ ]- t# p! N* x* y$ ^C. Cricketeers

) ~9 {1 j" x& u7 d& R9 eD. Nobel winners
0 W: w$ K( x* R( w- c6 n/ h
E. Wine club
5 u, i$ \7 Z/ r$ z
! n: G; o. H: w/ i/ ^
2 T8 I0 _2 G+ b. c
14.What will be the next great improvement in
  l1 ~* o, ]: v* ?
search technology?
( k% @1 P6 y6 v9 K
+ O- l9 e1 `( [, ^) m9 m

5 s  A2 [' h' Q) e& n; D" t15.What is the optimal size of a project team,

" y; L& K) X; l6 u/ ]; ]above which additional members do not
5 B7 N6 K8 u4 z6 S2 F' A' M
contribute productivity equivalent to the
! I, x. P" @' M
percentage increase in the staff size?
4 m0 {5 G& ^$ F# X2 G, Q; c
  u3 d: Q6 i5 m4 B& KA) 1

6 ^1 L& d; l/ N9 I5 e% d, TB) 3

C) 5
9 }9 j6 [' U& j
; ^" x, C' P1 R+ Q8 }D) 11
' E( p0 X. \  a8 n
& B& j& Q5 o: \" L- {8 UE) 24


8 ~3 @, }5 ]; v1 u+ U6 ~# x
16.Given a triangle ABC, how would you use only

1 b9 r2 b( N+ f  |a compass and straight edge to find a point P
! D# b( h* k: P! t( V
such that triangles ABP, ACP and BCP have

equal perimeters? (Assume that ABC is

constructed so that a solution does exist.)


0 m& |' o' A+ @& W
4 l, j5 L* l! W, I- R17.Consider a function which, for a given whole
3 @, x3 E/ J) v% w7 U- B
/ f  Y( W* E) M2 A* j2 Inumber n, returns the number of ones required

& x) A+ U% E8 e9 G2 E2 L( Rwhen writing out all numbers between 0 and n.

4 l1 O, A, |6 }; KFor example, f(13)=6. Notice that f(1)=1. What
) y. f) m0 M  G
5 c0 l; H$ m) t2 M% m" sis the next largest n such that f(n)=n?

" Q2 n- H5 ]3 R' v4 m. v

18.What's the coolest hack you've ever written?
4 Y3 k2 ]+ ?; s2 S& A2 W; b
  q# v, Q. B, _6 M
% ]/ F. p: y8 P0 k* R
19.'Tis known in refined company, that choosing
7 D5 I+ A6 j( ?1 I
K things out of N can be done in ways as

many as choosing N minus K from N: I pick K,
" n# H1 h* z3 T( T* T$ S! Z4 f
/ T1 S3 D7 l4 a$ l( {% ]) cyou the remaining.
1 U' `- x4 U" ]4 T

4 K0 e1 Y+ |, m0 `
Find though a cooler bijection, where you show
& q% o1 [& H3 `& h; p: L- S/ f
a knack uncanny, of making your choices contain

* {5 E3 d& F, P' Q. iall K of mine. Oh, for pedantry: let K be no more

than half N.
' t& m% e0 C! ~6 H" q

6 [: M3 O( y- ]5 K6 L% K( B& Z1 U. G
20.What number comes next in the sequence:

10, 9, 60, 90, 70, 66,?
8 w) |. Y) ^) ]5 v, f


A)96

8 i+ \4 Q$ j5 n2 Y" f+ vB) 1000000000000000000000000000000000
$ ]  b2 q( `& X3 q) f! C/ c; C: r3 v
0000000000000000000000000000000000

, M' n0 J7 Z$ T- y/ z( V, {0 P000000000000000000000000000000000

C) Either of the above
0 o$ Z( L& L' _
D) None of the above


/ j5 n( ?- P: A! N
21.In 29 words or fewer, describe what you
5 {" w, s3 D) O. o+ r6 \! ~
would strive to accomplish if you worked
  d  f( x; [5 t1 m3 [& X+ {
at Google Labs.

neusut

不知道

Florence

呵呵！没懂

fly_eager

研究研究![em01]

玫瑰骑士

呵呵没见过啊

玫瑰骑士

不会啊

wyf287

<>可能部分会</P>

liujingjames

faint,初看了一下，题目都不懂。再仔细看一下，呵呵

yirongshu

顶

shease

厉害@