互联网公司Google的一份面试题

谢老师

最大的互联网公司Google的一份面试题集，看看你是否能够回答出来。其中很多问题都是开放式的。
1 一辆学校班车里面能装多少个高尔夫球？
2 你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？
3 要是让你清洗整个西雅图的所有窗子，你会收取多少费用？
4 怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？
5 你要向你8岁的侄子解释什么是数据库，请用三句话完成。
6 时钟的指针一天内会重合几次？
7 你需要从A地去B地，但你不知道能不能到，这时该怎么办？
8 好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？
9 有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？
10 在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？
11 如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少 （假设为常概率条件下）
12 如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）
13 4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？
14 你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么？
15 全世界有多少个钢琴调音师？
16 你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。
17 有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币） 北京群前几天讨论过！

你觉得自己有把握去Google工作了么？
[ 本帖最后由 谢老师 于 2008-4-15 23:21 编辑 ]

Polunga

非常有意思，感谢谢老师！嗯。。。北京讨论的海盗是10个的。。。那么，当时谢老师潜水来着？

alexandrell

按照个人利益最大化，自己多得一块钱比别人的命重要，并且排除损人不利己（不排除损人利己，不排除损人不损己，不排除要钱不要命）的原则，做一下第十七题。如果只有一个海盗，他得到100枚金币。两个海盗，不论二号海盗提什么方案，一号海盗将其否决，二号海盗被杀死，一号海盗得100枚金币。三个海盗，因为如果三号海盗被杀死，二号海盗必然被杀死，所以二号要无条件支持三号，因此三号可以得100枚金币，二号一号一枚不得。四个海盗，如果四号被杀死，二号一号一枚不得，所以给二号一号一人一枚，这两个人就可以铁定支持四号，因此四号可以得98枚金币，方案一四号98枚，三号0枚，二号一号各一枚。四号还可以更贪心，因为如果四号被杀，二号一号也是一枚金币不得，所以四号可以要求自己100枚，三号二号一号0枚，或者自己99枚，给1号或2号1枚，当然要冒被杀的风险。五个海盗，情况比较复杂了，给二号和一号各两枚可以确保二号一号支持自己，四号三号不用给。五号还可以更贪心自己要97枚，四号不给，三号1枚，二号或一号给两枚，这种策略，粗看三号会支持五号，可是三号也可以赌杀死贪心的五号之后，四号也贪心，再将四号杀死，自己独吞一百枚，所以三号也是不保险的。也可以自己拿98枚，给一号和二号各一枚，那就要看一号和二号会不会干损人不损己的事了。当然五号也可以要求自己独吞100枚，因为即使五号贪心到这种程度，一号和二号如果投票杀死五号的话，也有可能四号也要求独吞100枚，那他们俩还是一枚金币都得不到。此时，就要考验一号和二号对待生命的态度了，是否为了有得到一块钱的可能而不是确保得到一块钱，投票杀死五号。当然，刚才说的三号，除了给他100枚金币以外，他不会铁定支持五号，但是由于四号基本上不会给他得到金币的机会，所以即使五号一枚金币也不给三号，三号也不会铁定反对五号的。铁定反对五号的是四号。和提示的答案略有不同。

whitetiger

先回答几个比较简单，有标准答案的问题。

6、一天重合22次。

9、应该问会发生什么？
结果是99天以后，所有男人都被女人杀死了，因为他们都不忠。

10、还是50%。

12、360÷12÷4=7.5度。

13、1和2分钟的过桥，花2分钟；
1分钟的回来，花1分钟；
5和10分钟的过桥，花10分钟；
2分钟的回来，花2分钟；
1和2分钟的过桥，花2分钟。

16、第一次称123和456。
如果平，重球在7和8；第二次就能称出来了。
如果不平，重球在重的一边，比如是123。第二次称1和2，不平，重球就找出来了，平，重球就是3.
2次可以称9个球；n次可以称3^n个球。
[ 本帖最后由 whitetiger 于 2008-4-16 09:06 编辑 ]

bbshanwei

有些题抽象,有些题很正规,很有意思。中国的面视是看谁的门子硬。

dzp

满困难的。！！！！！！！！！

阿猪

这么多啊

路过魔尖

收藏，顶！

flwb

第17 题 :     如果海盗543都死了,轮到2他不管出什么方案1都会否定，2将会被处死,因此不管3提出什么方案,2都会同意,也就是说如果轮到3,3可以把100金币都给自己。这样的结果4能看出,因此，如果轮到4,他只要给1和2 各1枚金币,剩余归自己,1和2知道如果4号死了，他们什么都得不到，因此肯定同意4号,3不同意没用,根据以上反推,5就分给3号1枚,分给1或2 号2枚自己留97枚。

忧郁小生

看不明白，还是太抽象了