Google 的21道面试问题

Google 的21道面试问题

10月底，Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上，刊登了一份“Google实验室能力倾向测试”。
　　试卷开头，蛊惑地写着“试试看！把答案寄回Google，你有希望去Google总部参观，并成为我们其中一员”。

我看了这些题目，虽然古怪，但是也不算有困难，有兴趣的人可以做完了邮寄给google公司，也许会得到一个工作机会呢。


　　1、解答下面的隐藏等式，其中的M和E的值可以互换，但不允许第一位是0：

　　WWWDOT - GOOGLE = DOTCOM

　　2、用一个俳句(一种日本短诗，每句有一个与季节有关的词)来建立模型，借此预测网络搜索流量的季节性变化；

　　3、
　　1

　　1 1

　　2 1

　　1 2 1 1

　　1 1 1 2 2 1

　　下一行是什么？

　　4、你正处于一个全部由崎岖小路构成的迷宫里，手里有一个满是灰尘的笔记本，可以无线上网，但是信号很弱。与此同时，一些阴森可怕、毫无生气的妖怪在你身边游荡。你会怎么做呢？

　　(1)毫无目的的四处游荡，到处碰壁，直到被迷宫里的妖怪吃掉。

　　(2)用笔记本作为挖掘工具，打穿地面直接进入下一关。

　　(3)玩网络游戏《魔法骑兵》，直至电池耗尽，你也心灰意冷。

　　(4)使用笔记本画出迷宫的节点地图，找到出路。

　　(5)发送简历给Google，告诉主管妖怪你选择退出，随后你就回到现实世界。

　　5、Unix有何缺陷？你准备如何补救？

　　6、在Google工作的第一天，你发现身边的同事竟然是研究生一年级课本的作者，你会：

　　(1)主动示好并索取签名。

　　(2)不改变坐姿，但放轻打字声音，避免影响她的工作和思考。

　　(3)把你每天的麦片和咖啡都留给她享用。

　　(4)在她所写的书中找到你最喜欢的内容，并告诉她这些内容已经成为你的座右铭。


　　7、下列哪句话最贴切的表达了Google的企业文化？
　　(1)我感到很幸运。

　　(2)不要干坏事。

　　(3)哦，我已经解决了那个问题。

　　(4)你身边50英寸之内，必定能找到食物。

　　(5)以上皆是。

　　8、用3种颜色为20面体上色，每个面一种颜色，有多少种组合？你会选择哪些颜色？


　　9、下面是故意留出的空白，请将其填满，使之看起来不那么空。

　　10、用1欧姆的电阻组成无限大的两维矩阵，“象棋跳马步”(“日”字对角点)两点之
间的电阻是多少？

　　11、现在是星期日下午2点，你正在旧金山著名的湾区。你可以选择去国家公园的红杉
林里徒步旅行，或者参观城市里的文化景观。你会怎么做？

　 12、你认为最美的数学等式是什么？

　　13、下列哪个团体没有在Google员工中形成？

　　(1)女子篮球

　　(2)淡**爱好者

　　(3)Cricketeers

　　(4)诺贝尔奖获得者

　　(5)葡萄酒俱乐部

　　14、搜索技术的下一个革命性突破是什么？

　　15、一个项目组由多少人构成才能达到最优规模？也就是说，一旦超过这一数字，每
增加一个成员项目组的平均生产力就会相应下降。

　　(1)1个

　　(2)3个

　　(3)5个

　　(4)11个

　　(5)24个

　　16、给你一个三角形ABC，请用圆规和尺找出点P，保证三角形ABP、ACP和BCP周长相等。

　　17、有这样一个函数，对于任意整数n，都能返回写出0到n之间出现“1”的个数。例如，f（13）=6。请注意f（1）=1，那么下一个能实现f（n）=n的最大数字是什么？

　　18、你编写的最酷的黑客程序是什么？

　　19、在下面的数列中，下一个数字是多少：10, 9, 60, 90, 70, 66,?

　　(1)96

　　(2)10的100次方

　　(3)以上皆是
　　16、给你一个三角形ABC，请用圆规和尺找出点P，保证三角形ABP、ACP和BCP周长相等。

　　17、有这样一个函数，对于任意整数n，都能返回写出0到n之间出现“1”的个数。例如，f（13）=6。请注意f（1）=1，那么下一个能实现f（n）=n的最大数字是什么？

　　18、你编写的最酷的黑客程序是什么？

　　19、在下面的数列中，下一个数字是多少：10, 9, 60, 90, 70, 66,?

　　(1)96

　　(2)10的100次方

　　(3)以上皆是

　　(4)以上皆不是

　　20、用少于29个词，描述你能带给Google实验室带来的贡献。


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. hat 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 extbook 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.ricketeers
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,?

A)96
B) 1000000000000000000000000000000000
0000000000000000000000000000000000
000000000000000000000000000000000
C) Either of the above
D) None of the above

21.In 29 words or fewer, describe what you would strive to accomplish if you worked at Google Labs.

[@more@]

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/7271077/viewspace-908893/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/7271077/viewspace-908893/