QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

49

积分

升级  46.32%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-3-5 05:18 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
1. Solve this cryptic equation, realizing of
+ h$ D* r8 J% S' I( Y
% `4 `) s. ?: h( c1 @# B2 Gcourse that values for M and E could be
0 a" ~3 m; e* V: u! S& j8 Q. @$ e+ w
interchanged. No leading zeros are allowed.+ f/ h' W9 ^$ U0 |! D+ I  Q4 g- G
3 C1 ]: O5 X- O& I! l. p" D0 |4 P

$ F* A$ t0 Q0 b/ h
3 q$ i# i: |, D7 o  Y$ xWWWDOT - GOOGLE = DOTCOM. }- L! v7 }9 p' F/ f
8 X3 V* O% c, J% E2 s, ^
1 L- H6 d8 s& \: k1 c5 ]/ L0 q
! N/ v# l" J  ~! T7 F. b
2. Write a haiku describing possible methods7 K; ^# V+ g& K3 ?' A& ]9 a- `
% S# i, k* |: N$ E+ j( g( c
for predicting search traffic seasonality.2 {3 |2 F% u2 C* m; |/ N2 V/ H8 |

7 p  ?9 J8 k* c2 q2 m7 i
# V$ d9 O9 @. x# w9 R0 Q& Y0 \/ Z) `1 @8 y) z
3.
& u, l8 i* H# C; N  @7 s  W$ y5 H) l. e- p
1
$ p7 {2 b) N2 j
7 ~  v; K8 o" Z9 V1 1
, l& E* l- o5 H  `/ u! T% E9 M. K; |9 w1 F7 u$ O+ C
2 1
5 {7 a6 o2 q) u1 n7 b" g
$ T+ u/ Y9 Y5 S" c: A' \  }1 2 1 1
# _/ `; [4 o5 l# h5 u0 z9 q* B- [  B/ C, ]! N. _! I
1 1 1 2 2 1
% ]  B1 n5 P. O6 e# y8 L. u+ _6 y  [( `' ~# K

+ @9 N7 R8 H- `/ J4 {9 R9 ^3 k4 K6 b
What is the next line?
/ J' G& [- [  V* g, X9 _% c( z5 ?% c
' J8 i- A" m# e% [1 x0 A
0 C2 I/ ^' B% q+ x7 o
8 e$ n5 I1 A! i+ o: ~& E- u! v4. You are in a maze of twisty little passages,( J8 E' K7 {& {+ L- J! i

3 [" B$ @+ i! W0 ~- Yall alike. There is a dusty laptop here with a
1 {7 f) y" s# f! ?; [; F6 m$ k, h+ F* t2 C6 W/ b/ f
weak wireless connection. There are dull,4 ~, T4 [5 w) X7 H2 \! B9 H! l

9 b. R! b: f4 C% u) Glifeless gnomes strolling about. What dost
7 r4 Y, q; ]: @8 h: |2 }9 F. P
thou do?# G2 p. l( _- r, e
7 z3 x5 g* O8 e. v" N5 R

: T3 |' C6 W0 D7 l+ A# u. [; I2 a& F9 w, Q6 Q
A) Wander aimlessly, bumping into  O; w( ~) Y. y% x6 ]8 N) O5 `

! Y  X1 r/ M+ y9 R: Robstacles until you are eaten by a grue.* c, R5 K8 V2 {7 m

# v8 J) x/ [' w+ e* ^B) Use the laptop as a digging device to, N( J+ m1 {" F( V

3 }* u7 }  p, f1 v. H* O2 g6 ztunnel to the next level.
: O$ o! z' Y. H8 v" w  C4 ]
) t# `9 W- E  E) ]+ j) iC) Play MPoRPG until the battery dies5 E0 K3 c9 c! _8 S
, e9 k7 B+ Q* t8 D3 _! }8 N
along with your hopes.- ]) _& q* |8 J! g) R+ r0 ]/ T

+ x# l! }6 q; h0 x! j& oD) Use the computer to map the nodes
& K2 x; w3 J0 y6 z( O7 A" C1 e: |1 x
of the maze and discover an exit path.
$ i8 \. J6 B* ]6 i- n' K3 n% a3 u4 ^7 h- z$ p) E' q6 k, k
E) Email your resume to Google, tell the
" i# D- c' ?9 K  a% G7 L1 q
  Q8 y) u# }$ }% x8 u, p) zlead gnome you quit and find yourself% S/ }. I0 [- S- X1 h
0 P8 F, S+ {( y& N- g
in whole different world.
: T5 e; {! I7 @5 s2 ?. E: O
3 A; V# f8 c7 p# Q+ E' ~: E- N7 i% D9 U, J! W

/ B" Z0 o$ A8 U8 w5. What's broken with Unix?! q5 ~0 M7 B: j* V  n

( Y( M9 }2 l; B2 S" C+ ]How would you fix it?% p, \9 v  |2 b1 h, ~, p
- C5 x! X" I: R; ]3 Z' p; U

0 J$ X5 s  F5 u: d! W
" x7 n( h/ G9 G2 h6. On your first day at Google, you discover) k% S6 s- F7 q; x& j6 B) L5 N
) Z& l5 v! Y. F$ i1 |# ]
that your cubicle mate wrote the textbook2 X$ ]! H4 t0 p  y$ j

. G+ t1 j$ u6 Z. X* i0 I+ Qyou used as a primary resource in your first1 f; m) z: j' z4 r% v

" y! A7 k/ S( y/ P" Lyear of graduate school. Do you:
; p; {2 r% k  U' a  d- `
6 w9 c0 }, Y" M' W& F; v, `+ i. w3 B2 Z
$ D  x( a  z3 e, r" ?( q7 T
A) Fawn obsequiously and ask if you# J, t0 l( ?5 P# \

1 e: M+ @$ h  u# R  tcan have an autograph.
- N$ ]2 @% l7 E4 i7 w+ h
8 C  `4 S! y6 {' w) ]& EB) Sit perfectly still and use only soft5 |0 T: q5 |7 q" g+ g* p5 x

2 E5 n1 A5 c5 Y# m% p. S# z3 Z9 Y% bkeystrokes to avoid disturbing her6 h; o! B9 |5 _5 M1 ~, P0 z

3 G) h9 c5 d9 H5 h% X# M; Vconcentration.3 n. g( y; Y  h7 ?5 c. Y

' ~- f/ D7 j2 ]2 }0 nC) Leave her daily offerings of granola
1 i4 z. _. _8 Q, x8 w8 k. w3 \3 M+ n# P
and English toffee from the food bins.
# O2 D* S8 k, U1 g, g& N  O% B7 H* w% X5 M
6 t: L! B) [" `* n1 _2 i; j2 Z. `
* J' s: c6 @" y8 E
D) Quote your favorite formula from the7 L  Z& n, G; g. t1 E

. F* B* ^+ [! @% ptextbook and explain how it's now1 G5 [4 V* s( t9 b6 K3 w
" L& E* C5 E9 Y, Q( k; ~0 o
your mantra.2 \$ T9 H- z6 p( N2 D* F2 O
4 d/ {( {9 E8 r) O% R- D/ k
E) Show her how example 17b could, w! x8 W' V' O1 \: |" d

7 f/ y5 B7 q% a5 I5 H- N/ ?2 Shave been solved with 34 fewer lines
! j: k) v% Y. s7 c+ w
4 g" R3 q4 B# O$ uof code.$ ~- x' `  U2 j; N) m

7 N! Q! ^$ M( p: h4 I7. Which of the following expresses Google+ T: b! M5 q* d$ q) U# @; ~
* T* L7 ~0 [7 e9 p  M+ }9 _4 y- H8 G
over-arching philosophy?
* C/ m) H9 _) z' N- ^6 h. j& V( |3 Q( u) p" [' Q. [$ D" N( R' s
" U' q+ z4 _2 T! H
7 |& H' g& i& t6 P: P4 b
A) "I'm feeling lucky"
7 y; X$ ?4 `4 j2 I% j# {1 K' c! x% T$ v0 r
B) "Don't be evil"7 P1 x4 o% O- M9 ~) g' S
! @6 u( ]- b) l7 P4 e
C) "Oh, I already fixed that": Q, ^' R# `* @1 Q- w

6 f  V* m$ S! i, V$ J! |D) "You should never be more than
1 \, g1 F( d8 r9 I. S) l0 W% J
) {% H, x. g- W$ @! ~+ c50 feet from food"
, c- \2 J) E3 v/ V/ {$ m% l% |- R
/ x" c2 Q, f9 w; i% h: SE) All of the above
% C; ?/ D* l2 u8 W5 F; v% j& X) R- A- V9 t( F. D
% f; `8 Y( T3 g- f3 [  ]
- _' `0 o0 j# {# W! T
8. How many different ways can you color an- k% c7 z& U0 q( L  `; |, C

$ n' T) i+ _  T* K+ }  qicosahedron with one of three colors on
; [! X- N/ C! {) |1 x3 d4 U9 m7 \( J, s, ~( m% ?" S5 }0 O
each face?
) m% |6 C" o0 a! }' s8 Z9 b& @$ h# I3 ^/ @; o0 T. A2 L
; s6 A9 r# y1 g' t; x

' g" y# y) G* X) ^" X6 F# uWhat colors would you choose?
. e8 ~, z: q) D% D' q1 l/ J' {3 p3 @) I# Q$ A/ I6 l; a$ S2 \8 _

! r1 e" p7 Q3 w; _* L8 C2 ?; V, l, p2 a. f6 l. d
9. This space left intentionally blank. Please fill it
( M' X1 G* Q) y/ e
# O# l( u2 e' {6 |3 iwith something that improves upon emptiness.
3 c5 }& o; Q3 u# p4 U) [9 q% S, F: }/ L) P( [5 c
1 @3 P( w/ m" w$ I

7 J; C0 ?; f& p& L# Y10.On an infinite, two-dimensional, rectangular
& ?3 m; t7 f2 C. ]( [+ z8 U& u7 c$ S
lattice of 1-ohm resistors, what is the
2 d* D6 p/ M9 b) v  r7 O9 R
  `1 g2 s5 ?$ r" V; N2 }. vresistance between two nodes that are a
  R/ g* Z: l* X  I
. ^+ v2 z$ Z- |& h) i8 nknight's move away?
7 ]$ r2 w6 n$ ?* u5 W! C9 G) E6 j) T. S& W2 x5 C0 R

9 h: ?2 `" B, b* |$ g3 D4 k
, V' T$ ~: m3 r) J11.It's 2 PM on a sunny Sunday afternoon in the
# T* J) ], }6 N; x+ I  s5 ?2 k; C1 t# R( u" d
Bay Area. You're minutes from the Pacific
: e* }7 a2 z8 L) M: O$ M( f$ m% d8 ]# f
Ocean, redwood forest hiking trails and world3 Z7 H  s- J( J! a  ^: m0 w) W+ G, [6 \

9 b$ h' {! E( A$ Tclass cultural attractions. What do you do?( Z' Q& ?+ v( e* b( Z
, {+ b) J3 ?" A' y# }# I
' U+ R# e+ X" q
& w) }/ B" s6 D& w0 Q+ q6 f* Y0 n
12.In your opinion, what is the most beautiful
  U3 f' k9 B  g6 ~/ p8 T  V( @* g: R# l! r
math equation ever derived?
9 W9 A8 m. S! y# K: C* k. r( n6 B! ]* D

9 ~5 S1 D4 `7 n* Z) f  b' n1 j5 ]6 E" S  p
13. Which of the following is NOT an actual
( H' |# E. q) T) o, Z& P& A5 T. O6 M  a- n, ~- d( z. o" Q0 H
interest group formed by Google employees?
8 r4 ^% |. w' g' r4 \# J- t& ^, T5 P$ N( T
+ V8 X) G- y2 E$ X6 f( T. V9 R4 e- J
# q+ {1 H) S3 `4 q, E: Z
A. Women's basketball) b7 I/ r' d$ s' y8 z

! @" t8 \7 i5 NB. Buffy fans
9 f7 R: |. I0 O  N2 ^5 b, W! A
3 g' x; j: e- s% O2 x# H5 nC. Cricketeers
" g4 J! t4 ]& s! D* p+ Q, x, G- ~
/ I9 Y3 f( c  N+ d- E! ZD. Nobel winners) A; b" G/ L1 F& Q  K4 a# K7 T
- C) S, p  A' y$ U$ U6 Q
E. Wine club
0 x0 _8 @3 Q7 a) L) {* y" Z, [1 l9 x2 }
0 M1 }: L8 \- v1 u; K  t* @

3 q; t9 K, ^. F. B( K8 x3 }& F14.What will be the next great improvement in
. H+ ]* u4 X# _7 X4 }1 f& H
9 ]. q1 b9 M7 z) ?. O- Tsearch technology?
0 v# C  {+ @, U2 ~: W; Y1 i; R( }7 h5 ~5 y! B! ~: G

3 N( B) \1 w7 ?, V9 l0 f* @% }3 x- D# X0 a$ x( J2 B( r
15.What is the optimal size of a project team,5 G5 T6 O( P% h" c( P) j

7 E; D/ \7 b2 {( ]7 }above which additional members do not, T; u+ C6 U5 |4 \
8 U" d0 F  @4 F. Q- A$ ^( [
contribute productivity equivalent to the
% m: S' }. `- v" W4 ^0 Y! s/ {4 j
, b! T+ @7 `! Fpercentage increase in the staff size?  f2 t$ q* @8 ^4 j9 _( s) T
0 B" u& q, }; ?: X! W5 d3 E' c
A) 1
& U9 f  C" Z0 x. b9 O! z0 E( N& @# a; s8 l, x5 _2 m- v3 Q
B) 3
9 N. Z; E' L5 G3 j" ~! d2 n& _8 v: W: @6 e
C) 5
  |, w( f# e0 ?, ?: A& u# ^0 ^' C0 u& r
D) 116 r' \: F$ a7 M

. b- V9 O* ?7 u1 L2 @! rE) 24
3 [9 l  R% U/ r' G- f
: |# Y; V3 _( V: g: q) H6 s( l' D( g6 ~7 _% u- R; x; U

5 _. C! _( z4 l5 e16.Given a triangle ABC, how would you use only
" g3 v- a5 A3 L: ]
- m* E- E  J6 R2 ?( z2 Oa compass and straight edge to find a point P/ c. J9 n, X: H1 W7 t

' M& a  P0 Z$ `& S4 [, `: [, ssuch that triangles ABP, ACP and BCP have( ^2 X' F+ z8 o+ _, b

+ G: d/ j5 P! z! ?5 xequal perimeters? (Assume that ABC is9 G: z( U" e& ?5 O9 D) _; R

% [: e3 p7 ~, g# s" \0 [constructed so that a solution does exist.)6 X# s( Q7 o6 F. [2 |
- ~- c2 c9 M9 O  V4 ]
1 N! p8 I/ |3 e; t
- ^( {% A1 |/ L* P" h1 `
17.Consider a function which, for a given whole9 f! b, \2 e9 V

( }4 l6 \1 K" P& j" V6 u, q/ knumber n, returns the number of ones required
3 F+ H8 |0 i; w5 K  D/ U0 C! p$ x5 Q3 x
when writing out all numbers between 0 and n.# m  J7 J: u' d2 u8 h0 c

. O4 v7 @) E0 A% ^' l6 RFor example, f(13)=6. Notice that f(1)=1. What
: R- x* t0 ^5 [& C) Y
3 j" H" k# \) K% C$ Z5 q1 d. }. sis the next largest n such that f(n)=n?6 `' y3 D6 Z# x2 k& s. Y" U$ i1 O7 ?/ _

" R! a9 [6 e6 N
& o/ @5 |- [6 g; g1 D5 l; d* h9 U2 b1 [) u: n
18.What's the coolest hack you've ever written?* d; x/ s2 j3 L
. L. ~+ D4 ^! C' m4 Q

; Z2 v5 ^. L* \. K
# Q9 B/ v6 V) `  l19.'Tis known in refined company, that choosing
4 g7 q7 F. f/ C* x. ~
' N* K7 r4 ^# v) G) [7 \! xK things out of N can be done in ways as; M8 z3 b7 R0 n8 D) I

; o' q/ R- S, a# G: u: pmany as choosing N minus K from N: I pick K,
) i1 o+ `' W; @8 V/ Q4 u
" q" }3 y% t/ g, P4 }you the remaining.
5 E- K" ]( M9 c# m( D5 w! O: X
9 t" n& F& Q+ f3 l6 K! R  l* g1 w2 H: m4 O. i: E+ V/ R
' A7 ]2 d. Y# U
Find though a cooler bijection, where you show
0 ~9 t* i# X; }+ b8 u2 m9 C' r3 U4 b, v4 }9 q1 E" {4 n
a knack uncanny, of making your choices contain1 V) ~1 ?: |; f6 b
( S+ f# l  K* j
all K of mine. Oh, for pedantry: let K be no more5 [9 R; g6 t& W  x) B

8 N0 B4 N, S/ @5 y0 C3 A: K6 kthan half N.  j9 {5 ?9 h* n- O# f. z& w
" w+ O) C) D2 {+ a0 d5 b1 I% B* T

* E* n) X0 \# s% }# a8 R
3 X4 ?! I) H  t& l5 c( s; B20.What number comes next in the sequence:
7 e! p2 l4 l5 {) c
* Y: Z5 d. o/ U# V10, 9, 60, 90, 70, 66,?
9 C1 B& F% C* `. F8 ^4 m6 x1 o. i# m: y1 b- j+ W( `% P
' s1 F, d) Q7 b; M1 o
+ m1 {5 g7 D+ c
A)96
2 ~0 @" |4 Y3 ~  \3 Y) X# `
2 i, Z; R+ c; L) W# ZB) 1000000000000000000000000000000000
1 n( _$ s  f* v% D( Z) L: [$ P( v# @8 @% K2 _7 t, v  R$ K- v8 x
0000000000000000000000000000000000
1 |- w  s5 c( l+ p) s: S! m6 N6 Q( [5 {) c' q/ E3 ]: @- L6 C
000000000000000000000000000000000
" t. z; |7 I) C. ^3 f( Q7 V/ w, n1 a! `! ?
C) Either of the above
0 u) V% _- {2 n" A6 A7 ]% Y' w0 ^3 j; b1 e& U
D) None of the above2 p* }" c/ O- V( }

3 Y. k3 {; D, B1 M+ c2 l! k  r/ ?- y$ T
* x( f( |8 f; B+ E( I/ r4 s" T' H8 {
21.In 29 words or fewer, describe what you5 a9 [9 {: a1 U$ N- t) ~

$ O0 s! `8 K% O% j, N# ~, H5 ^6 D/ uwould strive to accomplish if you worked
9 _* P0 q' k4 t% X
+ u; b9 D  t2 v5 D4 mat 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-23 08:03 , Processed in 0.375489 second(s), 101 queries .

回顶部