QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

49

积分

升级  46.32%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-3-5 05:18 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
1. Solve this cryptic equation, realizing of
& a8 p, P( R- D: q9 i7 @* W/ e" n6 V) Y2 r
course that values for M and E could be
$ W3 D, n& ]4 \0 x. e9 G
8 X0 r% a/ u* N: D& Q9 R; d2 ninterchanged. No leading zeros are allowed.. L( Q/ ]& Z8 d: B- y+ R) I, y: V
' G% U) j3 G+ G. Z" d/ d6 w6 S
3 f$ ~# A9 T6 _; d1 w3 @: s
( H5 g# E0 z" a- n+ e
WWWDOT - GOOGLE = DOTCOM
: U2 l5 h3 L, f4 P$ [8 n$ ^$ s' [. B; @# W7 v* _* r

$ A0 b5 i% N, Z4 G) @$ x7 w+ |- }0 |& z2 I4 u5 r
2. Write a haiku describing possible methods0 ?& _% x  e! g
& |/ Q! \" r' x* U, r
for predicting search traffic seasonality.. H; p9 H: m7 H& p

7 M% ]& B6 |9 ~  N: u
# a+ i5 h7 Y; f! `8 Z! ~( F  F3 u7 q' H
3.
/ ^$ n2 w* v% k1 J$ W# {9 V6 Y" j- W& J
1
  O, }/ E1 M& u" K( @6 O' ~. \' [1 @
; x1 o: f3 P8 q1 w) A# q3 d3 ^  Z/ t% z1 1
) d2 I" c1 G6 q! D7 Y8 y2 Q4 s, U6 ?
2 1- S" X+ C6 P6 T

9 J6 j% a! ^( R% J" ~) r8 p1 2 1 1
. Q" U1 {" S7 I: d
$ S, b* }# `0 I7 e% T/ }2 }1 1 1 2 2 1
: L- f8 T3 J# s6 _5 Y1 `, k6 g# E% O4 r

1 ?8 d/ G8 B1 z$ n* ~/ |3 L; R& F3 q* X4 |5 r) |; ^
What is the next line?
+ y% n4 {* Q0 y! y5 y1 r+ x& ~% I$ N! t- E3 ?3 J# `

' n: x1 k$ c% d/ `) d" w' K/ K: O! j* o
4. You are in a maze of twisty little passages,5 }" r+ \% N  \4 c$ ]& U
' W( ?2 [' H( U
all alike. There is a dusty laptop here with a, y3 w" G. M5 u3 d: ~! N2 m
" Y* o% L* F% y4 z; }4 u# Y+ I
weak wireless connection. There are dull,4 M' J& [5 x2 M2 _

0 g! A" O1 r8 w+ ~& t* @lifeless gnomes strolling about. What dost; i9 Q# L, ^' S& L  c) Y

: u" k0 f3 o9 e& G" Ythou do?! `9 P* r, ]. o% ^; d  k+ k

) r8 W" q3 ^* b1 U$ b: c4 _/ A
, p7 g+ q! m4 N) j7 P0 I( B7 C! N; D
A) Wander aimlessly, bumping into
( B: c  q4 b! A5 ]8 c# c% i& @! [& ?( u& l
obstacles until you are eaten by a grue., f/ ?7 Z7 X: ?$ o! z* t
" I9 H; Y0 y4 s$ m2 c7 R
B) Use the laptop as a digging device to
, Y- ~( H4 l: C( g0 i6 r, m* U" \7 S3 l
tunnel to the next level.- e/ F, w# _( h; \$ }: ^/ s

) O* l1 t6 P& t! y  f6 o$ e" _C) Play MPoRPG until the battery dies
/ u6 n) p% u2 |) ^1 y5 t0 |+ @% B' T0 c
along with your hopes.: R: B, |+ t8 |/ `: f! E0 ^

$ ?2 n# Z( v% {( n2 tD) Use the computer to map the nodes- H, R  N, |8 R% J- y- l

% }3 m5 h! }: o; D; @' oof the maze and discover an exit path.
9 f/ f% O. j; Y
5 S9 a/ [0 _( M$ `1 lE) Email your resume to Google, tell the5 l, T0 }+ Q$ W
" e& z8 s' N5 D* Q2 M" b
lead gnome you quit and find yourself4 r# e* g* P, g% Z  Z* N

  R5 S4 {3 q; @+ v5 win whole different world.
( k9 b# r' ~. J7 @' n- Y6 A* Z1 v9 V; C- y

2 V! g1 n% V0 @1 ?" M+ x- a& A) }, t; d! L; N
5. What's broken with Unix?
6 m. t" m, F" r+ f# N! [: k
3 l# k8 ^, _7 a3 ?6 D) P5 THow would you fix it?
* @0 z+ ^: d3 a7 v% i/ X+ W  G5 O+ m- Q$ w3 p- x7 {; b
/ N2 C2 L+ T! a/ s+ |) a
. H; b+ X1 y7 Y% Q9 ?
6. On your first day at Google, you discover6 R1 P% D0 X+ g5 e# T

" o6 L/ ]& I- V; J6 Ithat your cubicle mate wrote the textbook
4 L8 V8 r7 U8 l& c( h
* c* p  B/ x( w) jyou used as a primary resource in your first8 Q( q  }' W' I9 f) t5 J3 }( W: Z
7 {" R8 u3 c9 M+ i* p- ^
year of graduate school. Do you:$ q/ m0 ^/ r1 C1 y; N; o( _% ~% g# m

: U. |/ A- l$ ]1 M4 E* L  }" c% p$ J( H; r, O0 V
4 [1 P, `" s. A2 y5 Q- ~
A) Fawn obsequiously and ask if you. [$ v/ M- K% `4 d: S" N# i0 U
2 X% m$ M, F7 P) T5 `  x$ G! A
can have an autograph., [) b: v" w: p3 Y/ l4 n9 |+ _1 v

6 O4 q9 Q1 _" m1 K/ P% l- J0 M5 `B) Sit perfectly still and use only soft0 B' O. j5 {+ `$ Q5 ]

8 M" ^5 L) K0 L+ q" c4 N" x* s: N3 _keystrokes to avoid disturbing her
% R; h9 a! Z% h6 B4 f4 Y. v) L3 P# T) D4 i% {) s( k" K
concentration.* L& ], P8 t2 V7 ?+ \8 Q
2 q; W) K# M9 `4 \$ b
C) Leave her daily offerings of granola8 |8 |8 I  D) ?, S
2 d% y8 U3 w. z3 d
and English toffee from the food bins.
" L, g3 _, \% p8 W9 ]# M1 D2 q
% f% A3 `9 P' Y& L. t; @1 c' O. y  I& e) _  h1 l8 Q& M

6 A7 v0 |* P9 K; PD) Quote your favorite formula from the7 A7 W' B. G& k; @% d

  ^  s$ z6 n  h$ a  L; b2 ptextbook and explain how it's now. k1 i, e4 I2 n. m
* w2 L' ^7 m- ]! b3 }( R. ]6 `" J
your mantra.7 s; e9 ]1 \  `' ?8 [$ ]

& M6 ]1 _) ]& y' x: E$ ]3 T# \& F! Y$ \E) Show her how example 17b could  `2 T% u' H' `& D3 q" T+ \) h
6 a! ~5 n9 I. u- p' m6 x8 N
have been solved with 34 fewer lines6 L2 q6 D3 ]1 B+ {; T/ S# s
, }1 w4 {2 i" B3 P9 a/ C
of code.
: J  _( _3 m4 L* r& h
5 _- l+ |* K) x1 E% a$ t8 n( h7. Which of the following expresses Google5 p( l+ X9 R4 Z5 V0 }

# P" h/ A  F- \over-arching philosophy?
- `$ @( Q7 @- @/ U1 X2 T2 }7 z1 v! B' t7 }5 j6 G- J

. M$ e5 h+ ]/ [: a% v( W- r- a2 K9 D% k& c
A) "I'm feeling lucky"
" _' n) R; L/ R, j4 m: _- {# d: a3 ]
B) "Don't be evil"7 T& K. y( j3 n
' U9 }# G+ m2 e8 d! \3 O
C) "Oh, I already fixed that"& U3 y5 v2 R- g5 a. Y" l. u

% [9 w9 m2 N) I0 f! Q( o) h+ @D) "You should never be more than% a2 s9 A6 ^- A. S  i1 G  X

& ^& t, A# n; m50 feet from food"
! J- s* N  |6 g6 z& F  J5 @- b( u  x* r2 v* K9 ?
E) All of the above
' J  r9 l% R8 r5 D( j  Q, S
3 ~2 \6 p$ @& H$ r2 N" B: i% U% w* _, |9 f3 R
6 y& T/ v1 y& r: I! r$ d/ f
8. How many different ways can you color an3 U! }, Q# Q* f( s( U' r7 f0 Y+ s- _7 ^
0 R( `1 b9 N4 I
icosahedron with one of three colors on
, }0 v: B( r$ @& }% s+ f# q( \; j6 D! Q2 m, a: g
each face?' m. g2 i8 z8 _' a  V

; a/ o/ P% \* B7 I6 ~% |1 e
5 z: }) }2 I/ ~, G8 I  F
% E; y- u2 j# TWhat colors would you choose?
0 P2 b  Y! C& w
4 J% v2 _  x: Z: i4 b+ h2 a) Q4 {/ z8 N0 D3 e% }7 d9 X
6 o! ~) P  l* |; Y' M
9. This space left intentionally blank. Please fill it
* G/ S. e  L0 W' u" C
& x  F: W0 D5 j" Uwith something that improves upon emptiness.
9 k# Q- Q( z8 s' c+ n+ I3 }# v5 P  s
  L. g1 H4 T  [- }' T

+ F! e/ Z- H+ j1 M& t4 B; J& v10.On an infinite, two-dimensional, rectangular! m& j. p# Z0 P  ^

" D" i# |9 o4 j0 M& Flattice of 1-ohm resistors, what is the
' f( I/ A. M' [/ ?
! U/ S$ i1 d6 x$ Q. M  presistance between two nodes that are a
, N& \5 A% @* @8 @; W$ k/ T' s6 j. Y( V( n% D2 A: N* R6 G
knight's move away?
# }. T% J  s1 |! h2 b2 e, j" q! m0 Y& f7 o# O  P, {

- j' e) I! G' |: A: L& h7 }% w; J$ }
11.It's 2 PM on a sunny Sunday afternoon in the
4 Y5 H* L/ q# s4 c- }% z
% y9 X& e5 [) vBay Area. You're minutes from the Pacific
: G, I. m5 Y3 u5 f& n7 T( ?& h6 r/ f5 x* N: T! l& i! `+ J$ S3 L
Ocean, redwood forest hiking trails and world
1 V$ O# U! ~0 n: h* `, \0 o7 n6 p. ^3 b2 [! b7 {4 n
class cultural attractions. What do you do?
* Z$ p) G  U" q3 N* R
. R* O: x. ^5 x0 U7 f! n. X( q! K! b+ g/ `" C

. n1 T5 B- [. u3 |12.In your opinion, what is the most beautiful
: w8 k+ \# G, i) W
. t- M) u0 ~3 z: Cmath equation ever derived?
5 T' ]3 V( P' L% i1 ?2 a9 h! i
$ Q; B# _: E# A. k7 A" p6 `/ E1 ^$ N0 w

/ x+ D7 u8 r9 w/ {13. Which of the following is NOT an actual
7 _- f) ]" g* Q) d- ^: F& E
$ ~: [$ n( Y8 n- E- jinterest group formed by Google employees?7 e6 f8 p* K5 Q, Y4 O5 c! b+ W
% Z! {3 x1 x& ]6 d: {

) I$ ~" H) ~; {3 c6 b
7 U: f& x8 o6 ^7 kA. Women's basketball
+ G# k- s, H' E# [2 C1 g0 A" C
' k7 D5 R+ Z! fB. Buffy fans
$ t) s6 J( e- L$ S- z, I, o! _' A+ H) w1 o! V' H! r2 u
C. Cricketeers
/ L( ^6 f- b1 w# |8 `* ]
9 F3 R6 C. I8 _) v4 K  ND. Nobel winners7 _5 f% Q0 G/ I: Z7 H6 E7 E% T7 [

% h$ p/ H) D: |) ^E. Wine club; |# n$ c% s  U7 G1 K; u, o: X

) O8 k. l# m% A$ J& f* @( o2 X: b5 f4 U1 t3 d3 m* p2 v. s9 @4 V
& [# _( r+ _$ |" Y
14.What will be the next great improvement in
) A5 [7 @* W  x+ \* y7 J' s. u7 \$ b9 z& S8 [# d
search technology?4 |' T% w# q5 e9 C& B* o

6 c4 z  G- j& a5 J* t3 C5 B
' l8 ^( f5 [5 Z' L! l* N  {
1 z! a* i% J1 M: u- B15.What is the optimal size of a project team,6 I$ m' f9 G* m( I9 m8 j+ N/ Q

4 A# O* A! A9 }* I( g# Pabove which additional members do not
: X4 O0 ?4 P) U% Q) R4 p- j1 ~: Q! r: ?
contribute productivity equivalent to the
6 x9 r* M# N; R7 [, E% R
! b' e4 f, u) m  epercentage increase in the staff size?( N+ X  y# M1 _
: J) k9 |7 i2 d# f. k6 x  H
A) 1
6 Q: a. |! x3 G! \+ Z8 ~2 E  L2 Y5 k/ G2 v
B) 3+ p8 ]( {7 o1 f( h

# U% p% I' e$ @1 Q  v4 dC) 5
& V! n' r1 L( J( [4 m4 i5 D0 ^6 ~& e9 i( r: r. o! u
D) 11
- |2 L7 h/ i0 N( i2 P/ W0 i, k, E$ @0 {
E) 243 u6 y+ f# r2 E& k+ D0 s/ G$ w# O4 \
" e' {) V0 o& h  w9 v! B  A
" H+ u0 P: \" d2 v0 o9 ^. k6 v( ~' Z

4 P9 }5 l( q- t1 a% C/ V6 r- C2 Z16.Given a triangle ABC, how would you use only
2 S3 \. j) ?7 T4 r( f1 U
3 k+ B2 n' R$ G7 _. A+ d) S) Ma compass and straight edge to find a point P
4 C! i* T% u- ~5 S6 i: b; _7 n
* s. R# s0 c! j, |( A9 ~such that triangles ABP, ACP and BCP have
; h) q) @9 N* t8 I3 Q' `; e
! g& G1 E* }  W& s; {6 }7 T7 wequal perimeters? (Assume that ABC is- L! \  c9 z, U4 E& x" G( H
1 g' J$ q1 D/ E. R( m0 R
constructed so that a solution does exist.); h5 C! C* V5 c+ ~- ~1 a# o
) J$ n7 s5 o8 d- I/ F
* R$ J1 Y% S+ b! [: W

' L. @; c0 n! i8 I  C0 s/ ^17.Consider a function which, for a given whole
; d' }/ P5 F5 m& o
, w. p5 j* V/ ^% u) G& O! l& bnumber n, returns the number of ones required
! w% [" I4 I/ @4 C: T% C  t5 A
& ~: V2 ]9 v0 M: owhen writing out all numbers between 0 and n.
! A0 @3 x& g, f
; R' ?: Y& V6 m) t; eFor example, f(13)=6. Notice that f(1)=1. What, i, C+ s  Z$ H+ H1 _0 [& }. E

' M' z; l! ?  Zis the next largest n such that f(n)=n?, U0 B7 r& I' A+ i( X; J, @0 g
/ _1 v. F: _5 p" [6 p; O2 @) \2 \
  F: u2 Z# C0 h3 k% I5 \
* \$ C4 ^1 g; D+ h4 A2 q
18.What's the coolest hack you've ever written?
3 G4 i4 A6 p5 P" G* n) A8 c( |
" ]$ R/ R$ D8 L- I  a' \' x- x! z  n" ?, R4 \& p: k9 `) y8 o" |
; g# \/ L0 w6 q, o: k" ~  s" q
19.'Tis known in refined company, that choosing
- O5 N4 u  }; {. _9 E  J- P# p1 d3 Q1 t* f9 Y/ U
K things out of N can be done in ways as
( S6 J0 k9 o$ U7 B
0 C+ D% F. q! b' N* \0 S& bmany as choosing N minus K from N: I pick K,: D0 o( E: `7 \
5 }& \! P6 n" ]1 p8 a8 L" C
you the remaining.7 V/ E3 w0 t# P5 f- D$ t7 Y
/ P7 u& R2 \: X

& ~6 c8 H% Z9 ~/ B0 W. ^2 Y! c2 n# }/ ^/ w  T' N
Find though a cooler bijection, where you show
+ A& h( y. S5 w$ B$ F# `6 W8 B8 a) j  J' E" q0 W9 S9 T
a knack uncanny, of making your choices contain
' Y1 f, }& i$ ~5 z7 o7 |' @4 O- w: {: a1 {
all K of mine. Oh, for pedantry: let K be no more* R% P1 g! z$ }! R1 b! s/ T
) e# ^7 l4 r( B# D8 L- z; }
than half N.& H6 ]% {/ t- |$ T/ z9 P0 w. d1 G
' P3 W) O5 T: B6 B2 ]9 p
9 n7 B: Y! I. L& u% y7 w" S

' J/ a- R" C8 I' D$ D8 J9 z* E20.What number comes next in the sequence:
2 p6 [8 q& `$ K' V; ?; D, S3 O; `) C7 Z7 X( o3 X" B& \7 G
10, 9, 60, 90, 70, 66,?
6 M( q4 e0 d# _( y# M5 q, |& |2 E" z( P4 E) W
" j  Z) B  q, I, D. e
2 D' ^& y' Z, F. L6 }. h9 q+ ^
A)96& S; {+ M2 v& Z

! p" @; q5 `% GB) 1000000000000000000000000000000000
! }! q! L8 Z# X- A! C
, s2 O" S1 n9 Z00000000000000000000000000000000008 a6 N6 \" ?3 u* B7 H; P0 s. s, V

* N  Z( P0 q" W3 G0000000000000000000000000000000002 M9 V; [( r, K, r! W) G+ F

% k3 ?* ?, ^$ UC) Either of the above5 f* j% S: {; v8 ^) `* f( G( [& D

! T6 V& g+ d# Y2 n" ]D) None of the above1 C( V; t: }1 ?* s1 H+ @

" x3 s2 ^# M% s1 k* E  Z+ O3 L4 a% O9 P( B
- Z& f" X) u$ W( l+ @7 c
21.In 29 words or fewer, describe what you% @' @0 t+ @2 D( B$ b

, S6 j" l2 H; S' n2 A2 M/ qwould strive to accomplish if you worked2 K- \$ Y" v* |! h# S
3 N# y& F, F) A* _$ C8 g' S' J+ }
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 06:07 , Processed in 0.487263 second(s), 102 queries .

回顶部