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

mtlca

1. Solve this cryptic equation, realizing of
: j6 a; ?' s' R$ x; d8 g: Y! N
course that values for M and E could be
: H& k& \2 Q) l
interchanged. No leading zeros are allowed.
' A! U' m. V' I8 g


, A( B+ G& x8 n! i' WWWWDOT - GOOGLE = DOTCOM
& w  h$ p( G0 [5 L$ a  D- h

5 q2 {5 N4 A6 a, R
, E6 `6 z' _) I2 _3 M+ S5 h2. Write a haiku describing possible methods

  |3 X0 W" ]5 ~$ I$ R1 R/ cfor predicting search traffic seasonality.

0 J! e1 z9 W$ _9 m$ S5 x5 W# k4 R

, @( p! {/ I0 C, @3.

1
$ l7 b; r: s% r2 @* Y
1 1
1 o& p+ d, n/ `1 A/ j% f2 y
- L$ `3 Q: ^; X0 d6 S2 1

1 2 1 1

1 1 1 2 2 1
6 p5 F4 P8 s  n' h, D2 c/ G; V
: Z9 j# H1 j# V

, j. }0 L7 }' `5 o( ?$ IWhat is the next line?
1 A3 o! C  L. q4 g9 n& P2 H
5 x$ v" c2 C! y- U7 T  I

6 F9 h' Z/ w* }4 q5 e5 C% U; H4. You are in a maze of twisty little passages,

all alike. There is a dusty laptop here with a

weak wireless connection. There are dull,

lifeless gnomes strolling about. What dost

thou do?

) U. e3 d: b* e6 _) [! c7 \- p

3 y! a- m1 e8 T  x( ~0 yA) Wander aimlessly, bumping into

# G3 J& s% j/ o  ?4 t9 n7 Cobstacles until you are eaten by a grue.
- g  O) D  [: [7 O7 H; Y5 E* C
B) Use the laptop as a digging device to

tunnel to the next level.
2 X; A7 [/ i, y0 F2 m: J1 W
& U1 K' u4 }) H6 p+ x, H# nC) Play MPoRPG until the battery dies
- T' w9 ~7 d3 B! ~: j0 V- I6 J" I3 B' @
along with your hopes.

' O3 g* {% Z4 @- t6 \D) Use the computer to map the nodes

of the maze and discover an exit path.

3 n4 p: v0 z3 s9 c3 Y. I7 uE) Email your resume to Google, tell the
* H  @+ @: |% u- n7 U$ a& ^
, N) p6 h- J2 Y* M% u, C) q1 zlead gnome you quit and find yourself
. J2 e8 E1 z. ]# l
0 S, Z( T. V2 `, v, f7 vin whole different world.
, B- R# e4 g  j; {

* ^) _, a# V5 M, U
5. What's broken with Unix?
0 O8 L& @; F# m+ E
/ H5 N7 |! f- ^4 g9 G4 v  u& V( ~How would you fix it?
& X& a, w& U" _7 g2 q; e
$ K1 O0 c" b9 q+ f

6. On your first day at Google, you discover
" c+ S+ a; G$ N" v# ]8 u
- y1 e4 D$ H& _- [# f. C/ Dthat your cubicle mate wrote the textbook

you used as a primary resource in your first

year of graduate school. Do you:
2 I* r( K! r" W


A) Fawn obsequiously and ask if you
, c3 V, ~8 r1 e* S& J6 w9 @7 Y
can have an autograph.
: P& E, J3 b8 f  W* O7 h3 Z6 b8 s
B) Sit perfectly still and use only soft
& U& M0 P/ t/ w3 B' q- k( {! `
keystrokes to avoid disturbing her

concentration.
+ ]' b5 P: D. x7 G7 V* v
C) Leave her daily offerings of granola
! F5 h. ~5 N. t2 Y5 I$ G+ {
and English toffee from the food bins.
9 H- C& t6 P7 f2 q4 u- k2 o


D) Quote your favorite formula from the
+ U) [. d, {/ Z+ x  U5 g; Q
+ G+ A, \; S# k2 N9 ^textbook and explain how it's now
- k) U) E/ T" w' k1 g! M: @8 }
your mantra.

$ x# s7 G( z3 n& nE) Show her how example 17b could

- Q2 ?3 |! Q. C! f) C% H. ahave been solved with 34 fewer lines
6 v- Z4 t2 Z7 E4 s/ V' p5 z
of code.

7. Which of the following expresses Google
0 w9 A/ D: Z9 `7 e9 A
+ I: j" G! {9 {$ P% |& J$ eover-arching philosophy?
5 |+ W0 X2 `4 t! R# Y
. z& {- [, b' @* @: h* Y3 l' e

A) "I'm feeling lucky"
* h8 @6 P! |3 ?0 m( E
B) "Don't be evil"

" k% x$ K: y. D: k' qC) "Oh, I already fixed that"
5 w: Q+ Q- M, i# R3 I4 t
D) "You should never be more than
" u" {+ u7 L" a9 W6 y- c" }
: h# }2 A4 ~; ?- X" Y) T4 i50 feet from food"

# `! v; Y& v$ t& V9 k+ @6 D0 pE) All of the above
$ D2 }( c) N& N9 _% u

4 S7 Y) U1 V* Q( X
8. How many different ways can you color an
! U& [+ s! X' s$ i  P, o* h- W. V3 k
icosahedron with one of three colors on

each face?
: o5 t/ v5 ^% N, Q
3 g8 j% |: p' |0 c
5 |' b; g) N$ g& p9 R2 [, g
% z7 {5 c7 U6 {7 ]6 F6 z! oWhat colors would you choose?
0 r& b) I* g/ l+ C0 s' y
, b  S5 T) X. z4 U
$ I8 r" p4 H# ~$ G
! f! l: X( {$ I: t* B2 X7 d, Q9 @9. This space left intentionally blank. Please fill it

with something that improves upon emptiness.



9 U0 ~& f; m% G' j9 B$ g+ s2 D3 P10.On an infinite, two-dimensional, rectangular
2 Y2 f$ `; D3 A4 L1 z7 F. f: y9 u
lattice of 1-ohm resistors, what is the
+ o1 v1 W$ c* P" c2 @5 A
resistance between two nodes that are a
9 @' N/ W4 ~- J2 ~6 n  p2 d
knight's move away?

, J. Z4 ]5 ^2 L0 S$ q4 k( Z
5 y) ]! i/ J/ D
11.It's 2 PM on a sunny Sunday afternoon in the

. d- E) ~# d2 U; ~$ ~- X' b6 WBay Area. You're minutes from the Pacific
' p4 w: L9 d2 a0 Z" g  n/ @9 j
Ocean, redwood forest hiking trails and world

3 [2 L3 s5 R$ x+ ?class cultural attractions. What do you do?



12.In your opinion, what is the most beautiful
# ]% Y2 l$ R6 f# p( S/ d/ J
math equation ever derived?


8 Z: J/ _0 ~* W: ~
: P! D5 o; u! F# i" ]8 S13. Which of the following is NOT an actual
  U* z  x7 `" v) R
4 g8 ^( |4 i( x1 d& t3 p- T1 Qinterest group formed by Google employees?
6 L; M8 M8 {0 J: n


A. Women's basketball
- j/ r, Y9 w; f0 e
B. Buffy fans

6 h; q% t! f5 u# v- {- [1 P4 }6 ~3 GC. Cricketeers

/ ?8 A1 \( T- ?D. Nobel winners
& ?3 h) c4 m1 T% M/ K& }" x: T% f
E. Wine club
  E) F) e& X9 X


) V9 T) E, r; z& e* G14.What will be the next great improvement in
( S* h( {) O+ e: Y* o! r% ^3 N9 }
  z* R( I3 X3 t2 Esearch technology?



% {+ C7 S1 b6 ^, X2 U( P/ I15.What is the optimal size of a project team,

& X3 ]9 l, Z8 b; ?1 Fabove which additional members do not

+ ^, ?! V+ y: N( s) O" Wcontribute productivity equivalent to the
4 _# ~! x/ s5 k' N
+ T6 L0 i9 y* x( m1 Q, hpercentage increase in the staff size?
9 m, _9 m/ s% c; f/ D5 N) T; u# h6 j; U& Z
A) 1

B) 3
/ _$ W! ?& ]6 l# @3 `
" w5 E9 Q7 D0 U; u! ]# QC) 5
1 d2 y$ C; k1 u6 m' O
% {/ C. z* b5 UD) 11
: h4 d2 r/ ~. Y& m% |
: `4 T' Y% M: q7 RE) 24
( B+ \% |; o- J6 |1 w; b' l' P


16.Given a triangle ABC, how would you use only

) V1 K' d- ^; ~! ]a compass and straight edge to find a point P
& U# q$ {& m5 o  s, o, P
such that triangles ABP, ACP and BCP have
4 h2 c7 M2 H9 [
equal perimeters? (Assume that ABC is

& I7 O& A" a  S  C: m: y  kconstructed so that a solution does exist.)

- o2 F8 q9 p" F4 E$ u( O4 v

2 @1 d. {$ ]. S) _5 s* |4 P17.Consider a function which, for a given whole
6 u7 f% N- S0 {( z
number n, returns the number of ones required
) Y% [; n; [  O. _& I" @
6 |# ]8 F# K9 R9 D, S5 N; S7 B+ ywhen writing out all numbers between 0 and n.

For example, f(13)=6. Notice that f(1)=1. What
. p* T: z9 h  x9 l$ U  \* i
; S$ E! m  T+ j2 k$ ^9 Bis the next largest n such that f(n)=n?
" a; ]: Z% K# v( o

3 Q$ F( Y( s0 ^
18.What's the coolest hack you've ever written?
# a- k7 q/ x. N


: c" C/ |0 \# s19.'Tis known in refined company, that choosing
# @( k2 i8 E: H1 B) o, _' Y3 I
4 h( d8 I$ L" t: V) c7 lK things out of N can be done in ways as
& u3 f8 T7 A- v5 N  _8 g, A
& e3 K2 g  H- R7 Xmany as choosing N minus K from N: I pick K,

! ?  A0 H4 r8 [; {, h4 Cyou the remaining.



( o* v4 F6 J( ]* L# p5 k4 H* vFind though a cooler bijection, where you show

a knack uncanny, of making your choices contain
6 ]4 T: F7 H: S2 D" R: N/ W
9 Z: q, K$ p' `all K of mine. Oh, for pedantry: let K be no more

than half N.
! r/ t( O8 D, ?" O* T& I
" f/ ~8 v* u9 T# P

2 ]) C) w; ^3 X4 w20.What number comes next in the sequence:

1 g" |3 d, X5 |$ Z3 E% O* [10, 9, 60, 90, 70, 66,?
+ m7 a; r) u) m


A)96

6 F0 r  ?* g5 JB) 1000000000000000000000000000000000

& E" b3 X3 C9 p, P" h# A( {0000000000000000000000000000000000

' ], K& ]% l% _9 K2 e000000000000000000000000000000000

' g5 k+ {  _$ |C) Either of the above

) T2 C6 [9 J3 H1 g* s- BD) None of the above

1 _5 P0 b3 t& g

* e3 H6 k+ p* v# H21.In 29 words or fewer, describe what you
6 }2 t7 T8 h3 q  l% V. `9 R# X
6 q6 v: h* V2 }3 L$ z' w7 Ywould strive to accomplish if you worked
" D% T* C1 W1 Y" b
at Google Labs.

neusut

不知道

Florence

呵呵！没懂

fly_eager

研究研究![em01]

玫瑰骑士

呵呵没见过啊

玫瑰骑士

不会啊

wyf287

<>可能部分会</P>

liujingjames

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

yirongshu

顶

shease

厉害@