google面试题

今天在cb上看到一些号称是google面试题的题目，也有人反驳说是微软的面试题，我这就不去管它了。感觉这些题目还是蛮好玩的，甚至感觉感觉不像是软件公司出的题目，所以贴几道过来玩玩。大多数的答案都是我自己思考的产物，仅供娱乐参考。

1.问题：在一个重男轻女的国家里，每家每户都想生男孩。若一户人家生了一个女孩，便会再生一个，直到生下的是男孩为止。请问这个国家的男女比例是多少？

这个问题实际不难，只是感觉一开始比较容易产生错觉。第一个错觉可以说是想当然造成的，一个国家全想着生男孩，当然是男的多咯；第二个错觉则是第一个错觉的倒置，因为一生男孩就不再生了，那么一直不生男孩，不就女孩越来越多了么？其实，只要冷静下来看看，就都明白了。自然的生长，男女比例约为1：1，那么一般生女孩的人还要继续生，但是这一半人生出来的孩子还是男女比例为1：1，所以对于总体而言男女比例没有变，以此类推，最终男女比例还是1：1的。（后来想了想，发现如果历史学得好，也是能够正确回答这个问题的：中国古代那么重男轻女，如果男女比例失衡，再经过那么多年的积累，现在早就不知道是怎样一个世界了。）

2.问题：你有8个大小一样的球，其中7个重量相同，只有一个略重一些。给你一个天平，而且只准称两次，如何找出重量不同的那个球？

对于这个问题，前两天在上算法课的时候老师貌似正好讲到过。但是当时没有好好听=.=！如果单单对于上面这题，相信很多人都能够得到答案：1~8给球编号，拿出1，2号，3、4、5和6、7、8比较，(1)左重，则有3重，4重，5重的可能，继续比较其中2个，可得结果；(2)右重，则相反，并执行相同操作；(3)相等，则1重或者2重，比较既得。答案虽然得到了，但是还是想得到一个通解。怪我太笨，最后还是没有想出来……在网上找了下，发现还真有人做过总结。这里是连接。真是受益匪浅。

3.问题：下水道井盖为什么是圆的？

这个我倒是可以肯定原先是微软的题（貌似以前在本书上看到过）。这题估计流传得比较广泛，我自己也听过很多次，但是一直不知道答案。以下是我自己想到过的2个答案：1.盖子的是圆的，比较容易运输。只要放在地上滚就可以了嘛，方形的就只能抬着了。2.圆形的盖子不会掉下去，因为任意角度的直径都是一样的，所以都会卡住，而方形的话变长必对角线短，一定条件下是有可能掉下去的。后来在网上看了一下，发现了一些答案。其中和我2的答案类似的比较多。但我还是觉得我1的答案也很有道理啊。还有人回答说圆形的比较适合让人爬下去。我觉得这就有问题，对于一个有和一个圆形直径相等变长的正方形来说，其截面积只有比圆形来得大的，只有更有利与人爬下去才对嘛。

还有一些问题实在感觉是没有多大意义的，例如：

问题：一辆校车能装下多少个高尔夫球？

问题：如果让你清洗西雅图市所有的窗户，你会对此索价多少？

问题：你缩小到只有一枚五分硬币那么高，你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里，搅拌刀片将在60秒后开始运转，你该怎么办？

1.校车种类多了，连面包车都算校车，要算哪种？

2.这类明摆着要考你推理！但是，要是你不知道西雅图是个多大的城市，不知道城市的大概人口数量，你怎么去推理？！

3.看到这题的几个答案令我哭笑不得。很明确的说，要是真遇到这种情况，90%以上的人连任何反应都没作出就已经归西了，哪怕你先前想的在多。要我说，直接大喊救命说不定还有人能听见。

 

讲得有点累了，有机会再贴点题目上来。