15个变态的谷歌面试问题的答案

Question

1、一辆校车可以装多少个高尔夫球？

应聘职位：产品经理。

2、如果让你清洗西雅图的所有窗户，你会要求多少报酬？

应聘职位：产品经理

3、某个国家的人们都仅想生养男孩……，所有家庭在生养男孩之前是不会停止生养的。如果生养的是女孩，他们将继续生养，只到生个男孩为止。如果生养的是男孩，他们将不再生养。那么，在这个国家男孩和女孩的比例是多少？

应聘职位：产品经理

4、全世界有多少位钢琴调音师？

应聘职位：产品经理。

5、为什么井盖是圆的？

应聘职位：软件工程师

6、如何为旧金山市制定人员疏散计划？

应聘职位：产品经理

7、每天时针和分针重合多少次？

应聘职位：产品经理

8、“死牛肉”的意思是什么？

应聘职位：软件工程师

9、把车停在旅馆，财物丢失，接着会发生什么？

应聘职位：软件工程师

10、你需要确认一下朋友鲍勃是否有你正确的电话号码，但不能直接问他。你须在一张卡片上写下这个问题，然后交给伊夫，由伊夫把卡片交给鲍勃，再转告你答案。除了在卡片上写下这个问题外，你还必须怎样写，才能确保鲍勃在给出答案的同时，不让伊夫知道你的电话号码？

应聘职位：软件工程师

11、你是一艘海盗船的船长，船员开始投票表决如何分配掠夺的赃物。如果支持你提出分配方法的海盗不到一半，你就必须被处死。你将提出怎样的分配方法，才能确保你在分到应得赃物的同时，不会被处死？

应聘职位：工程经理

12、有八个大小相同的球，其中7个重量相等，有一个稍微重一点。如何用天平仅称两次就能确定哪个球更重？

应聘职位：产品经理

13、有两个蛋，有一幢100层高的楼。蛋要么很坚固，从100层楼摔下都不会被摔破，要么很脆弱，从一层楼摔下，都可能会被摔破。两个蛋外形相同。计算一下一只蛋最高可从这幢100层楼的哪一层楼摔下而不会被摔破。问题是你需要摔几次才能计算出来。在这个过程中，你可以摔破这两只蛋。

应聘职位：产品经理

14、如何用三句话向你8岁大的侄子解释什么是数据库？

应聘职位：产品经理

15、你被缩小到五分钱那么高，这是按比例缩小的。之后，你被放到一个空的透明搅拌器中。搅拌刀片将在60秒后转动。你将怎么办？

应聘职位：产品经理。

Answer 1

　　十二题可是初三上学期的物理题啊,关于天平的!
　　答案是:把八个硬币其中3个放左盘,在选另外3个放右盘,其余两个先不管,如果两个盘一样重,则重的硬币在剩下的两个硬币中,在称这两个硬币,ok.若其中一个盘较重,就把这个盘的三个硬币,其中一个放左盘,另一个放右盘再测,如果相等,则重的是剩下的1个硬币,如果天平不平衡,则重的硬币在较重的盘上.
　　第五题则是关于数学几何图形,大概是初二初三接触过的,要知道井盖在路上,肯定是有东西在井盖的边缘托住他,井盖才不会掉下去,而这个边缘是很小的.那么井盖是圆的话,半径相等,如果井盖因某种原因而打侧放的话由于直径比边缘要长,不至于令井盖掉下去.如果井盖是矩形的话,一打侧他就会掉下去了,因为矩形由两个直角三角形组成,而直角三角形的斜边较长.如果照这样说等边三角形也应该可以啊,一些不规则图形也可以,可能也有美观这一因素在吧,又或者是井盖作者先想到圆井盖,后来全世界都圆井盖了,就没人在意去计较为什么不用等边三角形井盖了...由于所学知识有限,当时我问老师为什么不能用等边三角形,老师没答我.不能给你证明,抱歉.
　　第七题,首先思考一下,每一秒分针时针都在转动,那么在重合的时候的下一秒,时针分针会不会再重合一次?想深一层,我觉得应从圆的度数方面考虑,通过计算得知,分针每走一小格(一分钟),走了6度,而时针走了0.5度.那么,假如现在是十二点,时针分针都指在了"12"上,这时重合了一次,但每走一秒,分针都有微妙的转动,而时针也是,那么一秒分针转动了6/60=0.1度,时针转动了0.5/60=0.008333度,即是说,在重合时的下一秒,分针就已经超越了时针,所以一小时只重合一次!(个人认为,本人仅是初三学生,这可能不是正确答案).我觉得,一天24小时,自然是24次.
　　第十一题属于推理题目,我不知道(呵呵),不过在网上有类似这道题的:海盗分金币,有五个海盗,一号首先开始分金币,如果他的分配方法得不到半数的同意就处死并让下一位去分,这题已有详细答案(很久前就看过了),答案是:逆向思维。
　　假设每一个海盗都是绝顶聪明而理性，他们都能够进行严密的逻辑推理，并能很理智的判断自身的得失，即能够在保住性命的前提下得到最多的金币。同时还假设每一轮表决后的结果都能顺利得到执行，那么抽到1号的海盗应该提出怎样的分配方案才能使自己既不被扔进海里，又可以得到更多的金币呢？
　　此题公认的标准答案是：1号海盗分给3号1枚金币，4号或5号2枚金币，自己则独得97枚金币，即分配方案为（97，0，1，2，0）或（97，0，1，0，2）。现来看如下各人的理性分析：
　　首先从5号海盗开始，因为他是最安全的，没有被扔下大海的风险，因此他的策略也最为简单，即最好前面的人全都死光光，那么他就可以独得这100枚金币了。
　　接下来看4号，他的生存机会完全取决于前面还有人存活着，因为如果1号到3号的海盗全都喂了鲨鱼，那么在只剩4号与5号的情况下，不管4号提出怎样的分配方案，5号一定都会投反对票来让4号去喂鲨鱼，以独吞全部的金币。哪怕4号为了保命而讨好5号，提出（0，100）这样的方案让5号独占金币，但是5号还有可能觉得留着4号有危险，而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险，把存活的希望寄托在5号的随机选择上的，他惟有支持3号才能绝对保证自身的性命。
　　再来看3号，他经过上述的逻辑推理之后，就会提出（100，0，0）这样的分配方案，因为他知道4号哪怕一无所获，也还是会无条件的支持他而投赞成票的，那么再加上自己的1票就可以使他稳获这100金币了。
　　但是，2号也经过推理得知了3号的分配方案，那么他就会提出（98，0，1，1）的方案。因为这个方案相对于3号的分配方案，4号和5号至少可以获得1枚金币，理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号，不希望2号出局而由3号来进行分配。这样，2号就可以屁颠屁颠的拿走98枚金币了。
　　不幸的是，1号海盗更不是省油的灯，经过一番推理之后也洞悉了2号的分配方案。他将采取的策略是放弃2号，而给3号1枚金币，同时给4号或5号2枚金币，即提出（97，0，1，2，0）或（97，0，1，0，2）的分配方案。由于1号的分配方案对于3号与4号或5号来说，相比2号的方案可以获得更多的利益，那么他们将会投票支持1号，再加上1号自身的1票，97枚金币就可轻松落入1号的腰包了 .但是google的这道题无明确条件,只说如果得不到同意就死,没其他的了,如果船员不管三七二十一全让你死,那你怎么办?或许这题不应用逻辑分析,而是从社会现实角度,例如巴结好熟人之类的呵呵~~
　　第十题好像在某本书上看过,不过没有写答案,我是这样想的,既然要让他不知道号码,就不能够在纸上写,那么就只能够用手机确认了:让鲍伯拨打我的手机号码.
　　第十五题,我想出的答案有很多,这种脑筋急转弯式的题在大家眼中有无数答案,但出题人只看他手中的正确答案,所以我把我最雷的一个给你参考吧:如果只有硬币这么小,从平面看搅拌器一般成接近四边形五边形的形状,搅拌刀片转动时是圆,吗么就直接站在搅拌刀片切不到你的死角位置不就ok了?
　　第三题,生物学解释,生男生女比例1比1,因为概率问题只是大概估算,并无准确答案,考方只想看你的解题思路罢了,我是这样解的:既然是一比1,那么就是要么先生男,要么先生女,由于是大概估算,那么看作每生两次就有一男一女(现实是不可能),即是:先生男的话就不再生,如果生女的话就会在生一个男,把他认作只有这两种情况,且概率都是一比一,就是说两男一女,所以比例就是二比一.
　　第八题,我不会,不过网上有网友的见解:对于一个软件工程师来说，是要尽量避免在软件中“死牛肉”出现。它不但对软件本身没有好处，还会给整个软件带来破坏。死牛肉不但不能吃还会引来许多仓蝇之类的害虫。
　　其他题大多属于主观题,没绝对答案,出题人只想看你的思路.不过我已经把能说的都给你说了,只看答案没有用关键是分析,希望我用了1小时的长篇大论对你有帮助

　　参考资料： 百度大神,老师的谆谆教导

Answer 2

　　1、村子里有100对夫妻，其中每个丈夫都瞒着自己的妻子偷情。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情，唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子，一旦能证明自己的男人偷情，就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天，女头领出来宣布，村里至少有一个丈夫偷情。请问接下来会发生什么事？
　　答案：一旦所有的妻子都知道至少有一个男人出轨，我们就可以按递归方式来看待这个流程。先让我们假设只有一个丈夫偷情。则他的妻子见不到任何偷情的男人，因此知道这个人就是自己丈夫，她当天就会杀了他。假如有两个丈夫偷情，则他俩的妻子只知道不是自己丈夫的那一个男人偷情。因此她会等上一天看那个人有没有被杀死。假如第一天没人被杀死，她就能确定她自己的丈夫也偷了情。依此类推，假如有100个丈夫偷情，则他们能安全活上99天，直到100天时，所有妻子把他们全都杀死。
　　2、假设在一段高速公路上，30分钟之内见到汽车经过的概率是。那么，在10分钟内见到汽车经过的概率是多少？
　　答案：在30分钟内，见不到任何车辆的概率为0.05。因此在10分钟内见不到任何车辆的概率是这个值的立方根，而在10分钟内见到一辆车的概率则为1减去此立方根，也就是大约63%。
　　3、有四个人要在夜里穿过一条悬索桥回到宿营地。可是他们只有一支手电，电池只够再亮17分钟。过桥必须要有手电，否则太危险。桥最多只能承受两个人同时通过的重量。这四个人的过桥速度都不一样：一个需要1分钟，一个需要2分钟，一个需要5分钟，还有一个需要10分钟。他们如何才能在17分钟之内全部过桥？
　　答案：1和2一起过（2分钟）；1返回（3分钟）；5和10一起过（13分钟）；2返回（15分钟）；1和2一起过（17分钟）。全体安全过桥。
　　4、 你和一个朋友去参加聚会。聚会算上你们一共10人。。。你的朋友想要跟你打个赌：你在这些人每找到一个和你生日相同的，你就赢1块钱。他在这些人里每找到一个和你生日不同的人，他就赢2块钱。你该不该打这个赌？
　　答案：不算闰年的话，别人跟自己生日相同的概率是1/365；跟自己生日不同的概率是364/365。因此不要打这个赌。
　　5、如果你看到时钟上面的时间是3：15，那么其时针和分针之间的角度是多少？（答案不是零）
　　答案：7.5度。时钟上每一分钟是6度（360度/60分钟）。时针每小时从一个数字走到下一个数字（此例中为从3点到4点），也就是30度。因为此题中时间刚好走过1/4小时，因此时针走完30度的1/4，也就是7.5度。
　　6、将一根木条折成3段之后，可以形成一个三角形的概率有多大？
　　答案：因为题目中没有说要求木条必须首尾相连的做成三角形，因此答案是100%。任何长度的三根木条都可以形成一个三角形。
　　应聘职位：产品经理
　　7、南非有个延时问题。请对其加以分析。
　　答案：由被面试者展示自己对“延时”概念的熟悉程度以及发挥自己的想象力，构想出一个有趣的延时问题并对其提供一个有趣的解决方案。
　　8、在一个两维平面上有三个不在一条直线上的点。请问能够作出几条与这些点距离相同的线？
　　答案：三条。将两点之间联成一条线段。在这条线段与第三点之间正中的位置，做一条与此线段平行的直线，即为一条距三点等距的线。然后按此方法对其余两点的组合做出另外两条来。
　　9、2的64次方是多少？
　　答案：1.84467441 乘以10的19次方。
　　10）假设你在衣橱里挂满衬衫，很难从中挑出某一件来。请问你打算怎样整理一下，使得它们容易挑选？
　　 答案：把它们按布料的种类进行哈希（HASH）组合。然后每类再按2-3-4树或红黑树（都是计算机算法）排序。
　　11、给你一副井字棋（Tic Tac Toe）。你来写一个程序，以整个游戏和一个玩家的名字为参数。此函数需返回游戏结果，即此玩家是否赢了。首先你要决定使用哪种数据结构处理游戏。你还要先讲出使用哪种算法，然后写出代码。注意：这个游戏中的某些格子里可能是空的。你的数据结构需要考虑到这个条件。
　　答案：所需要的数据结构应为二元字符数列。调用此函数检查6种条件，判断是否有赢家。其中第6种条件就是看是否还有空格。如果有赢家，则字符判断玩家是X还是O。因此你需要一个旗标。如果有赢家则返回此值并结束游戏，如果没有则继续游戏。
　　12、为1万亿个数排序需要多长时间？请说出一个靠谱的估计。
　　答案：用归并排序法（Merge Sort）排序。平均情况下为O(1,000,000,000,000 Log1,000,000,000,000)。最差情况下为O(1,000,000,000,000 Log1,000,000,000,000)。现在可以做到每秒10亿次的运算，所以大约应需要3000秒。
　　13、请设计一个“蛙跳”游戏的算法，并写出方案的代码。。。
　　答案：这个游戏的目标是引导一个青蛙避开来往车辆，横穿一条繁忙的公路。你可以用一个数列来代表一条车道。将方案简化成一条N车道的公路。我们只找到一个对此问题的解答，它来自Glassdoor.com网站：“一个方法是写一个递归算法来决定何时等待，何时跳进下一个车道。这由下条车道中是否有逐渐接近的障碍物来决定。”
　　14、Google每年收到多少份软件工程师的简历？这也是在考察应试者是否有能力把问题简单明确化，并提出创造性的解决方案。
　　答案：一个“量化报酬分析师”职位的求职者，应该知道2008年Google雇佣了3400人。估计其中75%，即2550人，应该是工程师，并且Google和哈佛的录取率类似，即从申请人中取3%。由此可知应该收到大约85000简历（85000 x 3% = 2550）
　　15、给你一个数字链表。链表到头之后又会从头开始（循环链表）。请写出寻找链表中最小数字的最高效算法。找出此链表中的任意给定数字。链表中的数字总是不断增大的，但是你不知道循环链表从何处开始。例：38, 40, 55, 89, 6, 13, 20, 23, 36.
　　答案：建立临时指针并从根上开始。（循环链表大多数情况下都有向前或向后指针。）判断是向前更大还是向后更大。如果向前更大则知道已达到链表最后，又重新位于链表开始位置。如果向前更大，那可以向后搜寻并进行数字比较。如果既没有根也没有指针指向链表，那么数据就丢失在内存中了。

　　

Answer 3

标准答案：谷歌一下。