QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 10361|回复: 30
打印 上一主题 下一主题

Google面试题,你都能答上吗?

[复制链接]
字体大小: 正常 放大
mtlca        

1

主题

0

听众

49

积分

升级  46.32%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-3-5 05:18 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
1. Solve this cryptic equation, realizing of
) z( i  w: `* X9 M- [) ?2 `+ F( a4 n) x4 ^6 M, d2 }
course that values for M and E could be
4 _% A3 a4 m. d" h* f9 a
# y$ b+ \; g" I( G! k# z1 Iinterchanged. No leading zeros are allowed.3 T5 p3 R5 L+ R

. s3 Q: d4 J6 B7 c3 G5 z! I
4 m4 {1 X- g* D& b* r- g* }0 a
  z7 G5 f9 m( d/ cWWWDOT - GOOGLE = DOTCOM1 ?* Z5 ^- U; ?) y1 g8 p

- G/ p. L' T7 U2 H! @1 y6 \6 U6 o6 k) {1 |$ x/ h' {6 K+ R
8 D* o( a$ O5 a
2. Write a haiku describing possible methods8 d# E9 f( w2 x3 _0 o

3 \! t9 C2 g; \# Ofor predicting search traffic seasonality.
) @; ]3 Z$ @; _+ r8 i: s2 b4 R  {
8 J, W9 K2 x8 d
" p+ n: q3 x9 |0 _. l/ A, e3 p9 t2 T0 o9 D; H& u
3.
" D. O4 J  N  d" u, e4 C. ]( \) {
' K/ _$ J4 f/ t* J/ G, E$ C! W19 C) N1 Q* \  B7 d+ N" _: i" W2 Y
& x9 v$ T+ w" c4 i5 a' y6 Z. ]9 q
1 1
/ D& {, \6 M! H; G1 L3 f9 D+ @6 ]. Y# o& e0 H) q
2 1" ~' a9 A* I( ~/ Z7 g3 U$ ~

" u; G- q4 Q0 `! ~! {+ _8 D1 2 1 1
8 \$ d3 j7 @0 T) _8 }% y  ]" p9 ?, `" f6 Z1 E! s
1 1 1 2 2 1
/ m0 k# u4 G) T- D8 S" s
6 C4 T2 S7 m+ }7 O5 o" B5 E% Z( s2 g! G

$ y, Q# O2 C0 i3 N( ^What is the next line?
4 d* d2 N! K6 v. S% q% ?& x8 G# F: U( k" B' Y

4 K+ x6 @. W' f9 r$ I( H$ {8 o4 D+ R# v+ i1 o
4. You are in a maze of twisty little passages,1 r* Z( h: I6 b; ]8 P8 A7 o
# W" u$ X. o3 r# g1 R6 `+ \
all alike. There is a dusty laptop here with a
! |! Z% E, R7 V; G1 \9 Y7 A4 _) e- ~
weak wireless connection. There are dull,  A, X7 G, y6 I/ Y# J4 b( o

. S8 V, l" \' m5 x; f5 I% {# tlifeless gnomes strolling about. What dost
3 O1 m+ l! F. K
7 w$ J, T2 C, O, ethou do?6 ^, o. N' x# |9 ]9 i

  _% x" A: W6 a3 i- e: M4 h! H  O4 D; X+ x% U1 h1 ]
6 s' f2 K+ U5 I: h% C
A) Wander aimlessly, bumping into. s* w" j( e; t/ O4 A9 Z& v

9 R8 t2 \5 U6 i" ]+ I  v2 J' Sobstacles until you are eaten by a grue.2 ^1 X7 j( n4 D; p% d- B6 v

. ?1 p" |. w; P1 t2 cB) Use the laptop as a digging device to
0 u2 ?# x( p; P, k- Y9 Z
  [) u3 d* f; K3 T! A; c% Ntunnel to the next level.9 e; u8 X# b' F5 u9 @+ K3 Q

# e" I* b0 x  I! T$ QC) Play MPoRPG until the battery dies- a* |& r- S5 u! R
# Y6 [6 @$ i; s1 }
along with your hopes.
% c3 V, b$ |: k6 X5 R, n4 P/ |! M, w! G* A
D) Use the computer to map the nodes
3 c9 R+ K0 b$ `6 X1 u4 {$ v9 k6 |7 P1 [$ M/ C* i- }  V
of the maze and discover an exit path.
8 H7 u  k$ Z# Q9 U
0 I1 h: `. b; c% O& E0 J+ CE) Email your resume to Google, tell the6 k  @& O3 c1 [% ~+ F% F9 M; ~# j

1 y. ]; a# _. Hlead gnome you quit and find yourself
# m7 u7 E1 e8 q1 o( M
9 Y0 \- Q8 l8 q: H1 t- l+ K. U1 S; Iin whole different world.6 g1 |) q6 h8 X
5 b6 P/ a' p- q8 _& N. A% Y

$ D7 M" b1 e7 m3 }, |  k! f6 s% V( K$ s: Z) o1 J! G2 f6 t7 ~) ?
5. What's broken with Unix?$ S  e/ F# j1 ~/ u" ~7 E: @7 S
' S2 K" Z8 `$ N0 j% K/ {
How would you fix it?
+ N8 H: Z' p( }) V7 Q
; J9 p2 Y. u" k
! |1 C& Y# T7 [. Y9 _/ [. D- `4 h" a" r2 o
6. On your first day at Google, you discover& P5 o2 F, @9 M0 t, o2 p

2 E' M& Z3 X* `. M4 Bthat your cubicle mate wrote the textbook& x' C: w. \* u  w

& h6 L" @. y1 ?$ byou used as a primary resource in your first9 O/ d) O3 p! v$ j

' Z; F+ s9 M) u# o3 hyear of graduate school. Do you:' H" }0 r, F  t& m, g- _( h

! g( D4 }2 S' q: B& E. t# ]
$ ?1 Y8 p( a* }# m% y1 i6 K& {  G/ L
! M! h& q' x- B& I/ |7 R9 ^2 |A) Fawn obsequiously and ask if you
' J* j( Z( |0 C' z1 V$ M! s, u& @9 X  M  V5 X
can have an autograph., R/ `9 W' `' }+ I; [

! J0 _3 l; ~+ WB) Sit perfectly still and use only soft
( S! t6 g. V7 Q" ~0 k" @: ]6 E: z  l. Q; I
keystrokes to avoid disturbing her
  x! f8 Z% u) Q& U& _6 N- b
  I9 \/ n$ c5 l$ t9 @: i9 r' tconcentration./ m7 R, R9 I  Y1 }
0 T( D2 U; V$ q( r9 t( g5 j9 u
C) Leave her daily offerings of granola
" Y( Q/ l2 l# ~
( [# W# V! L2 r6 F4 Y% qand English toffee from the food bins.
' _$ E6 X& l; X# o! m3 y* R: L/ O4 [4 p3 h  ?. C$ K( `' _+ `: \

" P0 r4 Y; @6 |6 a) K/ ^2 g# W1 Z- p* r9 F2 H: V# r/ s. P
D) Quote your favorite formula from the
  ~9 o+ h1 f. y4 f, h- M2 ~; u1 E- O4 {" B
textbook and explain how it's now5 K3 U7 Z; [9 I9 v2 h! a
; c' p4 Q8 h  B6 k
your mantra.
* j' m  ^$ R) K
/ J) |2 a; n( I; Q6 z: TE) Show her how example 17b could
2 G7 F7 m: B4 [1 ~+ |1 e% l& B3 f8 P' i) v& j
have been solved with 34 fewer lines
' ]9 u  i  e+ M* a8 ~! M8 R( B% ~
$ @1 S( `; P7 W5 A8 o  wof code.+ I2 w: s- @" z- s0 z5 c' i2 j" X- O

. R8 S& S3 G3 S4 s9 J, o1 i7. Which of the following expresses Google
4 O1 j" d3 ]8 Q4 j0 B- E: _
+ [* _6 k7 [- N/ J  M) tover-arching philosophy?* ~! X7 U1 |2 ]( @# M1 S; t
% g: o  L+ D6 [2 _) I- ^
" C+ t, y5 F" L

$ @( l: ?/ I- O: Y% V6 VA) "I'm feeling lucky"7 }) Z% d( j/ G9 o/ s- [* ]
7 u" ?4 `7 J, K% U: h
B) "Don't be evil"* a% [+ {8 l; l( D$ F
6 s  D" r4 o# `! F8 m3 L
C) "Oh, I already fixed that"
1 i0 P  z& d2 g: P4 A, G2 s& M9 t" e5 t1 S- |4 x% v
D) "You should never be more than  m+ V7 ]0 z8 h# g

) |6 a: o4 V7 h9 c+ g- z50 feet from food"
" |, Z6 \' ~$ \) l) J4 c
) I  N, G: e, \2 ]% B$ B- pE) All of the above
! V! R6 \  |' E' Q4 }. u+ B  Y6 b+ P7 c
4 l7 X% B; L  _0 v* E

8 g& o( D3 o* |8. How many different ways can you color an
7 P9 J% Q7 q- l1 d- k2 X: t% ^$ ?
& [+ H% n# _+ t* H" Y8 G7 @! `icosahedron with one of three colors on! P5 ^* F' X# d1 U" V/ R  D9 r

/ s! e8 N( H& S% s- y( z0 a; S  e! Ceach face?- l* ]& F' D: c9 R0 e# G4 }

; `2 X6 l& l$ w+ J) ~% U5 A5 w) k& U5 }; Z/ N2 D
: K2 h* e- Y7 k" m/ B* E
What colors would you choose?/ h# P+ D0 s3 ?, C* G# `

* \! |7 L/ Z& Z, Y7 [1 J; {/ g7 g4 d* x
/ o- j# I3 K) }3 c, D/ k
9. This space left intentionally blank. Please fill it% ^4 q8 @3 \; o, k7 Y; n
4 t) B* [! u4 [5 K: \/ _5 q( C
with something that improves upon emptiness.  j8 e- W6 |; s* x" r4 d

0 f! [2 z) X) r$ ]% J
6 i2 a" s8 U0 v( H" K) ^- b: D
1 L* {4 ?6 R: R, l4 Q10.On an infinite, two-dimensional, rectangular
$ c2 }. R  r# L1 n6 F1 u4 p( Q  ^. Z/ c, `  B
lattice of 1-ohm resistors, what is the$ G# {1 K) c+ _

. c- I5 a; a8 q7 @" Sresistance between two nodes that are a- s2 E4 k9 f, k/ a6 E8 e

+ B" U. K- h8 {' }5 r# T1 |knight's move away?
* ]% q: k8 f, P, |3 H9 L
! E) B! ?5 m8 y  L1 D: K! q0 V) G; B! X. h0 H3 \

% M5 s$ i0 }; [- l11.It's 2 PM on a sunny Sunday afternoon in the# C# D' k# I% {: S" Q
; x: p7 q5 D# P0 Z2 h
Bay Area. You're minutes from the Pacific" L' J2 r7 v  z+ V- E' M% y  o& P

- W, d, q6 t( D  OOcean, redwood forest hiking trails and world& p" @2 i  t6 Q4 z: C# W

/ n6 x% h8 `6 H( L% e5 |class cultural attractions. What do you do?( ]7 T5 Y, }; B- Z- q: F
5 ]1 R  v) `6 l1 F1 z
" u) \1 o+ W" m  V& T

3 Z8 ^, k! O6 b& o, Z+ o12.In your opinion, what is the most beautiful* @9 M  I+ x% X6 k: k) `, t0 p
. Z3 [; \0 J/ m  Q0 R# o+ K, G
math equation ever derived?$ w- k% E/ j$ u4 r; Q% l  S
; _6 o0 }( J4 l5 r8 U# Z1 z# x( q
$ Y8 R4 h9 |5 y5 m( m' T
$ ]9 }8 S6 F2 P' a' P( H5 }
13. Which of the following is NOT an actual/ A7 ~/ h. r" P2 i
2 q6 L4 n, u' D' x& P
interest group formed by Google employees?
! R; e) [- {2 g" O) L! Z( q; J) ]& a

7 U6 O3 ?# n4 T9 B4 D: S! @+ E+ M
2 c- U$ J" G1 m% p( K5 B. k: s" LA. Women's basketball5 [0 [9 |) _# Q
0 ?1 ~5 ~& g" _, [! c
B. Buffy fans
0 R6 U6 Z! z1 A8 }' U9 F+ X8 ?, J; p. _( [. O" B/ S) x1 F5 t- v$ y# s
C. Cricketeers+ \% K9 T' B/ q$ z; y! o' A! X
9 Y) B9 y2 b& n) E0 s; U; p8 \
D. Nobel winners4 s( K) k& Y) r4 I, v2 |$ P5 d

9 f5 b+ D% z* _3 jE. Wine club
# ^2 b" ^/ R0 ~8 h8 m3 e- ?2 K* T4 n+ ^# x0 f0 b) k" G: E
2 _) d4 g, }" |8 j5 q# u3 u; [& |
: P+ W+ H: j, E0 o$ Y9 l
14.What will be the next great improvement in
! b; l4 X9 }9 E2 `+ E/ C
2 ?$ f8 U7 q: Q6 Csearch technology?
) z" k7 I3 T* K0 ]6 s2 H! n: h9 }2 U2 e+ ?$ s, T

/ h) j4 H. U$ C0 b
; C2 P* c& Z/ O; T( l. ^15.What is the optimal size of a project team,
; x" O% c; O+ h" s4 C; N; F& a+ ~8 d. M% E0 R1 L2 g
above which additional members do not1 x: w1 ~+ h* K
9 k( l  e3 t. w' ~! d. R+ _
contribute productivity equivalent to the
# h# ?' w1 R- N; F3 D0 i. c, x+ a4 `0 p; q
percentage increase in the staff size?
- m1 z* z0 J4 {# v* v6 x. i' i6 G" b9 O- x
A) 1% w* [( v6 _/ ]$ A# u0 c
$ p. B% N% C0 z* L( T
B) 3
1 R/ |/ O. P  K/ l3 E/ X* Q9 V- ]3 I7 a9 [# a% M  j+ e: @
C) 5  S+ F9 c1 j  y$ l& P( E% R

, a4 P0 A3 V/ @9 Q4 z. `7 ED) 113 l1 _4 u( n) _8 z

  o# X- q, M* X3 y9 }: ^* ME) 242 ^5 ?3 ~; C* |  A6 h9 }. z
3 \. D6 g" V# x& D6 {) x9 g! {) \

; y( k6 X* e/ C# Z; d; c3 M( P. h% i  R& ?, r. L
16.Given a triangle ABC, how would you use only
4 \+ @! N2 o( l( y+ H. c+ Q9 S6 Z/ {4 d" r
a compass and straight edge to find a point P: l7 @- j, H) n, u

/ h9 C1 c' j. lsuch that triangles ABP, ACP and BCP have' L  J7 @5 W/ p$ M
; Z  K3 w8 U1 Z3 c: [& I; e
equal perimeters? (Assume that ABC is
9 V" {, h* Z" Q5 N9 t5 i+ X  n
* j! S9 v( A# Y+ v% Fconstructed so that a solution does exist.)4 ]' g. Z! w8 f3 |
# n+ I7 w0 }( \- z( v$ S

+ B+ Y. B6 I9 q; {% G# y! [4 y2 D3 N2 L: v( v! x
17.Consider a function which, for a given whole; w2 n: g! l' \/ X5 f
! \) ?2 r" Z" c% s
number n, returns the number of ones required7 T& T$ `* e3 X* E, }; }( }

6 i1 @4 I% f; f6 i, m( O7 [9 Cwhen writing out all numbers between 0 and n.2 ?$ G& ?) U- F/ G6 `+ L- Y+ ]) u
+ z: e2 ?, f' W
For example, f(13)=6. Notice that f(1)=1. What6 s! ~) Y! k" X1 I1 u
8 R( W9 W: ^" b* L# d: T( Q
is the next largest n such that f(n)=n?% ?' B: a' e/ [  V! b
/ r& V7 s# E0 J" l, L# E2 k! O+ w
6 g9 D6 I; B# O0 M5 z
2 Y8 q& |& c  e1 u0 _! S
18.What's the coolest hack you've ever written?, ~) N! F' l9 B0 f" U& h9 l
3 ]2 e# U: c; U1 \$ m3 X  z  P4 s

, M7 I) U/ l* F: D4 e; |; ?; P+ I. Z2 y# a/ U8 ]: [
19.'Tis known in refined company, that choosing/ h2 p3 x: M0 ]7 \3 l
4 t: X( u/ D8 ~  o  I
K things out of N can be done in ways as
# u* K& \6 ]8 h+ |: ^3 k: X1 }' O1 j- X* v* U- \# ]
many as choosing N minus K from N: I pick K,6 h) \$ v* F3 m7 C* X

' u  j# m( r6 ^# A1 z) o6 eyou the remaining.
7 L7 m- E; ?2 r5 T& p" E4 @) \0 t  l1 t
7 n3 v6 o/ A: _8 Z; _9 G/ l
( i8 f9 @, d# Y4 h) t
Find though a cooler bijection, where you show
2 N4 S  K! T/ s! L* s. M7 Z/ k3 h, u6 `- W
a knack uncanny, of making your choices contain# I* r3 {! j: k* @

- @, `4 p4 e$ J* F6 F0 zall K of mine. Oh, for pedantry: let K be no more' p3 c% M4 x/ W+ D: F

: z1 G' z( T# X1 N2 A: ethan half N.2 l1 O  A) H; |

0 q% q  Y+ i1 w2 X" T- v" N! ]; A3 q% \3 M/ o
3 z( `; t8 S& U( I' G! w- v
20.What number comes next in the sequence:
. T: X- l; ~1 u' C
3 V6 o* V' g% C10, 9, 60, 90, 70, 66,?0 i: I( Y) E% f1 N- p% I

( i/ ?7 Z! u# b; p' ]+ G4 X& E1 a$ P& i0 [! q2 ~

$ J/ g$ G; R. ]( C! w7 ]: x/ CA)96: h5 T, c" F8 u; L; C4 T3 c, u

* ^. O- T! n, l8 [B) 1000000000000000000000000000000000
* o+ e$ G- `7 S* z5 E& y* l# \' `$ a4 K8 G4 R
00000000000000000000000000000000002 k6 }$ i# b9 O3 S* @

$ f6 _. [+ v; M% n000000000000000000000000000000000
5 K$ O' ^  j9 K- L. j
  F  F# H! i5 z  C; ~5 C$ ]% MC) Either of the above
+ u, O/ o) X% e' j4 v2 U. F" L. s4 G4 z6 ]* B# o
D) None of the above
. q8 r' P2 I2 @/ G3 k4 O- v; c' Z8 S  ?! V+ }0 a/ n
. g( Y0 v. R) |4 O' h1 Z& z

4 A3 p9 ?' L( O+ V21.In 29 words or fewer, describe what you" Z  p4 V6 j3 j

  H3 H' R. H* Y* Fwould strive to accomplish if you worked. b2 x, i% N- Q$ q. o+ I1 }

, d' n$ q& F. m* M# @3 u6 U  aat Google Labs.
zan
转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
neusut        

0

主题

3

听众

75

积分

升级  73.68%

该用户从未签到

新人进步奖

回复

使用道具 举报

Florence        

2

主题

3

听众

58

积分

升级  55.79%

该用户从未签到

新人进步奖

回复

使用道具 举报

fly_eager        

0

主题

2

听众

23

积分

升级  18.95%

该用户从未签到

新人进步奖

回复

使用道具 举报

1

主题

2

听众

37

积分

升级  33.68%

该用户从未签到

新人进步奖

回复

使用道具 举报

1

主题

2

听众

37

积分

升级  33.68%

该用户从未签到

新人进步奖

回复

使用道具 举报

wyf287        

1

主题

2

听众

26

积分

升级  22.11%

该用户从未签到

新人进步奖

回复

使用道具 举报

0

主题

2

听众

18

积分

升级  13.68%

该用户从未签到

新人进步奖

回复

使用道具 举报

yirongshu        

0

主题

2

听众

182

积分

升级  41%

该用户从未签到

回复

使用道具 举报

shease        

0

主题

2

听众

19

积分

升级  14.74%

该用户从未签到

新人进步奖

回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册地址

qq
收缩
  • 电话咨询

  • 04714969085
fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

手机版|Archiver| |繁體中文 手机客户端  

蒙公网安备 15010502000194号

Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

GMT+8, 2026-4-22 10:44 , Processed in 0.569838 second(s), 101 queries .

回顶部