« 在T40上装了Debian | 主 页 | 在路上 »

一些传说的Google面试问题


09/10/07。  cathayan.org版权所有,保留一切权利。转载请保留此说明。谢绝商业转载。

看一个Blog看来的,Google的疯狂面试题,原主是从朋友那里听来的,也许权限于美国。著名的Manhole盖为什么是圆的这样的问题没有出现 :P 有些问题也挺无聊的,有些像是编程更好解决的──似乎是说,如果你事先不知道又没有计算的话,最好拥有可以在心里编程并运算的智商。

  1. 一辆校车可以塞进多少个高尔夫球?
  2. 你被缩小到一个硬币那么大,质量也成比例缩小,密度不变。然后把你放到一个空的玻璃搅拌器中,搅拌器将在60秒内启动。你会做什么?
  3. 如果让你把西雅图所有的窗户都擦了,你要多少钱?
  4. 怎么知道一台机器的堆栈在内存中是增加还是减少?
  5. 用3句话向你的小侄子解释什么是数据库。
  6. 一个钟表的针(时/分)一天会重叠多少次?
  7. 你必须从A点到B点去。你不知道你是否能够到达那里。你会做什么?
  8. 你有一个装满衬衣的壁橱,找到某件衬衣很困难。你会怎样安排这些衬衣以便找起来方便些?
  9. 一个村子有100对夫妇,每个男的都骗他老婆。当一个男人有不忠行为时,除去他老婆的所有女人都会立即获知这件事,他自己的老婆不知道。这个村子又有个法律不允许通奸,任何一个知道自己男人不忠的女人都必须在当天杀死她的男人。这些女人永远也不会违反这条法律。一天,村子的女王访问该村,并且宣布,至少有一个丈夫不忠。会发生什么事?
  10. 一个国家人们只想要男孩,每个家庭都会一直要孩子,只到他们得到一个男孩。如果生的是女孩,他们就会再生一个。如果生了男孩,就不再生了。那么,这个国家里男女比例如何?
  11. 在一条高速公路上,在30分钟内看到一辆汽车的可能性是0.95,那么在10分钟内看到一辆车的概率是多少(假设过车的概率是恒定的)?
  12. 时钟上时间是3:15,那么时针和分针之间的夹角是多少度?
  13. 4位露营者要在晚上通过一个索桥,但他们只有一个手电,而手电也只能支持17分钟;这个桥的绳子已经很破,同时只能支持2人通过,而没有手电的话是非常危险的。这4人的过桥速度不同,第一位1分钟,第二位2分钟,第三人要5分钟,最慢的要10分钟。他们怎样才能安全过桥?
  14. 你和朋友去参加一个晚会,带你和朋友在内,共有10人。你的朋友和你打赌,你找到一位和你同一天生日的,你就得到1美元,他找到的任何一个和你生日不同的人,他得到2美元。你会打这个赌吗?
  15. 全世界有多少个钢琴调音师?
  16. 你有8个同样大小的球,其中7个一样重,有一个略重一点。怎样用一架天平只称两次就找出这个重一点的球?
  17. 有5个海盗,级别是5到1,5最高,1最低。现在有100个金币,级别最高的(5)海盗有权提出怎么来分这些金币。但是,剩下的人可以对他的提议进行投票,如果同意他的人少于1半,他就会被扔到海里去。他怎样才能让自己得到的金币最多?(提示:最后一个海盗得到了98个金币。)


解:
  1. 不知道美国校车多大,也不知道高尔夫球多大。据说这类题目看重过程,而不是准确的数字。
  2. 趴在底部的空隙中;抱住中间的轴;往上爬;都这样了,随便吧。
  3. 就跟校车问题一样,估计吧,但是又不知道当地最低工资,如果要的比最低工资还少,岂不是让Google犯罪吗?还得加上办绿卡的钱。
  4. 不懂。
  5. 数据库就是。。。
  6. 22?
  7. 走呗。
  8. 按中图法分类。
  9. 等到第100天,来个男人大屠杀。这村子真惨。
  10. 还是1:1?不采用药物也不杀女婴的话。
  11. (1-x)**3=0.05
  12. 7.5。
  13. 1和2过,2分钟;1返回,3分钟;5和10过,13分钟;2返回,15分钟,1和2过,17分钟。
  14. 当然不打了。
  15. 没概念,乱说。
  16. 3个一组来称即可。
  17. 也是以前看过,否则还想不到。给1号和2号每人一个金币即可。但这依赖于每个人都足够理性,1和2才能明白这是他们最好的结果。



09/10/07 13:00:05,由cathayan发表。目录:杂七杂八

6条评论

Shiqi:

10:男女还是1:1!因为你无法左右即将出生的孩子的性别。
于 09/10/07 14:23:08 发表  

Leira:

10: 男女出生概率是一样的,所以,第一批孩子出生了,一半是男孩,一般是女孩。其中生女孩的家庭还会再生第二批,概率又是一半一半,其中一半生女孩的家庭还会再生第三批。所以,每一批孩子的数量都会比前一批少一半,直到每个家庭都有一个男孩为止。

家庭数为N的话,男孩数量是每家一个,即N,而女孩数量为(1/2 + 1/4 + 1/8 + ...)N,当N足够大的时候,趋向于N,所以,还是1:1 ......
于 09/10/07 15:39:00 发表  http://blog.LeiraHua.com/

chinadust:

14: 生日相同的概率好像是1/2。所以不划算吧?
于 09/10/07 16:30:26 发表  

pjia:

17:应该是1和3个一个,2不保险
于 09/10/07 18:40:07 发表  

cathayan:

确实是3.
于 09/10/07 20:19:02 发表  http://blog.cathayan.org/member/1

giogio:

某些题目也忒煋了……
于 09/16/07 22:27:35 发表  

这篇文章已经关闭,不能添加评论和投票
I am watching and will delete all spam.