|
|
Google 的21道面试问题
2 b7 `, o7 I. Y/ P
1 Z, R, z. h( Z$ E1 d: ~6 \1. Solve this cryptic equation, realizing of $ l3 f8 c* Q. d9 `4 F3 I
course that values for M and E could be
3 Y7 t) G. G9 n. ointerchanged. No leading zeros are allowed.
) y6 D: I8 v# d3 u) p, n1 Z
9 D$ O* v2 ?2 M7 ?" I+ ?$ b% qWWWDOT - GOOGLE = DOTCOM N$ z' E( \0 F
5 u* ^0 Y6 f' Q0 P- s. O7 y' ~2. Write a haiku describing possible methods 3 B+ S2 P* ?1 `9 M
for predicting search traffic seasonality. ( M1 S* ^. g* T
& }8 f% h) ]( P/ ^& J: `
3.
/ H8 I& q1 z: S/ k) V8 m5 y 1 / ?, Z1 f. j& q8 S% W# m1 i
1 1 9 L6 D+ U8 W9 j: i
2 1 , N+ a( ^, R G+ ~
1 2 1 1
% B! l% a0 m8 A* [3 B, B 1 1 1 2 2 1
. O K2 x/ T0 c
7 k# b2 s, C( }7 }% I$ nWhat is the next line?
( z! l9 H4 _* \
# [6 p# a/ q- e- K% K4. You are in a maze of twisty little passages,
7 }$ L, x0 i' ?$ G e. y, r; pall alike. There is a dusty laptop here with a ; t. Q# E `; ?# r$ D5 o
weak wireless connection. There are dull,
7 C- Z) c" l; i! \' D/ w* R: klifeless gnomes strolling about. What dost 3 B2 O$ F5 B; a ~0 t# ~1 ?
thou do? 5 T( D+ O. O5 f4 ^' G8 P
% i5 f8 d; c. h- i
A) Wander aimlessly, bumping into ; o1 w: e, s0 g6 R( `& ?
obstacles until you are eaten by a grue.
6 B. h. @+ Z0 \/ ?& W0 fB) Use the laptop as a digging device to & h4 I2 t, B3 [& T6 ^) q
tunnel to the next level.
3 h, }/ k; r! u1 ?C) Play MPoRPG until the battery dies - q3 w1 S; y+ {
along with your hopes. - F* g/ o9 Z5 l% A4 e# P5 i
D) Use the computer to map the nodes U1 z1 p( D& D2 l0 S$ B+ m
of the maze and discover an exit path.
; Q2 k# A8 P& IE) Email your resume to Google, tell the
! d3 z" x! e/ I5 j9 y3 j: I. Llead gnome you quit and find yourself 8 G8 v5 B$ ~$ x
in whole different world.
3 P) p# V1 a# p- z+ x! i& E4 z& l; J4 e+ G! q X0 O# {6 R- v
5. What's broken with Unix?
0 n" J0 {) L0 |/ NHow would you fix it?
4 O( x1 y7 R6 b( i( S$ F" ^9 E1 \! X4 {, O" N% [4 C
6. On your first day at Google, you discover
9 x# M. F+ u7 g, _that your cubicle mate wrote the textbook ; C0 q( p& t8 ]& m7 R. R- I
you used as a primary resource in your first ; k5 B; Z* G8 W4 i0 L+ J1 x. u6 D
year of graduate school. Do you:
3 o, b' t2 t+ Z7 V4 @: B$ `
$ F( _! S( Z8 J4 c5 SA) Fawn obsequiously and ask if you 2 [* E: ] |& ?3 M o* c
can have an autograph. : b) I* D% ?6 Z
B) Sit perfectly still and use only soft
' Q4 E% j% {) z! f( g$ Q9 @5 v! fkeystrokes to avoid disturbing her
" B% b' z/ O/ Tconcentration.
$ h% U9 N8 m% @2 nC) Leave her daily offerings of granola ; M; L" I* Y" ~8 D
and English toffee from the food bins.
; h2 H5 F7 K) N U5 H b7 ^0 G" s- \4 K' d4 _
D) Quote your favorite formula from the 6 A# L, Y8 K* Q4 g
textbook and explain how it's now 3 p8 z9 Y# Z; Y0 V9 V4 f
your mantra.
4 p6 [$ o! m7 a( U, ]) z( Q' PE) Show her how example 17b could
# F2 m6 b& I% V/ @3 ahave been solved with 34 fewer lines
2 O g; J1 a7 J4 C Bof code. % q- u& y) m5 u. [% b/ V
7. Which of the following expresses Google□
6 h" E; Z* B" S6 G( Eover-arching philosophy? ) T, e. ^4 ?2 k. z% p
P9 d F$ e2 V$ mA) "I'm feeling lucky"
* g* L( p. A: ?3 gB) "Don't be evil"
4 w: `2 H+ h0 u9 tC) "Oh, I already fixed that"
9 U9 p8 B. g# b: B; ^D) "You should never be more than
" `+ s3 y* G$ b* M3 U50 feet from food"
4 s% J2 i0 U5 k' r7 p) }# [E) All of the above
0 L. W5 C( l! r+ f
; J7 y. |# x a4 e3 r( I8. How many different ways can you color an ' N) f V0 J; i" X
icosahedron with one of three colors on
. g" y, b! _, O0 L7 K) `8 teach face? : U' z( ~, {! d$ |5 M, [3 Y; N
; Y, n* L% d3 `What colors would you choose? 6 J0 R& F' d" d, ^6 R
& l) L. H9 N) R0 ^7 S' f9. This space left intentionally blank. Please fill it * B) g/ f, j6 U$ J( x" H/ _1 ?
with something that improves upon emptiness. $ P; l9 e. D; X" f
0 f n1 i2 t$ O- {5 {& W: |1 l10.On an infinite, two-dimensional, rectangular
- |. x0 R3 K7 N/ l7 R ~. Ylattice of 1-ohm resistors, what is the 1 l! O- t: w) ]# r+ E4 X5 T
resistance between two nodes that are a $ g' G6 g; O T4 g1 a# h! z4 P r
knight's move away?
3 ^* O: r6 E" x7 w+ ~
, D9 C& w7 D! m: z* v/ H11.It's 2 PM on a sunny Sunday afternoon in the
6 p9 |# r1 {+ r: F, f! r% WBay Area. You're minutes from the Pacific 9 n( F: `( p+ u7 e1 }. ~. z j! ^5 D
Ocean, redwood forest hiking trails and world
+ E! n, d5 K5 O, @2 Q) B8 xclass cultural attractions. What do you do? ; L6 n, S% x, {0 y; C
) M# Y! y5 j7 z
12.In your opinion, what is the most beautiful ( ?- e: J c( M# K6 W( k) {
math equation ever derived?
: w b0 t# l; ?1 }0 X( ^' v: H1 \" N; w( Z4 C' }
13. Which of the following is NOT an actual . c, U1 p3 l$ a- `6 F9 s
interest group formed by Google employees? 3 I/ m. T) ^, z f* L2 K
/ M) L' X5 |% e2 A& ? V
A. Women's basketball
% ~# `, D7 K' V UB. Buffy fans
, n- U5 i# Y1 l6 R4 [- n' f" dC. Cricketeers " p# Y" M2 x2 j. E. K: c; N
D. Nobel winners 2 e- f8 n; D) `- {
E. Wine club
+ g4 y* j# B& _0 f. Q7 r) |: `' R }6 @& W+ {! X4 B$ G
14.What will be the next great improvement in 2 X9 E7 \4 |) t$ N4 ?9 H
search technology? 6 B S+ d5 p+ Z- T' B, x( C
6 H+ E W- w4 T
15.What is the optimal size of a project team,
& d9 z$ ~6 b+ I7 gabove which additional members do not - ]" K" u: S% ~4 \* ]1 I0 w
contribute productivity equivalent to the ) d( a" H2 E$ D! P) k3 X
percentage increase in the staff size? % V8 E2 E R/ Z- k$ e
A) 1 6 D8 c% A5 J# a+ R
B) 3
- @+ w% k) e' g0 [C) 5 ) {5 ]+ e0 \, f
D) 11 9 Z) y, @( [; X/ h t' N; i
E) 24 * d$ w5 b: E# Q/ x H
4 M( k4 M, D2 R# R. @( N, O16.Given a triangle ABC, how would you use only
6 Z7 V7 W$ O5 k* \, k2 C$ @6 xa compass and straight edge to find a point P # r2 q8 C8 ]2 g# c2 f5 y
such that triangles ABP, ACP and BCP have + n) O4 B! c, U0 W
equal perimeters? (Assume that ABC is
) K9 ^ z5 m4 \$ Xconstructed so that a solution does exist.) , S4 o) h. Z9 t0 `7 `
0 z! m& j( A" D# k9 K17.Consider a function which, for a given whole " s6 R5 S' _" \) {3 G0 Z1 O. A i1 B
number n, returns the number of ones required
7 z2 d, r6 j! h& n. Qwhen writing out all numbers between 0 and n.
; P' a% a+ s( tFor example, f(13)=6. Notice that f(1)=1. What
* s6 M! x0 b+ Nis the next largest n such that f(n)=n?
) K1 v Y. v" R4 [! s7 K6 }/ r$ F2 J4 |2 Q; p- y
18.What's the coolest hack you've ever written? - N' U1 C( M2 c. f( f# x2 @3 @
! z0 t! A7 [1 f: J9 W19.'Tis known in refined company, that choosing / `2 Z, F6 q r" U( d4 Y
K things out of N can be done in ways as + u- V3 |3 t9 T/ Z8 M5 i
many as choosing N minus K from N: I pick K,
& W/ C7 c; j4 C! s2 Byou the remaining. + r" E$ A, a- w" _ Z
$ Z! K6 |+ |+ x( B9 |3 MFind though a cooler bijection, where you show % _# e& P7 @/ s) S; _
a knack uncanny, of making your choices contain
$ t% r% r0 {( Q: U+ t; `: Call K of mine. Oh, for pedantry: let K be no more
2 D, T! _4 r4 \) z: v) {7 p2 C$ }than half N.
0 w- ^4 E* C1 n) }) i. f( |6 Q8 V
* m% f2 y$ W8 w ^1 c20.What number comes next in the sequence: / n# L, l4 j' h/ B$ H" K
10, 9, 60, 90, 70, 66,?
9 B% \2 Y0 c7 `" o4 Z! K9 _6 w
2 V/ M$ L: _2 {% Q5 a5 }A)96
9 I2 l$ N' e. G9 EB) 1000000000000000000000000000000000 ! n5 @0 A" F, Y/ t7 g& Y
0000000000000000000000000000000000
9 S* c: e+ i! W9 `2 Y000000000000000000000000000000000
( h3 c% U6 u# x& x' K3 ?2 HC) Either of the above
8 \$ r; i2 j: c6 ?, ~D) None of the above 5 ]( G5 M! S. d; X
6 C" ~0 G7 Z$ |% f21.In 29 words or fewer, describe what you 1 [0 X0 A% B' D/ y0 }3 {% x3 T
would strive to accomplish if you worked 5 x3 H7 l3 v% d* f! D5 {1 v' V
at Google ( M7 ] B! T# z5 y+ |
0 u3 ]' M6 z: m: }; J6 Qhttp://mathworld.wolfram.com/news/2004-10-13/google/3 s% w$ R) w7 E9 n; u
这里有答案哦,自己去看
/ m5 o3 F- ?- y# V# N
: Y! `9 h M0 K7 B+ r2 H[ Last edited by 泫淋 on 2005-9-12 at 13:07 ] |
|