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

mtlca

1. Solve this cryptic equation, realizing of
% x2 i5 ]# S# g& l7 k
3 q' _2 G+ z7 ?* p8 i7 N: C5 wcourse that values for M and E could be
. E+ K3 w% Q# F  Q% A1 f
) L) z+ ^  h' v9 Xinterchanged. No leading zeros are allowed.



3 D" B; d( N* B5 gWWWDOT - GOOGLE = DOTCOM


3 d! p  W* X2 S( O2 r
2. Write a haiku describing possible methods

for predicting search traffic seasonality.


1 k! F0 {! e$ r& E; |
3.

$ n6 ~! G! a3 E& q- B1
0 b7 X" L0 V$ Z4 b
1 1
+ \: s& @; w2 W! u2 H
+ V+ @. w0 q' y0 o+ J' y1 `) D- k2 1

1 2 1 1

4 ~1 H; r1 c0 d/ n1 1 1 2 2 1

/ E' R/ t. t6 ~& R- u

* \% y: ^& l0 [, o$ KWhat is the next line?

  |8 V7 n5 D2 G# V/ b! N* j9 o

' N  R, C/ q$ V& `4. You are in a maze of twisty little passages,
# B% E" t& J, o
; W0 T) x1 r4 Hall alike. There is a dusty laptop here with a
! G. [5 e( a* ]! v9 R% S
- e8 H6 a3 _1 ^weak wireless connection. There are dull,
' v/ L( w) x; ^" ]$ V  u
  f  }2 P3 h, d2 T8 Blifeless gnomes strolling about. What dost

6 V; t& E; k0 s  Sthou do?
4 C( L( M7 U" J4 l7 }1 \* J3 y: T9 u

3 T# ^0 j5 h: x
A) Wander aimlessly, bumping into

obstacles until you are eaten by a grue.
; e7 L2 b$ Q, j
B) Use the laptop as a digging device to

tunnel to the next level.
% x# u) z+ g* F8 u# F' o
C) Play MPoRPG until the battery dies
# {* W0 T6 K" a3 ^7 s5 a4 p- u
' K9 O+ b; O4 B( I# V; Halong with your hopes.

D) Use the computer to map the nodes
5 v7 e5 j9 V! J1 A) x( n3 ^
of the maze and discover an exit path.
/ Z8 K8 `1 u! q: u+ N5 l
E) Email your resume to Google, tell the

; @: ?' N: C) t. o( E" a0 Klead gnome you quit and find yourself
9 Q2 g% E# O2 \( G; a- V0 |8 R
in whole different world.



/ v3 ?) x3 M0 f/ p8 w. ]5. What's broken with Unix?
8 Y3 O) H/ ~& E9 `1 q, l
+ ~+ W4 T0 P( b! l1 b. gHow would you fix it?
1 P( n# D9 x2 z! @' G3 f& r
( F) Y; U1 D/ |& v( c" v

6. On your first day at Google, you discover
' C' I& u( I% k5 b
that your cubicle mate wrote the textbook
% j0 \' ^, H- [% k
5 n/ z6 E0 e0 q2 s% C  Myou used as a primary resource in your first

year of graduate school. Do you:
# a+ P! ]& h" c! I/ d# f+ R* e
6 ]8 n, Y" M$ W: O% P3 A# {, Q; h
! P% B+ R' v; w) ^# B0 d9 W
A) Fawn obsequiously and ask if you
) M- H, X1 A8 F/ b* I$ m
1 n9 t4 _/ O: W5 {& M: \6 ?can have an autograph.
) d+ |" R; w- ~! @& ]' s4 _2 O
B) Sit perfectly still and use only soft

9 f# F% S$ ?4 S/ E) P. j- wkeystrokes to avoid disturbing her

concentration.
- Z3 _: x) ]! \% c( n; q8 R2 K
5 p0 y4 {! E( OC) Leave her daily offerings of granola

and English toffee from the food bins.
; f: m' S2 l9 J0 q


8 L8 t8 u/ D! yD) Quote your favorite formula from the
6 I; p9 l8 r/ H
textbook and explain how it's now

  I$ Q9 }% ^8 ]8 ]your mantra.

) J+ S$ b; M) m0 I8 f; t) aE) Show her how example 17b could

have been solved with 34 fewer lines

of code.

7. Which of the following expresses Google

over-arching philosophy?
' z7 `3 `* P9 }
% _+ L5 O8 V4 `) A

. n; p6 n( z  vA) "I'm feeling lucky"
, b% P& [% [, O
B) "Don't be evil"

C) "Oh, I already fixed that"

D) "You should never be more than
6 s3 P0 G% `6 y! |7 ~
50 feet from food"

6 X( W. G# V, y6 n3 X$ _4 T: S4 r4 b  IE) All of the above
8 Q, S% X. p$ ~5 a+ p
( M5 c0 Y' O9 X$ [
1 V* |/ T/ M2 v" B  f
8. How many different ways can you color an
& d, Y2 J. E+ I0 ~. }% x
9 ]; o: R7 _; t3 |  Y- W" Y  Nicosahedron with one of three colors on

/ ^0 y# i* K: V7 a2 jeach face?

6 w& X4 L* \; Z

" F: n3 p* L3 _4 `/ c6 u4 n' mWhat colors would you choose?

1 b0 P( B' j5 H5 G7 M7 Q$ c3 @
4 A8 @8 z& r' x; D9 y
/ u- I( ?; N1 V! x8 b. s9. This space left intentionally blank. Please fill it
: i: z" R5 T. v5 i& R; A, E
/ i1 J; _4 s; L  Rwith something that improves upon emptiness.

  f; H7 J6 i$ K/ }
: z, f# v9 P6 h8 v: h
10.On an infinite, two-dimensional, rectangular
& Y  J" k" L9 `% @: F/ f
lattice of 1-ohm resistors, what is the
6 B) G/ p. K3 R. |" }- ?& z8 S
- {7 C% B$ q' a9 b4 Dresistance between two nodes that are a

$ k" l" P+ o0 m& I* e& l: x# pknight's move away?
+ U0 c9 J# A, B) G! n. H6 ?

- e' X/ s/ s  D( c! s
, |$ H. W: \$ N1 U" c- [11.It's 2 PM on a sunny Sunday afternoon in the

8 g, F  H6 k9 B, Q( vBay Area. You're minutes from the Pacific

& |* D; d& U7 w+ r  P( ~Ocean, redwood forest hiking trails and world
- o! @* Q+ q& p
class cultural attractions. What do you do?

- V4 \% _4 A0 H- x" |  p
5 u$ j" ~1 z7 w
, e% v5 o: |* \. ~  s12.In your opinion, what is the most beautiful

math equation ever derived?
0 T5 Q# X! i  S
  Y! w5 Q" C/ z
; K# |1 z  G/ a" c3 V, R' J
& _" H9 U. |* Q13. Which of the following is NOT an actual
' _, X& J! J9 Q, ^) ]1 b5 C# @
interest group formed by Google employees?



/ ^" ?5 X. i) I; U1 \A. Women's basketball

B. Buffy fans

3 U! Z3 H! G; [; @4 h( J+ hC. Cricketeers

3 E4 J7 r0 f% @4 l' P2 r1 |D. Nobel winners
, s0 L& ]" l. g1 {5 p
  `, X: ]3 B# I, H1 H7 J6 T+ GE. Wine club



. E* x5 N; l0 _14.What will be the next great improvement in

search technology?



15.What is the optimal size of a project team,

% T* ]/ t+ q. j' z; t6 ~above which additional members do not
9 j( t6 F; ~4 k% @. a4 W7 O
8 a: X6 t) }& ~' _! ncontribute productivity equivalent to the

percentage increase in the staff size?
1 o0 \$ e; e$ J0 b$ W. E4 v- o. D
  h' z: ^) u! B5 I' n* v: NA) 1
, _; i. r1 M4 o  m* o: v4 E% V( h
; _- i' `! b. z* oB) 3
4 a3 V0 m6 v& O
' g8 c# n, O1 a- S3 @C) 5

D) 11
, R/ i7 D! p9 w$ |3 C$ J% J
E) 24


6 m+ a5 R) E5 i2 r2 T' r
1 `6 P. p) v% r0 L, P16.Given a triangle ABC, how would you use only
) R- j6 P1 r2 q6 d, M# |5 z
a compass and straight edge to find a point P
# f: q7 g# I5 S- _9 a7 f
such that triangles ABP, ACP and BCP have

equal perimeters? (Assume that ABC is

8 p5 _0 r& M; n3 T" Jconstructed so that a solution does exist.)
& `  x( ]+ }. E% r0 o9 J; ?. x


) m7 `! @2 y5 e, X' z5 V17.Consider a function which, for a given whole
  |- I' c- c$ x3 x
- {" W- N3 ^1 }number n, returns the number of ones required

when writing out all numbers between 0 and n.

! z1 a: L* X% }9 ?* W8 d9 ~For example, f(13)=6. Notice that f(1)=1. What
  {0 n; W  P" i- Z& {6 I7 l
is the next largest n such that f(n)=n?
" W, I4 L7 j5 p( T' x  \% _

  G/ P) X: u" @
18.What's the coolest hack you've ever written?


6 j+ w' A% K- A0 B' w6 D  B
( a. _0 ~- m, X9 C9 L7 d( ^% N19.'Tis known in refined company, that choosing

K things out of N can be done in ways as
5 h+ W- b5 S" Q! b8 c* t1 }
many as choosing N minus K from N: I pick K,

you the remaining.
" w! q$ e2 J- _9 R9 y7 M0 x


Find though a cooler bijection, where you show

a knack uncanny, of making your choices contain

all K of mine. Oh, for pedantry: let K be no more
1 ]: ^, L9 x1 y$ c& m& j
3 i$ Q8 Y$ F) r, e* c, g4 Uthan half N.


" E1 |7 F* l% p0 V6 S% e4 x
20.What number comes next in the sequence:

10, 9, 60, 90, 70, 66,?

- M3 t4 M& E( t9 N+ \

9 M* A+ \, m0 {1 c' E8 T! V. yA)96
8 E$ |! p& u3 b; j6 A& b, X
B) 1000000000000000000000000000000000

0000000000000000000000000000000000

000000000000000000000000000000000
8 B5 V  \: j4 u: x' ^* T2 X4 O  Z6 O
- ~" y( W# {# t2 l( I: e* ZC) Either of the above
/ @: j' Q. n- X9 c3 y& q+ q
- o4 H* H6 ^! [. }6 a) t' o9 p/ }D) None of the above

/ i; C6 ?8 G: U  ~9 K( u
% b/ V, Q$ Y. q
21.In 29 words or fewer, describe what you

. @1 V/ e' x3 P- K( c! `8 L% X8 Y: bwould strive to accomplish if you worked
3 N" p" _! F# s
at Google Labs.

neusut

不知道

Florence

呵呵！没懂

fly_eager

研究研究![em01]

玫瑰骑士

呵呵没见过啊

玫瑰骑士

不会啊

wyf287

<>可能部分会</P>

liujingjames

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

yirongshu

顶

shease

厉害@