几道谷歌面试难题,据说多数人一道也不会做

谷歌可算得上是很多程序猿心中的梦想之地了,可是谷歌的面试不是人人都可以通过的。

今天小编为大家搜寻了几道谷歌的面试难题,据说很多人一道题也不会,你能通过谷歌的面试吗?


几道谷歌面试难题,据说多数人一道也不会做

几道谷歌面试难题,据说多数人一道也不会做//河北龙网 http://www.hebeilong.com

职位:产品经理

Q1

第三题:有一个人们只想生男孩子的国家,他们在有儿子之前都会继续生育。如果第一胎是女儿,他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少?

答案:

这一题引发了不少争议,不过我们发现,这一题的解答步骤如下:

1、假设一共用 10 对夫妻,每对夫妻有一个孩子,男女比例相等。(共有 10 个孩子,5男 5 女);

2、生女孩的 5 对夫妻又生了 5 个孩子,男女比例相等。(共有 15 个孩子,男女儿童都是7.5个);

3、生女孩的2.5对夫妻又生了2.5个孩子,男女比例相等。(共有 17.5 个孩子,男女儿童都是8.75个);

4、因此,男女比例是1:1。


几道谷歌面试难题,据说多数人一道也不会做

几道谷歌面试难题,据说多数人一道也不会做//河北龙网 http://www.hebeilong.com

职位:产品经理

Q2

全世界共有多少名钢琴调音师?

答案:

我们的回答是“要看市场情况。如果钢琴需要每周调音一次,每次调音需要 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


几道谷歌面试难题,据说多数人一道也不会做

几道谷歌面试难题,据说多数人一道也不会做//河北龙网 http://www.hebeilong.com

职位:软件工程师

Q3

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

答案:

既然只需要核对鲍勃手中的号码是否正确,你只需要让他在某个特定的时刻给你打电话,如果他没打过来的话,就能确认他没有你的号码。


几道谷歌面试难题,据说多数人一道也不会做

几道谷歌面试难题,据说多数人一道也不会做//河北龙网 http://www.hebeilong.com

Q4

村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。。。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,女头领出来宣布,村里至少有一个丈夫偷情。请问接下来会发生什么事?

答案:

这是一个典型的递归问题。一旦所有的妻子都知道至少有一个男人出轨,我们就可以按递归方式来看待这个流程。先让我们假设只有一个丈夫偷情。则他的妻子见不到任何偷情的男人,因此知道这个人就是自己丈夫,她当天就会杀了他。假如有两个丈夫偷情,则他俩的妻子只知道不是自己丈夫的那一个男人偷情。因此她会等上一天看那个人有没有被杀死。假如第一天没人被杀死,她就能确定她自己的丈夫也偷了情。依此类推,假如有100个丈夫偷情,则他们能安全活上99天,直到100天时,所有妻子把他们全都杀死。’


几道谷歌面试难题,据说多数人一道也不会做

几道谷歌面试难题,据说多数人一道也不会做//河北龙网 http://www.hebeilong.com

Q5

将一根木条折成3段之后,可以形成一个三角形的概率有多大?

答案:

因为题目中没有说要求木条必须首尾相连的做成三角形,因此答案是100%。任何长度的三根木条都可以形成一个三角形。


几道谷歌面试难题,据说多数人一道也不会做

几道谷歌面试难题,据说多数人一道也不会做//河北龙网 http://www.hebeilong.com

职位:产品经理

Q6

你被缩小到只有硬币厚度那么点高,然后被扔到一个空的玻璃搅拌机中,刀片一分钟后就开始转动。你会怎么做?

答案:

这一题考察的是求职者的创造性。我们会尝试把电动机弄坏。


几道谷歌面试难题,据说多数人一道也不会做

几道谷歌面试难题,据说多数人一道也不会做//河北龙网 http://www.hebeilong.com

读者朋友们,你们做出来了么?

关注康爸说数学思维,获取精品资源&思维训练方法,快来为孩子收藏起来!