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

mtlca

1. Solve this cryptic equation, realizing of
2 z3 C; U# r( ]: J+ H3 ?% d- [3 C
5 F# g1 ?# j3 P9 r1 ?$ Mcourse that values for M and E could be

. y+ X& j6 M/ |, d! Uinterchanged. No leading zeros are allowed.
0 M( a, ^) T+ X! w5 J. C


WWWDOT - GOOGLE = DOTCOM



* V# [0 `% l+ ?5 K3 v: G. z2. Write a haiku describing possible methods

for predicting search traffic seasonality.


% H( \3 f, h  |- e$ L$ Y
/ ]$ f" K, E* y! j+ h5 D+ m3.
7 v! `( d7 m2 }. g, @, n
. k8 y  z7 p. v  ?- E1

4 p: d; G6 x/ C: y0 N% E8 b1 1
' a/ w0 n4 x, X
2 1
8 Z& D8 F9 n$ v- Y$ x$ y
8 l8 V  e7 J& C; n0 i1 2 1 1

1 1 1 2 2 1



9 h/ R8 A! Y3 fWhat is the next line?

. L: v! |8 x* N7 r- W
* `+ D; B8 o  y
/ p8 d4 ?5 o. M" E4. You are in a maze of twisty little passages,

& L2 A3 `( x( ?- g7 k$ q$ Fall alike. There is a dusty laptop here with a

weak wireless connection. There are dull,

" Z; k& s# }- b' c+ V8 Ulifeless gnomes strolling about. What dost
, n5 q0 V* Z! Q# D( _
thou do?

$ S8 Y/ A  I) K3 V4 j

A) Wander aimlessly, bumping into

: q: t2 k% A' L4 Dobstacles until you are eaten by a grue.
$ R, [! ]8 `: v+ u! l
2 s5 b0 D% g+ V1 z2 gB) Use the laptop as a digging device to

" y  ?4 |9 Z" C% ltunnel to the next level.
3 `; x: p8 }. O. n; A8 X
C) Play MPoRPG until the battery dies
% ~0 K# w) o% G. ~& ?
( X0 H* C6 \+ d4 valong with your hopes.

D) Use the computer to map the nodes
) g3 n7 `/ z- [/ g& ~( x$ m6 |
" r( N' K; p, |0 {2 j$ _of the maze and discover an exit path.
) N2 q. G5 O+ X
E) Email your resume to Google, tell the
; l/ Y8 O, \' B: V, M
' X& I( ?9 @& Tlead gnome you quit and find yourself

in whole different world.
, o  j; i: F1 }5 R5 F9 m

4 \1 ^" }; B+ C  U7 o+ r
5. What's broken with Unix?
9 k# ~- B! a3 d* T1 e
How would you fix it?
' o2 k% ^) b/ p4 j
8 u; L2 u: a% y
: A' J  A. C; J* u9 f; z
6. On your first day at Google, you discover
/ d  L6 U8 J+ s, v6 K5 \& q0 C2 J
that your cubicle mate wrote the textbook
$ }# V' h) v! T8 q
& u+ X6 ^' w! x+ Nyou used as a primary resource in your first

9 v7 h: [0 |' M. L$ M/ Yyear of graduate school. Do you:
; ^3 {4 y, D1 M; M2 X

# y7 z2 V  U! o3 y: ]
+ N8 y$ E4 p# M7 AA) Fawn obsequiously and ask if you

1 ^: m0 K5 C7 O' Vcan have an autograph.

B) Sit perfectly still and use only soft
; r' s0 h/ l: _/ e4 ~' S7 a2 [
+ T7 v2 J  D: E/ G9 pkeystrokes to avoid disturbing her
# W4 L* r8 D/ `$ ^4 r
% E/ Q7 l: j) ]& T# cconcentration.
' z8 E+ N" l% ~; k9 H
C) Leave her daily offerings of granola
6 z2 {  l+ X( R- i/ l
and English toffee from the food bins.
" S( S. `% W9 v% m5 v8 B
) J& P  D8 s% ?3 F

) ]7 u3 z2 S$ N8 ]D) Quote your favorite formula from the

textbook and explain how it's now
0 c) e$ \4 ?! ?) D* M3 l+ D
8 X( H& ^' _! r* ~) d/ xyour mantra.
' w$ x- W' B8 q
E) Show her how example 17b could
8 b9 |" v0 a+ h  y2 J$ b& A
have been solved with 34 fewer lines

7 A1 Y: F8 _5 e( V* dof code.
5 [7 ^2 l& H, e- @/ c0 r& U
! Y/ [( n+ n+ B7. Which of the following expresses Google

( D4 o' l0 C& Z7 I# Q7 r6 ]over-arching philosophy?

0 P3 s9 p2 G3 {, x1 a

A) "I'm feeling lucky"

B) "Don't be evil"

; f  t# ]& p/ v. `9 S/ Z2 JC) "Oh, I already fixed that"
% T1 Z8 a8 F4 }6 p9 q, d' g/ I
! _+ o) @1 p; H& PD) "You should never be more than

50 feet from food"
8 \; a1 F% h: @% x
8 z3 K" l6 G" M9 @; j! _E) All of the above

" p; |' G" J6 G9 S, ?1 v
0 D4 w- U& Y7 I" ~8 A% H
8. How many different ways can you color an
9 ?: E9 G  ]4 `
: m) e7 I0 p! Y  c: P% n# w/ d* kicosahedron with one of three colors on

each face?

3 z/ l& o9 P7 g3 w
  q) I2 E. P& s4 x
& E& u* e0 N6 Z) d3 G- GWhat colors would you choose?
- I+ c7 ~5 v; l- ?  i, Z2 |, R5 A
$ K! `/ G; X5 k9 n( @

9. This space left intentionally blank. Please fill it
2 a4 Y' K' _5 K# _7 v
/ a4 [$ i, D/ b" pwith something that improves upon emptiness.

; s3 S1 q1 _% ~1 m( K7 L7 m

. g1 r' b  T9 n- T. ?& `10.On an infinite, two-dimensional, rectangular
6 e& n' ^" X3 k- E" \7 a& b8 x3 k  `
lattice of 1-ohm resistors, what is the
1 G9 T$ u$ u$ ]% e+ i+ H; a& x
0 g) Z3 j+ `; V- Dresistance between two nodes that are a
, K5 [& I0 \, L3 p0 t- i4 y! [7 q5 u/ |
7 U# \" e, K+ xknight's move away?


8 L! s9 K' k, K8 g( t
11.It's 2 PM on a sunny Sunday afternoon in the

Bay Area. You're minutes from the Pacific
, N9 _( R0 J! }* T0 R
Ocean, redwood forest hiking trails and world

- x6 e8 q+ a- B& t- v* Bclass cultural attractions. What do you do?
/ W$ B$ }$ G% h+ J
! i6 l2 |( l. `/ C! @/ n
: w! C; j9 a0 p) D) p8 F* W
+ J# i8 ?# {$ \2 M; M12.In your opinion, what is the most beautiful
% k6 [2 Y. p/ ]
math equation ever derived?
; `( M5 t# k. T/ k5 f0 q
$ m/ p) n$ D' Q

, ~: j/ i4 G  S" @% }% D13. Which of the following is NOT an actual

* T, i2 W" N# A3 K9 y3 ^interest group formed by Google employees?

" }8 R+ G. w7 D. ~/ a: t+ Q- o; w

A. Women's basketball
( H, V& _! y4 o. W. u. v
B. Buffy fans

C. Cricketeers
  q: F* W, }( e8 D+ N! ]+ }
D. Nobel winners

! L, v- q5 P6 b/ ]& oE. Wine club
/ u& l# c( S: K0 n  r/ m
8 g/ j+ Y' {" I; h

* j, M) [# Z% n1 v" S  H14.What will be the next great improvement in

' @- e2 O# y3 S+ K- U$ Fsearch technology?
) D9 |6 @7 Y6 s$ G7 q
$ L) b3 h& n$ ^# ]4 e
. w8 Y' o" k6 r+ j
; V7 F6 x' r/ E: p15.What is the optimal size of a project team,

" _* U! }! B" \2 o' Uabove which additional members do not

! C* q7 {; e  @5 [6 O. Lcontribute productivity equivalent to the
, Q( l7 q0 T) Z( a$ X8 ?, a- M
percentage increase in the staff size?

+ A" y( U3 T+ l) _# j8 {A) 1
0 {6 P# x$ n* p& _; a1 U& U
# K5 ?8 T, ^5 M7 A: eB) 3

7 r$ q) i3 {* {/ hC) 5
% z  d4 g" S& D. B) f- ~0 _
D) 11
, D) }) K2 T5 J- c0 [( r
E) 24
) _- C# s( k' \, c

5 ~' K1 p) T' c  H2 ^, ^4 _
' t4 o3 Y# s  w! ]4 U1 {+ c16.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
6 P6 e1 I  v9 m3 X% t5 y1 p' ?" c3 n
5 H: ^( O0 H) Yequal perimeters? (Assume that ABC is

constructed so that a solution does exist.)
1 e2 r. [3 z9 B3 {' Z
4 d7 I- j' [5 x. e

17.Consider a function which, for a given whole
  ?* A* J4 t$ R/ a- X
; U1 V! F0 e5 Q5 L7 |% U1 n) y6 }number n, returns the number of ones required

, }. e; |( Q1 Ywhen writing out all numbers between 0 and n.

For example, f(13)=6. Notice that f(1)=1. What
( H$ n4 O' D. N- _
! m) v: [2 S8 R2 bis the next largest n such that f(n)=n?



+ ^# l5 Y/ X- G- w6 y6 u/ K18.What's the coolest hack you've ever written?

0 L4 x0 [! [1 T6 J
4 c( U- v: g! b$ b
19.'Tis known in refined company, that choosing

K things out of N can be done in ways as

% c7 \( j( `# b* @) L& t1 j3 d! ]many as choosing N minus K from N: I pick K,

- }" w$ }0 C7 h1 k% Y2 K& ^you the remaining.

4 W) ^2 A& J5 s

: W4 X" c, I% l) @Find though a cooler bijection, where you show
9 w/ h4 d: z! I. s/ ^& G) {6 `
a knack uncanny, of making your choices contain
  }8 L( P- a4 S% f8 X
1 r* G6 L% S/ M, {. k, Call K of mine. Oh, for pedantry: let K be no more

! J" ~% ~- g7 v+ ], {! \. fthan half N.


0 I- t$ E( C: r* ?* ]
20.What number comes next in the sequence:

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


, i' d% W( j, ?5 {; a& J. `1 C
0 g# H: F- \/ K* M5 W/ YA)96

  o: F7 g) f* P& H: T! \; c" HB) 1000000000000000000000000000000000
- C. X( {9 I* a" v
0000000000000000000000000000000000

000000000000000000000000000000000

9 o1 I2 d8 \1 E& {$ u) {& OC) Either of the above
8 O6 W" i$ a# v7 ?. S" @- q, q
D) None of the above
/ p# J9 E" j  V; x0 D


21.In 29 words or fewer, describe what you

( Q; g% Z2 s. k+ x9 C1 @would strive to accomplish if you worked
8 b- m) ~$ ?, y6 ^
at Google Labs.

neusut

不知道

Florence

呵呵！没懂

fly_eager

研究研究![em01]

玫瑰骑士

呵呵没见过啊

玫瑰骑士

不会啊

wyf287

<>可能部分会</P>

liujingjames

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

yirongshu

顶

shease

厉害@