魔方吧·中文魔方俱乐部

标题: 互联网公司Google的一份面试题 [打印本页]

作者: 谢老师 时间: 2008-4-15 23:20:00 标题: 互联网公司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 时间: 2008-4-16 00:22:39

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

作者: alexandrell 时间: 2008-4-16 00:36:27

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

作者: whitetiger 时间: 2008-4-16 08:51:56

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

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 时间: 2008-4-16 11:57:35

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

作者: dzp 时间: 2008-4-16 13:00:37

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

作者: 阿猪 时间: 2008-4-16 13:08:22

这么多啊

作者: 路过魔尖 时间: 2008-4-16 14:02:23

收藏，顶！

作者: flwb 时间: 2008-5-13 13:02:20

第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枚。

作者: 忧郁小生 时间: 2008-5-14 19:37:39

看不明白，还是太抽象了

作者: wwnow 时间: 2008-5-29 04:51:16 标题: 回复 4# 的帖子

第六题好像是脑筋急转弯
时钟的指针长度都不一样
所以根本不能重合吧

第十二题，应该是7.5度和352.5度吧

作者: kexin_xiao 时间: 2008-5-29 09:13:10

如果我们的面试也靠这些就好了，起码智力过关！呵呵

作者: 丫u 时间: 2008-6-4 19:14:36

1. 一辆学校班车里面能装多少个高尔夫球？
A：为什么要装高尔夫球！？够一车人使用就好
2. 你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？
A：当人被缩到如此之小后，搅拌器中任何一个配合间隙都可以藏下我，找个地方藏起来上CU回贴
3. 要是让你清洗整个西雅图的所有窗子，你会收取多少费用？
A：美元哟，10＄/窗子，即时交易，而且只收现金，先收钱后做事
4. 怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？
A： google一下
5. 你要向你8岁的侄子解释什么是数据库，请用三句话完成。
A：像你们教室一样，大家应该按要求的座位座好，必要时按一定顺序进出教室(给小孩讲故事，最好用他们平常最熟悉的事来打比方)
6. 时钟的指针一天内会重合几次？
A：24次
7. 你需要从A地去B地，但你不知道能不能到，这时该怎么办？
A：问相应的服务人员(远就问火车站、航空公司，近就问汽车站等,如果是火星的话，那我就不去)
8. 好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？
A：我喜欢按颜色来分，然后用衣架挂起来
9. 有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？
A：每个丈夫都怕被杀死，所以都向自己的妻子讲自己是忠诚的，但“每个丈夫都在欺骗他的妻子”，所以至少有一个
  10. 在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就生下一个，直到孩子是男孩为止。这样的国家，男女比例会是多少？
A：因为每次生男还是生女，都是无继承的独立事件，所以与扔硬币的效果一样，大约为100:100，不过按各国性别比例惯例来讲，好像男:女＝106:100
  11. 如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下）
:wink:  A：因为车可能在任何一分钟开过，所以概率都一样为0.95
  12. 如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！）
:wink:  A：360/12/4＝7.5
  13. 4 个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？
:wink:  A：(1)好像最少都要19分钟吧，那就1分钟的人分别把2,5分钟的人送过去，再回来接10分钟的人，因为同样长度的桥，10分钟的人在最后超出来的2分钟，他离对岸的距离是最短的，出现意外的可能性较小；(2)这四个人根本就不是向一个方向走，而是相向的，那就好办了噻，具体我就不假设了
  14. 你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么？
:wink:  A：我不喜欢打赌，更不喜欢打赌赢钱，所以不接受
  15. 全世界有多少个钢琴调音师？
:wink:  A：当您需要的时候，找得到就可以了
  16. 你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。
:wink:  A：(1) 3vs3,如果一样重，再称一下剩下的2个即可；否则(2)如果有一边重，把重的一边按1vs1来称，如果一样重，没称的那个就是；否则(3)重的那个就是了
  17. 有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币）
:wink:  A：这个策略题，政治经济学的问题比较难搞。因为前三个无论说多少，剩下的人都会反对(如果其中没有植物人的话)，杀死他方使自己利益最大化。这题正常的话还应该有一个条件的:投票结果中的少数人也会被处死；

作者: 丫u 时间: 2008-6-4 19:15:35

1. 一辆学校班车里面能装多少个高尔夫球？ A：为什么要装高尔夫球！？够一车人使用就好 
 
2. 你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ A：当人被缩到如此之小后，搅拌器中任何一个配合间隙都可以藏下我，找个地方藏起来上CU回贴 
 
3. 要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ A：美元哟，10＄/窗子，即时交易，而且只收现金，先收钱后做事
 
 4. 怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ A： google一下 
 
5. 你要向你8岁的侄子解释什么是数据库，请用三句话完成。 A：像你们教室一样，大家应该按要求的座位座好，必要时按一定顺序进出教室(给小孩讲故事，最好用他们平常最熟悉的事来打比方) 
 
6. 时钟的指针一天内会重合几次？ A：22次
 
 7. 你需要从A地去B地，但你不知道能不能到，这时该怎么办？ A：问相应的服务人员(远就问火车站、航空公司，近就问汽车站等,如果是火星的话，那我就不去) 
 
8. 好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些？ A：我喜欢按颜色来分，然后用衣架挂起来 
 
9. 有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢？ A：每个丈夫都怕被杀死，所以都向自己的妻子讲自己是忠诚的，但“每个丈夫都在欺骗他的妻子”，所以至少有一个 
 
10. 在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就生下一个，直到孩子是男孩为止。这样的国家，男女比例会是多少？ A：因为每次生男还是生女，都是无继承的独立事件，所以与扔硬币的效果一样，大约为100:100，不过按各国性别比例惯例来讲，好像男:女＝106:100 
 
11. 如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少（假设为常概率条件下） :wink: A：因为车可能在任何一分钟开过，所以概率都一样为0.95
 
 12. 如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少？（肯定不是0度！） :wink: A：360/12/4＝7.5 
 
 
13. 4 个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥？ :wink: A：(1)好像最少都要19分钟吧，那就1分钟的人分别把2,5分钟的人送过去，再回来接10分钟的人，因为同样长度的桥，10分钟的人在最后超出来的2分钟，他离对岸的距离是最短的，出现意外的可能性较小；(2)这四个人根本就不是向一个方向走，而是相向的，那就好办了噻，具体我就不假设了
 
 14. 你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么？ :wink: A：我不喜欢打赌，更不喜欢打赌赢钱，所以不接受 
 
 
15. 全世界有多少个钢琴调音师？ :wink: A：当您需要的时候，找得到就可以了 
 
 
16. 你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。 :wink: A：(1) 3vs3,如果一样重，再称一下剩下的2个即可；否则(2)如果有一边重，把重的一边按1vs1来称，如果一样重，没称的那个就是；否则(3)重的那个就是了 17. 有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死？（提示：有一个海盗能拿到98%的金币） :wink: A：这个策略题，政治经济学的问题比较难搞。因为前三个无论说多少，剩下的人都会反对(如果其中没有植物人的话)，杀死他方使自己利益最大化。这题正常的话还应该有一个条件的:投票结果中的少数人也会被处死；

[ 本帖最后由丫u 于 2008-6-4 19:17 编辑 ]

作者: 丫u 时间: 2008-6-4 19:16:12

为什么我排不了版呢?...

作者: warming 时间: 2008-6-12 20:40:05

17题``我觉得最后的拿得最多``第一个提案的会死``因为后面的会反对``第二个也如此``后面如此类推``到第四个提的时候``如果第五个贪心的就可以否决第四个

作者: 骰迷 时间: 2008-12-12 23:26:30

第十題,我覺得不對哩
因為他們生出男的就不會再生
女的就會一直生到有男的為止
因此女的較多

作者: Cuber贺b 时间: 2008-12-12 23:37:45

原帖由 whitetiger 于 2008-4-16 08:51 发表
先回答几个比较简单，有标准答案的问题。
 
6、一天重合22次。
 

不会重合的，它们不等长…………脑筋急转弯

作者: alinit 时间: 2008-12-13 23:41:49 标题: 海盗的题是老题目了

属于博弈的范畴
有个进化版的就是夫妻的那个

作者: ares_g 时间: 2008-12-14 19:33:48

支持9楼的观点，97枚。至于男女比例的问题，与男女寿命的比例相同。

欢迎光临魔方吧·中文魔方俱乐部 (http://bbs.mf8-china.com/)