Google面試的20題

 1. Solve this cryptic equation, realizing of
course that values for M and E could be
interchanged. No leading zeros are allowed.

WWWDOT - GOOGLE = DOTCOM

2. Write a haiku describing possible methods
for predicting search traffic seasonality.

3.
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1

What is the next line?

4. You are in a maze of twisty little passages,
all alike. There is a dusty laptop here with a
weak wireless connection. There are dull,
lifeless gnomes strolling about. What dost
thou do?

A) Wander aimlessly, bumping into
obstacles until you are eaten by a grue.
B) Use the laptop as a digging device to
tunnel to the next level.
C) Play MPoRPG until the battery dies
along with your hopes.
D) Use the computer to map the nodes
of the maze and discover an exit path.
E) Email your resume to Google, tell the
lead gnome you quit and find yourself
in whole different world.

5. What’s broken with Unix?
How would you fix it?

6. On your first day at Google, you discover
that your cubicle mate wrote the textbook
you used as a primary resource in your first
year of graduate school. Do you:

A) Fawn obsequiously and ask if you
can have an autograph.
B) Sit perfectly still and use only soft
keystrokes to avoid disturbing her
concentration.
C) Leave her daily offerings of granola
and English toffee from the food bins.

D) Quote your favorite formula from the
textbook and explain how it’s now
your mantra.
E) Show her how example 17b could
have been solved with 34 fewer lines
of code.
7. Which of the following expresses Google□
over-arching philosophy?

A) "I’m feeling lucky"
B) "Don’t be evil"
C) "Oh, I already fixed that"
D) "You should never be more than
50 feet from food"
E) All of the above

8. How many different ways can you color an
icosahedron with one of three colors on
each face?

What colors would you choose?

9. This space left intentionally blank. Please fill it
with something that improves upon emptiness.

10.On an infinite, two-dimensional, rectangular
lattice of 1-ohm resistors, what is the
resistance between two nodes that are a
knight’s move away?

11.It’s 2 PM on a sunny Sunday afternoon in the
Bay Area. You’re minutes from the Pacific
Ocean, redwood forest hiking trails and world
class cultural attractions. What do you do?

12.In your opinion, what is the most beautiful
math equation ever derived?

13. Which of the following is NOT an actual
interest group formed by Google employees?

A. Women’s basketball
B. Buffy fans
C. Cricketeers
D. Nobel winners
E. Wine club

14.What will be the next great improvement in
search technology?

15.What is the optimal size of a project team,
above which additional members do not
contribute productivity equivalent to the
percentage increase in the staff size?
A) 1
B) 3
C) 5
D) 11
E) 24

16.Given a triangle ABC, how would you use only
a compass and straight edge to find a point P
such that triangles ABP, ACP and BCP have
equal perimeters? (Assume that ABC is
constructed so that a solution does exist.)

17.Consider a function which, for a given whole
number n, returns the number of ones required
when writing out all numbers between 0 and n.
For example, f(13)=6. Notice that f(1)=1. What
is the next largest n such that f(n)=n?

18.What’s the coolest hack you’ve ever written?

19.’Tis known in refined company, that choosing
K things out of N can be done in ways as
many as choosing N minus K from N: I pick K,
you the remaining.

Find though a cooler bijection, where you show
a knack uncanny, of making your choices contain
all K of mine. Oh, for pedantry: let K be no more
than half N.

20.What number comes next in the sequence:
10, 9, 60, 90, 70, 66,?  

1試著證明WWWDOT-GOOGLE=DOTCOM·

2用俳句（一種日本短詩，每句有一個與季節有關的詞）來描述各種模型，藉此預測網路搜尋流量的季節性變化。

 
4·你落入一個迷宮，迴旋不斷的走廊。手裡有一台堆滿灰塵的手提電腦，可以無線上網。周圍，許多無生命的侏儒徘徊走動。這種情況下，你會如何做？
A)無目的地徘徊，不停走入死胡同，然後被迷宮裡面的妖怪吃掉。
B)用手提電腦當鏟子，打穿地板直接進入遊戲下一關。
C)玩網路遊戲《魔法奇兵》，直到電池耗盡。
D)利用電腦，找到迷宮的節點，發現準確出路。
E)把你的簡曆寄給Google，告訴迷宮裡領頭的妖怪，你要離開遊戲。然後，發現你回到了現實世界。

5·Unix有什麼問題？你會如何補救它？

6·你在Google工作的第一天，發現你同寢室的室友，曾寫過一本書。你研究生一年級時，這本書是你最重要的參考資料。你會：
A)求他幫你簽個名。
B)不改坐姿，卻放輕打字聲音，盡量避免影響他。
C)把你每天吃的麥片和咖啡，留給他吃。
D)引用他那本書中間，你最喜歡的程式，告訴他這則方程給了你多少啟發。
E)讓他看看，你可以用不到34句語句，完成一個高難度程式。

7·以下哪個最好地表達了Google的企業文化？
A)“我感覺挺幸運”
B)“別幹壞事”
C)“哦，我已經完成了任務”
D)“你身邊10米以內，必定能找到食物”
E)以上皆是

10·用1歐姆的電阻，組成無限大的允許存取點陣，問“象棋跳馬步”（“日”字對角點）兩點之間的電阻是多少？

 
11·下午2點，舊金山著名的灣區。你可以選擇去陽光海岸、國家公園的紅杉林裡徒步旅行，或者參觀城市
裡的文化景觀。你會怎麼做？

14·搜尋技術的下一個革命性突破是什嗎？

15·一個技術研究小組的最佳化人員組合是幾個人？一旦超過這個數字，每增加一個研究員，平均生產力就會相應下降：
A)1
B)3
C)5
D)11
E)24

16·三角形ABC，用圓規和尺，找出點P，保證三角形ABP、ACP和BCP周長相等。

18·你寫過最酷的程式是什嗎？

20·找出此數列的下一個:10,9,60,90,70,66?
A)96
B)10的100次方
C)A或者B
D)以上皆否
·用少於29個詞，描述你能帶給Google實驗室的貢獻。