首页 » » Google 的疯狂面试题

Google 的疯狂面试题

几星期前，一个朋友接受了Google公司的面试，他透露了面试中的一些问题。顺便，我把从其他几个曾经面试过的人那里听来的内容也整理在一起。最大的互联网公司Google的一份面试题集，看看你是否能够回答出来。其中很多问题都是开放式的，正确的解答有许多种，所以在这里就不提供答案了。 *一辆学校班车里面能装多少个高尔夫球？ *你被缩小到只有硬币厚度那么点高（不是压扁，是按比例缩小），然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办？ *要是让你清洗整个西雅图的所有窗子，你会收取多少费用？ *怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出？ *你要向你8岁的侄子解释什么是数据库，请用三句话完成。 *时钟的指针一天内会重合几次？ *你需要从A地去B地，但你不知道能不能到，这时该怎么办？ *好比你有一个衣橱，里面塞满.....

Tags:google | question
几星期前，一个朋友接受了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工作了么？

【本文翻译仅为外语学习及阅读目的，原文作者个人观点与译者及译言网无关】

1

返回正文评论

      第十五条是说有多少个钢琴调音师。

      原文链接下面有很多搞笑的答案，最搞笑的一个是：

      1. Google 一下。
      2. Google 一下。
      3. Google 一下。
      4. Google 一下。
      5. Google 一下。
      6. Google 一下。
      7. Google 一下。
      8. Google 一下。
      9. Google 一下。
      10. 百度一下。
      11. Google 一下。
      12. Google 一下。
      13. Google 一下。
      14. Google 一下。
      15. Google 一下。
      16. Google 一下。
      17. Google 一下。

      回复

      我觉得第十题男性所占比例应该是西格玛1/((2^n )* n)，不太记得级数求和了，估算一下是65%左右。

      回复

      无所谓正确与否，关键看你思维方式，就像搜索结果排名，谁也不能说哪种算法就是最好的。我觉得主要是看你能不能把现实问题转化为数学模型。上次Google来我们学校面试，第一道题是如果让你设计一个缓存，你会怎么设计。

      回复

      9L的，你说那种叫条件概率，题目所求的概率应该是第一个孩子是男孩儿的条件下+第二个孩子是男孩的条件下的+~~~~第n个孩子是男孩的下~，而这些条件是等概率的，生男生女本身的概率是1/2，题目没有问题，这个题不难，基础应该是几何分布，当然后面还要做一些处理，最后再取极限吧，自己算一下吧。

      回复

      8楼和12楼的真是傻乎乎的。9楼的就是正解。
      记住这个问题的答案吧，久不久就会有这种问题，久不久就会有傻冒冒出来说算算算的

      回复

      无语了，13楼的大哥，不要不懂装懂好不好！
      这个题不是脑筋急转弯，这是一个略有点难度的概率题目，没学过的人觉得很难，学过概率的人，都应该知道，9楼犯的是什么错误。Google面试不是脑筋急转弯！是要一个解题的思路，你看看别的题目是让你耍小聪明，脑筋急转弯类型的吗？又不是春晚上赵本山的段子，忽悠人的！
      不怕你笑话，本人大学本科就是学数学的，虽然学的不好（但是概率及格了），几年没看了，东西基本上还给老师了，但绝不至于连这个简单条件概率基本思路都搞不清，给老师丢人。
      BTW：你可以随便找个正在学概率的学生（老师都用不着），只有学过第一章古典概率条件概率学完了就行（考研的更好，比大一新生能更明白点），问一问，9楼的答案对不对。
      不要乱给别人扣上傻冒的帽子，这只能更显出你的无知。

      回复

      其实还是1：1
      可以以一个迭代的过程来描述，每次迭代会有一半的夫妇停止生育，而此时的男女比例是1：1
      具体地，设总夫妇为N
      第一次生育：N/2 boy; N/2 girl boy vs. girl 1 : 1
      no2: N/4 boy; N/4 girl boy vs. girl = 1:1
      no3: N/8 boy; N/8 girl boy vs. girl = 1:1
      ...
      持续到只有一对夫妇，男女出生比例为1/2，可以容以得出男女比例期望是1:1。

      回复

      17楼的意思我不是很理解，不过，想来我的思路应该差不多：
      总共有M对夫妇，假设一次生产中生男生女的比例是1：1 ；
      M/2的夫妇只用生一个孩子（第一次就生男孩）就够了；
      M/4的夫妇要生两个孩子（第一次女，第二次男）；
      M/8的夫妇需要生三个孩子（前两次女，第三次男）；
      ……
      M/2^n的夫妇需要生n个孩子（前n-1次女，第n次男）；
      ……
      男孩总数是M（每对夫妇有且只有一个男孩），
      生的孩子总数是：M*【1*1/2+2*1/4+3*1/8+……n*1/（2^n）】；当n趋向无穷时，（用到一个错位相减法的技巧）可以得到孩子总数是2M；
      所以，男女比例仍是1：1

      回复

      天哪。。。这也要用算的？
      <br/><br/>只要生下来的孩子不掐死，他出生后的男女可能性就是1：1，那不论你定什么规矩，最后都是1：1
      <br/><br/>看来脑残是通病了

      回复

      大家应该换个角度去想这个问题
      不要以为是脑筋急转弯 也不要以为让你去算机器复杂的概率……
      看看中国 很多地区男女比例并不是1：1 以海南为例 他们的男女比例就不是1：1，是多少我忘了，反正是大于1的。很多省份男女比例都大于1的。用事实说话，用人口统计数字来回答问题。这个问题 多看看新闻什么的就能回答。

      回复

      17 是著名的海盗分金问题，题目没有表达完全，应是从一号海盗开始如果大多数人反对，刚杀死这个海盗，并由下一个海盗（2号）分配，直到非大多数人反对。
      两个海盗的时候，自己全拿。3个海盗的时候，则要给第3一个金币。因为如果1号死了，他将一个金币也得不到。
      这样可以推出，5个人的时候，他只要给3号和5号各一个金币就可以了

      16 一边放三个，来比较。3种情况
      1平衡，则称另外两个
      2不平衡，把重的那头三个拿出来，取两个称。就知道了。

      回复

      第13题，人可以在桥上不走或者走一段回去么？
      第九题用迭代也能算出来；
      16题不如微软分球的难；
      ……

      回复

      第九题最简单了，就是有一个男子和女皇有关系，因为男子的老婆虽然不知道他做了这个事情，但是女皇很清楚

      回复

      不玩了，全部经典IQ题，很多是概率题，虽然我数学不好，都觉得没什么难度。N年前就已经有的了，google要真考这个，难怪google会变的这么臃肿，什么阿鱼阿蟹都在google工作了。。
      我认识的一个人就在google工作，他整天的爱好就是碰到陌生人，然后告诉对方，自己在google工作。。吐血

      回复

      13题：第一个第二个过去
      第一个回来
      第三第四个过去
      第二个回来
      第一第二个过去
      完成

      回复

Copyright ® 2012 yeeyan.org 未经许可，不得转载。北京译言协力传媒科技有限公司 京ICP证10000013号 京公网安备11010802009636号

关于我们 | 帮助中心 | 译言精选 | 文章订阅