|
|
Google 的21道面试问题
$ N) J. F. k5 n5 u! F
* m2 j! A0 _% o E1. Solve this cryptic equation, realizing of & J% n. H2 [1 C( z
course that values for M and E could be 0 _) @2 _3 i. l
interchanged. No leading zeros are allowed. ( M. J+ X! u; q F1 q
) O6 s0 j/ M! H
WWWDOT - GOOGLE = DOTCOM 8 j) T q- y. c& a
6 u& y X8 K2 _, g( c. E) W
2. Write a haiku describing possible methods , O4 c& w4 `' F. v
for predicting search traffic seasonality. 8 S' A4 m2 D2 M4 Z- R
: G) b, s2 V) j. x6 G2 h$ }9 F3 e
3. - h# G D" q! K. l, w, E
1
) b2 x% Y/ p' Q! z 1 1 ) v; S8 K$ k* i
2 1
5 i/ p! ]( |. O, n4 w 1 2 1 1 # D' a5 l4 w2 Z2 m B% l
1 1 1 2 2 1
, T. Q! b7 S$ _( g5 ]) j1 T
+ ~0 m+ G/ @9 f* i4 z+ IWhat is the next line? $ x! O5 Y: T% r( Q& x: g
, q1 T0 ], S) @, x0 C. X1 t
4. You are in a maze of twisty little passages, 0 E) J; L) {! v$ a/ i
all alike. There is a dusty laptop here with a . i& g1 G& n& O( k( V
weak wireless connection. There are dull, % C4 E! M& \: U+ C% d$ c' o
lifeless gnomes strolling about. What dost
# Z/ `# X: `% c/ U3 N' Qthou do?
" y* U: i/ G5 [) _: Z. C( T* c9 { P' x
A) Wander aimlessly, bumping into
" M. R P9 N; e( A4 B. nobstacles until you are eaten by a grue. 2 ?: k5 S$ A. H. y3 o
B) Use the laptop as a digging device to 3 n: G6 r0 j x% p7 O0 u1 V Z
tunnel to the next level.
5 ^9 f/ h/ P# ^C) Play MPoRPG until the battery dies 2 c, X" P1 X- W! U% o
along with your hopes.
6 }% X6 q" ~4 K3 A# I! q: ?+ FD) Use the computer to map the nodes
( e# o9 t1 d4 H+ zof the maze and discover an exit path. 2 c7 m6 y7 ?* |
E) Email your resume to Google, tell the
/ E3 s1 }, s4 ~; N% U/ g# Qlead gnome you quit and find yourself y8 ~7 r A5 M9 u0 v5 O Y x
in whole different world.
, U& ~; b0 U/ Y9 r, d
. d9 I, n. V# f& C) B2 O; R5. What\'s broken with Unix?
4 r% \! h0 t2 ^) K2 rHow would you fix it?
9 | \4 P! Z4 c$ B/ v( O% n! ?
$ b: A' \: u1 A" d O9 S6. On your first day at Google, you discover + }2 H7 L- j$ ?0 ~2 ]( I% {( v( o
that your cubicle mate wrote the textbook + ?4 M; m# x: R
you used as a primary resource in your first 7 t% D, Y( b- f
year of graduate school. Do you:
. ?5 b! b- T( m2 q2 v7 j3 k8 r6 d% |: z5 z, N7 e
A) Fawn obsequiously and ask if you
. z+ {9 g9 t U, G8 i1 ^$ `- s$ X* vcan have an autograph. & k! M: S$ c* @0 L4 T
B) Sit perfectly still and use only soft 0 b5 Y+ p" d( [
keystrokes to avoid disturbing her 2 L+ i+ W' P4 g
concentration.
( I1 C; }5 E6 k8 r# R, n) CC) Leave her daily offerings of granola
u0 Q; @* |: \# [7 Rand English toffee from the food bins.
% `; a3 p, N2 k$ r; R2 y, H0 \9 j" z% _7 R
D) Quote your favorite formula from the
" o% x y# `& P+ b: x/ Z* G" J) Q, Ptextbook and explain how it\'s now
' B: M' k. _2 j5 n9 @( cyour mantra.
' j+ U4 y8 y3 ?& w0 q4 EE) Show her how example 17b could % z- m- h3 N. C! R7 u
have been solved with 34 fewer lines 4 ~( I# M# H9 v5 v6 W& u
of code.
) t0 u9 F' M1 L$ ^7. Which of the following expresses Google□
2 B/ t0 i0 N6 O: d2 rover-arching philosophy? 8 l, O) V m+ A, h6 r- {
: y, l+ {6 i* N8 K
A) \"I\'m feeling lucky\" ' A+ O1 o* i/ \# R
B) \"Don\'t be evil\"
+ D6 M# Q& _: A; @C) \"Oh, I already fixed that\" - h7 \0 N5 j3 Y" \2 R
D) \"You should never be more than
/ X- H/ T0 S4 {, Z50 feet from food\"
% X% v; `5 B# a# y4 v* qE) All of the above
9 B7 \2 l4 I; [: x% }' q% o0 ]) [! J% n7 m0 h2 t: m
8. How many different ways can you color an
$ @3 K9 r& P, {/ E7 micosahedron with one of three colors on ' C; I4 \" o4 H
each face? / \* _ N1 }1 n# W: F! I b$ g" M/ r
& T! e- d* q, `" K$ ]! _What colors would you choose?
9 m4 J7 j9 I, ]: b& L$ G3 ^: v6 _, {
9. This space left intentionally blank. Please fill it
$ I( S0 i* c8 ^, O" ?2 t" M7 }5 {with something that improves upon emptiness.
$ W/ M: i1 }4 Z0 `/ M& _8 t( X& D2 }& [* H& o4 L8 l7 W& G
10.On an infinite, two-dimensional, rectangular ( w# O3 E8 I' W
lattice of 1-ohm resistors, what is the 9 u; m- }5 z7 x$ R. ^& f
resistance between two nodes that are a / [% p+ p' `7 V$ s; M9 x; I; t
knight\'s move away? / I; x$ U! [5 U) w+ m' t' w
, b) Z4 Q$ v& s$ Z
11.It\'s 2 PM on a sunny Sunday afternoon in the . k) A8 x7 o$ ?- _* w. E4 \- n
Bay Area. You\'re minutes from the Pacific
3 k7 ^9 g, ~/ [( h( C4 A# }8 f" jOcean, redwood forest hiking trails and world
6 W( A& H4 |$ R7 l& q7 @0 Y" V7 Tclass cultural attractions. What do you do? , i6 Q: G' S0 S6 z9 f M/ }6 B
1 L; v( O- {9 b
12.In your opinion, what is the most beautiful
$ t5 j0 f7 _* m# mmath equation ever derived? ; ^1 l& ]7 M& G) L( K
e0 I E% Z3 B5 Z5 q
13. Which of the following is NOT an actual
/ e3 @+ R# ~; finterest group formed by Google employees? , C% G5 Y9 U& T F/ w' e. I
$ y- p1 B9 E9 {5 ZA. Women\'s basketball
& R& r- W5 A( o+ eB. Buffy fans
, H- L+ O5 R u- f0 qC. Cricketeers . w' W& {; x4 R' y- R- y
D. Nobel winners
" l$ ]3 C( x$ J+ y4 v! }8 M, KE. Wine club ) V0 w9 V3 f# K5 r
, F4 e, A1 p, O3 r4 P1 l& z. @
14.What will be the next great improvement in
. R' k' e* V; X4 n. o5 D: hsearch technology?
! J2 z# P( y: P& |" q0 p% l
# b: U& ]- P# |% Y2 y15.What is the optimal size of a project team,
" b: |2 [% F9 Kabove which additional members do not
4 O- Y- R# |7 H8 y" _4 H. |contribute productivity equivalent to the 1 @+ F7 b! x+ F& y/ t
percentage increase in the staff size? - m/ m2 q9 R5 M" f5 N; ^& t
A) 1 4 C/ T j/ _% C" ^
B) 3 8 y( h' f: h- |) @) P, Z* B2 k4 e" Z) U
C) 5 4 R ?3 S% X: I) J( N. B
D) 11
1 W2 I6 k0 v7 Q' O, G: gE) 24 0 [1 Z9 w* b, F+ I0 Y6 D) `, @
3 A) ?3 A* S( w0 F16.Given a triangle ABC, how would you use only
" l( J) h2 p5 u- R9 g, Y+ va compass and straight edge to find a point P
, D# O$ r; p) j0 D/ Csuch that triangles ABP, ACP and BCP have
2 |( b) a7 i# D0 {9 C! f2 k! K; Sequal perimeters? (Assume that ABC is
' B8 Q' b2 h% b& f3 t! L5 hconstructed so that a solution does exist.) : ~* g9 ]5 F) O: j
/ y) O6 h" r; t$ ~
17.Consider a function which, for a given whole $ o( w0 G) }; z, v
number n, returns the number of ones required ' b3 E+ [- z7 m+ Q! w4 Q& D$ g
when writing out all numbers between 0 and n.
; w( K) j V1 Y" F* WFor example, f(13)=6. Notice that f(1)=1. What
3 p9 _& `% F; U* Q7 gis the next largest n such that f(n)=n?
8 X( {- T$ ?/ k. _* C' S% v$ ?7 s6 K$ h
18.What\'s the coolest hack you\'ve ever written? * m! A/ A6 }9 m, o5 g% @
; R$ I8 d) T* d. ~4 w1 E+ U
19.\'Tis known in refined company, that choosing 4 I5 ?1 [% K7 q5 d/ {; q
K things out of N can be done in ways as 8 ], z( [* E6 ~) @' k
many as choosing N minus K from N: I pick K, ( C4 @6 y. a p( Q& \7 B5 G
you the remaining.
) [! t. ^4 T: f8 W: ]3 u2 m' O
3 t6 |9 u$ L. W% f) JFind though a cooler bijection, where you show ) t4 M/ M# H. W# o* @4 n
a knack uncanny, of making your choices contain 9 }3 P3 l" e4 n! D
all K of mine. Oh, for pedantry: let K be no more
+ B) u+ [+ Y& d" U$ ithan half N.
. @7 k* i/ \! b# ~0 i/ r+ C) N+ Y; A4 C
20.What number comes next in the sequence: 1 r( _# R3 b' g6 `
10, 9, 60, 90, 70, 66,?
% r6 ~6 O& k- q9 [9 ?; c, Q) T3 Z& C$ k
A)96 0 o7 o% J; a) q1 \/ q0 k
B) 1000000000000000000000000000000000 5 G. e, E% t6 |
0000000000000000000000000000000000 , q4 ~3 o7 C5 @) v; U
000000000000000000000000000000000
$ x7 i: H1 }3 A$ T1 OC) Either of the above
% U) w+ ]5 N- n% t: O& P4 HD) None of the above
?5 r8 J. ^, i+ p0 K: t, u
) _9 o& @ C6 d; z5 H# `, m5 _21.In 29 words or fewer, describe what you
, X8 K4 g8 W0 r7 T$ |would strive to accomplish if you worked
+ m9 N, y& ^2 _: W, Aat Google
: A! g. R6 F" I% f' W, ~3 ?; ]& k
1 _8 M$ M: q3 r. V- Ghttp://mathworld.wolfram.com/news/2004-10-13/google/
* G; _, A( ]! U) W0 J) [8 |) w这里有答案哦,自己去看1 p5 K7 ?! H; @ R" T6 o( f( R( z9 n
( [8 O- Q e1 [[ Last edited by 泫淋 on 2005-9-12 at 13:07 ] |
|