谷歌面试题

Google的面试题在刁钻古怪方面相当出名,甚至已经有些被神化的味道。这个话题已经探讨过很多次,这里贴出15道Google面试题并一一给出了答案,其中不少都是流传很广的。怎么样?下边来热热身,看看你有没有可能去Google工作吧!



第一题:多少只高尔夫球才能填满一辆校车?(职位:产品经理)

解析:通过这道题,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”是调试计算机时所使用的一个十六进制值,以便于在大量的十六进制中断信息中标记和查找特定的内存数据。大多数计算机科学专业毕业生都应该会在汇编语言的课程上见过这个概念。



第九题:有人把车停在旅馆外,丢失了他的财物,他接下来会干什么?(职位:软件工程师)

答案:下车踏到人行道上。



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

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

 

原文来源:http://news.mydrivers.com/1/247/247037.htm



第十一题:假设你是海盗船的船长,船员们即将对黄金的分配方案投票。如果赞成票不到半数的话,你会被杀死。你怎样才能在保证自己存活的情况下拿到最多的黄金?(职位:软件工程师)

答案:将黄金平均分给最有权势的51%的船员。



第十二题:有八个大小相等的球,其中有一个重量比其他球略重。如何在只用天平称两次的情况下找出那个不一样的球?(职位:产品经理)

答案:从八个球中取出六个,在天平两边各放三个。如果平衡,把剩下的两个球分别放在天平两边,就能找出较重的球。如果不平衡,较重的球就在天平下沉的一边,从这三个当中取出两个称量,若不平衡,下沉的一边较重,若平衡,剩下的就是较重的球。



第十三题:你拿着两个鸡蛋站在100层的大楼上。鸡蛋或许结实到从楼顶掉下也不会摔破,或许很易碎,在一楼摔下就破碎。最少试验多少次可以找出鸡蛋不会被摔碎的最高楼层?(职位:产品经理)

答案:14次。从14楼丢下第一颗鸡蛋,如果破碎了就逐层往下试验,共需14次。如果没有破碎,往上走13层;在27楼第二次丢下第一颗鸡蛋,如果碎了,换第二颗鸡蛋往上走12曾测试,若仍没碎,往上走12层试验第一颗鸡蛋;以此类推,直到走到第99层。如果鸡蛋要到100层高度落下才会破碎,总共需要14次尝试。



第十四题:如果用三句话向你8岁大的侄子解释什么叫数据库?(职位:产品经理)

答案:这一题考察的是求职者用简单的语言阐述复杂概念的能力。我们的答案是“数据库是一个能够记住关于很多东西的很多信息的机器。人们用它来帮助记住这些信息。出去玩吧。”



第十五题:你被缩小到只有硬币厚度那么点高,然后被扔到一个空的玻璃搅拌机中,刀片一分钟后就开始转动。你会怎么做?(职位:产品经理)

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

时间: 2024-10-09 03:51:57

谷歌面试题的相关文章

谷歌面试题解析:寻找丑数

题目:我们把只包含因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含因子7.习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第1500个丑数. 分析:这是一道在网络上广为流传的面试题,据说google曾经采用过这道题. 这段题刚开始的想法是从1开始递增遍历,找出1500个是丑数的数,并打印出来. 实现如下: #include<stdio.h> #include<string.h> #include<iostream> #

15道谷歌面试题及答案

  关键字:谷歌 Google 面试 保存到相册   第一题:多少只高尔夫球才能填满一辆校车?(职位:产品经理) 解析:通过这道题,谷歌希望测试出求职者是否有能力判断出解决问题的关键. 网友的答案:我想,一辆标准大小的校车约有8英尺宽.6英尺高.20英尺长--我能知道这些数字完全是因为我曾经无数次被堵在校车后面. 据此估算,一辆校车的容积约为960立方英尺,也就是160万立方英寸.一个高尔夫球的半径约为0.85英寸,我认为一个高尔夫球的体积约为2.6立方英寸. 用校车的容积除以高尔夫球的体积,得

谷歌面试题解析:n支队伍比赛,分别编号为0,1,2。。。。n-1

题目: n支队伍比赛,分别编号为0,1,2....n-1,已知它们之间的实力对比关系,存储在一个二维数组w[n][n]中,w[i][j] 的值代表编号为i,j的队伍中更强的一支.所以w[i][j]=i 或者j,现在给出它们的出场顺序,并存储在数组order[n]中,比如order[n] = {4,3,5,8,1......},那么第一轮比赛就是 4对3, 5对8........ 胜者晋级,败者淘汰,同一轮淘汰的所有队伍排名不再细分,即可以随便排,下一轮由上一轮的胜者按照顺序,再依次两两比,比如可

谷歌面试题:给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数

给定能随机生成整数1到5的函数,写出能随机生成整数1到7的函数. 我的想法: 编写一个生成0和1的随机函数:  step1. 调用给定的随机函数original_rand()生成一个数  如果==3 goto step1  如果<3 return 0  如果>3 return 1  编写一个生成1到7的随机函数  调用生成0和1的随机函数3次,构成000或001或010.......  如果???不等于0返回,否则重新生成. int rand_01() { int r = original_r

一些面试题,整理自网络,就不一一帖原址了

腾讯面试题:tcp三次握手的过程,accept发生在三次握手哪个阶段? 答accept发生在三次握手之后. 第一次握手:客户端发送syn包(syn=j)到服务器. 第二次握手:服务器收到syn包,必须确认客户的SYN(ack=j+1),同时自己也发送一个ASK包(ask=k). 第三次握手:客户端收到服务器的SYN+ACK包,向服务器发送确认包ACK(ack=k+1). 三次握手完成后,客户端和服务器就建立了tcp连接.这时可以调用accept函数获得此连接.   const的含义及实现机制,比

面试题

微软面试题:地球上有多少个满足这样条件的点 站在地球上的某一点,向南走一公里,然后向东走一公里,最后向北走一公里,回到了原点.地球上有多少个满足这样条件的点? 北极点满足这个条件. 距离南极点很近的一个圈上也满足这个条件.在这个圆圈上,向南走一公里,然后向东走一公里恰好绕南极点一圈,向北走一公里回到原点. 所以地球上总共有无数点满足这个条件. 谷歌面试题:判断一个自然数是否是某个数的平方 判断一个自然数是否是某个数的平方.当然不能使用开方运算. 假设待判断的数字是 N.   方法1: 遍历从1到

java-谷歌面试题,求大神帮忙

问题描述 谷歌面试题,求大神帮忙 原题是这样的(后面我补充了中文解释): Don't mind the map After the trauma of Dr. Boolean's lab, the rabbits are eager to get back to their normal lives in a well-connected community, where they can visit each other frequently. Fortunately, the rabbits

谷歌、微软等互联网巨头公司是怎么招到一流人才的?

谷歌.Facebook.苹果.亚马逊等这些顶尖高科技公司每年都会收到"千万亿"量级的简历,可以肯定:他们有自己筛选人才的方法,但那究竟是什么呢? 答案,绝不是网上很火的那套"谷歌面试题".事实上,他们对招聘过程的系列微调,已远远超出算法和量子物理学这些东西.如果你也想招到顶尖人才,不碍试试下面秘诀. 1,提前/推后 15 分钟打电话,或者就是完全不准时 为什么?目的是:找到时刻为工作准备着的人.如果你是在"可预期"时间里打电话,那么人人都可以准备

寻找最小的k个数

题目描述 输入n个整数,输出其中最小的k个. 分析与解法 解法一 要求一个序列中最小的k个数,按照惯有的思维方式,则是先对这个序列从小到大排序,然后输出前面的最小的k个数. 至于选取什么的排序方法,我想你可能会第一时间想到快速排序(我们知道,快速排序平均所费时间为  n*logn  ),然后再遍历序列中前k个元素输出即可.因此,总的时间复杂度:  O(n * log n)+O(k)=O(n * log n)  . 解法二 咱们再进一步想想,题目没有要求最小的k个数有序,也没要求最后n-k个数有序