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

mtlca

1. Solve this cryptic equation, realizing of

course that values for M and E could be
- q: r+ S) z" D& Z
interchanged. No leading zeros are allowed.
% ?2 E# d! l, h# `

* b! p4 m# a6 W4 d5 r( W6 }# K. T
WWWDOT - GOOGLE = DOTCOM
. F$ B3 L0 U  H7 {* P" u' k

/ f' q6 t$ S) O' T3 @4 j
! @# D, Q8 U( N: P8 n4 ]& M' H) D2. Write a haiku describing possible methods

6 J! d, N3 D1 hfor predicting search traffic seasonality.

3 J4 ~% m: f4 ^- l0 \9 ^
  r* e1 k2 [; k# X/ C
7 ]2 K" \: [: ]- c: q+ [3.
4 Y- i/ B' H* D' Z& E2 q
1

1 1

) n$ ?& M4 W. c) v( [2 1
0 Y0 n% j3 a) O8 k0 d
1 2 1 1
0 W$ S0 f" Y1 [/ L
1 1 1 2 2 1


; ?) J& r4 I) @0 j& q& F; m
. Y. V- \9 V; O! nWhat is the next line?

! h4 _* X/ ]( T& D9 s' B% C" b
" L  E! w. b0 V# W' l7 L
, J; Y1 \5 [2 z* R9 k4. You are in a maze of twisty little passages,
. _  a0 }* r! z1 W
all alike. There is a dusty laptop here with a

: g, O) }( f2 wweak wireless connection. There are dull,

lifeless gnomes strolling about. What dost
8 ~, {- y# r1 r" A2 O$ q7 q
thou do?
, E2 M) {! H, `# [/ l: h' q% @
" f4 {! L! B3 a. Z2 i5 R
5 S2 `1 F$ |$ D! b
8 h$ X) K  N' @. ~4 E+ ]A) Wander aimlessly, bumping into

3 c3 Y+ i- t; }5 {. k  {obstacles until you are eaten by a grue.

B) Use the laptop as a digging device to
: d4 F0 Y2 C  D% z1 w
& L2 O- V/ V: D( H: h( atunnel to the next level.

) o* Z) B* O& ~: [C) Play MPoRPG until the battery dies

% W; X% `- `. v- P; p0 `4 [along with your hopes.

$ _! j8 \5 x8 N" B; j; BD) Use the computer to map the nodes
1 N, g  j! @5 N* j
4 Q7 m+ @/ S% x: _, vof the maze and discover an exit path.

E) Email your resume to Google, tell the

lead gnome you quit and find yourself
1 ]3 R) _, W- f, [
7 N. @: n5 j: s% I! h- h' q. }in whole different world.
; X9 ~- b# l- @. x+ ?" N

8 J  @$ l" R9 X5 q* N6 [% t
2 w4 b; i  i4 Z9 F: l, A3 i5. What's broken with Unix?

How would you fix it?
) }/ ?6 K4 h" R
2 p* D) k( x" S/ S7 n
; w8 E( O3 A9 X% g- M4 |# H
' r( w/ y$ _) m! X) m! D! q) z6. On your first day at Google, you discover

that your cubicle mate wrote the textbook

you used as a primary resource in your first
1 r* t% b2 v; f) }# ^" @' X  V
year of graduate school. Do you:
% R; G+ ]* X* I% }# q
$ `" n1 N8 {; z/ j) N2 ~  ^

A) Fawn obsequiously and ask if you

can have an autograph.

B) Sit perfectly still and use only soft

keystrokes to avoid disturbing her

concentration.

+ K+ l* p  t: OC) Leave her daily offerings of granola
5 S2 P- v8 ?+ n% ?6 c
0 t+ N4 i" ]6 h2 d  v9 X0 u3 o, qand English toffee from the food bins.
- D: \! V/ P, H3 Z/ d- g: _6 t
8 n* x- u/ c( b" r. I. v- H( p5 G5 {

D) Quote your favorite formula from the

9 Y; Z. V* x7 v( t; X; b' ~$ V$ ~textbook and explain how it's now

7 A. s/ e, B2 X. c, r! n0 m0 ?2 Vyour mantra.
4 P, [2 L$ H8 Y$ R+ i
E) Show her how example 17b could
1 O6 N. G& I  H$ N6 \8 f
: w$ Y- m+ {0 f* y8 P5 e$ `# m) ahave been solved with 34 fewer lines

of code.

7. Which of the following expresses Google
: Z+ o  X& D8 C
4 D: `) h5 N0 `) a* n6 B, D8 Tover-arching philosophy?


8 ]$ q3 X( h5 O3 Q; Y
' V3 P* g9 h& b) r/ O) f, z6 \# KA) "I'm feeling lucky"

3 O9 H( ^% ^- gB) "Don't be evil"

5 M0 X- T7 a/ o3 a! _  u! WC) "Oh, I already fixed that"
  {; b7 Y/ ~5 o* U6 H& e# h
- k  X6 K- _. e2 R; w3 m3 uD) "You should never be more than

50 feet from food"
$ X! H( J) k" h9 t/ s' ~( v* g
E) All of the above
3 p2 Y8 B* W$ _: F0 c4 n! B
7 `# M8 N' Z: l  i) Z+ n0 e

# Z% K3 N! E- _, ~. K8. How many different ways can you color an

0 y4 k' M/ w, ^+ L0 M, V: ?icosahedron with one of three colors on
5 d4 o! r/ p! }; K3 v# r& X, p
each face?
9 `8 C* P1 c# Y% T# Z' c- T9 H

' C7 O' r6 t( i* v
; g2 k3 Q- H7 k5 Y4 K! }, [* `What colors would you choose?

7 p6 }' Z; V& k$ _& }

$ v  g' b6 N2 p- u" S9. This space left intentionally blank. Please fill it
, N* Y$ N  K6 ^. N- D9 X3 N
with something that improves upon emptiness.
$ p$ u! E  y$ p' X

7 m5 {# P) a, t9 C7 x, J, L
10.On an infinite, two-dimensional, rectangular
0 A* M/ ~3 ~; F* ]: o- T& P8 P% F! ^
+ Y0 B; q# U; X4 V7 l( U4 K* c3 rlattice of 1-ohm resistors, what is the

resistance between two nodes that are a

+ C% ]$ v0 r! @3 F" jknight's move away?


9 q4 F3 u/ @! h1 S
1 Q* m; n( v3 p9 K2 F; h6 a" T11.It's 2 PM on a sunny Sunday afternoon in the
  c9 a. r1 k) n& Z* m
Bay Area. You're minutes from the Pacific
4 c  y8 D, }7 s$ Y
Ocean, redwood forest hiking trails and world

class cultural attractions. What do you do?


! J1 ~; e) [- {  f7 ^
# I" A+ b4 G+ d3 y+ I12.In your opinion, what is the most beautiful

math equation ever derived?
+ N6 ?2 Y$ ?1 B: h6 R2 d! I8 D+ w


13. Which of the following is NOT an actual

interest group formed by Google employees?


1 Z" |: c: q' T
+ x' V8 ~' [/ e- c9 pA. Women's basketball
& r9 I' {& q) ~2 e. e! w, q8 [$ _) R
B. Buffy fans
1 A! q- T4 l% X$ U
C. Cricketeers
8 {5 I3 q4 N' _; T  Z0 s
D. Nobel winners

E. Wine club



! C4 H5 ~4 C+ U3 ]: x0 @% W! H6 p14.What will be the next great improvement in

search technology?



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

above which additional members do not

contribute productivity equivalent to the
; j) O- |6 p& Y* w5 X8 m
percentage increase in the staff size?
" K3 }: F9 |4 k* P  m
. ?7 Z) B! _1 ]- F" K6 uA) 1

B) 3
7 l( _0 z. r$ U
C) 5

2 p$ i5 w! Y5 j- @6 |7 q% T3 ND) 11

E) 24
, \; S" l6 q3 ^5 n* a

6 o  P1 o: b0 ?! A: @4 \, C
8 \+ P0 r3 e, [! `' i' c% Y: j16.Given a triangle ABC, how would you use only

& ]& k& W: f4 r6 Q8 }2 ^a compass and straight edge to find a point P

such that triangles ABP, ACP and BCP have
& B5 y5 O5 O# R6 T5 @
, p! t/ O" ~9 d% I8 p0 u# uequal perimeters? (Assume that ABC is

5 Z' ^& q' t  w8 Hconstructed so that a solution does exist.)


7 O' Z8 d8 O3 P# \
' A. h  p: s; _0 _) q4 p$ o17.Consider a function which, for a given whole
/ y9 Z! Q* Q7 |( G( J% ^4 l4 i
number n, returns the number of ones required
8 k& e% t5 k6 U$ b
when writing out all numbers between 0 and n.

2 e" I( G( r  E/ p$ ^" ~For example, f(13)=6. Notice that f(1)=1. What
7 ]1 H6 H" G8 z& @: @+ V/ A
is the next largest n such that f(n)=n?

' r2 J7 O) q2 o! I3 ?- }

6 M4 f+ k0 P3 l% [& j18.What's the coolest hack you've ever written?
3 q: E$ `6 n5 |4 S9 ^: m! N
6 e1 J7 ~  x" i$ A/ h" B- Y

19.'Tis known in refined company, that choosing
! l. y& a/ [! d; a  r) S0 ]* t
- s% `+ |1 i  C$ a; S1 AK things out of N can be done in ways as
' R- ^, q: D* D
many as choosing N minus K from N: I pick K,
6 O7 J6 Y; |' L1 o$ o
) m/ x9 v4 |- y& X; W* y4 ], S2 d+ w7 ^you the remaining.
8 C( \: p6 I8 @* \" V7 Q8 H, |
9 M; e4 J" y3 L8 Q9 a: N) W" v
9 Z3 J7 f' |4 _- b  `! B# A
8 E; S0 t6 H  k9 Q: J! a" O7 ]Find though a cooler bijection, where you show

a knack uncanny, of making your choices contain
0 ^" o: `4 _4 D
& h6 S3 b) q8 n5 {% b1 [all K of mine. Oh, for pedantry: let K be no more

" M! v' u) X: R: Pthan half N.

9 A% F& u5 S1 w- ?1 d0 w/ O

20.What number comes next in the sequence:

0 E, Q1 w$ g: U1 R9 y- \10, 9, 60, 90, 70, 66,?
$ y/ [, {7 e+ T

+ S7 L/ M3 z+ u3 P
3 D$ N. ]; G* O1 F2 A3 @; BA)96

B) 1000000000000000000000000000000000

0000000000000000000000000000000000

000000000000000000000000000000000

C) Either of the above

- ^- y2 k( `/ N( u' S& `% F# [D) None of the above
4 D7 t4 K. Y' W( O4 I# G, R) n5 y

& y* M9 `0 n) J! c' @
21.In 29 words or fewer, describe what you

would strive to accomplish if you worked
) f* S8 @: _  h& r6 ^
at Google Labs.

supbilly

谢谢谢谢

花事荼蘼

呵呵好难啊

xyzking

<p>wwwdot - google = DOTCOM</p><p>6 - 7 = -1</p>

zidance

<p>换成汉语还差不多</p>

gisguiser

好阿！！！！

baogaoxie

不知道写的什么东西

fengling981825

有意思。不过希望有答案

ailentcy

Google就是Google, 有个性。。。。<br/>[em17]

newbrightness7

惭愧啊，题目看不懂，怎么做?