QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

49

积分

升级  46.32%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-3-5 05:18 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
1. Solve this cryptic equation, realizing of; {# n  b  N5 {9 B% R. J
- H) r$ ]- I  a1 `; q, y) R; |) {. N
course that values for M and E could be
  ~, D: }, Y/ h9 k7 |2 L4 E$ s8 _# g# X! d
interchanged. No leading zeros are allowed.
* x/ s4 Q+ r% u$ B1 f& B- N+ `# W1 d& _. m5 b6 L6 X9 ]2 w( [
8 L; h3 _1 X+ s6 X
" @1 \9 K7 ^# V4 D
WWWDOT - GOOGLE = DOTCOM0 A! e' B0 p" {- R2 ?1 m3 e

, |" n) c& ~$ P, W* y  V! B1 \7 p
" p; I, F  V6 q/ _5 P; h9 p( h+ E4 z: H$ C( B! G- s
2. Write a haiku describing possible methods
' f7 `, C( l' j: Y
" Z# V% b4 V8 T/ V/ D! M* @' O, Rfor predicting search traffic seasonality.
! X$ u& f9 X" U; b7 J# A. r+ t, v- F) n5 }1 l

- ^1 {* o: Q, g: H% Z- s: l, [$ X5 S" S% i% a$ W* C9 m' _
3.
" j# C: Z: z& s2 v
. U6 x/ N  o0 s$ m11 G) W. H: z$ m" `. P! k
2 L* _7 k/ g- Z
1 1
+ i4 m7 r) \2 L3 |# E. A5 O  j; F6 M7 k% _, y, i
2 1$ Q: O) [3 {: V0 E# i

$ d6 m- p' [5 Q. E2 r1 2 1 19 U& q* p" z* _, ~6 ?

# ?2 U. l$ ~% B* ?4 }1 1 1 2 2 1$ [7 E: _6 _0 O/ ]% O

7 R8 m0 K( ~: n+ N- C2 m# B* s
  D3 X* l4 i) e6 @* d
8 R5 f  x; K/ IWhat is the next line?2 o4 X. S& w) s8 J
, n. Z) s6 k4 [  `
8 r( _/ `7 s" C0 ~9 C( d4 |

  P( y4 g- g7 _4. You are in a maze of twisty little passages,) _/ k4 v! i3 O" ]# Y
% r4 ~/ M/ L8 c7 D0 u
all alike. There is a dusty laptop here with a: w, J" H( u9 u. F; }4 n

! |2 Y% D2 u9 W1 zweak wireless connection. There are dull,
2 G: M( ~- t& `4 u0 f$ A: K' i; U1 w7 [0 ?9 Z, H6 }' w8 v
lifeless gnomes strolling about. What dost
" U1 p% S7 N' M( h. K- Q( J
4 s8 j) c2 g$ V6 l$ ithou do?6 F, A  f' \& `, c

! H7 _$ j1 U  u
* F/ M0 N% N9 r+ L6 N$ [' T
0 d9 t4 j/ h& \% r( M) g2 tA) Wander aimlessly, bumping into
; r& l4 O7 Q* e3 l7 U5 I1 G7 w# c: @1 N: v- c3 I( Y( H
obstacles until you are eaten by a grue.
: S0 _3 g0 F& s; U. i0 d
; j5 b6 `. k! D7 R1 NB) Use the laptop as a digging device to4 J3 Q( x% L" ?6 d, I( R

4 z' ?% {7 d2 r- dtunnel to the next level.
6 G% j5 q# A% T. p7 M" U; r( t
. Z1 Q4 J! z# Q$ {) v/ WC) Play MPoRPG until the battery dies
9 c: |% h3 M" C7 H( R( D3 ]6 q! \3 t& O( }) \
along with your hopes.
" t) f: e+ H. @5 G' d1 y+ t2 Y8 v9 w2 w0 S3 z. e
D) Use the computer to map the nodes3 W! Q9 ]" I4 D

7 F" M4 d* L% U! N  cof the maze and discover an exit path.
1 t6 g- m; D# f
" @8 f" u# L. e9 V9 ~E) Email your resume to Google, tell the
- F. ]# p: ~8 ~8 H6 e5 u* A; T8 T, L5 O. Y9 t$ G3 G- T
lead gnome you quit and find yourself8 R' R; c0 N8 q$ [1 |8 L- ~

9 X0 h0 u" F. H' O% R6 uin whole different world.& V  I/ J% Y/ z) I/ G, n
  F; m8 \# o; O$ r, ]- b
! ]/ X# e$ n8 g, w7 I# }9 Q
* @6 C7 q, M, T6 Y3 p
5. What's broken with Unix?5 S% ]" u" F. B6 g' [% W
) e1 k* x  T6 o% f' g# p) N0 t
How would you fix it?5 i/ D: A5 W  T9 I7 v5 i; S
/ J: k! o. p2 ~  g

, c  o0 _5 _  b$ C9 ]$ i0 J3 W- |/ t
6. On your first day at Google, you discover! t' z' E, z* e( |1 \

( E+ g( Y/ G1 q4 U: M. Y2 bthat your cubicle mate wrote the textbook; g6 I& I% I+ g" N

# D' H( h: x: p) ~you used as a primary resource in your first
) f+ M+ M1 p# f, u" d* N: ]9 q" F7 J) ]* l
year of graduate school. Do you:/ I$ n4 P2 B9 J! B2 t# Z- O& ~5 E

* b/ H1 o: S. a( V( K- t, L9 o& r( E9 T

$ q1 O# Q. {& J8 r5 }9 W+ SA) Fawn obsequiously and ask if you% R4 f$ O4 I/ E+ v. }
' A9 h& z+ s# B! y! R1 A. L+ o" W' b
can have an autograph.& `  b" {3 }: w; O
8 ~; @2 V0 O$ V- ?: c' g
B) Sit perfectly still and use only soft
5 p4 ?7 p% L7 }3 @- H# q1 C% p
7 j3 Q2 m% E- K: _! `8 jkeystrokes to avoid disturbing her& u, S1 i, f& x2 V6 j8 W  z9 l- T* d
, H- B2 J: I- O( j7 b
concentration.
% H7 P9 z* M+ o5 W9 r& I% \5 K7 N& A, k; `0 a
C) Leave her daily offerings of granola& V: w3 s+ O( H# j: T, ~% k6 A/ T

9 ^" ?) _2 ]5 r) u  f0 L% l( |and English toffee from the food bins.7 O. ^0 _, `+ x# e

8 z$ S% Z9 Q" Y1 S+ p& L
0 E, E- D  z; M% k
+ s9 t/ ?' X' ]; I/ ]# w# {D) Quote your favorite formula from the
, S" m7 H) b9 t3 k, _! L! B3 k, b4 F( p& ?7 i1 I0 x, ]
textbook and explain how it's now+ Y7 ?" }; X( ~! M* f; M) w
& ?% c7 v7 X+ O6 u% r. ]6 J
your mantra.$ E( O6 p. B& h4 l! J' l! G- {

3 ~# v9 `4 D# s" d" tE) Show her how example 17b could
5 t5 l2 |% n- D, l, R  J7 h& s1 X( p9 [+ D& z% l0 J
have been solved with 34 fewer lines, ^( o) R: H, H

8 y* o5 ~. Z4 t% sof code.
9 B$ ^, _; l& g4 D3 m6 L* A
! n3 c, _: i1 I0 T6 P7. Which of the following expresses Google
% o  O- }$ y' {( m5 T' j5 b# J+ s: O4 w7 U6 b4 C  n
over-arching philosophy?
* n) D$ q* w, F4 Y
) n7 g2 W1 \4 U; N7 v; ]! o
) N+ E1 S$ a. T: a: h: F: ^% p" X: S  R% u
A) "I'm feeling lucky"
0 s" s1 G7 |6 ~! Q: R8 C. m6 T, R$ R: S! B
B) "Don't be evil"; ?* D8 D4 a  b1 b- A; X, Z$ c! X
5 u% T+ s" U/ N8 w' }9 _
C) "Oh, I already fixed that"+ u9 K. `3 E) @4 E1 L
. G$ f8 G* A" |2 c3 B( E
D) "You should never be more than
" D. ^3 e  `0 _. N( a+ K2 c' i( \( R5 J+ D7 j( f' ?4 j' t0 d! `' Z7 Z! F
50 feet from food"
! a/ E; i1 {, }1 f$ }; }
1 ^* q3 v- E! @E) All of the above+ O# s; ]! X" u& \" f

% \+ z/ \! J2 P) W5 T1 k! G2 K& a9 [! w8 _& d5 c3 V' R
3 r5 M) y% E- n
8. How many different ways can you color an
% a* h, v% `3 t% n! e
; h* Z4 `* f! S& g3 hicosahedron with one of three colors on
+ {. O8 o8 _6 f" O) ~3 B; M! C- B! S% x" l! h, W
each face?, _2 [' O  l4 D2 b5 `  C; H# v+ Q
# J7 D7 i& h' _  r8 f7 v
  p+ e$ G, Y) t

+ f. Z( D2 d( p! B  xWhat colors would you choose?
6 |0 X9 f; W' o; D; V1 Z5 s5 r
/ Z( |( X+ [: ~- V' y# l7 P' z: L: p' {, N0 [! T6 z8 a

: ]+ {  n' R& d7 T  G$ n9. This space left intentionally blank. Please fill it
1 m5 W2 P, a3 c- A# e
7 q% s* Q' F8 \3 L4 iwith something that improves upon emptiness.
( G% F5 e/ D5 l* f- Q  p, t; _* y" b) ]

6 S8 `8 f, C7 c6 C" S$ d  b( S* q
10.On an infinite, two-dimensional, rectangular
! x- X  b: ~0 n- j& o8 S
# d7 P. X& |* v0 Z$ G) x6 llattice of 1-ohm resistors, what is the
5 m3 u+ ^( N+ M' L9 Y
5 f9 i1 r: I. U/ T1 cresistance between two nodes that are a
6 Q! Z" g; |+ X5 g5 [/ B( G( S- P1 N& P& u- \
knight's move away?9 E2 ]) I$ l$ r
) J7 S2 L8 h+ m. V

" I4 c2 b) x7 V8 S% C1 ]. x/ t0 ^; P3 V
11.It's 2 PM on a sunny Sunday afternoon in the8 z- B  o0 ?  \  D  s( ~' |& \2 b
- o6 ?7 U: r$ V+ G6 t- m
Bay Area. You're minutes from the Pacific
, d/ }2 W  i) G# N
1 q( ^; [- D9 J- ?# a8 dOcean, redwood forest hiking trails and world
; I- P2 s# ?, D7 V. I
/ }3 S6 g4 _+ ]; U& F  A; q  pclass cultural attractions. What do you do?
% G5 j$ j* P) Q3 C4 q
0 V" S" Y# E4 e, S3 Q& c1 ?- e% R' b# @& U" Y: G
& X, g7 p3 P3 {/ Y  d
12.In your opinion, what is the most beautiful! ^  b! q: k& L

, w9 x( i+ Q5 V+ X* X9 A3 |math equation ever derived?# R9 ?" N" A# _; {/ M$ i

9 G% N) s* W9 p: Q. T. n" w2 p7 P
! T7 J; g8 C3 M8 o. x- X6 y- X
, K1 n( L! ?8 x: @4 X% o( R2 y; r13. Which of the following is NOT an actual& g! Z4 N; [9 p) T2 A0 r; E/ V

1 G4 j: A9 A, J2 \* N5 v1 Uinterest group formed by Google employees?
% O* F7 @/ d: h2 U0 o5 m0 X
# T# H" U" ]/ _5 W; @5 X4 h3 V% W9 F/ j7 Y& |- ~
* |8 _5 P' k* b# P1 M- c0 y( N
A. Women's basketball2 v% z; O2 m; _

5 E8 Z$ O  k* P8 L& YB. Buffy fans6 @& l0 u. c. R2 j  @) Q
' h. K5 {  k2 Q  y! w. r
C. Cricketeers$ O0 _+ p& e5 V

% p: l" s' z- ND. Nobel winners: V& a& T: `0 d- n. G

. J( y! }* P" X0 VE. Wine club9 ?/ q+ S5 I2 D; P" C8 Q
$ ]. F+ X6 a9 R/ N
- a, ?% i9 y2 O5 Q+ l" W) p
0 \9 N7 k8 R5 D3 l- U2 W
14.What will be the next great improvement in
! j/ d, J8 W8 @2 y  D
$ M& V$ Z, d( q9 w% l' Y5 fsearch technology?. x% R  K5 I1 h, k2 Q
' k( L' M5 E' S' ~6 w) ?+ @
, l  _2 e; _& t
# @( t- M6 s. Z$ P% D
15.What is the optimal size of a project team,
) Q: m+ y. `/ o/ D6 Q6 N
- L: `" t3 j& {/ habove which additional members do not
& x" [. S7 c8 a/ O+ d1 \* w6 b7 V2 Y0 b* k# y
contribute productivity equivalent to the
% d" g( E0 g. c2 y9 ?7 k
9 j: f; }0 z0 \. ~percentage increase in the staff size?4 R6 R, E! L/ R

! Q' j  l& @2 ?) G! M/ GA) 1  P- p6 x" }! n. V" {

5 |% y6 V; G- ^& Q. yB) 3" Y" o8 t7 K% B6 Z. R7 |: n# f/ G
# B* t2 x+ @# X6 A: T
C) 5# F/ c5 p9 m( q, U. f

" N/ `8 m' N# W( BD) 11
7 I- Q, a4 {: O. E+ C% V% _2 c- H9 N. C$ Q  W
E) 24  ~) R2 c7 w+ o8 w) z& Y# Z$ S: k

6 G$ I. @( }+ d0 }" B& b% A- `$ I
+ N' u/ H9 E8 y8 X
: |& ?8 A- \8 M, e8 q16.Given a triangle ABC, how would you use only" e2 H  |$ ^1 f2 Q/ t

3 S5 t$ A# d8 Fa compass and straight edge to find a point P4 @# M6 f( l, m1 W

6 C8 d" c, F4 v5 j9 U" F+ xsuch that triangles ABP, ACP and BCP have9 T& _1 Y: R# s% \1 w2 j/ j! \. k

( h7 G: @3 v9 z9 v. B% y# |; fequal perimeters? (Assume that ABC is
8 g1 j5 V+ N% T) U
7 S6 q2 _' `$ b9 D7 B4 A3 |constructed so that a solution does exist.)
, _3 L& h) ^( d* w. v4 r% J+ y5 ~4 e6 S, u1 }3 \

4 O  h! E! Y# J$ z% @. s. M2 m
" J$ [* Y' [1 i9 W# B! Z$ H17.Consider a function which, for a given whole
4 x8 w) M+ E0 }& \4 j+ ]& ]" l2 A1 _. S0 x0 G6 P: L( ]. G
number n, returns the number of ones required
" J$ z! B( G2 d4 k/ I
5 J) i. \% I, {when writing out all numbers between 0 and n.* v! m1 A% T: q0 @

; L" F4 ?) N" r, j" _" {For example, f(13)=6. Notice that f(1)=1. What$ C! `( U8 R' J
* ^3 Q' R7 `+ q8 z
is the next largest n such that f(n)=n?7 g% w4 h" a) O: ~! |! h2 J2 l
# V4 ?5 g" I& B) h
: h( C. a; `) ?, S3 c

& z' a/ S9 v, S# S  ?18.What's the coolest hack you've ever written?3 _7 H' j& v; q+ l: o2 @
0 P* s2 v/ x0 ?8 j# G0 M* X

$ i6 X, ^5 {% \0 q8 Z$ j$ c' A1 e5 {7 D' V
19.'Tis known in refined company, that choosing
8 P( a  X$ |. Z
' `  o$ q* y& rK things out of N can be done in ways as
2 D! }* b6 Y. D' Z; u
* W+ a  |, |8 p5 k. F4 amany as choosing N minus K from N: I pick K,; ]1 F# E% O& l! x% W, e6 R
$ x. g3 Y% o- P' P
you the remaining.! g! X7 k2 [, m2 v3 L- {4 H

% w% J  I0 U- k. ~7 m
2 j* s. ~+ B8 u! A7 r7 E. ?
6 @* C6 @' Y% v8 XFind though a cooler bijection, where you show
' }9 W$ M; J/ ]' p! `# k
! [# G7 G2 C! q) t  Ka knack uncanny, of making your choices contain
) a! j1 ^4 {  i( y/ g# u" x2 \- b% F5 \, P+ Z
all K of mine. Oh, for pedantry: let K be no more2 j1 }0 V6 F; `- m. O

) U- I1 M* B# X+ d1 q1 K/ [% fthan half N.
* d5 d2 L+ l- ]4 e. |$ j$ S+ k. i; W& F' }
2 u4 c- v1 l( C
6 p9 g6 M3 q: u5 g9 n0 Z
20.What number comes next in the sequence:
' R  \5 V( b" {5 S9 M3 D# U: M8 E7 B/ {1 p" ?1 H9 G, X
10, 9, 60, 90, 70, 66,?
, I6 F- w6 D5 k. f+ ~% D! o5 F5 k9 K( x$ ~2 c

1 f8 M5 M. f( W5 ~! r. P* F3 x7 b) g1 N2 f0 q6 n  O# w
A)96
& Y' ?  i" S) g4 j) k/ |6 {8 u+ H- W, _! v
B) 1000000000000000000000000000000000
* Y$ `2 R5 P5 W) t& i  x9 }
3 c; K  v. }( j# p  l0 s, Y0000000000000000000000000000000000  C9 z4 M9 ?0 R# e: j3 ~) u( J5 L
* g: v0 l, i/ t9 [- F8 A0 A8 P
000000000000000000000000000000000
+ V2 c* I5 _9 c" p; p4 }. v6 |! P. h# L9 a; q
C) Either of the above
. }1 ]; k" O- I6 w4 q# c
+ `! [% X, c& {; B& J. e2 HD) None of the above4 W+ Z) B& u1 I. m) o

$ @) J1 U8 X- N1 J. Q$ _
$ |# Z+ O+ u+ E
- N: Q$ m; O; ~# u21.In 29 words or fewer, describe what you/ ?1 y* w. ^+ [5 @  ?# m& d% z

( W" p( X, y' n' m+ Ewould strive to accomplish if you worked
# }* f8 s6 P  I
1 A3 q$ J2 p  b) d0 h. Pat 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 1.224599 second(s), 102 queries .

回顶部