Google可以说是很多程序员梦寐以求的地方,但Google的面试不是每个人都能通过的。
今天小编为大家搜寻了几道谷歌的面试难题,据说很多人一道题也不会,你能通过谷歌的面试吗?
职位:产品经理
Q1
第三题:有一个人们只想生男孩子的国家,他们在有儿子之前都会继续生育。如果第一胎是女儿,他们就会继续生育直到有一个儿子。这个国家的男女儿童比例是多少?
答案:
这一题引发了不少争议,不过我们发现,这一题的解答步骤如下:
1、假设一共用 10 对夫妻,每对夫妻有一个孩子,男女比例相等。(共有 10 个孩子,5男 5 女);
2、生女孩的 5 对夫妻又生了 5 个孩子,男女比例相等。(共有 15 个孩子,男女儿童都是7.5个);
3、生女孩的2.5对夫妻又生了2.5个孩子,男女比例相等。(共有 17.5 个孩子,男女儿童都是8.75个);
4、因此,男女比例是1:1。
职位:产品经理
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
职位:软件工程师
Q3
你需要确认朋友鲍勃是否有你正确的电话号码,但不能直接问他。你须在一张卡片上写下这个问题,然后交给爱娃,由爱娃把卡片交给鲍勃,再转告你答案。除了在卡片上写下这个问题外,你还必须怎样写,才能确保鲍勃在给出答案的同时,不让爱娃知道你的电话号码?
答案:
既然只需要核对鲍勃手中的号码是否正确,你只需要让他在某个特定的时刻给你打电话,如果他没打过来的话,就能确认他没有你的号码。
Q4
村子里有100对夫妻,其中每个丈夫都瞒着自己的妻子偷情。。。村里的每个妻子都能立即发现除自己丈夫之外的其他男人是否偷情,唯独不知道她自己的丈夫到底有没有偷情。村里的规矩不容忍通奸。任何一个妻子,一旦能证明自己的男人偷情,就必须当天把他杀死。村里的女人全都严格照此规矩办事。一天,女头领出来宣布,村里至少有一个丈夫偷情。请问接下来会发生什么事?
答案:
这是一个典型的递归问题。一旦所有的妻子都知道至少有一个男人出轨,我们就可以按递归方式来看待这个流程。先让我们假设只有一个丈夫偷情。则他的妻子见不到任何偷情的男人,因此知道这个人就是自己丈夫,她当天就会杀了他。假如有两个丈夫偷情,则他俩的妻子只知道不是自己丈夫的那一个男人偷情。因此她会等上一天看那个人有没有被杀死。假如第一天没人被杀死,她就能确定她自己的丈夫也偷了情。依此类推,假如有100个丈夫偷情,则他们能安全活上99天,直到100天时,所有妻子把他们全都杀死。’
Q5
将一根木条折成3段之后,可以形成一个三角形的概率有多大?
答案:
因为题目中没有说要求木条必须首尾相连的做成三角形,因此答案是100%。任何长度的三根木条都可以形成一个三角形。
职位:产品经理
Q6
你被缩小到只有硬币厚度那么点高,然后被扔到一个空的玻璃搅拌机中,刀片一分钟后就开始转动。你会怎么做?
答案:
这一题考察的是求职者的创造性。我们会尝试把电动机弄坏。
读者朋友们,你们做出来了么?
关注康爸说数学思维,获取精品资源&思维训练方法,快来为孩子收藏起来!