QQ登录

只需要一步,快速开始

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

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

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

1

主题

0

听众

49

积分

升级  46.32%

该用户从未签到

新人进步奖

跳转到指定楼层
1#
发表于 2005-3-5 05:18 |只看该作者 |倒序浏览
|招呼Ta 关注Ta
1. Solve this cryptic equation, realizing of
/ w+ V3 `8 ~, c3 Y) j( }! ~5 a$ r
" D  }- L5 E8 K! m# gcourse that values for M and E could be
) p$ [- I! D3 a  s$ E" T- Y: G7 L: v! r
interchanged. No leading zeros are allowed.
0 l" f; k$ M) R* p- o. W8 Q$ g& |- h& V3 A4 m' ]

# f+ a9 z% l) u( P/ ?
  Y6 \5 z0 ]$ ]6 O% \WWWDOT - GOOGLE = DOTCOM, ~: t. F3 A& ~/ F  Z3 }1 k& ~4 V
( N- S3 y2 U) @& l$ P8 \

6 S" q- G& ~* }% D7 W: m
9 M$ _2 S* S1 M2. Write a haiku describing possible methods
8 @8 T( {' L  {+ F( ~/ J/ F; d7 X+ p" Y6 _" \
for predicting search traffic seasonality.8 `2 s9 |' C) i0 M. h' E4 [

6 x' P( w3 c; `3 X3 p8 ?7 ^* U4 u- A2 J9 j# z+ N" n# W0 q& x$ |
( c% k- W# H, N% \; R, _
3.
& \( l) W0 F! H
+ L0 b4 k6 Q- r' c% Z! i$ I1% x, ?, {: T4 E) y- R% r7 S
, }6 q8 K6 P7 n  q$ J7 n& w
1 1
2 O; [" H8 _' b( n% f1 N! u" e8 r0 J! U  [
2 1, J- F% H% \9 k' p" U
+ T3 X* v  y, t0 j0 T# Q
1 2 1 1
# G" L! W5 N/ Q! m
1 Z3 k& m/ o$ y) }. z! N! l1 1 1 2 2 1
. N2 L, T, f$ t& r
% C# Y- p4 i+ S2 p
6 ~* N( A; l1 e3 x
  I1 k  U# ~& kWhat is the next line?
" P0 l* c/ O+ h  E# T- |% h: R# i. g, s1 B5 {' }% ]

9 t/ v3 a9 L3 |1 O6 V  R+ `
1 f* B- J, ?4 H% t" P5 }6 {4. You are in a maze of twisty little passages,
% A& Q' X8 R: e3 Q$ d( E* J4 v! X0 k' x' b5 k
all alike. There is a dusty laptop here with a' S" U4 }1 C. @' l/ D4 z; f! p
: |( i& q  l# [+ C
weak wireless connection. There are dull,3 T9 k6 w) R; R% i4 [  m, i
) R  M7 W. M! F: @9 }
lifeless gnomes strolling about. What dost
6 n/ p7 z( c! m1 S* h9 ?; c, }2 K! ]+ `/ \
thou do?6 f( Q( H5 W4 H! u
4 m1 k7 f# Z% ?  A0 n7 J

9 ^, c& {( @2 ]4 B0 U$ }" K: A+ V. P. x' p
A) Wander aimlessly, bumping into
- C. r4 {2 t. \+ v3 t" V* @6 b8 {- N3 u2 Y, B7 C2 a; b* I1 Q
obstacles until you are eaten by a grue.
5 J) u6 H' o& D0 `$ q% s
* E7 C. t  U6 t/ ~B) Use the laptop as a digging device to
8 E! E  ~% O8 K5 g+ d; H+ h" l8 M! K$ N' z3 M
tunnel to the next level.4 w$ S1 \# E3 A0 R& ]2 W
% O2 G. t; ^0 q2 N8 F2 d
C) Play MPoRPG until the battery dies5 y- j* q9 a1 c6 S6 t3 W
+ \- R  B; x/ i; x) Y
along with your hopes.; r* h: ?1 K! r4 G! Z
) h* J- ^( n" w6 P4 f
D) Use the computer to map the nodes3 l0 m8 v# U" J2 K' M9 X4 u

( U& a) b' p0 H8 U0 I: g: Lof the maze and discover an exit path.
" Z1 |+ G; E0 {. ~: e7 M3 T, k- R9 O6 q$ z2 H3 Q! |
E) Email your resume to Google, tell the( K' p/ y/ ~/ q. g( R
+ y" a' y9 N/ J+ x
lead gnome you quit and find yourself
: s8 m9 U# C: V; O6 |  o) k' a+ {8 V
in whole different world., l- C! ~7 i% o: G- _3 d
$ ~# ?/ o5 i- p4 b' z
  X. ~* E" X0 e

* N$ F# t$ H$ D$ u* ^/ u2 Z5 T, K5. What's broken with Unix?
  w  c* x0 r' c. x% V% R. P5 ?: T7 K( ?* e$ _
How would you fix it?
- X1 \* Y* w# J
0 k" H, l! T  s0 a' `. I' `6 M
2 G) Q6 r) m8 n+ h2 @$ W3 h
  h* l/ h1 L; q" F6. On your first day at Google, you discover
" S9 A. r5 p0 @3 s5 h4 J3 u: F# r) ^- G
that your cubicle mate wrote the textbook
( f" c" K" w7 b: s$ j/ d6 k. N
2 [& T( E- d1 S9 E$ X* pyou used as a primary resource in your first
: h# @4 Z: z3 Y7 N0 x' L  J& F' v( N. r$ U6 j7 ^. D
year of graduate school. Do you:' M9 O5 P  D) N8 j+ o

0 d7 ^& L; _2 Y+ ~
/ ?6 J! O* F0 ]2 I( X6 w; h: B0 O  V
A) Fawn obsequiously and ask if you
% l! Y; ~$ p4 y: x* ^6 {5 t# w9 Q0 ~" o! t+ `; f* v
can have an autograph., T2 q  x* _8 o' p4 F! c' ?

7 l5 O; Y& o2 H7 ~' n) {7 ?' SB) Sit perfectly still and use only soft
# D4 ]+ K3 ?& Q$ s# H
5 a9 t. _& g8 M1 Vkeystrokes to avoid disturbing her/ T5 B& Q" v1 s

. K# @# v! v1 r7 {; I6 d0 d+ bconcentration.
$ Y& G: E/ F8 \1 A1 H
" [% y7 x& }0 i  PC) Leave her daily offerings of granola: \- g6 H2 L* Y. v3 v9 N3 \

5 \% p" T9 V7 X. A% hand English toffee from the food bins.+ U2 h" z, w! v) |6 r9 n
: p$ g8 r8 |0 f: E
! L. K% K  i7 |7 m2 M4 r
* H* K1 w, P: c* L6 l1 u
D) Quote your favorite formula from the& \5 W8 Y& P& U2 f/ n: k* |

. E7 S7 v' g: W/ N( jtextbook and explain how it's now6 Z# {1 m/ M) |! g1 a2 L
4 `1 H) `% h  G) E
your mantra.5 W5 q& b% B0 X+ j

- e/ j0 t3 M! i; u9 X: O7 m6 AE) Show her how example 17b could6 C3 V" S6 q$ a  E: a

+ U* D" }3 J- [3 T4 Dhave been solved with 34 fewer lines1 F2 \" H, B3 v( N

* d7 T- G, w. S- A2 Aof code.- [3 J9 ^; Y$ S+ G6 d  W
3 T  t5 i/ F* L* `% p. p( ?
7. Which of the following expresses Google8 U3 b0 o& `9 l3 z; k5 O

$ q. x; b6 j9 Q9 t: `over-arching philosophy?
0 j: R% A& G* x+ z& c* l: d2 Y* x3 u7 D0 L

4 D' A; b" P+ F$ ^5 K
% S4 t+ `4 O+ w9 r) L9 F4 S) [A) "I'm feeling lucky"0 O1 F' a" ?! s' l4 o8 w
! d6 h1 T, M. J8 [8 {4 Y3 j
B) "Don't be evil"$ r+ o( L7 A3 G) x1 D# g  N5 P
% _# g, q. Q2 c# ]- k
C) "Oh, I already fixed that"- ~/ B/ i. s5 s
, b$ O' z& e4 L6 Y4 y# L  g; A+ y
D) "You should never be more than
2 T3 n: _: u. v0 J4 E2 c0 A
: C) O& h$ n1 S0 ]: [50 feet from food"0 o% |; y8 t; M+ b! {
4 f! r5 T, [1 ]
E) All of the above
* s; L% c$ f( S& `* u+ R5 U8 ?
! y. s* a) e# |9 p
" |( e! r" r! b3 t) ]7 z
$ K; \" k6 C6 T, J* o. z8. How many different ways can you color an
( W. |4 u; z! D) ^; z% R
. ?4 _7 k' }" O! d+ G# N8 H% Y& v! l, nicosahedron with one of three colors on
* R7 ~4 U% h0 {% K3 Z8 ?
! r- a0 h2 r' J+ t9 N1 meach face?6 ^( u3 R7 c) O& a' L

- }5 O7 r& Y8 j! T% |' q/ {0 g
5 J* Q7 L6 G: p4 I' E: W$ R) [7 I4 z# L
What colors would you choose?! U2 j) x5 p; A: S' ^+ Z

' @# Z% r0 `+ x+ `" W$ S8 _
) ^; M) a0 b$ B- W
& S" _* s3 I. ]; P- C9. This space left intentionally blank. Please fill it
1 [4 @9 m+ }7 l) d- s8 i. L5 `. _) p6 b5 ]& l. q8 s, U3 c! e$ V
with something that improves upon emptiness.
: Z" o, Y' Z; k" x4 y2 M% K4 L
, y8 A. V! o9 ~" i. w
/ [) T& a0 K& {
' J( E: d9 v2 m10.On an infinite, two-dimensional, rectangular! ?  z. r+ c7 E6 r; {

0 F) U: w& k1 N- Blattice of 1-ohm resistors, what is the& g$ o. w. g2 S3 y! Y% u. k0 @

6 l3 E8 f. q  B& \7 @' sresistance between two nodes that are a
: E% z% h8 i2 s  z: s4 `* Y
8 M( t! L1 p9 [! Z! kknight's move away?. L" f7 }6 D$ j3 \# E; ^$ A4 H
2 B/ {6 f# G! x- T5 P6 `

4 T' ]- L/ F* O0 v- b- `* Q5 O) z  D  o# z
11.It's 2 PM on a sunny Sunday afternoon in the
* O4 B8 v" v5 U' i: y
* R* Y9 i8 C! nBay Area. You're minutes from the Pacific
. F! t$ m* _+ S% y- b# M$ a& b8 x; I% S2 x  J- M8 W/ Y4 y. E- j, @
Ocean, redwood forest hiking trails and world  n% P# N1 `6 \; U2 L* X8 w

5 `- L' k6 d* I. Uclass cultural attractions. What do you do?: d( c9 b9 J  Y0 T6 X

. x. C0 E$ {4 c* l" k
! o  Q" l+ h, G- ]/ ?! F8 w! ~) k' D2 `7 N1 {% H7 [
12.In your opinion, what is the most beautiful
! ~8 m8 n. @2 a9 ?: X, k" t- u8 K( H; Q7 s, F
math equation ever derived?5 k  H4 ~! ~& k$ B

3 I; F6 w* F- ~8 X# {' t! b6 C
' o6 q2 c4 G$ s8 J: h8 Z5 V, i+ P( o! I' U, J, |/ l/ m
13. Which of the following is NOT an actual
: m: D  T, ?7 d# j" G0 l8 Z3 f! ^
* d# Z: ]1 G7 Y# Y4 Einterest group formed by Google employees?
& ]; q) V( t% p  i- ?$ y' T& l5 k3 l8 S1 C$ E, u0 q- C

0 M7 u* ?* g% [$ u+ d& c5 v* t; `" x. G- O3 y
A. Women's basketball
: s% d3 L& c( q$ z4 n" P7 }; o* r; m9 g
B. Buffy fans3 X- n+ v/ Q0 R8 k1 a/ P6 i4 v

8 Q! x2 e& B3 ~% XC. Cricketeers
' J7 U3 Y( ~& M( F0 z
- @" l1 C1 w2 m$ PD. Nobel winners$ C! K% n* C, P4 o& T

: V# {5 R) \) B# wE. Wine club9 D& f4 Z3 o" U% |( o; R' f" r8 a
/ O0 d+ |+ G( F" p7 ?- t
, C* f* Z7 B& G6 r0 o8 Y# v$ u0 P6 u# N

. x" a6 ?& |1 ^/ s2 |' K14.What will be the next great improvement in
' A5 e) |  r. X9 [7 }
- y) R* g/ a# l, i: Y- hsearch technology?
) K0 v4 V7 U( n; W/ n8 w: {- x! s8 n6 ?' u

: f: k& C: @4 b7 F6 m0 O1 p0 O% F# x" w% X6 s  ~
15.What is the optimal size of a project team,
4 D1 r' P/ ~' d& h! F3 M  O) f5 A
above which additional members do not
: Y$ B# C3 ?: [
: T- ?/ v4 Y  S4 Xcontribute productivity equivalent to the6 X- Q) ]* r& Q4 a( Z

1 G9 V) P1 S! z8 Ypercentage increase in the staff size?
5 C# v+ H. p( \) b1 Z, T) q: E( ~+ t2 h
A) 1# |# U  z4 C3 A2 n, \

/ u) T  B. W7 v2 S5 m4 k3 OB) 3; J: L* @' m" @% M/ G% b' o
% ^" @! k/ d; `3 v( V+ x6 w2 o
C) 58 W& {% @& q( c, d* k
+ f0 Y* E! Y6 ?5 ]- L# J* q
D) 11/ P1 y; U, R  k! z" }0 E9 c4 m

" F1 u/ V# o9 A6 E0 y% }E) 24
3 B4 \# s& b6 v( H2 ~% P! z1 w& [* J; h1 k
( q- v; X! x4 V% u, _5 ^
3 n) z- I8 B3 ~' l( [" Q
16.Given a triangle ABC, how would you use only* s: U! o' t: W
. j5 f; _5 R$ t8 S
a compass and straight edge to find a point P+ p' b9 m  u- @( E' h' v( j: M

2 {- s% j: |! F3 _3 Z5 Y0 t3 z: Q6 k( Jsuch that triangles ABP, ACP and BCP have# ~' \; C% E/ |& g( A7 B: X
. h! W$ I/ Q& Q; R# K1 h
equal perimeters? (Assume that ABC is
$ {8 J! ?# f, O( M9 ~0 J4 ^" g% R/ J( H$ j% J
constructed so that a solution does exist.)
. @2 R- v# B! F' i
0 t$ P2 A/ q' A) {( n+ v4 h
# U* u+ j. V# [2 V; l
  F+ q' m  o" n! p- u17.Consider a function which, for a given whole% e/ d" u$ ]  y+ l8 _- L# Y

5 y% B2 q3 U) R  qnumber n, returns the number of ones required
. N7 h9 Q" |7 `, ^7 ]9 Z8 m: F5 F/ j- H
when writing out all numbers between 0 and n.
- j/ u; c; x, s: Y) O: y1 }  C8 z) s; z" X, x+ T0 }
For example, f(13)=6. Notice that f(1)=1. What  n/ W" B' W/ q

2 W1 Q! v/ b: I* h8 r  Kis the next largest n such that f(n)=n?) t. W0 I3 O, c* f; Q8 y3 Q

$ D4 ?3 ]; U7 j* M% ~) Y/ C" P' K0 e4 n! S
) x5 j* u9 X! N6 ]) ]/ u% r* z
18.What's the coolest hack you've ever written?
, M- ?7 A9 z1 p, A9 Y6 ]0 F0 K& s& F+ K& i2 e8 a/ w5 `$ v: H" t
% @/ P: z0 b' `5 @
0 z3 M+ k3 q3 C4 m, I
19.'Tis known in refined company, that choosing
8 _6 Y' @7 f; e2 J! {& Y# \2 C6 z0 P6 \0 u( ~. V! F5 |$ {( [
K things out of N can be done in ways as
+ E8 R4 ?% r( F; E
: `9 {$ D! k  l3 lmany as choosing N minus K from N: I pick K,
: p8 ^6 ^/ ^! {- p
: E9 d1 {4 t* L5 Fyou the remaining.
% L8 y0 k1 E$ h
8 ~# ^3 O* d9 E' h  d- s+ v( q
2 u# \  H( A; c2 R- q) T* n5 \' N. p$ _  K8 W! n1 q9 ?7 B) o; ^
Find though a cooler bijection, where you show
" i8 {9 Q9 d4 C$ x5 a5 H* Z' ]1 n! K3 _
6 u8 y. F; D' [5 [3 Z4 Ta knack uncanny, of making your choices contain
' C  o# L& L+ S* p
% \& {7 O% U2 [$ x6 c+ l9 l: Oall K of mine. Oh, for pedantry: let K be no more9 G7 d' z" V+ G6 L* E
0 {" A3 j! x0 x" Z7 @
than half N./ }4 t5 J7 {) X' X2 c% j/ o

& F; E9 l% N4 ?4 c" _# u& f: A2 z& r+ Q- ?
- z- F  _3 s4 g  H8 A
20.What number comes next in the sequence:7 x# s7 n4 K3 [: d

4 f  s1 O7 m/ h1 H10, 9, 60, 90, 70, 66,?
& F8 w1 _. H4 S) Z5 M2 g% |
8 e8 m8 _( M2 }0 Y
* d: B5 U  B$ D& L7 _( B4 e1 Y, J% |/ q6 S+ k0 `
A)96
6 [; o3 o+ |6 N6 o2 I4 i3 S. K
+ r4 Y' S* |& @% K7 ~B) 1000000000000000000000000000000000
: P6 ^# x, L1 h+ o' ]; M, ?. G5 f" i# [8 ^. u9 S
0000000000000000000000000000000000  s6 B0 r$ B4 l, E% r/ J- |) h
2 z# E- j3 l+ r4 ^
0000000000000000000000000000000007 H8 H3 ^( ]+ P' Z' u

* T! s/ Z( |* V. {C) Either of the above0 k: `8 A1 o# ?; x/ A/ b  \% V1 u' {8 e

; r6 v  t2 `$ [3 F! w" LD) None of the above
  F" i: I3 m" i% O" l1 G0 q
- w' y" A+ d* K) p$ i
3 T8 P- q. }8 ]8 g7 I) Q, w' V" H! k0 R: {1 e3 T0 W
21.In 29 words or fewer, describe what you& H) m+ D! u! }

, I8 T' Q9 v7 J) Jwould strive to accomplish if you worked( M7 s, I- Z: O4 S* V

2 B& n) i& Z3 A, wat 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 03:12 , Processed in 0.546127 second(s), 102 queries .

回顶部