QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

49

积分

升级  46.32%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-3-5 05:18 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
1. Solve this cryptic equation, realizing of% m6 e) g) }5 |: c3 V/ ^

  x# A3 y; p; q4 Lcourse that values for M and E could be
- E/ ?  L! d8 F
) b% x% D+ j7 b- h8 x& ], B1 Xinterchanged. No leading zeros are allowed.6 I2 Q! k1 l+ r/ k8 X% U
; F7 W4 Z" Q2 d1 g" V

2 K- d# }) s1 t
1 D. p0 ?% q+ x3 @. hWWWDOT - GOOGLE = DOTCOM4 ?. _- ]. O0 b- s" q5 A
* M; s# a  Y1 f, J, ~/ M

; _8 I% U5 O8 @$ W0 r8 i6 B6 R4 p2 m# p, |- U$ y5 V
2. Write a haiku describing possible methods
0 s. K& p. r- l
( L2 m. Q0 G+ ?# D# |for predicting search traffic seasonality.
; J. o  f- f, [9 |, q
, ~$ w% d7 r8 O. l- p) M
" y& ^4 i" J: n
& [/ u6 U  x5 b4 s; r* J3.
3 ]* t8 \  G- _1 B0 _) m& ?- ?
& d! h& @% v: s( e* M9 y9 S1, e; w' G8 b* ^5 i: q% B7 e

" t2 c; _" g7 x9 h1 14 u4 j+ f( o. i7 U$ t7 q. b
* Z+ [! g1 U8 `
2 1
& a0 e7 x( D) P0 P5 g/ H6 L
* r4 T4 q. n0 `0 _# C( Y. Z% I4 J5 B* k1 2 1 1
" S$ M( \5 P, f% D+ p" ]! s* O, O% P( M) r! h
1 1 1 2 2 18 g$ a* B# v# o' b: Q5 n  r
! T) n% ]+ `4 p' A; Q+ e

1 ?$ D6 U# E: J' _0 c7 v% k& D) T! }& b& f
What is the next line?
* f# K- f' y  N* s! V4 Y) h: w2 g3 e4 W- n0 ^. L$ L" y7 p

& z: \; Q/ N; E" J9 _, @( y9 m
( _/ d  c( \9 W& B3 H' W4. You are in a maze of twisty little passages,. {8 s6 ^- @+ f

; u' Z' x/ p; X2 l2 C) kall alike. There is a dusty laptop here with a
- C& {# C& G$ W
+ }; j- h" g- ~$ y/ Hweak wireless connection. There are dull,; K! B9 N. f( z3 f& D+ C

: o3 u# i9 j) m) Y( `2 w4 F- ]lifeless gnomes strolling about. What dost9 c  i, O. j1 L2 k. u& y- x: t0 m

9 E' ]1 }- Q) t( Ethou do?/ W* k1 \  }# y9 \* b
% a; c6 {  W3 k# r/ k) b

, T& [' {5 I& d1 m6 J. e0 L6 @9 n
9 C7 ^8 P4 O) W8 M% d- tA) Wander aimlessly, bumping into$ \5 b% ~9 j6 a, c8 w9 H
4 K0 R/ k. s, M5 ^  s* ]6 ~# |
obstacles until you are eaten by a grue.
( C' e; i+ @+ B, G- A
, m8 a3 [- k5 k* g: P  wB) Use the laptop as a digging device to
& C; ~, J: M8 ~( }" A' E& [
* K' ~( Z+ g& |' R6 R/ u$ vtunnel to the next level.
, d( ]& p/ U2 J- Y9 L9 k) ~: ]. j; E& w: p; t- D8 w" ^
C) Play MPoRPG until the battery dies
- a0 z/ |/ j2 x# I1 U: Q" t5 h% D7 i; a' v/ p9 s- X
along with your hopes.
) d/ y! W. W5 i6 B. q* |/ n3 Y) U: n' g/ Q: C% `* V% i
D) Use the computer to map the nodes7 W# L! e& S7 W/ M1 F/ j5 U7 _

  ~$ K& K, x, D) ~8 C8 M  nof the maze and discover an exit path.
) h9 T2 D" J) g% x) T$ |& A. O- _
2 ]/ m, b) B, |' {! P2 E6 zE) Email your resume to Google, tell the
6 @/ P5 l4 N3 M  O( U
5 r0 l/ F9 y$ u% ?lead gnome you quit and find yourself8 F& u& V3 j  D: S
" {9 R' O: c9 s3 ~
in whole different world.
$ N% k( i- F$ x  W2 x& D9 E
7 z6 j" ~, u' T2 w) W
" U8 |( q( U$ R3 k% K1 E. ^( s  m7 C+ C( Y( l0 J+ t
5. What's broken with Unix?/ |8 a# ~9 z& G/ P  q* ?1 Y  F

) {% r; t0 ~$ }9 _) G! S! s+ iHow would you fix it?
+ L# d. s$ ^8 s% e3 D7 Y/ |+ W# K" W! \. {5 c  x: r2 H
/ ]7 ~& O. _$ j5 d4 k1 D* {3 G
! S3 K! ]; ~& c4 y# E7 }
6. On your first day at Google, you discover9 Y6 z, v$ j  a, I* u5 J, N

* |9 Z" x- B! F+ gthat your cubicle mate wrote the textbook
7 g4 X- |  |3 U
$ a4 k0 o% w2 S* t, I9 Kyou used as a primary resource in your first! d4 @  F, X$ w& N4 `! D
: X* g8 ]: b/ O4 a' M1 @6 K
year of graduate school. Do you:
8 Z- h- l2 g( N) x+ ~
& r( ~9 P, P& w- q+ E
8 T5 @! ~6 f& b' e9 M/ h( t* h
& R/ N3 h# k6 V7 YA) Fawn obsequiously and ask if you3 U7 z( |5 v$ C/ `! b; Z% R
/ B2 D& |: q) O# x9 Y0 c4 j8 H
can have an autograph.
2 Q# _1 S1 V4 w* K2 R  ]; s- T4 Z0 \
B) Sit perfectly still and use only soft
" A- {4 D9 X& E) n$ x( l3 @, z/ }; N
( [5 r. ?2 d3 Q8 Y2 j- f$ Lkeystrokes to avoid disturbing her
8 C6 Y) e- c, U3 v
) |# {  t$ A" T. @" L) E9 T1 aconcentration.
, O5 F! B$ B8 J# R$ D* w. K  w# x, h% g% U$ L
C) Leave her daily offerings of granola% D- V8 D/ M+ M. C  K; ~+ `
% ~1 S2 x" x1 K0 \- N5 ~
and English toffee from the food bins." {! A) s- o3 b5 _7 _
% R0 S2 b, A4 N5 F$ h+ F

4 Q6 y3 O6 K' D9 ^5 y1 c3 u
  x1 ~7 C# e4 G% Y9 ?D) Quote your favorite formula from the  D! f0 h1 O- k6 }/ C, [' J# X; g

7 o* Q* P1 t. gtextbook and explain how it's now* M& ]0 O" u, m  A% V5 S: F
% q) P6 ?1 U* j( e
your mantra.; b1 m2 D- x: M! P% v* `9 v

, V5 b6 S: v( D* ~0 a2 ~& f  ?E) Show her how example 17b could
+ N0 R  w3 r9 d! s7 ?
( F, L3 j3 F6 g% \have been solved with 34 fewer lines& ^3 j# Z) `1 C8 u( T- N: p" [: a
8 w" b9 S* x& V! O
of code.8 }2 L! V8 Y( o2 n. I' h1 S# }4 ?

2 {5 k: A, k% \: D# j1 Q  N7. Which of the following expresses Google2 |$ B1 f7 [4 M& t1 A

. H* V$ X& Y. a8 i( tover-arching philosophy?: ~$ N, f. K+ O2 o

0 o' m' I- [0 b' P
  e. \6 _: S9 @9 G+ j# J, J" }5 V8 S* c& Q$ G
A) "I'm feeling lucky", q4 h+ Y5 j+ v( r3 U6 l5 X

  I% G9 j' U8 ^% nB) "Don't be evil"
* x4 V) ^* x* F7 o; J; a; r$ ?# f  j' u. b" y, @& H" J
C) "Oh, I already fixed that"
: j# B3 J; y  s7 p4 N$ o5 N) a) }' _) Z4 m! w
D) "You should never be more than
7 S! g' c% j* J/ n. {; w! x2 b: o; H! g2 ?1 e( B
50 feet from food"
5 x7 b! }% e; R5 E8 M8 s
+ \- u" }8 S" M* Y* t7 e& {9 ~2 ME) All of the above5 j  z. X' J' `3 I2 L" R
% e( C* }/ y) G3 w( K
6 G) }; A; ~( [$ P

9 E) z4 g- n5 B8. How many different ways can you color an
+ w0 H" H. ]5 s% L# r; [1 m( X+ d$ K1 ~8 v# I
icosahedron with one of three colors on
6 K3 k1 K! v. h$ D
7 E% C! `0 v- T1 j( T3 {" j: ~# U  o# I6 Aeach face?
+ I& a7 V/ {( k% R; I$ `7 P9 W, W( |3 q0 Y, A' Q
2 \2 n1 m) Q* ^3 R

8 g4 B. t2 y! S: NWhat colors would you choose?6 e% X' X$ u8 v% j0 P- @9 Y' c
, B6 }0 \! z: r# ^

% G% a. R( J  _& z  [1 M1 q) d7 N
% I& C8 ?8 T$ _& S5 @9. This space left intentionally blank. Please fill it# n; m: Q, q5 {6 e# i$ }6 T

0 e6 ?7 _& b3 Bwith something that improves upon emptiness.. s5 ^% Y# p+ i

0 m7 ~/ l( a+ ]4 n) J9 o# |2 z3 P$ }3 W' ^5 D' `0 }
8 B8 i' y; S3 z; C* w
10.On an infinite, two-dimensional, rectangular+ Y: j9 c' S" u' |& J
5 ~2 ~% ?+ P0 b% ~0 Q# Z7 {
lattice of 1-ohm resistors, what is the3 N/ a& a4 y8 ]9 S" K0 f

0 C# E9 f3 J% R/ u" @resistance between two nodes that are a
, w' i4 a- N& U4 L4 y! G' w' I7 G4 k* v7 Q+ A0 V! U2 k- V5 ^* A7 w
knight's move away?
5 I6 z/ T3 t. E2 Y% `
6 ?" ?) Q$ F! B5 B/ M! ]! v! X. R# ], ~1 I: _, r* U9 D
4 k2 ?* q- U8 p9 O5 c4 t
11.It's 2 PM on a sunny Sunday afternoon in the: u) z* y7 r: m# O

5 H5 g+ X, z& x/ S! W3 @Bay Area. You're minutes from the Pacific
4 W5 J9 |1 }3 a7 H
( R; o7 _+ J, h4 P1 I+ g# o, HOcean, redwood forest hiking trails and world* ]+ h8 t: @, C
0 H% y4 c; x# ?  T9 V; ?
class cultural attractions. What do you do?
7 N& ?3 |! ~# B' b2 ~3 y' H
5 }3 P3 W1 t" j  n$ B/ D$ x
6 @0 e1 t. v2 C9 o& X9 ]
, _9 d* S! e- h( [3 V% V12.In your opinion, what is the most beautiful. }& D9 F0 {% w2 w

9 C1 F  L  A( E) Y2 Z1 R# f/ T! Fmath equation ever derived?, t2 N0 h* N8 K. z( Q: S

. q5 H# r) n4 w( j/ A1 H
6 M( e, r: n. G' O0 v+ D& L( l2 Z+ v% {4 V
13. Which of the following is NOT an actual
3 S3 P, H, l$ O1 v/ N; n- x% I8 |; x: y, Y0 g
interest group formed by Google employees?
1 j% j# d0 c7 i! E" {8 z8 v" I9 a9 M, q4 V* G& {9 c
3 T$ j) K. \" u/ m. R9 P
  T# `8 A( h, k' C6 Z  ^; W
A. Women's basketball
" U; W  M- P3 j1 j, }. @
. B- J" G4 a$ Q( l1 iB. Buffy fans) y! \' i8 y" ~) }
. k. J8 q8 A1 P8 P7 X
C. Cricketeers3 T3 r+ x+ r' e' i6 h: E4 f& E
4 ?: u1 P" Z, a& W
D. Nobel winners
' i! `: B7 d# \: v8 {4 R9 u
" D5 y8 p0 C/ i- t, HE. Wine club* i$ T0 l  ?8 O2 r, K$ j7 p
; f1 U! S* H3 S* R! M4 l

; C1 h9 v. B4 ]
* d: g9 X5 A. i$ l: c8 i14.What will be the next great improvement in8 J" b$ l* ^+ ]' z1 I
$ m  L$ R( s4 j4 f
search technology?
% i. S; e  s! B9 p+ o6 E( m9 P* T# D4 u* g( W; F/ G$ i( q
2 L1 J, a- p% x3 V
& V5 T8 y4 b" |3 t
15.What is the optimal size of a project team,
) g) t. I+ e' ~" d4 g7 y* u6 B: M" S7 c
above which additional members do not+ c! W5 J" U9 ~! Y8 x
3 W0 S8 D6 t, ]- C" O7 }
contribute productivity equivalent to the5 \2 I3 T, c. [7 t6 J

6 b$ n+ ~" s; x: ~9 Vpercentage increase in the staff size?1 ~8 M! g# C; q$ Q7 o
. n5 O8 ^1 ~* x0 G" @8 p
A) 1
, p6 _& W5 x4 a$ F' d3 l6 K
6 Z9 `, _$ n3 l/ IB) 3
4 X5 e% H6 e5 d% }1 t; j5 r$ D/ o8 ~: W$ E' W+ w4 q5 }
C) 5
$ ?) ^* K& }2 \/ @1 A: W4 g& I) i2 h
D) 11, D2 ?4 H$ Q$ z$ B, ~- m

' R2 b) W3 ^. IE) 24  n* N# J1 {! b7 r9 B: W

) u$ F7 s5 v: l: k4 Q* F* V+ J
% v9 Q9 Q, P+ P5 N
! v; d& Y" E% I$ C7 U16.Given a triangle ABC, how would you use only
9 \/ s. g% a  v7 f0 g4 s. d2 F) J& p3 k) e
a compass and straight edge to find a point P
" o8 e- B/ N4 H9 ?7 T6 ?# V. {" B2 B; U4 @8 a7 Q3 X. e* [
such that triangles ABP, ACP and BCP have
" E% P* Y( Y( Z/ s: d
& v, @% E5 B! k0 b) i3 a7 u3 B- Yequal perimeters? (Assume that ABC is- |( i8 M  Y1 P8 g( G3 n/ [# C

. E# G" E1 G' H) U+ ~constructed so that a solution does exist.)1 o$ ~' s7 ?* i- H3 V

. X: o' t# t7 L$ S0 a& @) a4 W1 h+ V" S* Z4 U
" g1 M, x8 b( O" N/ b: T" T
17.Consider a function which, for a given whole, H) o; Z5 n& I. a: d) E

( W4 N% Z( Y  m. j6 K- `; [number n, returns the number of ones required  t4 j9 h& K$ h! ^' J
9 N7 M5 P# j" e6 Z. U( G3 m. [2 Q
when writing out all numbers between 0 and n.- M1 A' o! Q% H( @
8 `* N% D2 K7 @$ c+ K' P7 p1 w" ~
For example, f(13)=6. Notice that f(1)=1. What) F3 z' y# _3 b  V

) B8 {8 t& i- Q% L5 ais the next largest n such that f(n)=n?
4 K% @/ h; k2 x- u3 K9 f9 n( L; @6 g4 [: k- Y3 {1 Z# Y+ j/ r, t
5 ~8 H4 A3 t, R- ]5 B* o+ E
2 o6 d3 v) k$ k! N* \4 k0 y, k
18.What's the coolest hack you've ever written?1 D; R; l- ~' H+ q
% w! R. D# z+ P9 J
1 F7 y% k; r3 Z/ b

& m% Y* w7 f; `; U7 e19.'Tis known in refined company, that choosing0 @; U9 k5 A0 {
  ^; ]$ b  d+ a8 [+ L# k9 c/ {
K things out of N can be done in ways as
0 n% l- D1 J0 x, G0 P
) }1 s! ~. Y/ c4 [  jmany as choosing N minus K from N: I pick K,
, ]  f/ `5 k9 a3 F8 l$ t! {" L6 ?4 Z9 K  j
you the remaining.; {$ @! C# `# U2 \' ~& I

6 _" U2 f- T9 A+ q# o2 B
6 p: u& N( v; Q* F+ b$ @' u7 E0 M" J
9 r7 L9 f+ v+ yFind though a cooler bijection, where you show7 }3 A6 f. y  N

9 |6 @) I8 I* v) R' Ya knack uncanny, of making your choices contain
0 c8 G4 u2 l$ g$ c  y' t+ S' w
& i4 f* p  N3 K7 G" ]# j: o& call K of mine. Oh, for pedantry: let K be no more
& N* {& A% y( D3 e
+ i8 _7 w0 Y) t: f$ l6 ^than half N.$ v- h& ^4 a3 m8 y5 n
" U! d) J7 o) D

# z" n% B! P& B. k8 ]* l' v0 m" V3 ]) z6 m* q/ w; p4 g& e
20.What number comes next in the sequence:) Z$ A0 |+ G7 y; ^) K% u

- u: N& m5 P) U0 a0 f10, 9, 60, 90, 70, 66,?/ R" l8 d2 l" l, C' t9 F% `

# ]! ]" o/ V7 d" E3 B
" R+ b) b2 V& f5 Q) |6 v" ~
; m. d2 v( L3 L; a3 [+ ^& OA)96
+ R0 W4 b2 u2 @. P: G1 Y7 {6 r9 o& R! f6 _% e8 V8 o- ]& N& a
B) 1000000000000000000000000000000000
3 p. M" e" b& Y! s" V* U: J9 A9 x4 K2 Q* x1 {  F; M
0000000000000000000000000000000000
% {7 t! K4 u2 j9 _$ q! H' Y& U8 ?. i9 L
000000000000000000000000000000000
* R9 u5 U2 A) V9 m* }
' E3 z6 d. s( @% OC) Either of the above
, r. `# K  z0 f' O  x1 \( G- L5 d* H
D) None of the above
" Q( T- v( Q3 M; x! e5 ^
" j4 F( {7 o4 {: N
" H' ~. R$ g7 _- d- H; b
! }1 B  P2 F2 H& H6 q* I( m! b  b& n21.In 29 words or fewer, describe what you
* _8 k2 h2 e9 q, @7 r' W: j& w) M) {/ N: E8 n) C, t! E: J3 x. A0 ?: Q
would strive to accomplish if you worked
" P( R6 L* V: O+ N& X* [8 c  a) k1 L- T/ i  k) D1 E
at 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-20 02:45 , Processed in 0.383591 second(s), 102 queries .

回顶部