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

mtlca

1. Solve this cryptic equation, realizing of
$ a9 B- }5 \4 A, Q- g5 w, ~+ _
% G( R2 X. T/ ]# ]4 g2 V1 J4 |course that values for M and E could be

5 ~6 _$ W& ~' \( ~# n) `interchanged. No leading zeros are allowed.
: y* ?# {' m# A$ q' e
/ o$ B* I% D0 Z' t; O0 A6 H

WWWDOT - GOOGLE = DOTCOM



) O6 }: y5 T; M8 }2. Write a haiku describing possible methods

! }, p) d0 H. cfor predicting search traffic seasonality.



3.
- t$ U( u. `( w4 y9 H( z5 W# Y
1

1 1
- b4 w% p% i4 h
2 1
5 O1 j" Z% }; ~( d+ L- W: n7 e
* Y6 v& ~& A0 A2 O) V1 2 1 1
1 F) [; M4 p1 Y  k! A
) c6 }8 u$ ?: S5 P; F* [( z1 1 1 2 2 1
; q3 v- H7 B9 ]+ T% c  h

( l; R0 T* b7 f, z
) c& @4 h1 _; L9 s' g# D5 _What is the next line?
% o, p$ l" P" e# r) F+ g

+ w+ [1 l: ?8 [. T# o9 E! f7 ]
4. You are in a maze of twisty little passages,
7 `% q5 L" ?' o
. H- Z# d! g' B5 g6 _+ Eall alike. There is a dusty laptop here with a
: N2 `5 q5 P2 C7 v1 P( a
weak wireless connection. There are dull,

, i8 X; n8 Y0 y; [, x! o* c+ R2 Ylifeless gnomes strolling about. What dost
5 _( a- k) _$ [- {7 z
thou do?
. l% {& Y0 q$ J! \" s, b
, w8 g6 ?6 |, x$ c- h9 D
: l8 a0 n, h, o' B
2 j) Q; j3 y) g- X* q: v$ K7 _A) Wander aimlessly, bumping into

; N3 P9 R% r, {* V6 V4 Y( r/ e8 B0 A8 dobstacles until you are eaten by a grue.
( n* Q+ E$ g- y
B) Use the laptop as a digging device to
5 C* t2 w, \7 a& K- t5 Q3 V
tunnel to the next level.

7 h1 V( Y* c9 F' ]C) Play MPoRPG until the battery dies
' H; r8 x; l% _$ \1 N; H
7 v3 _6 u) ]1 j  p# q1 zalong with your hopes.
# T2 g% {) b" k5 q* i3 V
! k1 H+ }7 `0 T# b6 _9 g5 U$ pD) Use the computer to map the nodes
- ?5 ~$ l9 w% W( H1 e  H/ Z% o
' m# }: `5 b% h4 X- ~& k+ _- Eof the maze and discover an exit path.

+ r7 ^: X+ a, d" l$ mE) Email your resume to Google, tell the
$ g) g" d2 }$ Q$ W! y3 W9 `
1 x7 X$ Y6 H' w) M: g" zlead gnome you quit and find yourself
, V8 w- S5 P+ z  ?( w# Q
in whole different world.


4 h5 ]8 S* h! K
5. What's broken with Unix?

, n- l1 `- C6 d) D3 N/ {How would you fix it?

2 e8 `" P/ C+ R6 J5 k, y: ~

6. On your first day at Google, you discover

' y* o3 i) s8 G* [' e- Fthat your cubicle mate wrote the textbook
' E# B' t) a: i' P; M+ c2 G
! D0 g- j, y8 f, o% ?you used as a primary resource in your first
8 b' J% [* d6 i0 B. s  B
year of graduate school. Do you:
  r# a! ]7 R% D
7 `- r6 ?, O$ W' e1 S3 J3 z

/ _) \/ R( B( bA) Fawn obsequiously and ask if you

can have an autograph.
" L4 a6 R4 ^6 N( t. a# b: [% [' R
B) Sit perfectly still and use only soft

keystrokes to avoid disturbing her

! g; U+ j1 D( @' }+ `! pconcentration.

C) Leave her daily offerings of granola
( j" h# Q) R) v) z
6 G8 H- O+ D. m! Kand English toffee from the food bins.
& G5 ~0 E" B  q. y+ A
  M: |; a' j: l; i8 z7 V+ `

D) Quote your favorite formula from the
7 X: z0 y5 B, ~5 `& J/ l$ Y7 r; z
textbook and explain how it's now
% [+ I. n4 q% L* w
% K) g9 L7 s/ R" C( y! Qyour mantra.
  n' n4 C9 H) |7 i4 I
' c; ]2 \* q6 o4 q: QE) Show her how example 17b could

have been solved with 34 fewer lines

of code.
2 V0 e1 m2 t' t
- c) p5 c9 A# P  g4 X1 z7. Which of the following expresses Google
# M# o% }; r+ {/ ~
1 w8 N' n5 F0 e6 G* O8 Bover-arching philosophy?

! u! r2 S- E6 U. O4 j

8 C' @2 {( v4 `% C! a9 z% x( WA) "I'm feeling lucky"

B) "Don't be evil"

+ \  g$ u) L. C. @  J1 @3 kC) "Oh, I already fixed that"
4 A% F2 a/ _, F( V, M" Y' |* J- x  J
D) "You should never be more than
* d( u& \0 ]* `' r  A3 {
# ]" X# J& @1 Y% }. X50 feet from food"

# x' c2 M" G8 V- ME) All of the above


2 b1 i: q, g1 v" ?8 ?5 O3 c
% T0 d8 P& L3 r2 W+ t. f# s8. How many different ways can you color an

icosahedron with one of three colors on

each face?

- b( ]* Z6 i  s& |# i
, ^( ~+ i5 k+ Z' E  ?8 q' b
What colors would you choose?
! C1 d0 X" v! Q. m0 x; J7 N# _( i
8 E$ e+ ?, h1 {7 {+ f0 \4 ?
" |. ?& L( \" `1 E+ t3 E4 d
0 x; s7 `" W6 x9. This space left intentionally blank. Please fill it
7 }2 u8 I9 _) O* h# S2 y
' a9 \' Z( C3 {9 c: E% u% l9 G: lwith something that improves upon emptiness.
$ I9 c4 l. U/ S, H
0 T# _' {$ H/ s# @# v$ c

; v+ l5 u5 d& R" C# }1 o10.On an infinite, two-dimensional, rectangular

3 Q) `" m' R2 G4 Qlattice of 1-ohm resistors, what is the

" f. m. F6 D" d4 m2 _( _resistance between two nodes that are a
- a0 E, J: G$ o9 n. D6 T
2 q  M. y# N5 i. |2 ~( [knight's move away?
- c" t) C' P- p& o" @3 A, N
1 P9 j8 U0 ?- ^, s
4 [8 e5 T; a9 R; J7 a
8 T% M" F; X7 Z& v" ]: |11.It's 2 PM on a sunny Sunday afternoon in the

5 x: L1 u. I  g# x% ]! S8 }Bay Area. You're minutes from the Pacific
2 ?% g( Z& W. F$ \
- y! L) U' k* ^- l( T1 _Ocean, redwood forest hiking trails and world
; b( [: i8 a. @" T1 F; I$ t. ]
class cultural attractions. What do you do?
' X9 H% g: T! V/ h% {, @& S1 v

. @7 o% @- N9 s' o2 ^7 \2 N% V
' }3 h  l' w. T5 e% N2 R  O) x12.In your opinion, what is the most beautiful
; m! y3 W; L- f2 v' j
math equation ever derived?

' {/ g' T1 t$ _7 t( J
; g- m# j) {3 g& f. ]3 ]
8 w' b4 x# y) K" v3 }  h13. Which of the following is NOT an actual
6 E$ [: H3 n4 d7 y% |
interest group formed by Google employees?
* R6 X9 Z  p- R1 k
8 N) N& s. e. q) q6 ?* B
; e% L4 K: R0 A
; Z  L  N# p4 _& VA. Women's basketball

B. Buffy fans
! K3 j0 L- b# K% K% y% _
0 w6 x& H% }+ l5 j. ]3 W  d/ lC. Cricketeers
% b$ ^* K8 o( S$ x
D. Nobel winners

E. Wine club



( C1 E& |5 v0 c* k$ k* M14.What will be the next great improvement in
+ t( v3 c( A( V/ F( N
6 m" L: k1 {5 vsearch technology?



15.What is the optimal size of a project team,
! z( U- L  r9 a1 i* p$ @" e5 h
above which additional members do not
* @4 s* V( z7 [9 V: e  Q, X3 b- q
8 H* T5 F4 A( m/ f: acontribute productivity equivalent to the

percentage increase in the staff size?

A) 1
3 s& m6 |+ Q5 C: l
2 u3 J0 J% s9 C8 dB) 3

C) 5

% A# u! f1 \' _; G. A. {8 BD) 11

! h$ ^5 O  w) K) x6 P4 V& W& B2 bE) 24
6 E; c6 o# U; x$ b
0 s6 K& J9 |/ A: J

16.Given a triangle ABC, how would you use only
4 E/ k3 s! d( G5 b
a compass and straight edge to find a point P
5 T. h; _- c4 R* ?
" Q! ]8 R4 G6 i; x8 q! s8 fsuch that triangles ABP, ACP and BCP have

equal perimeters? (Assume that ABC is
! W; [4 e2 W. b1 N3 K( n4 ?
constructed so that a solution does exist.)
1 I+ ?7 F! D) @' b* w6 L


) h5 a+ A& B  v3 v& {& m, k0 j17.Consider a function which, for a given whole
8 }+ }/ x7 L4 Z  Y2 H# ~
: x2 n. v( J' T* S% h5 F) Q7 @number n, returns the number of ones required
' i( M" W: i& [3 b, q
- \+ X: C0 L+ o  xwhen writing out all numbers between 0 and n.
( m1 e$ ~% N7 @+ U1 G+ W& ^  ]
/ C+ @8 O/ p! {* e7 e' T" }/ EFor example, f(13)=6. Notice that f(1)=1. What

is the next largest n such that f(n)=n?
0 y1 `5 s- W! k4 z/ q& D
- q" p5 f- f; V  B& K2 i6 k

+ [7 h: Q7 b5 p7 d+ i18.What's the coolest hack you've ever written?

5 \& ~) H) F+ l$ A9 I9 o

9 j; y$ A( l& z8 W! W( s! k19.'Tis known in refined company, that choosing

K things out of N can be done in ways as

7 J0 |6 J5 e, d: u: H+ dmany as choosing N minus K from N: I pick K,

) m2 O4 e( d' C2 J7 |4 Ayou the remaining.

  s. x6 K0 s2 A9 H) `1 \/ o3 [
) G6 V+ b9 `. @5 J2 c. S! F2 s1 W& }
Find though a cooler bijection, where you show

! N5 P) D% p! f. G+ p* y/ `a knack uncanny, of making your choices contain

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

" t- N) Z3 k9 d# B9 l' Gthan half N.


( V9 n6 o. O; g# l3 b$ s% W( W" u2 v$ ?
# t6 c" z6 a" [! j5 u& y8 ~( H20.What number comes next in the sequence:
7 ]8 @& A1 R6 g# X" M# y3 C$ P6 g
10, 9, 60, 90, 70, 66,?
/ W6 _: Q$ e2 b; e+ Q1 k


A)96

+ r8 F, h# Y: q5 H1 T$ B+ kB) 1000000000000000000000000000000000

0000000000000000000000000000000000

000000000000000000000000000000000

C) Either of the above

D) None of the above



3 h3 k3 @7 f$ j) Y0 R21.In 29 words or fewer, describe what you
( {; I* S7 S9 O9 Q% P+ n# T! t
would strive to accomplish if you worked
0 V3 K* |0 R* |0 |7 x' g: a
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

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