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

mtlca

1. Solve this cryptic equation, realizing of
$ ^8 Q. {4 z" y4 m+ K) T. e
course that values for M and E could be
. x7 R1 A) ?+ i* [
interchanged. No leading zeros are allowed.
+ R  a3 D1 Y& r% N3 q
2 h4 s1 O$ t" b0 e+ E" C) }8 L7 U& H

WWWDOT - GOOGLE = DOTCOM
0 x) H9 h, K6 H
+ O$ f* g& ~3 O" s, _
  S, |4 V" E+ Q+ O5 |6 K/ C
1 e0 I+ I* ~/ A/ f" y) y2. Write a haiku describing possible methods

4 Q3 J" g% r& u' Y1 \for predicting search traffic seasonality.
* ~4 u2 `0 M; f3 K) N6 L; w; J/ A4 i

# Q2 H- B# H" H: d- `
3.
5 n& U( o# u# \- z) x* s
2 I8 \9 i6 v, H$ P/ s1

1 1

4 y" s/ A/ T4 S$ c- o7 G' l2 1
+ h( ^; f5 P" L  _
1 2 1 1

1 1 1 2 2 1
3 \3 o, ^9 q/ B! p

7 s0 B9 b6 N5 l8 r2 m7 g
What is the next line?


  O1 o6 C+ [/ t! h8 k" o
4. You are in a maze of twisty little passages,
+ [- _) ^' w4 h
  P( h1 F3 C5 p6 M9 F3 X' Gall alike. There is a dusty laptop here with a
3 z  A* p# d9 r9 J* e( p# ]
3 N+ p' ]7 u  x: y% `2 w# Xweak wireless connection. There are dull,

lifeless gnomes strolling about. What dost
' W3 P0 |8 f9 z/ e1 N" T! m
thou do?

: O$ a' K2 O3 ?, O6 _$ q  h  ^& j5 r
' ?& k3 m4 W* e$ `9 k& F# B
( x6 G9 B+ ]% B+ p3 ^% F+ v+ JA) Wander aimlessly, bumping into

obstacles until you are eaten by a grue.

. n8 S' y1 T3 f/ E& `, AB) Use the laptop as a digging device to

  N* Q) B& x1 T7 D) b' z& A  ]tunnel to the next level.

" k$ Q/ g  U" F  bC) Play MPoRPG until the battery dies

along with your hopes.
6 S. e( I* z( N4 \' {3 h! l
: [( [7 S0 e3 M9 k* _1 k( z% i6 _D) Use the computer to map the nodes
8 E  g9 }& o, a, C! Q' V
of the maze and discover an exit path.
# n; e( d! O3 T" r" B; w
( R" r8 P& g9 }) Q6 rE) Email your resume to Google, tell the

lead gnome you quit and find yourself
0 E. s# A3 l5 e0 S; G
in whole different world.


; |4 V2 `' _: P2 b
8 R2 d9 [& `# b/ P# }! u4 i, L5. What's broken with Unix?

$ x8 g# W6 |. w, K8 lHow would you fix it?
( `6 N$ V7 e: g7 u, H! C. E6 h


6. On your first day at Google, you discover
9 P: I0 h, U% `9 X, v
that your cubicle mate wrote the textbook

you used as a primary resource in your first

year of graduate school. Do you:
' j# W0 I3 `# E0 O3 ]
8 o# e" w& I5 A) e& g
; r* k# e, s9 P4 f1 o
A) Fawn obsequiously and ask if you
& q. [; p8 w5 M
9 s, \: o  C# s- I3 Bcan have an autograph.
# `1 z0 G& q2 o) ?1 ~
B) Sit perfectly still and use only soft

keystrokes to avoid disturbing her

6 ~& Y5 o8 z3 Sconcentration.
# z3 Y1 F  U5 y" d. M: H
C) Leave her daily offerings of granola

  m% R" o2 |* A: k# Zand English toffee from the food bins.


6 l' W$ k, Z) `8 c# H( e
' m6 E2 B7 W1 O0 ?' TD) Quote your favorite formula from the
, w2 }( V4 f/ }$ T' v# o
textbook and explain how it's now

your mantra.

* L( W' g  I- R( Z% q' ?# zE) Show her how example 17b could

0 c- H! Y# {/ A- V, l" a7 J/ w! hhave been solved with 34 fewer lines

) i1 ^! X' }! q5 u) |of code.

  t9 d/ r* g7 S7 b! s% s7. Which of the following expresses Google

over-arching philosophy?

: \% {) q! z  X; S; O

3 u2 ~0 h: k/ @% s; p2 _/ D, lA) "I'm feeling lucky"
* t  _7 n2 [3 `! l2 L
1 p4 Z% v( X+ c5 n+ H: hB) "Don't be evil"
9 E. \" Q/ G1 x0 H; T
+ d6 d8 O% H5 c0 y2 j/ wC) "Oh, I already fixed that"

3 m, }- O; c* u8 ID) "You should never be more than
2 G2 w, ~3 J4 w3 f3 c9 F
50 feet from food"

5 c( g0 H, z: i. @6 IE) All of the above
; Y# B) j; i4 e6 l! a5 a; v& I
! I2 F4 ~0 ~  l
2 G3 F; }  L2 n
8. How many different ways can you color an

icosahedron with one of three colors on

each face?


9 _. m( ^9 z  l! n  \- B
What colors would you choose?


4 @9 k& e: H# R( {1 s4 u
9. This space left intentionally blank. Please fill it
( p  ]6 r$ T$ a$ Z' u  \
  T- C6 r7 J- s% u5 S) Cwith something that improves upon emptiness.

" g5 B# t* i# z. J; M  |/ Y- e, n

10.On an infinite, two-dimensional, rectangular

lattice of 1-ohm resistors, what is the

& p& `& I: {* l; ?' uresistance between two nodes that are a

1 J; }) V) G& }3 Cknight's move away?
* D8 Y  e; T* P4 t" r$ V
0 w, c8 z. o0 Y0 {' M

$ H# m0 u, ^1 e11.It's 2 PM on a sunny Sunday afternoon in the
; C5 ~  e# S3 L  H/ b0 g8 x
Bay Area. You're minutes from the Pacific

Ocean, redwood forest hiking trails and world
. v1 @1 b! E' c4 w9 c0 m. L
class cultural attractions. What do you do?

& \) q: L( u# f- v3 P
8 I7 c" V8 G% F
" O. J0 M" D) s% ?( i! C12.In your opinion, what is the most beautiful
  @: D/ [, \! v/ @* V
math equation ever derived?
: [0 i' ?) Y0 S: {. @9 Y3 n

$ R8 V6 `* `' A( D
! x2 Q2 I4 ]6 f. ?13. Which of the following is NOT an actual

. Z( b6 w6 m/ N( l3 s9 O) \interest group formed by Google employees?

7 k0 p1 A! W/ z5 b7 D! \6 y. A

A. Women's basketball
# d9 r; }$ o( y
4 B; t0 ^% }, S1 K+ a3 X& UB. Buffy fans
  Y) S( W* g( w0 E
C. Cricketeers

$ Z6 _/ c0 H- R+ t0 H: X2 d5 zD. Nobel winners
0 q! n' ^. |3 l' I& t4 E8 z( R
) V1 C# m) q  l& JE. Wine club
0 T$ i* a8 `7 Q. \$ B7 G* I

% p' G# ]5 ]0 x
14.What will be the next great improvement in

search technology?
0 O0 u, L$ ^( H; r


15.What is the optimal size of a project team,
1 d& b5 V% b& C* z% `$ O) h
above which additional members do not
+ e6 Z9 S6 T& }/ h0 H8 h5 z, M
contribute productivity equivalent to the

3 B. w+ B& s7 _1 wpercentage increase in the staff size?

A) 1
7 E8 m( d1 q2 m( S- n, \
B) 3

- p5 }$ B- {# g' ?0 F4 lC) 5
/ ]3 |$ ^, ^" N6 U
D) 11

E) 24
* u7 N2 J# c/ ?/ H- L3 s
  j$ n8 M; W& E6 J) c- V

16.Given a triangle ABC, how would you use only
( j  r: |$ b8 i
3 a% u4 c' z  C, ka compass and straight edge to find a point P
% S# F1 w3 Z. [% M! t3 g
such that triangles ABP, ACP and BCP have
' U8 `, g+ |0 V- T
equal perimeters? (Assume that ABC is
; Q3 w$ @& p$ }: C$ l
constructed so that a solution does exist.)
1 B1 k1 c0 T$ T# Z/ }6 M' X
" H/ G! ~# s; B
4 z! \( I  Q) I. _; l
* A- _1 @  a& }! [17.Consider a function which, for a given whole

number n, returns the number of ones required

) f( N/ A. A: a9 b8 L- l( }: vwhen writing out all numbers between 0 and n.
% p: P$ |& m$ v2 H
For example, f(13)=6. Notice that f(1)=1. What
  C& ?# h9 K+ l4 @- L/ j
is the next largest n such that f(n)=n?
7 ~, r; H% l7 v0 D3 T) V# h

3 _% x' Q. T+ G6 C; c& q3 M* i
- y. ~- l2 y7 I- ~! E8 ^& J18.What's the coolest hack you've ever written?



1 g' v, r  u  w7 H( T19.'Tis known in refined company, that choosing
: K% b+ X* e: C4 I$ I6 V
K things out of N can be done in ways as

8 w  R7 T1 C3 F2 Xmany as choosing N minus K from N: I pick K,

you the remaining.
7 X, n2 v% i" o
  ^7 _1 Z  g- _$ G- v
. {8 S! }% q' R2 U+ n
Find though a cooler bijection, where you show
* e1 U' t: \, u2 `( [
  d0 y: c; c7 ~- D: c7 La knack uncanny, of making your choices contain

all K of mine. Oh, for pedantry: let K be no more

5 I; R2 m# c& T. B* a9 B0 Zthan half N.

0 n9 G) B! L' a
; o) T! H! M' z% u) E
; s8 w7 l$ X6 B: X! Y! C20.What number comes next in the sequence:
% p, s5 M% e: u0 [9 ?$ @
10, 9, 60, 90, 70, 66,?

: q1 j) Z$ i6 e
0 h3 u9 R: F9 h  E) L3 s: J
3 i# t, q% d+ W: TA)96
) C: x/ n, _1 x5 ]
- N7 ^! I% O( u9 ]' \B) 1000000000000000000000000000000000
# u: E4 t: z' \6 @  @2 R1 B
, r. T1 u% z6 e8 j0 S! W0000000000000000000000000000000000

/ M* a* A9 T4 n' ^3 A# z000000000000000000000000000000000
7 ]2 W  m6 o& ?" I, ^
+ `( h$ Q5 N) |- r1 g) n7 NC) Either of the above
2 q# H' c8 M- ]  U; c- F
! T6 y1 a6 }& v1 ID) None of the above


3 t: S+ o( @, W2 X: N
. n. _( M/ V  P$ i$ _' K. _, J& h21.In 29 words or fewer, describe what you
* e/ n" y* v9 G! a) Q
would strive to accomplish if you worked

at Google Labs.

neusut

不知道

Florence

呵呵！没懂

fly_eager

研究研究![em01]

玫瑰骑士

呵呵没见过啊

玫瑰骑士

不会啊

wyf287

<>可能部分会</P>

liujingjames

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

yirongshu

顶

shease

厉害@