几道谷歌面试难题，据说多数人一道也不会做谷歌可算得上是很多程序猿心

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

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

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

职位：产品经理

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

答案：

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

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

职位：产品经理

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

答案：

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

职位：软件工程师

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

答案：

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

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

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

答案：

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

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

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

答案：

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

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

职位：产品经理

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

答案：

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

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

读者朋友们，你们做出来了么？

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