订阅新闻
Google 的疯狂面试题
几星期前，一个朋友接受了Google公司的面试，他透露了面试中的一些问题。顺便，我把从其他几个曾经面试过的人那里听来的内容也整理在一起。最大的互联网公司Google的一份面试题集，看看你是否能够回答出来。其中很多问题都是开放式的，正确的解答有许多种，所以在这里就不提供答案了。
感谢匿名人士的投递
新闻来源:网络
- 一辆学校班车里面能装多少个高尔夫球？
- 你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？
- 要是让你清洗整个西雅图的所有窗子，你会收取多少费用？
- 怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？
- 你要向你8岁的侄子解释什么是数据库，请用三句话完成。
- 时钟的指针一天内会重合几次？
- 你需要从A地去B地，但你不知道能不能到，这时该怎么办？
- 好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？
- 有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？
- 在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？
- 如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少 （假设为常概率条件下）
- 如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）
- 4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？
- 你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么？
- 全世界有多少个钢琴调音师？
- 你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。
- 有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币）
110
对本文中的事件或人物打分
对本篇新闻报道的质量打分
现在评论本文
-
你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。
-----------------------
这题目改一下
----------------------- 你有8个一样大小的球，其中7个的重量是一样的，还有一个不知道是重还是轻，反正和别的球不一样重。怎样能够用天平仅称两次将那个球找出来,并且推断出是重还是轻。 ---------------------- 解出来的请联系QQ116165318 - 回复 支持(3) 反对(2) 举报
-
有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？
这题比较剽悍... - 回复 支持(0) 反对(0) 举报
-
有的属于典型的随处可见的面试风格
有的则是简单的数学题罢了
4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？ （《算法分析与设计》经典教材上有） 有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？ （类似于村子里杀狗，第几天听到枪响） - 回复 支持(1) 反对(0) 举报
-
4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？
1，2过去 1回来 5，10过去 2回来 1，2过去 - 回复 支持(35) 反对(1) 举报
-
你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么？
能不能成3块啊 - 回复 支持(1) 反对(0) 举报
-
很简单，先在天平左右各放3个球，如果平了，则拿剩下的两个球任意一个和天平左边的球互换，如果依然是平的，那么最后剩下的那个球是不知轻重的球，如果天平倾斜，那么换上去那个球是不知轻重的球
如果一开始就不平，那么拿剩下的其中一个球放入左边天平，然后从左边天平取出一个球放入右边天平，从右边天平取走一个球，如果平了，取走的是不知轻重的球，如果倾斜发生变化，那么左边换过去那个球是不知轻重的球，如果倾斜不变化，那么需要称第三次
这题是无解的 - 回复 支持(0) 反对(4) 举报
-
没出错，8个球，只称两次的话，必须知道轻重，如果不知道轻重那么起码需要判断三次才能找出来，一次判断范围，一次判断是重了还是轻了，最后一次找出结果
这题的解是，首先左右各放三个，平了重的那个就在剩下两个里，再称一下就知道了；如果没平，那么重的那个在低的一边天平里的三个球之中，那么取出这三个球中的任意两个放入左右天平，如果平了，剩下的那个是重球，如果不平，那么低的那个是重球 - 回复 支持(6) 反对(1) 举报
-
在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？
只有这题需要Baidu一下，其他均可使用Google - 回复 支持(8) 反对(0) 举报
-
如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度!
）
这题我在中学时考过，很多人都会犯错，当然全年级（注，不是全校）也只有不到100人答对，而我也是那100人里之一
3：15，大家会以会时针会指为3，分针也会指为3，其实正常人都会这样以会，因为大家很少去认真的看，早上现在的大多用的是电子表，而我不同，以前几乎每天早上都要摔一次钟…… 解题也很简单：如果时针指为3点整，分针只能为12，也就是3：00，这样时针才能指为3，分针指到15分，也就是3，那时针不可能在是3了，不然就是我的钟了（表店的帅哥都直接实价卖给我新钟，WHY，因为没人能比我换钟还要强，每个月的钟都要坏2，3个，能修则修，不能修就换） 最后多少度，就看你对三角算法如何了,直接给答案没意思，要动点脑子嘛，就如同我多动点嘴皮子一样，说了这么多没用的废话一样~~~ - 回复 支持(2) 反对(1) 举报
- “你被缩小到只有硬币厚度那么点高”反正我很矮，刀片碰不到我。“你需要从A地去B地”用Google Earth。“有个小镇有100对夫妇”因为女王能知道其它任何一个男人是否在撒谎。“在一个重男轻女的国家里”1:1，假设每个家庭每次生产链由B、G组成，B概率为1/2，GB概率为1/4，GGB概率为1/8，GGGB概率为1/16，以此类推，则每次生产链中B的期望为1，G的期望也为1（数列求和）。“你和朋友参加聚会”如果我是闰年2月29日生，我肯定接受! “你有8个一样大小的球”先称左右各三个。
- 回复 支持(2) 反对(0) 举报
- “有5个海盗”原题是这样的：10名海盗抢得了窖hide 的100块金币，并打算瓜分这些战利品。这是一些讲民主的海盗（当然是他们自己特有的民主），他们的习惯是按下面的方式进行分配：最厉害的一名海盗提出分配方案，然后所有的海盗（包括提出方案者本人）就此方案进行表决。如果50
- 回复 支持(0) 反对(0) 举报
-
为方便起见，我们按照这些海盗的怯懦程度来给他们编号。最怯懦的海盗为1号海盗，次怯懦的海盗为2号海盗，如此类推。这样最厉害的海盗就应当得到最大的编号，而方案的提出就将倒过来从上至下地进行。
分析所有这类策略游戏的奥妙就在于应当从结尾出发倒推回去。游戏结束时，你容易知道何种决策有利而何种决策不利。确定了这一点后，你就可以把它用到倒数第2次决策上，如此类推。如果从游戏的开头出发进行分析，那是走不了多远的。其原因在于，所有的战略决策都是要确定：“如果我这样做，那么下一个人会怎样做？”因此在你以下海盗所做的决定对你来说是重要的，而在你之前的海盗所做的决定并不重要，因为你反正对这些决定也无能为力了。
记住了这一点，就可以知道我们的出发点应当是游戏进行到只剩两名海盗——即1号和2号——的时候。这时最厉害的海盗是2号，而他的最佳分配方案是一目了然的：100块金币全归他一人所有，1号海盗什么也得不到。由于他自己肯定为这个方案投赞成票，这样就占了总数的50 - 回复 支持(0) 反对(0) 举报
-
现在加上3号海盗。1号海盗知道，如果3号的方案被否决，那么最后将只剩2个海盗，而1号将肯定一无所获——此外，3号也明白1号了解这一形势。因此，只要3号的分配方案给1号一点甜头使他不至于空手而归，那么不论3号提出什么样的分配方案，1号都将投赞成票。因此3号需要分出尽可能少的一点金币来贿赂1号海盗，这样就有了下面的分配方案：3号海盗分得99块金币，2号海盗一无所获，1号海盗得1块金币。
4号海盗的策略也差不多。他需要有50 - 回复 支持(0) 反对(0) 举报
- 5号海盗的策略稍有不同。他需要收买另两名海盗，因此至少得用2块金币来贿赂，才能使自己的方案得到采纳。他的分配方案应该是：98块金币归自己，1块金币给3号，1块金币给1号
- 回复 支持(0) 反对(0) 举报
- 如果只剩5号海盗，那么毫无疑问他将得到所有的金币还能而且不用牺牲，5号海盗没有任何风险。4号海盗，这时他思考，无论我做出怎样的选择，5号海盗势必不会同意我的方案，哪怕我分到0金币，5号也希望我把我丢到海里减少后患；于是4号海盗必须支持3号海盗以保证自己的性命，这是4号海盗的最佳策略；3号海盗经过分析，知道4号海盗肯定会支持自己以保住性命，于是他可放心大胆的提出以下分配方案：100，0，0。而2号海盗在做抉择时，只要博得多于半数人的支持就会保住性命而分到金币，因此他提出的分配方案是：98，0，1，1；也就是2号海盗理性判断出3号海盗不会给4号、5号海盗金币，因此提出该方案博得4号、5号的支持就能超过半数而通过；这回轮到自己的1号海盗就能够以（97，0，1，2，0）的分配方案赢得自己、3号和4号海盗的支持做出决策了，不仅通过半数保住自己的性命还分到了97枚金币。
- 回复 支持(2) 反对(0) 举报
- 就是1：1，因为每次生下来男女的比例是一样的，概率是对开的。现实生活中之所以重男轻女会造成男女比例失调，那是因为高科技的原因，用B超查处是女的，就直接堕胎造成的，还有就是生出是女的就掐死，据说在落后地区还是很多的。
- 回复 支持(2) 反对(0) 举报
- 里面只有几道可信的题目，至少我参加的几轮Google面试都不是这种类型的题目…不过也难说完全没有，反正都是工程师自己出题面你，想问什么就问什么，不过大多数人更喜欢问和技术相关的问题
- 回复 支持(1) 反对(0) 举报
-
Q: 在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少？
A: 请查看中国人口相关数据 - 回复 支持(3) 反对(0) 举报
- 如果不是纯数字计算，从生物学来说，心愿和生物自然的选择会改变一些概率的（无论是否性别歧视，男性需要的都比女性多），所以正常中国人口的男女比例为103～107:100左右，由于一些其他问题导致了比例上升为110：100。
- 回复 支持(0) 反对(0) 举报
- 任取6个放天平上，如果一样重，则剩下的2个里面有一个是轻的，再称下就知道了，如果不一样重，则知道轻的那边3