Blog on 27th Floor
主页 随便 电脑 电影 社会 阅读 下载 本站 存档
主页 随便 电脑 电影 社会 阅读 下载 本站 存档

一些传说的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条评论

10:男女还是1:1!因为你无法左右即将出生的孩子的性别。

Shiqi 于 09/10/07 14:23:08 发表. 

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

家庭数为N的话,男孩数量是每家一个,即N,而女孩数量为(1/2 + 1/4 + 1/8 + ...)N,当N足够大的时候,趋向于N,所以,还是1:1 ......

http://blog.LeiraHua.com/ Leira 于 09/10/07 15:39:00 发表. 

14: 生日相同的概率好像是1/2。所以不划算吧?

chinadust 于 09/10/07 16:30:26 发表. 

17:应该是1和3个一个,2不保险

pjia 于 09/10/07 18:40:07 发表. 

确实是3.

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

某些题目也忒煋了……

giogio 于 09/16/07 22:27:35 发表. 


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

我的E-Mail


Copy&Paste Exchange

访问CPeX Group

订阅Feed

订阅Feedburner
Feedsky订阅
本站订阅

请登录

导航

cathayan.org Web

最新贴

RIME 小狼毫/鼠须管的极点及五笔拼音配置
Software that rocks or sucks less
一棵热带的树换新叶的过程
几个有用的Vim招术
论语七 述而
Nomacs 图像浏览器
Windows 文件校验
Windows 10 文件批量命名简单方法
Windows 10 文件删除高级操作
本站也算是有响应式设计了

最新评论

Powered by

Powered by Nucleus CMS

版权声明

Creative Commons License
Blog on 27th floor by Cathayan is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License.
Powered by Nucleus CMS v3.71. Best view with Mozilla browsers.