让人捉鸡的智商！30道谷歌公司超难面试题看你答对几道

	平时大家去公司面试会遇到各种各样的面试题，不过有比谷歌公司的更难么？ 　　Google的面试题在刁钻古怪方面相当出名，甚至已经有些被神化的味道。这个话题已经探讨过很多次，而科技博客BusinessInsider这两天先是贴出15道Google面试题并一一给出了答案，其中不少都是流传很广的，因此让人感到不过瘾，不少人兴奋地表示“让难题来得更猛烈吧！”，于是今天又出了续篇，再次贴出了另外15道Google的面试题，但却没有给出答案。 　　怎么样？下边先来热热身，再来看看你有没有可能去Google工作吧！ 　　                                 　　                                                带答案的15道题 　　                                 　　                                第一题：多少只高尔夫球才能填满一辆校车？(职位：产品经理) 　　解析：通过这道题，Google希望测试出求职者是否有能力判断出解决问题的关键。 　　网友的答案：我想，一辆标准大小的校车约有8英尺宽、6英尺高、20英尺长——我能知道这些数字完全是因为我曾经无数次被堵在校车后面。 　　据此估算，一辆校车的容积约为960立方英尺，也就是160万立方英寸。一个高尔夫球的半径约为0.85英寸，我认为一个高尔夫球的体积约为2.6立方英寸。 　　用校车的容积除以高尔夫球的体积，得到的结果是66万。不过，由于校车里面还有座位等等各种东西，而且高尔夫球的形状使得不同的球之间会有不少空隙。我的最终估算结果是50万。这听起来有些荒唐。如果我直接猜的话，我给出的答案肯定是10万以下，不过我相信我的数学水平。 　　当然，如果这里的校车是小布什当年坐过的那种，结果还要除以2，差不多是25万个。 　　 　　 　　 　　                                第二题：让你清洗西雅图所有的玻璃窗，你的报价是多少？(职位：产品经理) 　　答案：这一题我们可以玩点花招，我们的答案是“每扇窗10美元”。 　　 　　 　　 　　                                第三题：有一个人们只想生男孩子的国家，他们在有儿子之前都会继续生育。如果第一胎是女儿，他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少？(职位：产品经理) 　　答案：这一题引发了不少争议，不过我们发现，这一题的解答步骤如下： 　　1、假设一共用10对夫妻，每对夫妻有一个孩子，男女比例相等。(共有10个孩子，5男5女)； 　　2、生女孩的5对夫妻又生了5个孩子，男女比例相等。(共有15个孩子，男女儿童都是7.5个)； 　　3、生女孩的2.5对夫妻又生了2.5个孩子，男女比例相等。(共有17.5个孩子，男女儿童都是8.75个)； 　　4、因此，男女比例是1:1。 　　 　　 　　 　　第四题：全世界共有多少名钢琴调音师？(职位：产品经理) 　　答案：我们的回答是“要看市场情况。如果钢琴需要每周调音一次，每次调音需要1个小时，且每个调音师每周工作40个小时。我们认为每40台钢琴就需要一名调音师。” 　　这个问题又被称为“费米问题”(Fermi problem)。费米提出的问题是“在芝加哥有多少钢琴调音师”。一个典型的答案是包括一系列估算数据的乘法。如果估计正确，就能得到正确答案。比如我们采用如下假设： 　　芝加哥约有500万人居住； 　　平均每个家庭有2人； 　　大约有1/20的家庭有定期调音的钢琴； 　　平均每台钢琴每年调音一次； 　　每个调音师调整一台钢琴需要2小时； 　　每个调音师每天工作8小时、每周5天、每年50周。 　　通过这些假设我们可以计算出每年在芝加哥需要调音的钢琴数量是： 　　(芝加哥的500万人口)/(2人/家)×(1架钢琴/20家)×(1架钢琴调整/1年)=125000 　　平均每个调音师每年能调整的钢琴数量是： 　　(50周/年)×(5天/周)×(8小时/天)/(1架钢琴/2小时)=1000 　　芝加哥的调音师数量是： 　　(芝加哥需要调音的钢琴数量125,000)/(每个调音师每年能调整的钢琴数量1000)=125 　　 　　 　　 　　                                第五题：马路上的井盖为什么是圆的？(职位：软件工程师) 　　答案：圆形的井盖在任何角度都不会掉下去。 　　 　　 　　 　　                                第六题：为旧金山市设计一个紧急撤离方案(职位：产品经理) 　　答案：这又是一个考察求职者是否能够发现问题核心的题目。我们在回答之前首先要问的是，“撤离方案应对的是什么样的灾难”。 　　 　　 　　 　　第七题：一天之中，时钟的时针和分钟会重合几次？(职位：产品经理) 　　答案：22次。 　　重合的时间点分别是：上午，12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55；下午12:00、1:05、2:11、3:16、4:22、5:27、6:33、7:38、8:44、9:49、10:55。 　　 　　 　　 　　                                第八题：请阐述“Dead beef”的意义。(职位：软件工程师) 　　答案：网友给出的正确答案是，在大型机和汇编语言的时代，“DEADBEEF”是调试计算机时所使用的一个十六进制值，以便于在大量的十六进制中断信息中标记和查找特定的内存数据。大多数计算机科学专业毕业生都应该会在汇编语言的课程上见过这个概念。 　　 　　 　　 　　                                第九题：有人把车停在旅馆外，丢失了他的财物，他接下来会干什么？(职位：软件工程师) 　　答案：下车踏到人行道上。 　　 　　 　　 　　第十题：你需要确认朋友鲍勃是否有你正确的电话号码，但不能直接问他。你须在一张卡片上写下这个问题，然后交给爱娃，由爱娃把卡片交给鲍勃，再转告你答案。除了在卡片上写下这个问题外，你还必须怎样写，才能确保鲍勃在给出答案的同时，不让爱娃知道你的电话号码？(职位：软件工程师) 　　答案：既然只需要核对鲍勃手中的号码是否正确，你只需要让他在某个特定的时刻给你打电话，如果他没打过来的话，就能确认他没有你的号码。 　　 　　 　　 　　                                第十一题：假设你是海盗船的船长，船员们即将对黄金的分配方案投票。如果赞成票不到半数的话，你会被杀死。你怎样才能在保证自己存活的情况下拿到最多的黄金？(职位：软件工程师) 　　答案：将黄金平均分给最有权势的51%的船员。 　　 　　 　　 　　                                第十二题：有八个大小相等的球，其中有一个重量比其他球略重。如何在只用天平称两次的情况下找出那个不一样的球？(职位：产品经理) 　　答案：从八个球中取出六个，在天平两边各放三个。如果平衡，把剩下的两个球分别放在天平两边，就能找出较重的球。如果不平衡，较重的球就在天平下沉的一边，从这三个当中取出两个称量，若不平衡，下沉的一边较重，若平衡，剩下的就是较重的球。 　　 　　 　　 　　第十三题：你拿着两个鸡蛋站在100层的大楼上。鸡蛋或许结实到从楼顶掉下也不会摔破，或许很易碎，在一楼摔下就破碎。最少试验多少次可以找出鸡蛋不会被摔碎的最高楼层？(职位：产品经理) 　　答案：14次。从14楼丢下第一颗鸡蛋，如果破碎了就逐层往下试验，共需14次。如果没有破碎，往上走13层；在27楼第二次丢下第一颗鸡蛋，如果碎了，换第二颗鸡蛋往上走12曾测试，若仍没碎，往上走12层试验第一颗鸡蛋；以此类推，直到走到第99层。如果鸡蛋要到100层高度落下才会破碎，总共需要14次尝试。 　　 　　 　　 　　                                第十四题：如果用三句话向你8岁大的侄子解释什么叫数据库？(职位：产品经理) 　　答案：这一题考察的是求职者用简单的语言阐述复杂概念的能力。我们的答案是“数据库是一个能够记住关于很多东西的很多信息的机器。人们用它来帮助记住这些信息。出去玩吧。” 　　 　　 　　 　　                                第十五题：你被缩小到只有硬币厚度那么点高，然后被扔到一个空的玻璃搅拌机中，刀片一分钟后就开始转动。你会怎么做？(职位：产品经理) 　　答案：这一题考察的是求职者的创造性。我们会尝试把电动机弄坏。 　　 　　 　　 　　常言道“高手在民间”，即使不是最准确的答案，也希望这些充满幻想感的题目让你独一无二的思维留下最“亮”的留言！让我们的讨论来得更猛烈些吧！ 　　 　　                                                等你答案的15道题 　　                                 　　                                第一题：丈夫不忠的下场(职位：产品经理) 　　一个村子里住着100对夫妇，所有丈夫都对妻子不忠，而所有妻子都能很快知道别人家丈夫的不忠行为，却不知道自己丈夫的外遇。村子里严禁通奸，妻子只要证实自己的丈夫不忠，就必须在当天亲手杀死他——村子里的女人们谁也不会违抗这样一条残酷的规定。有一天，女王驾到并宣称村子里至少有一位丈夫有过不忠行为，接下来会发生什么事情呢？ 　　 　　 　　 　　                                第二题：高速公路上的汽车(职位：产品经理) 　　如果在一条高速公路上每过30分钟就看到一辆汽车的概率是0.95，那么每过10分钟就看到一辆汽车的概率是多大？(假设这一概率恒定) 　　 　　 　　 　　                                第三题：四人过桥(职位：产品经理) 　　一天夜里，4名露营者要穿过一座摇摇晃晃的索桥回营地，要过这座危险的桥可万万不能没有手电筒，但是他们只有1个电量仅能维持17分钟的手电筒。而且这座桥也不够坚固，每次只能承受2人通过。4名露营者的过桥速度不一样，分别是1分钟、2分钟、5分钟和10分钟。那么，他们如何才能在17分钟内安全地穿过这座桥呢？ 　　 　　 　　 　　第四题：派对打赌(职位：产品经理) 　　你和一位朋友一起去参加一个派对，到场者共有10人(包括你和你的朋友)，你朋友想与你打赌：你每找到一个与你同一天生日的人，他就给你1美元；他每找到一个与你不是同一天生日的人，你就得给他2美元。你会接受这个赌局吗？ 　　 　　 　　 　　                                第五题：表针夹角(职位：产品经理) 　　以下表盘上显示的时间是3点15分，此时时针与分针的夹角是多少度？(提示：不是0度！) 　　 　　 　　 　　                                第六题：拼三角形(职位：产品经理) 　　把一根木棍分成三段，它们能拼成一个三角形的概率有多大？ 　　 　　 　　 　　第七题：把脉南非(职位：产品经理) 　　南非有个潜在的难题，请给这个国家把把脉。 　　 　　 　　 　　                                第八题：平面画线(职位：软件工程师) 　　在一个二维平面上，可以画多少条与不共线的三点距离相等的线？ 　　 　　 　　 　　                                第九题：数字运算(职位：软件工程师) 　　2的64次方是多少？ 　　 　　 　　 　　第十题：整理衬衫(职位：软件工程师) 　　假设你有满满一柜子衬衫，想找某件衬衫成了一件难事。为了让自己的衬衫变得易于寻取，你会怎样整理它们呢？ 　　 　　 　　 　　                                第十一题：井字游戏(职位：软件工程师) 　　你要为一款“井字游戏” (英文名为“Tic Tac Toe”，即两位玩家在3x3的井字棋盘上轮流下子，谁先连成一条线谁就赢，如果双方走法都正确则最后结果一定是和局)编写一项功能，使其在游戏结束后判断某位玩家是否获胜。你要做的事情是：第一，确定采用何种数据结构；第二，阐述你的算法；最后，写出相关代码。(注意：游戏中的某些格子可能会空着，所以你的数据结构应当考虑到这一点。) 　　 　　 　　 　　                                第十二题：数字排序(职位：软件工程师) 　　对1万亿个数字进行排序需要花费多长时间？请给出合理估算。 　　 　　 　　 　　第十三题：青蛙过马路(职位：软件工程师) 　　为一款“青蛙过马路”游戏设计算法并编写程序——在游戏中，玩家需要指引一只青蛙避开汽车、穿过车来车往的马路。你可以用一个数组代表一条车道，请给出一个有N条车道的方案。 　　 　　 　　 　　                                第十四题：Google收到的简历数(职位：薪酬量化分析师) 　　Google每年会收到多少份申请软件工程师职位的简历？ 　　 　　 　　 　　                                第十五题：数字列表(职位：薪酬量化分析师) 　　你有一份"数字循环列表"，即：列表中的数字从头到尾显示一遍之后又会回到开头。这份列表中的数字总是由小到大排列，但是你不知道起点在哪里，例如：38、40、55、89、6、13、20、23、36。写出最高效的算法来找出：1、列表中的最小数字；2、列表中的给定数字。