QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

49

积分

升级  46.32%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-3-5 05:18 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
1. Solve this cryptic equation, realizing of
, L" ]" S8 g' |: w/ U0 I
( u  n0 Q5 O- B& scourse that values for M and E could be" p' t6 z7 Y  a3 F  m
% D9 G- {+ }" G
interchanged. No leading zeros are allowed.' v- m5 g4 X( b, W0 f5 h8 ~

* b9 e' \8 C8 ?6 e  G
1 i/ r. l- D4 k6 J$ ^9 T2 K% o7 G6 H6 C7 K
WWWDOT - GOOGLE = DOTCOM
& A" c5 B! j+ F3 m" [- d  i+ U" c* y# c3 f& u
8 w; U0 s/ G9 y, v3 }! r2 h

7 S9 I  N' V1 J' A& }/ Y* M# O2. Write a haiku describing possible methods! T. r9 `$ P& n% L, o

, D3 `1 c) z7 p' J% Q5 W  l9 H  Afor predicting search traffic seasonality.
7 }4 @& T, U6 J6 E6 Q  d. O) f9 k- R, U4 K# J6 I
8 t0 l" h1 d  O" J
& f0 d8 Q) z2 \8 h1 ~
3.5 K9 y) @% E" {6 }7 s
9 d7 Y9 Q, A7 J- ?" K# A, Z' M7 f
1
- @) Q2 W& E" ]$ H9 M
$ K$ d$ Q  e  n6 `* l- N1 1" ~3 t; L4 \4 L; }1 m5 S" @

, o" B8 j) {+ k% R% C2 1
$ ?6 E8 y) X; B8 z  E1 |1 {$ [& x: M9 v9 ^1 p) Y2 }; r
1 2 1 1
" G8 u6 q$ p2 O
3 r) z$ `, i* p% ~! _3 D1 1 1 2 2 15 L. D8 M6 I4 X) z

; y+ W% H: g  [  s  P  Q
3 x" A$ E- M; f4 L4 n- Z6 Y9 Q3 p$ q6 h  M( e
What is the next line?
# {' F4 p/ w1 R! [; B
3 s% j, j4 D6 }
: g2 V8 A, D6 Z+ I. b, n0 {
* d8 ~. Q$ I) I& e4. You are in a maze of twisty little passages,: J7 l" N2 P9 k, x3 Y9 \

+ F4 u; g( B% w" rall alike. There is a dusty laptop here with a
: P5 G$ {5 h1 E: Y5 _6 r% R1 A$ x, `. W; U/ \8 i, U
weak wireless connection. There are dull,0 r! u( n& H9 [, c! |4 C

( i( Q# a1 T8 R) Xlifeless gnomes strolling about. What dost. R$ t8 C" s9 e) l" D5 M7 i

! X* _& P7 j" lthou do?  b0 w+ _: V4 s4 k& s1 z
+ i8 c  B% S6 ]
3 F/ E* I7 k4 J9 w7 J

2 K, w7 s& O- _5 T: x. w2 rA) Wander aimlessly, bumping into8 x0 ^/ F' e) r4 v& C4 L! a
$ S# t" W# c& c/ t
obstacles until you are eaten by a grue., f$ }! K. Y2 M2 E% Y; _% ]

+ P0 t5 ?2 {3 j2 o  {B) Use the laptop as a digging device to
/ r+ N8 }# T( F/ [8 X% E# r* g1 K, q3 S0 K
tunnel to the next level.% D" ~5 P. P$ W* Z

' v: [/ ~  m# D* ?/ o' hC) Play MPoRPG until the battery dies* E; a. z" J8 W* @8 E

4 G1 Z/ l" s7 [) }1 d" Talong with your hopes.
2 E$ \3 N& x5 h: i3 ]  t$ K
& _6 Z9 W! J! Z" TD) Use the computer to map the nodes. O; E" H8 E" s* l+ n  R& }
! {6 P. U4 g: r( ]1 L+ G
of the maze and discover an exit path.( F/ o2 i5 U& ?8 x. p

' N( o9 U3 ?' C' ^& j8 IE) Email your resume to Google, tell the
! v8 t. k' @* {' C9 G0 v
4 p! Y7 b4 U4 t/ H5 }, [lead gnome you quit and find yourself
$ N1 e! N* \. k4 @6 o$ e7 G) h0 C7 r" g  r5 l
in whole different world.
8 y* c0 B$ I# _/ m
- g" {' y3 Z. _' }4 e6 G
0 u: E; o! W/ ?; V  T
9 j* A* _( K5 {2 T# O" F! {- s5. What's broken with Unix?' n% X: X0 X+ ~4 h" P4 n
9 R& v% `' H( ]/ p8 i  r
How would you fix it?
' g/ C6 j9 V4 `) e; s# X: L
- H) l. E) ]8 ~* j! ], u! Q0 v6 G( r# l, p) t5 U+ o

( ?. c  ]  ]( O: Z! ]: ]/ N6. On your first day at Google, you discover' H) v2 _" |; |, H4 j' t
, `/ d/ m! `: D$ q  `4 J
that your cubicle mate wrote the textbook4 ]4 w7 I0 d4 \4 J* s' }
# u! Q3 ~9 O% m
you used as a primary resource in your first
) I4 w- c- X1 Z% |  [8 Z' T" D* I' i- b5 U- m0 b* M& }6 w
year of graduate school. Do you:
5 q1 j. @. f. ~$ [2 ?1 A
- L8 Y# {( e5 T+ T  a+ k  S. m* w1 ^) t1 q( z' j5 r
0 o) `6 V& Q" B6 L$ v& `- J% \
A) Fawn obsequiously and ask if you8 F4 R; `, U1 d1 u" v! A' U2 G
9 ?- @8 ^/ `; A0 G+ m
can have an autograph.
- n$ a% l" ]# w! c; R) B0 d" z
. z3 `# n0 q& xB) Sit perfectly still and use only soft
3 P+ V/ c' C. G( U6 J$ ?: B  B! E& Z2 T* p
keystrokes to avoid disturbing her
6 _# c+ o, q$ l! @
) {+ \8 i, |( {; a3 [: I6 mconcentration.) c( l* p# _* c9 }/ F8 Y; ^6 n

& L4 r, D5 {5 e) u* @C) Leave her daily offerings of granola
' N$ |1 T  [& A3 P" G8 y
- @' n1 e/ d. V8 K$ B" ~and English toffee from the food bins.6 L2 m- Z6 T7 Y

5 j/ F. o: d: Z1 G8 W$ Z
4 N$ m* b, {' k- j5 Z: y2 {7 r* U/ A' L! z* l5 s7 O
D) Quote your favorite formula from the( v3 |/ I. C5 Z% {$ n! m, p6 Y

7 ~" g! X. ?2 y: l$ itextbook and explain how it's now
# I2 A3 F( Y* W: d, S6 X) R9 k# P& D2 x9 t3 M8 d! S. A" n2 M
your mantra.# Z: z0 a3 D* ]% O. g: n# L
9 i+ g. b+ A' b4 W
E) Show her how example 17b could8 k# y  @% h: h

: f$ d# D, z* V  l& o" Shave been solved with 34 fewer lines
4 d% W0 ?% [, e2 X3 d; l% b. J7 |4 `& M" D8 O9 F
of code.- t$ R: w/ G0 r* D3 Z9 D5 B- Z
+ E% K8 s; f; E* h; t. B
7. Which of the following expresses Google
0 b1 _/ _3 y: A# \6 H  H1 w% }0 w; j, X' _* b+ I
over-arching philosophy?
, Q3 }7 t9 _. s* ]$ C8 ?( S* X& M# G! W2 d

+ R5 D, u6 y/ `- \& J7 u7 a
/ a1 v$ u6 T- s8 R  D" U; JA) "I'm feeling lucky"
% E, D7 c# `5 U; C# w& n
) x9 [5 L; D( s% T2 N, {% Z3 f) LB) "Don't be evil"8 `( T! P. n. J7 l1 k  Z
( `, y) _: J  d- O
C) "Oh, I already fixed that"
7 _& D" P* B. P$ }
' V) B; o# W. O& PD) "You should never be more than
. J" j% h4 G2 Q: O4 @
0 v/ W0 ]2 d8 V! B& V" r* A50 feet from food"
& z7 \, H% _! n% Y5 _6 e$ c( `+ w
/ Z" @* z' X9 G+ o& q6 s7 EE) All of the above
+ X5 ~& W2 N) T9 E! J$ E) F
2 h) T0 a, I/ ~9 _
' ?3 Y% |2 v% W
9 T" D; k% s" M9 G; _$ N3 }8. How many different ways can you color an
$ h. ~8 s1 c+ Z! O
: K- n% ]  \$ Q/ s; W% G$ Aicosahedron with one of three colors on
" F+ l& J& t+ i/ C) f" z( |7 _( Y
each face?
4 Q3 q7 O6 h! _; J) M5 k8 y0 ?: J* c; Y- b0 r! H
! @8 j2 r+ L) E/ e( e( N/ c7 @
2 Q) s2 E1 S' F: c
What colors would you choose?- P8 Y" ], A8 z( T3 j
3 ]  c9 J$ f; n8 }9 u1 w! [: e

9 {7 u- {" d: |" w1 B7 Z, G( D* Y9 E- r4 d: e1 a, L1 w7 K9 B; F: f
9. This space left intentionally blank. Please fill it/ A2 B! n6 {6 a# U$ t3 w' c
% S+ g2 [- X+ ~$ W' T" O7 B& I! D
with something that improves upon emptiness./ W  U" L! c: J6 Q) x
+ t3 b3 I, Z' @
8 N, m2 g# K$ F1 }, V5 T

0 B3 t, c' J  h* f10.On an infinite, two-dimensional, rectangular0 m9 C1 Y$ E0 _0 w2 U
' ]3 b7 R# T# q8 i. w( |7 b$ V
lattice of 1-ohm resistors, what is the2 _; c4 g0 T' |* A& ?

- x0 f* E0 Y, }+ L+ presistance between two nodes that are a6 b+ d% M  P5 \+ n' f* \5 Q6 `  r  {
: O& \9 F# ~+ Q- T
knight's move away?
+ X3 S" U; s1 ~' N+ F0 A) y, R& C/ T

" d8 `% s4 s  l# ~
1 e. V+ l- s# m5 G, Z5 C11.It's 2 PM on a sunny Sunday afternoon in the
9 O5 `6 G/ {: L, D! p* S8 z. Z4 @# R8 @5 k( q' i, X  [
Bay Area. You're minutes from the Pacific
9 O& I7 a' v: G' v- Q: q
. ?% X+ Q! u  d" g$ L; m) oOcean, redwood forest hiking trails and world" z& u8 L6 X, T- a8 ?: |

' e" {5 @* K0 d; K! g& xclass cultural attractions. What do you do?+ s) ^6 e% K- R1 S/ y, g4 {$ J
3 L7 ], g. `! }7 b' J

- K7 U" z/ m$ e/ W& H/ |" A) I' O$ U& L% D$ n: B1 ~# l- W
12.In your opinion, what is the most beautiful
- g6 w  |! Q& H8 ^6 Z
* }( K# @! [6 b( \0 xmath equation ever derived?
) r  d, Z5 O% t4 L9 d* |
. \- \  s4 `+ p( H. u( Y  O4 k5 v( e  n
; _& n. G  B& w1 J) L' B! m  q
13. Which of the following is NOT an actual
/ H8 r9 ]; O7 `( [5 i% I+ d3 z
& W! l( V% ?; ?: Winterest group formed by Google employees?8 N  B5 N) J% _" j5 ^9 a1 l
8 o$ B0 T8 S' `

+ _; {9 V- ~% o! g; s' ]! O  n! G" U8 G
A. Women's basketball4 n" q% P9 O6 U8 y# u9 N

: ~  V1 Y# i6 l& x) Y/ v: ]/ ~0 oB. Buffy fans
$ ?9 ~; Z/ [! J9 J
) |& Y! ]: e5 i7 ^% @. Y1 D/ A( {) WC. Cricketeers- J: @8 r& ~: f' n8 X/ R% u( x$ O
5 T% O( z' i# n
D. Nobel winners: B! z& |& s1 C- U, {1 N3 x; Z& q6 m
- {* D4 f' D0 B0 F
E. Wine club/ g# E3 Y. V' V+ b  ^6 [
0 H3 f6 J' Q4 Y" u/ B2 g
/ B5 s, }3 r! {4 T3 r, T

/ i- u4 V: R7 {7 |3 Z- r. b6 c( Q% g14.What will be the next great improvement in
' o- P6 d; L; q5 o" ?2 z: M0 ]8 I& U' D# `: M  T! Q
search technology?
9 ]3 ]( `! F* Y0 V: j) {- Z0 Q6 v. @5 }4 j9 D8 p1 s

% |1 h  f, o; n) U9 }( e4 n1 P- |+ s# ?9 x/ P9 V' R: w
15.What is the optimal size of a project team,
/ l$ |( y7 Z/ B1 V+ [
! R5 H' D! o) ?! Rabove which additional members do not
7 i' X' [0 H: R+ d) [1 d# n
: s5 x6 o+ k; l! B/ gcontribute productivity equivalent to the
" k$ N$ A; y2 H5 ?1 c" C
) d" J: p% m2 @* v' `percentage increase in the staff size?& b7 D; J3 x* T
" E7 G! o5 T6 F8 F! f2 d
A) 1
5 ^. ?3 G4 H4 b  t& ^+ w
. j& N" `" R6 Q2 y  JB) 3+ ~' v6 _' P8 ]5 ^, W
" A, H: n2 s* X  G; {' z- T
C) 58 n% N" @. i! J5 A/ X- X

0 }9 O" }! b' M% uD) 11
- J$ H, h% z+ S) N# n7 W0 k* T
: J- r  f, b4 a! c/ ?E) 24
, H: x' z& ?% Z" v) s7 N' |5 R, x% n# h; g, b1 s, H9 @
9 N4 X5 W7 N" O" G

4 @: k; y: ~% c6 t: u3 R- i16.Given a triangle ABC, how would you use only0 h' k5 ~- p* M5 \$ A' Q
2 o; Q5 f& m6 _+ W! e1 s" |
a compass and straight edge to find a point P
6 f* S% I9 e+ z; j0 H6 W) f5 r  B" f) a) Y1 Z( B% o3 B0 Z/ x
such that triangles ABP, ACP and BCP have
+ H: A# W  ]7 g- h1 t4 k
7 ~' i, d' x7 |2 ^2 y7 oequal perimeters? (Assume that ABC is
7 Z/ H6 W5 [4 u3 G4 G! |6 p; ~
4 ?7 ~* y3 b. g3 B, x) qconstructed so that a solution does exist.)
  Q" i1 P/ L2 @) f
9 Q. A* o) y& D4 }: @5 y6 Z6 N
3 X3 K( c" p1 J3 n$ g* S5 _8 D3 u3 l" p/ l4 h9 h
17.Consider a function which, for a given whole9 [: h; n% T5 C+ L* `0 a) t; t

6 n/ Y! p! X6 m4 o% Fnumber n, returns the number of ones required, k2 W" {+ p$ c- A, C2 C
0 B, L  ]2 v" d9 l4 g: b9 c8 P% N
when writing out all numbers between 0 and n.
9 O1 N, U$ U: |4 `
4 s8 T4 l/ `3 X+ A' BFor example, f(13)=6. Notice that f(1)=1. What* c* f$ [: K  E4 _  ?/ M2 |# Y

- d5 T: G9 k3 M+ T. L# ?0 |is the next largest n such that f(n)=n?
$ Q0 o& s. e6 a7 b. j2 ^8 j; x" J+ d, B

- o. Y: E  e( j$ ~" ~" s+ S, b2 a# d. R
18.What's the coolest hack you've ever written?
* O0 F0 X& _: a) x5 T9 r& Q6 t6 l( _

2 [. q  s+ Y6 Y( B
' G) E# I6 W# \! `+ H19.'Tis known in refined company, that choosing1 |# T7 n5 g# V, w9 W7 z- s

2 ^( h+ N* Q& a0 I! bK things out of N can be done in ways as
" P6 O& P" `3 g( ?2 u& a% I  P8 f% @/ J) V1 a2 F% R
many as choosing N minus K from N: I pick K,: t! b! \) K* ]' M, i( b
) v4 w' n' ?8 O- ~; w3 f2 S8 T! |
you the remaining.! f* Q" H3 g5 U7 h! v, U

/ _5 }0 Z% I9 S8 s& P
1 u0 B# W  G$ x' |: H
0 @4 W& Q( l4 u) _6 lFind though a cooler bijection, where you show! |, x4 T' P1 l; s8 F
& W* m) N" x0 j1 N) ]
a knack uncanny, of making your choices contain
- q% u9 x" U& e7 ^* R8 V7 ^  l; A' E' U4 Z* c
all K of mine. Oh, for pedantry: let K be no more: K" o4 d! B+ I# L6 q
, l: \# d7 M& H, }7 M, A! w+ s4 w+ d
than half N.; d7 O; Q( V5 w6 c3 \
7 F3 C) Z2 E5 N& s/ Y

1 m' `* m* B- L$ c& s3 Y" E
. l1 w0 \& b% B+ T" x  u' _! I' W& R20.What number comes next in the sequence:8 e4 \* D* x! _1 ~

1 d/ r1 G2 ^7 f- A! h$ s; N% a10, 9, 60, 90, 70, 66,?
7 p5 s$ f+ q  @/ {. Y3 W: A) H. z$ _4 ?! f# s* U  K" w
" ^/ `. `6 \& A

3 n/ ]) n1 ?( ^1 s. e1 ZA)96
- t! `: Q+ g( D$ ^3 }# b: q0 m) I
B) 1000000000000000000000000000000000
( Z1 l; Z& H) U
( P- B+ `$ H7 ^  S* o& e! i6 M0000000000000000000000000000000000
  e* r5 K6 L: R# x% t
* [: V2 w! F, g* Y7 R1 s0000000000000000000000000000000001 E9 p  y5 X/ H; Q1 G
* _2 p! }( g, b" G5 I
C) Either of the above
$ U0 u* w0 x8 f
* O$ ?; `& Z* b: GD) None of the above% n3 }5 g$ s& g# N9 ^
0 B0 j- A6 ~- r

4 |) a  `( ~0 B1 g  w, N9 H
$ r- r9 d, b5 A* Z; d: Q21.In 29 words or fewer, describe what you
2 x  l% N8 j1 Q- Q. \& }& T
/ i2 C  |5 N, _6 Hwould strive to accomplish if you worked
2 o/ ]8 j: z: t, ]! C
& G! S! `- M4 W: |1 f" B2 Fat 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 05:02 , Processed in 0.403122 second(s), 102 queries .

回顶部