QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

49

积分

升级  46.32%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-3-5 05:18 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
1. Solve this cryptic equation, realizing of/ r; M1 X" O' d' W/ ^$ d% r" `% A9 @

9 [& L: W* }2 ~/ T0 ?course that values for M and E could be
. C  J8 K& ]5 k5 v% s4 J) K* c( v: `0 J# o+ v- ]- r! f2 w
interchanged. No leading zeros are allowed.
- U2 a  O6 D9 c& Z% G. ]0 o
8 F/ Q: [' l2 L, N" |( O' A8 x6 G# r5 t3 a2 H# p, O1 j- R0 ^

  m, |% r( u3 wWWWDOT - GOOGLE = DOTCOM; a& R4 A$ r% j2 e$ d' y$ |4 V
( |6 H1 g1 l+ Y3 `
; p- e1 D% Q* A5 o8 T

9 E* o, e% C4 j$ p( B2. Write a haiku describing possible methods
  Y; m2 ~6 u* b( j) n. C+ t- M' ^6 b" I6 S7 x
for predicting search traffic seasonality.
) l5 j$ B1 S: g+ s. }; V$ ^7 A6 D# o6 i, d# l/ s+ |

# m6 s: h6 Z' w0 c6 S+ q2 L! p( [" `+ t/ R
3.' k4 W6 ?0 p' h$ L( g! D. R

: U6 J) c! p# w. k. j/ i7 Q13 `! ?# b2 ^' k
# {; {; j0 O* A
1 1/ M/ J1 {! V& h% {( }: X
+ Q, n% o# m0 K
2 1
# N+ v! O7 B- N7 {
: m9 K, T, ?4 A; v  [' C# m1 2 1 12 ]$ G0 v/ R! a- T

" N, X6 A4 [1 L  P1 1 1 2 2 11 I2 h! q% w! s1 h3 w
+ J, ~, |2 H) f. F: ~
" l2 ~$ ~3 D" \, t1 l  H: y

% ?  k3 Y# a# Z+ i3 @6 }! D5 b7 K; jWhat is the next line?5 V! F/ H$ U; v; P- d  [
. W8 Y# z3 O5 d! Q% M

. X& |: j& q# W9 ?2 a% v7 n# M- c! z1 ?4 z8 L
4. You are in a maze of twisty little passages,. _" ?6 j# M) s" Y5 }- a% U5 Y
3 r: s$ i9 Z& W
all alike. There is a dusty laptop here with a, H- b, C- V; L! n9 z) L; j
7 W, e3 a/ e( I8 j0 E1 d
weak wireless connection. There are dull,6 l" t- S! W0 L
5 K* k( J9 M8 g0 X9 M0 R; y1 j1 `
lifeless gnomes strolling about. What dost
2 m9 ^  I6 n8 I+ T3 \9 t% t: O/ B9 G) I- K! T, `' g4 I
thou do?9 h: \: y9 L6 H

& j* `( d" ~; B/ |4 s4 x8 B" K
7 M+ H8 _6 y8 d/ i$ ^+ }) T+ {' h. D
A) Wander aimlessly, bumping into' Y6 \) v& k9 g0 i' {# B- O/ _+ x# L/ c
) ^2 H9 R: _2 i) J, t' `; I: Y2 O9 }4 D
obstacles until you are eaten by a grue.
, a! \! G  ?, K# J! [0 S6 r1 n! S6 {
B) Use the laptop as a digging device to/ L. I6 B- o6 y2 E( ^

1 e" z# I  b; q+ d  m2 Q* B+ ctunnel to the next level.  j2 t) j4 m# y1 v
- a+ H' _% `( Q5 w+ F) B9 V; x
C) Play MPoRPG until the battery dies
: @/ r8 `: Z& U" n1 C, t
/ q% [8 G8 x/ O4 X( T3 Jalong with your hopes.$ z+ f1 ]/ P% X" o+ P3 W/ S  c

* C+ f' S5 z6 s! a' A$ rD) Use the computer to map the nodes+ B8 O/ c# `# p
: n8 Z- U) l: V0 t9 m
of the maze and discover an exit path.* z( c7 s/ l+ {8 z' ^

: M: E) U( l3 J2 M3 Y1 sE) Email your resume to Google, tell the
: z+ O  R/ M0 \2 x' x' M, {- W
4 i. a" O& D9 Z# G6 }8 h( G9 v/ }/ Klead gnome you quit and find yourself: }8 P* y2 \- H8 y7 @8 _: y3 D
: N3 M5 J+ x! `
in whole different world.
7 i9 Z5 D( Z# t0 y8 T0 I+ W4 L+ L# A8 z: g  a

9 N5 `7 L' f- d: |$ ?9 {9 l( M0 t* z# o
5. What's broken with Unix?
* u/ P/ M) T" w4 S, q6 F3 K! R1 T0 Q: y: V+ v" U
How would you fix it?2 n4 C9 v; S* ^! L! R/ X

+ G$ B0 f, F' f* n6 z
1 _; N' u" a# ~6 l" v5 Z; ~5 t$ c* N
6. On your first day at Google, you discover
/ p' b$ ?3 f4 H. i- H2 e2 ]" W) j, e+ p& s& J1 {
that your cubicle mate wrote the textbook
2 I' ?+ _1 `' ?' T) L0 b- A
2 j& B2 t- I* P- O. O+ T/ z, |1 \you used as a primary resource in your first3 o+ @" n9 b2 j7 H
+ j* v7 T- ^5 g  E) J  k/ l8 F
year of graduate school. Do you:
' Y' s  G" ]8 G/ V( E8 A- [8 C# D" B, U. b- o6 t5 A2 e9 r
2 u0 i/ N. T; h9 p0 G6 }
# q& i3 S" x! `& s1 l8 _. F
A) Fawn obsequiously and ask if you
/ P) G+ l+ q' o) u4 [/ n
: |8 R- P4 E  |, Ucan have an autograph.
/ b3 u$ }' z8 V* E! c
2 o4 w6 t) z7 M: N: U6 {& ?- lB) Sit perfectly still and use only soft
$ d6 B7 M( s6 ]; J8 Y& b, Q) R# k% n3 T1 t
keystrokes to avoid disturbing her
+ l6 I( N& h! l5 M
5 Z+ \4 r  L; @, u8 J# d- vconcentration.: g3 m* }+ V5 g- a

/ G! U' G' G  q, P: FC) Leave her daily offerings of granola
  u3 F  Q4 `0 V. v
7 p9 k- ?6 Y  \) o8 W* eand English toffee from the food bins.( h2 f1 P2 c2 u6 N9 Z
) T1 o& I% ~8 {1 R8 k5 @7 [

2 B' [  z$ @+ L, R1 C4 p! r6 k6 T- H8 `- t; ^0 T* @# D
D) Quote your favorite formula from the8 h7 l0 _0 ^4 l' P1 B  w5 g, z

- H5 x, }+ C& I3 b* I- {textbook and explain how it's now" V2 y" R) j& R3 z

4 x) H1 Q7 `& qyour mantra.
' C$ J0 {2 {8 [" [$ R8 p, T  h+ C% H$ r
E) Show her how example 17b could
2 N8 w! t- K* b3 \% f+ p- o2 i7 ?8 W. _  n
have been solved with 34 fewer lines
! t, a0 p/ X9 q0 \, \! l9 }* \8 j/ M5 s! D3 K, F8 ?: b- N$ a5 t
of code.
# j  D- m$ K8 J2 D6 n
) I+ T+ H  c, ]) o% r7. Which of the following expresses Google$ I: i* l( s. I1 J6 t

6 `. d% Q1 }! z3 J+ C: l+ bover-arching philosophy?
5 f% c( Y/ ^; @3 D
" ^( q) ]0 U, ]/ k" x$ W1 X: k9 ?1 \2 T  F% q

4 A4 t" C$ u) d/ Z3 ?6 V/ WA) "I'm feeling lucky"( A# Q; j; ?8 f' W

' N0 ?! a! G6 ]' `B) "Don't be evil"
/ N3 L+ w& O1 V* c0 g$ p5 _3 w3 O. M" q# G: K  D* F1 W: G3 o, k
C) "Oh, I already fixed that". b( {/ E/ [6 g9 V& b* S
" {: s- o. V# B1 k5 P, [2 J; W& _
D) "You should never be more than' g: W/ u( O( o8 A1 `/ }

( z9 e! W) A7 {50 feet from food", ~! J; o/ D, o  ^3 F! h

  v2 A1 v2 I, u( ?9 z. F' @E) All of the above
/ p2 S2 r3 b& z+ ]1 S" u8 f1 b, m: }* {6 M7 y0 |% P3 x% O
' E! A: [3 |* }1 Z. S+ I

, Y% t( y! A$ ]1 ]6 K+ _' E8. How many different ways can you color an
4 d4 Z: Y2 C3 B' i" Y& E) N9 N3 W- k: Q1 i# ?) C
icosahedron with one of three colors on0 I+ W. j# Q/ ?7 r
! J* a+ v, w$ p* t- `* a. r6 V* d0 n
each face?0 Y6 z& z$ w1 W, ~' i

2 M6 c: \) K( V" o+ K
) d0 I* {/ T3 l) c  j& _" J/ t1 w/ H# R: C* g7 ?) z, ?- }" Y
What colors would you choose?1 _9 o0 M. f7 @& _
% P# V6 U  M8 Z
% Z) Z3 E; e& _$ c+ h

7 R: ?) W3 C. g+ i9. This space left intentionally blank. Please fill it' G$ @, d$ F4 @0 U- J) W9 I

- l& @- C7 ~  f  k6 k2 M, e6 Bwith something that improves upon emptiness.$ V' M# G$ F# ~- U
: H" c7 p. U' I
- E3 c6 a$ O; q2 h5 v' D# ]) o
/ J: G+ m, d1 p1 L7 d7 c9 s1 V
10.On an infinite, two-dimensional, rectangular) f% j: T& V# V' V7 t/ e3 U+ U

/ a  p8 L7 ?- m5 {7 @3 y- @lattice of 1-ohm resistors, what is the
, e& e; _: ^% ^3 h" V; F2 R1 ^6 u, S3 [; z8 f1 q8 x2 E
resistance between two nodes that are a
2 M3 ^; s! P% n' B1 d
; `5 \8 Z/ {9 b. |  K( q7 hknight's move away?3 \0 f  q, w' c

; L0 L/ j# u* v1 e1 p
( r4 b8 r7 _* O& ^7 N: w- D  ?+ a* {0 z3 m. P& M9 v
11.It's 2 PM on a sunny Sunday afternoon in the2 h3 j- A/ D4 J7 t) Z
- K) V6 F4 V! P
Bay Area. You're minutes from the Pacific+ b( y+ b$ e% l. L/ W
5 I' m& P2 M2 H$ l9 {6 X1 V; {
Ocean, redwood forest hiking trails and world
$ A# x& |' I2 o" x3 `* f- u6 C. |) T2 e9 t' e3 V; O8 O
class cultural attractions. What do you do?, I: v  M' b9 p
8 B& D1 Q. M) R$ j8 u3 s( w1 |

6 b2 Y" y' e- \
% N# [# M- |" w* ~* @12.In your opinion, what is the most beautiful
8 s6 V: K, d. M+ |; y4 Q; d6 y( A# F2 B( z
math equation ever derived?
/ l7 C8 K, j% X8 ?# a6 v! V8 U# a8 l: t. r
( a, N1 J5 t; ]% K3 k- k- X4 r9 x* V" [
7 h  X$ m/ i  |1 O0 Y& |
13. Which of the following is NOT an actual
8 w' A' I! a; w7 v, J8 m  w3 t+ u; T# j8 H) y- s8 j- P
interest group formed by Google employees?: m, }* A, Z, Z3 p
: [) ^2 U5 O4 ^+ z6 u# K1 ^
1 o# u2 |6 ]& M$ H. K
) Z4 X8 h. H( L
A. Women's basketball8 s5 f: i8 K5 z
: s/ I+ |3 |1 ~* H
B. Buffy fans
) \2 \0 o7 |* a7 U$ e$ o( _3 F' S+ P, U- r6 L' ]6 N
C. Cricketeers0 c4 x0 ]2 c* z& R! a% Y  g, d5 A
0 I9 Q7 `8 O0 q4 u: E+ e, v2 K
D. Nobel winners/ E; ^. R. N8 ?
/ Q/ A( m! P) F" J8 E4 g" ]+ ^
E. Wine club4 w) l- z5 `8 n2 C: Q6 c' D2 S/ m

3 ]$ s. U# F! X9 c$ P5 n. [7 [: l0 B9 u  R, i7 \' s, l& n, ]1 q
; U  N% }8 O8 P! Y
14.What will be the next great improvement in
6 d; Y, K7 ^9 Z8 a! t- }& t
. b: J: \3 K/ i7 r0 }search technology?) W+ l" j: ^' F3 G8 `9 P3 E

* B% G* x1 C. Z! z. ]- W. U4 o2 Q
5 T8 R' ]% f$ y! w  S. B
15.What is the optimal size of a project team,
# ^) _+ b  B2 ]& D5 a/ N  |. i2 W. {: A: j, N% ^
above which additional members do not/ @2 q6 ]1 G& F; q

; C! y5 l* O! I6 v" Ycontribute productivity equivalent to the
. f+ }0 B" n% e+ a3 Y
+ N  m$ |( T7 j: J( D9 d1 O* v4 Epercentage increase in the staff size?+ e: h, E, W: k- \! b0 ^; Q& D" ]

; g& c2 Z, _4 K% t, J: vA) 1
* ]! ?2 f% ?7 i( I/ ^& H+ |' u" M7 Y7 }4 j, Q& A; d5 I
B) 3
' ]2 t* l, Q! m, X# o+ |. o/ N; a+ d6 f1 K) U- d4 }
C) 53 k/ p) X6 H7 v

" @# f. a5 c( o- v6 fD) 11
' A$ j, c4 T  Z7 Q2 R4 P6 R! [# U3 r/ A
E) 24& c0 Q3 s- D3 B: B8 f! c
& @# x  T8 \3 }0 W% ~
. `, T- P0 U* S9 L% P

, L2 {( ^' p/ v: x- V16.Given a triangle ABC, how would you use only2 H3 |! m- W$ X7 l1 v

1 [3 x2 L4 v, g4 t6 Pa compass and straight edge to find a point P
7 q; \0 u% a& r5 b  K" l' R: W$ [  q( n  Q$ w
such that triangles ABP, ACP and BCP have
' H0 C3 d. c0 H  y% J' c5 F$ E8 Y$ w) {0 z) b. i9 u! Z
equal perimeters? (Assume that ABC is3 g# I- p' s; v  j3 T
. i+ Z1 T3 `" Z' ~. W
constructed so that a solution does exist.)
+ T5 _. d% n9 N' F3 Z  f. G/ c$ c& [7 F" X% V3 j

7 H, x" f- V; u4 ]5 _# p; Q9 n' y5 z8 }% c( Z
17.Consider a function which, for a given whole& O- |! P: N8 E: ^

0 C! z1 N* K! w# Ynumber n, returns the number of ones required. _4 V, B7 i: r) p6 x2 o. h! ]
3 x# e/ F/ P: u: o. z
when writing out all numbers between 0 and n.
" P* ~% q2 O. S$ G/ K) x
! h( t8 D6 e; f: D1 NFor example, f(13)=6. Notice that f(1)=1. What+ K* c# v' S4 L9 J+ G4 ~1 X7 [

6 y1 A& h- J- G# i2 zis the next largest n such that f(n)=n?2 k, N- q# v" k$ B8 a9 X. _; M
  A$ e1 j  J: }( o" n

  s9 K9 N) S+ P! ~. N* @% `! B) U8 B+ W9 V1 m
18.What's the coolest hack you've ever written?
4 ~: S7 P7 a% k7 v) y- f: a
" t; @5 X  x$ |6 {; d' [: ], n" M0 I' D
( c2 x2 h3 P# U+ t6 c' a5 c
19.'Tis known in refined company, that choosing4 R% n9 N$ S- `" u) F- _' t
( ~5 }, V) ]& k* j  n, w8 f
K things out of N can be done in ways as8 y& Y# c* c; q+ G+ H' A( n

( Z& m5 F: d+ W" h5 `0 m/ xmany as choosing N minus K from N: I pick K,* q; E. A1 V* O# P  e& ?
/ {# ?. z7 c: v9 J  p- _
you the remaining.' r7 [* [3 r  r: c. d5 @
* i0 |& ~: j  m( K  ]

4 a4 B5 O. }1 U! R! y0 l
, q& X- |! @7 m+ v( ?  b1 _Find though a cooler bijection, where you show
2 c- ]2 M6 ]# o- o) v3 l" Y% G$ J; l* B& k, g
a knack uncanny, of making your choices contain
8 H% |( H- P* F$ S, w( q+ R$ H) W! I  K8 H- M0 n  ?  m1 c. ~6 ?. Z
all K of mine. Oh, for pedantry: let K be no more
+ i- q4 r! N6 l2 L
4 I; O5 H9 z* w" A  s( @than half N.6 Z* A( J2 s0 r; ^$ G1 G( t

2 }* _" M" U7 v1 M! J5 ]- |9 S2 u- p7 p  g0 T

, }) p$ }" J- z4 B20.What number comes next in the sequence:* {; T& t8 H* b% v2 B9 T

2 ^' j) o, X/ v! ~6 \8 ^* X10, 9, 60, 90, 70, 66,?  b% v" d+ \, J1 \! `% y

8 Y* W, |, Y% M$ b3 k4 \7 ?
; R6 W& W) q. J  S
: B4 d5 l$ i1 l4 @" V$ @A)96% \/ ?3 O' I2 D# W% D
+ H9 R6 B( M  d* F% a6 K
B) 10000000000000000000000000000000005 s9 [# ]; e/ E/ J. F+ O
" m$ o2 k( P% `; a3 ]$ z
0000000000000000000000000000000000$ i# G/ k, Q' h) ^! X
" \1 [; l4 _! M7 T. i' f
000000000000000000000000000000000
$ t8 f' K# x. m; O5 b1 N
* ^* Q6 T% R6 G/ i* @  A7 l6 YC) Either of the above
$ A" E" y) `* E( p) U! U' `( h( {  x- P* B# E6 o4 j7 I
D) None of the above0 w8 @- i+ W( D1 {7 s  }' w7 X' H

. e9 j8 p1 K1 I% ^1 A$ s- F! y, W; v

) b: u4 j' I* T  R9 ]; p21.In 29 words or fewer, describe what you2 s& K0 ^* P/ r  k5 L$ a
; b$ @( v8 s2 M( H# t: B9 r/ p( ~
would strive to accomplish if you worked+ @" K# {" [, b& g# U9 a1 J

9 W# M4 `/ x( x( P$ \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-10-25 09:48 , Processed in 0.440089 second(s), 102 queries .

回顶部