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

mtlca

1. Solve this cryptic equation, realizing of
8 d- p8 k* ?8 R' l$ s
course that values for M and E could be

8 U$ W" x- U. `/ {& Q0 l& ~$ d! `2 e" Cinterchanged. No leading zeros are allowed.
; O, Q, A5 t, x. s& `

; [- f- ~8 r$ z' ?5 B3 ]
WWWDOT - GOOGLE = DOTCOM



% h, F) ]# l2 Y' p! W) S" E2. Write a haiku describing possible methods

* Q; M4 x0 U; z1 Yfor predicting search traffic seasonality.

" g& B6 d5 R8 l! L5 T: {! T

3.
; h- }) _3 W* @/ Y8 w) c7 ]
1

1 1
$ \# V" [, E% b4 E
8 Y* s( B) |1 f) ?2 1
3 H8 \4 v4 C+ U5 t8 u
1 2 1 1

* k4 N: i4 G4 w7 U; b1 1 1 2 2 1

4 {7 w9 v' t% [- I, `* \8 ?) h' Y

5 C+ q" C: t1 Y6 s" M% YWhat is the next line?
5 u* [# D" p+ A/ p" j" Y5 k3 k& C
+ P: d  a( v1 c. m) d

4. You are in a maze of twisty little passages,

3 s  A6 Q( v. P& e" zall alike. There is a dusty laptop here with a
2 ]- I$ E) z. o8 u# j3 y, [
% @/ N( e. h5 [  C- W# _& S$ wweak wireless connection. There are dull,

' z5 M1 H! k: J, Hlifeless gnomes strolling about. What dost
4 r  }; p( l' n, f9 ^1 X
9 Z* S; I9 g8 @; |0 O9 [# Fthou do?
' p. {4 l8 }3 v1 ~1 E& Y0 I

9 Y8 g* @& r3 {5 k
A) Wander aimlessly, bumping into
4 Z$ u' G; m3 k8 ~, G7 e
obstacles until you are eaten by a grue.

/ j4 t0 S$ u, |5 i6 I# g, _B) Use the laptop as a digging device to
2 O& {' i3 {3 [
# k# o% F; R1 J) ~6 l/ A1 ytunnel to the next level.
, w3 n) f6 X0 F+ s6 ?  E
C) Play MPoRPG until the battery dies
8 t- A& O  f. y" D2 D
3 Q8 n& O: W8 \) |8 yalong with your hopes.
, h( P8 M6 ^$ e& o' T. a
& ^- f* p- x; d4 ~$ r) LD) Use the computer to map the nodes

0 t7 P% p9 `* D2 Qof the maze and discover an exit path.

E) Email your resume to Google, tell the
: D' x: M4 a3 a0 Y" x0 w
lead gnome you quit and find yourself

in whole different world.
% n. F: L! i. A2 G6 E* Q7 {# G


2 N% I' U' G' x! y2 _5. What's broken with Unix?
7 U8 T) ?7 X6 D7 S
) \& ~6 M" h- W1 o- |( a. IHow would you fix it?
* ]# ?$ u3 L& Y# T: w  b) ?
  b7 j9 V' W% R# Y4 _, B# \
6 Y  ^0 o. J; j7 B
/ b/ r8 H) O& u: Z. t$ w% H6. On your first day at Google, you discover
2 l3 b0 _7 ]9 P# `$ o$ n
that your cubicle mate wrote the textbook
$ }4 E! ~1 @% _) v
1 \! ]0 L! p$ N: Yyou used as a primary resource in your first

' }+ g8 r8 L6 g9 D3 I- f5 ^year of graduate school. Do you:

+ U4 R/ @; r! j2 i* @3 Y

A) Fawn obsequiously and ask if you

can have an autograph.

B) Sit perfectly still and use only soft
" Y- U: y' @4 V- Q2 y. D$ l
keystrokes to avoid disturbing her

concentration.

  p* G& C- S: B$ j4 [/ rC) Leave her daily offerings of granola

7 y  p" j6 w2 v# v# X' K7 Cand English toffee from the food bins.
, l- k: B, r/ K( P


+ K! g4 P6 }. I( u* @& l$ X% mD) Quote your favorite formula from the

$ W4 N' ^: g. C7 B; A, Ytextbook and explain how it's now
) y  N" P9 Z0 Z7 Z& b- y0 O$ b
your mantra.

- G6 a# _7 h* \E) Show her how example 17b could
2 c; G3 z, V4 l" L7 g  L9 J
- e  v) d9 j  O) Q/ Nhave been solved with 34 fewer lines
8 w: W0 }0 l: N
of code.
9 v" M! ~( b; T: ^+ g3 y6 T
7. Which of the following expresses Google
  l# Y* ~. L8 @  b- x! {
/ d9 w( J- A! b* n3 G) `, Jover-arching philosophy?



A) "I'm feeling lucky"

3 {- b# q7 N$ |/ @/ I/ P0 \+ G; hB) "Don't be evil"

C) "Oh, I already fixed that"
  o$ n! @+ K' }- H
D) "You should never be more than
* s  G: f) Y& C% [9 c( E
50 feet from food"

E) All of the above



8. How many different ways can you color an
$ [; v3 l- X- \6 M% k, f* S
0 X7 b' f4 u4 R& I, Q# h1 i3 m3 N$ cicosahedron with one of three colors on
' ^6 [- B# N& \" E, A
each face?



) `- y# c# }1 L+ N; D, lWhat colors would you choose?


; w: J: a; y1 ^, [  L* |% @
- D7 T" Q. d& `; i9 y+ T9. This space left intentionally blank. Please fill it

with something that improves upon emptiness.

% w7 M& [1 p- \+ Q  P# j! x' E
1 b0 W$ B  `8 O4 h; I5 l. o+ t
10.On an infinite, two-dimensional, rectangular
3 y6 ]% u  R+ s" x5 p8 ^* i
lattice of 1-ohm resistors, what is the

resistance between two nodes that are a
: Y6 {: p+ ~4 W+ `
: L* b# S; B( Y5 U0 V7 }9 {knight's move away?



11.It's 2 PM on a sunny Sunday afternoon in the

' z) d; }9 e& Q$ B/ B! q/ PBay Area. You're minutes from the Pacific
! X- l& N: Z! b* y: ]
( b$ q" }- D+ ?! l+ GOcean, redwood forest hiking trails and world
+ J: W+ l& Z5 W, O4 B
class cultural attractions. What do you do?
/ S% ^) _4 e3 G" e, J
4 s; Y* {$ r: U( }9 t2 _

12.In your opinion, what is the most beautiful

! n- q. ?5 X/ J6 Fmath equation ever derived?
( A2 q! S& a# H- E7 J9 u; j. ^% H; G+ {+ ?
6 e3 T/ e# S" W$ N7 ~- a. [3 O) G
3 {! @! g, a! Z' j
8 b% q' K6 ]" g9 [3 k) R9 t( a13. Which of the following is NOT an actual

interest group formed by Google employees?
" o* Q4 @- E* Z3 J7 E7 t, n& L) Z
( V+ B7 `1 m7 P1 o( O+ `

6 B4 G5 ]9 z' X: R! q, e0 P. T5 IA. Women's basketball

$ }8 i/ N, C+ ~6 {- s' `B. Buffy fans
5 s7 ]0 {, A0 m1 b- W6 a# D
- t; G% V2 ~7 Z; }, l6 \C. Cricketeers
# p6 a5 z- G6 H( K9 w
D. Nobel winners

E. Wine club
+ T% s* u- n+ B3 L4 b; X: e$ z/ ~


1 |& L2 ^6 U! g* m14.What will be the next great improvement in

* O; g/ u( `# |; N7 Esearch technology?
/ M: e$ c" v) C' {5 z+ P$ i
" B/ e$ W& ]' G( Z' u( ~
: H$ Z, _: K' I9 C$ _) r
/ J( p/ I' M' t& V0 D8 `& C15.What is the optimal size of a project team,

8 J# Y/ u+ k$ ~; W% @+ ?2 @9 Fabove which additional members do not

contribute productivity equivalent to the

, ?! o4 ^" s: A( N7 i* Rpercentage increase in the staff size?

& d* e- {0 ]* H* n. C/ tA) 1
* t0 |9 b% x6 R2 N/ ~& U. r! j
5 X$ q4 H' W  MB) 3
  e& E* F. n1 h" W
C) 5
* i# r( m4 p9 Z' g/ m" ~7 g
D) 11

9 j, ?3 A8 G9 f5 `2 g7 M! e" KE) 24



16.Given a triangle ABC, how would you use only
# |4 z( ]& H! v. C
a compass and straight edge to find a point P
' Y) l, f" P* h/ M3 ^6 v- I1 K0 k
% }4 b" W" L0 x2 F6 M+ esuch that triangles ABP, ACP and BCP have

equal perimeters? (Assume that ABC is
& ]' C) J1 o# Q; ]+ s+ u
# B! T! G9 G, T1 P0 Z3 oconstructed so that a solution does exist.)
) g  G3 ], J+ O2 H/ N, y7 b
/ {: w% E$ z% P& F! G

17.Consider a function which, for a given whole

number n, returns the number of ones required
+ V, U/ B: J# Z% \
when writing out all numbers between 0 and n.
2 C' g4 u, k( C3 _
* W# W( _3 R' M) k1 xFor example, f(13)=6. Notice that f(1)=1. What
1 e  m. _) p' R
" D, b, k3 k% v2 U8 ~9 n: Nis the next largest n such that f(n)=n?
& o4 O1 S5 ]9 Z
5 m4 C% d" s( N
8 l2 w0 i$ J: Z$ ^& ?) S. h8 h' C
18.What's the coolest hack you've ever written?
. X: \4 }' y& \& [& g% K! }
+ x* D/ {, B  Q0 c/ {! O3 P2 p1 w* y* u
. P: ]2 ]' Z4 N' d9 m
19.'Tis known in refined company, that choosing
- }  S4 p3 p5 L, F; [. l, r
9 k$ H* F- f5 A5 d$ p! @: P" \K things out of N can be done in ways as
) F  G- [& L8 m/ m# g
. T; l9 q( V0 i8 X+ Amany as choosing N minus K from N: I pick K,

: N0 |9 f  u! s% b) hyou the remaining.
( j0 m( |' d% Q) V' j5 h


6 g4 }8 m1 n! DFind though a cooler bijection, where you show
5 a$ T5 M! v2 |3 Q" j
a knack uncanny, of making your choices contain

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

than half N.
7 }5 O0 |; K8 L' L$ d
# d+ ^2 T* f3 r# h/ n' e
4 v0 z; @, Q6 w  J" S
20.What number comes next in the sequence:

9 ]8 f" K+ t4 b% B; v10, 9, 60, 90, 70, 66,?

& ^7 N: a+ R3 [. K; [: r! r
" U0 S: l7 }* _( s7 [' K+ Y1 U
A)96
( F# x0 N' R) v+ l5 `
B) 1000000000000000000000000000000000
; i; C1 D4 }& P6 o. u7 o3 Y
+ @5 ^$ W6 S, X! K/ X. N0000000000000000000000000000000000
; }, \* x0 w1 U1 a+ T  G
000000000000000000000000000000000

C) Either of the above

) |0 ?$ ^6 p7 f8 J$ z  B, @D) None of the above
9 h3 A& N: r# Q  v/ F; x

' [4 ]7 w% b( |$ Y/ C% s
21.In 29 words or fewer, describe what you
# Q- h1 C7 b, T& f8 l
0 S; e6 `; Q, p3 G5 O0 ?would strive to accomplish if you worked
3 [8 F8 q$ m& F+ B! ]
: @6 X) [7 U- S) E8 d$ ~' b. Pat Google Labs.

neusut

不知道

Florence

呵呵！没懂

fly_eager

研究研究![em01]

玫瑰骑士

呵呵没见过啊

玫瑰骑士

不会啊

wyf287

<>可能部分会</P>

liujingjames

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

yirongshu

顶

shease

厉害@