Google 的疯狂面试题

在CB上看到的Google 疯狂面试题，很多都是开放性的，没有标准的答案，题目后面附录了站长从网上搜索到的一些解题思路，仅供网友们参考。
原文来自Storm Eyes

面试题目：

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％的金币）

解答思路：

1. 略

2. 当人被按比例缩小成硬币厚度那么高时，搅拌器中任何一个配合间隙都可以藏得下

3. 略

4. 略

5. 像你们教室一样，大家应该按要求的座位座好，必要时按一定顺序进出教室。

6. 24

7. 略

8. 颜色

9. 肯定有一个丈夫和女王通奸

10. 有人认为是1：1 ，有人认为是1：2

11. 有人认为是0.95

12. 360/12/4=7.5度

13. 1和2过去，然后1回来让5和10过去，然后2回来，最后1和2过去，全程2+1+10+2+2=17分钟

14. 你自己肯定和自己生日相同，因此游戏已开始你就输了1块钱，所以必须保证剩下的9个人里至少有4个和你生日不同你才不会赔钱

15. 2个一男一女

16. 先任意挑选6个球每边3个称重，会出现2种结果：A.如果两边同样重，再称剩下的2个，肯定有一个是重球；B.如果两边不一样重，就从重的一头任意挑选2个球再次称重，如果天平平衡，剩下的那个就是重球，如果不平衡，重的一端就是。

17. 我们按照这些海盗的怯懦程度来给他们编号，最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，如此类推，最厉害的海盗就应当是得到最大编号的5号。
    
    分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时，你容易知道何种决策有利而何种决策不利。确定了这一点后，你就可以把它用到倒数第2次决策上，如此类推。如果从游戏的开头出发进行分析，那是走不了多远的。其原因在于，所有的战略决策都是要确定：“如果我这样做，那么下一个人会怎样做？”因此在你以下海盗所做的决定对你来说是重要的，而在你之前的海盗所做的决定并不重要，因为你反正对这些决定也无能为力了。
    
    记住了这一点，就可以知道我们的出发点应当是游戏进行到只剩两名海盗——即1号和2号——的时候。这时最厉害的海盗是2号，而他的最佳分配方案是一目了然的：100块金币全归他一人所有，1号海盗什么也得不到。由于他自己肯定为这个方案投赞成票，这样就占了投票总数的50％，按照规则，多数反对才会被杀死，因此不会被否决。
    
    现在加上3号海盗。1号海盗知道，如果3号的方案被否决，那么最后将只剩2个海盗，而1号将肯定一无所获——此外，3号也明白1号了解这一形势。因此，只要3号的分配方案给1号一点甜头使他不至于空手而归，那么不论3号提出什么样的分配方案，1号都将投赞成票。因此3号需要分出尽可能少的一点金币来贿赂1号海盗，这样就有了下面的分配方案：3号海盗分得99块金币，2号海盗一无所获，1号海盗得1块金币。
    
    4号海盗的策略也差不多，他也需要达到50％的支持票。
    
    5号海盗的策略稍有不同。他需要收买另两名海盗，因此至少得用2块金币来贿赂，才能使自己的方案得到采纳。他的分配方案应该是：98块金币归自己，1块金币给3号，1块金币给1号。
    
    当然以上全是理论上的分析，实际分配时问题要复杂的多，比如编号小的海盗以合作的方式杀死大海盗，然后按一定比例分享金币等。