Google Interview

几星期前，一个朋友接受了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工作了么？


SOME ANSWERS:
1.
一辆学校班车里面能装多少个高尔夫球？ 对学校班车等比例缩小，对高尔夫球等比例缩小，通过实验确定． 你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ 找到搅拌器中的死角，一般爬到搅拌刀片上 要是让你清洗整个西雅图的所有窗子，你会收取多少费用 一分钱也得不到，这告述我们一个人的能力是有限的，这和做软件一样，我们要的是最后的完成了的产品而不是半成品，半成品是不给钱的 怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ 好象通过硬件体系结构（想不起了），如x86结构的栈，栈低都是在地址高端，是向上还是向下是由硬件体系结构确定 你要向你8岁的侄子解释什么是数据库，请用三句话完成 到图书馆借书，给管理员书名，管理员给您书
2.
呵呵,认真答题的人挺多,可有几个人想到这些题目并不是要求你尽可能真实准确的计算出结果,而是希望你提出你的设想,并尽情的阐述你证明的过程,哪怕你得出的结果是非常荒谬的.这些题目均考验面试者的逻辑能力以及建模思想.故下面的朋友均得0分,望努力学习!
3.

如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）

答：7.5度！3点到4点之间应该是360/12=30度。3点15时，分针在3上，针却在3、4之间，偏移3点的角度是30度/4=7.5度

4.

一辆学校班车里面能装多少个高尔夫球？

答:一个都不能装.因为校车不是用来装高尔夫球的.

时钟的指针一天内会重合几次？

答:24

有 个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通 奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？

答:女王结婚啦.

如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少 （假设为常概率条件下）

答:0.95

如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）

答:360度

你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。

答:1.先在天平两边各放三个球,如果不偏,再称剩下的两个球.

2.如果偏啦,就从重的那三个球里取两个,天平两边各放一个.(聪明人一看就知道).呵呵.