谷歌面试题
1. 难倒大学生的15个谷歌面试题是什么
问题一:一辆校车能装下多少个高尔夫球?
应聘职位:产品经理
问题二:如果让你清洗西雅图市所有的窗户,你会对此索价多少?
应聘职位:产品经理
问题三:在一个重男轻女的国家里,每家每户都想生男孩。若一户人家生了一个女孩,便会再生一个,直到生下的是男孩为止。请问这个国家的男女比例是多少?
应聘职位:产品经理
问题四:全世界共有多少位钢琴调音师?
应聘职位:产品经理
问题五:下水道井盖为什么是圆的?
应聘职位:软件工程师
问题六:为旧金山市设计一个紧急疏散方案。
应聘职位:产品经理
问题七:时钟的指针一天内总共会重合多少次?
应聘职位:产品经理
问题八:阐释“死牛肉”的意义所在。
应聘职位:软件工程师
问题九:一个人开车来到旅馆,变得一无所有。究竟发生了什么事情?
应聘职位:软件工程师
问题十:你想知道好友鲍勃是否有你正确的电话号码,但又不能直接问他。你必须在卡片上留言,让伊芙将卡片较交给鲍勃。除了问题以外,你还应该在卡片上写什么,才能既确保鲍勃能看懂留言,又使伊芙看不出卡片上写有你的电话号码。 应聘职位:软件工程师
问题十一:你是一艘海盗船的船长,你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半,你将被杀死。你应该如何提议分配金条,才能既分得较多赃物,又能活下来?
应聘职位:工程经理
问题十二:你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何找出重量不同的那个球?
应聘职位:产品经理
问题十三:你在一幢100层高的大楼中,给了你两个鸡蛋。鸡蛋有时非常易碎,有时又异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,而如果是从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出,最高从哪层楼扔下时,鸡蛋不会碎。问题是,你需要扔多少次鸡蛋才能算出该楼层。整个过程中,你只允许打碎两个鸡蛋。
应聘职位:产品经理
问题十四:向你8岁的侄子或外甥解释什么是数据库,只能用三个句子。
应聘职位:产品经理
问题十五:你缩小到只有一枚五分硬币那么高,你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里,搅拌刀片将在60秒后开始运转,你该怎么办?
应聘职位:产品经理
2. 15个变态的谷歌面试问题答案
我来对第3题给出一个纯概率算法的解答:
对任意的一户,他生的孩子的所有情形如下:内
孩子 概率
男: 1/2 = 1/2
女男容: 1/2 * 1/2 = 1/4
女女男: 1/2 * 1/2 * 1/2 = 1/8
女女女男:1/2 * 1/2 * 1/2 * 1/2 = 1/16
……
该户生男孩子个数肯定是1,因为他的生育目标就是一个男孩。也可以这样算得其期望:
1/2 * 1 + 1/4 * 1 + 1/8 * 1 + … = 1
生女孩子的期望:
1/4 * 1 + 1/8 * 2 + 1/16 * 3 + … = 1
这个数列求和,可以这样算:S = 1/4 * 1 + 1/8 * 2 + 1/16 * 3 + …
2S = 1/2 + 1/4 * 2 + 1/8 * 3 + ...
S = 2S - S = 1/2 + 1/4 + 1/8 + ... = 1
于是该户男:女的期望1:1,全国的期望也就是1:1了
3. google面试题,像脑筋急转弯
只有2个鸡蛋只能扔2次吗?稳扎稳打回答,1楼试,2楼试,但是我运气好直接从100楼丢也回可能不破,答 这个问题主要靠你对待事情的态度,是稳扎稳打还是敢于冒险,或者2者各占一半,主要看你的回答过程而不是答案
或者你可以标新立异回答,一个鸡蛋几楼扔都会破这是常识
4. Google 的疯狂面试题,你能答出几道
17题 他可以用钱疏通两或三个个人 这样就可以按自己的计划行事了
16题 随便找出专6个球 分两组 一称 如果平属衡,就称一下另两个;如果第一步 不平衡,就在两组中重的一组中,任选两个在一称,不就出来结果了
15题 答案是 i don't know ,it's hard to say
14题 这很难说 ,如果他事先已经预谋好,那自己就肯定亏了;如果他事先不知道这些人的生日,按概率(期望)来说是可以接受的。
12题 因该是6°
11题 猜测是1/3*0.95
10题
8题 丢掉 或者 卖掉自己不喜欢的 或者不再打算穿的
7题 使用Google地图(你可以答Bai地图试试,嘿嘿)
6题 这是个老题 以前做过 不过忘了 挺麻烦的 就不算了
5题 放玩具的仓库 不过要有技术才能取出来
4题 太专业 我还没有学到
3题 按低价收取,主要是获取广告效益 不能只做一次生意
2题 既然是按比例缩小,那就从搅拌器中跨出来
1题 试一下就知道了
都是拙见 胡说的
5. Google面试题
答案是先从抄14楼开始抛第一次;如果没碎,再从27楼抛第二次;如果还没碎,再从39楼抛第三次;如果还没碎,再从50楼抛第四次;如此,每次间隔的楼层少一层。这样,任何一次抛棋子碎时,都能确保最多抛14次可以找出临界楼层。
证明如下:
1、第一次抛棋子的楼层:最优的选择必然是间隔最大的楼层。比如,第一次如果在m层抛下棋子,以后再抛棋子时两次楼层的间隔必然不大于m层(大家可以自己用反证法简单证明)
2、从第二次抛棋子的间隔楼层最优的选择必然比第一次间隔少一层,第三次的楼层间隔比第二次间隔少一层,如此,以后每次抛棋子楼层间隔比上一次间隔少一层。(大家不妨自己证明一下)
3、所以,设n是第一次抛棋子的最佳楼层,则n即为满足下列不等式的最小自然数:
不等式如下: 1+2+3+...+(n-1)+n >= 100
由上式可得出n=14
即最优的策略是先从第14层抛下,最多抛14次肯定能找出临界楼层。
6. Google的疯狂面试题,请大家解答!
1.抓住搅拌刀片。
2.先找清洁公司问他们的收费标准,然后加价1%,把工程承包掉,专然后1%作为自己的收益。
3. ~
4.存储属数据的仓库,好像超市的货架一样繁杂,但是导购员总能按照单子准确找到想要的商品。
5。24次
6.先想办法确认自己可以到达,地图,电话,GPS,总之想办法。
7.短袖一层,长袖一层,按照颜色分组挂起来。
8。不是说“她们却能知道其他任何一个男人是否在撒谎”吗?
9. 长期看来比例应该维持在60:50左右。
10. 0.95/3
11.12度
12.
13.会
14.1234567个(谁能证明不是1234567个?)
15.随便抽出6个平均分成2组秤,一样的话就再秤剩下的2个就知道结果了,不一样的话就把重的那组3个中抽出两个秤,这两个一样就肯定是剩下的那个重了,如果不一样就已经知道结果了。
16.
7. 15个变态的谷歌面试问题的答案
十二题可是初三上学期的物理题啊,关于天平的!
答案是:把八个硬币其中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小时的长篇大论对你有帮助
参考资料: 网络大神,老师的谆谆教导
8. google面试题
几星期前,一个朋友接受了Google公司的面试,他透露了面试中的一些问题。顺便,我把从其他几个曾经面试过的人那里听来的内容也整理在一起。最大的互联网公司Google的一份面试题集,看看你是否能够回答出来。其中很多问题都是开放式的,正确的解答有许多种,所以在这里就不提供答案了。
一辆学校班车里面能装多少个高尔夫球?
你被缩小到只有硬币厚度那么点高(不是压扁,是按比例缩小),然后被扔到一个空的玻璃搅拌器中,搅拌刀片一分钟后就开始转动。你怎么办?
要是让你清洗整个西雅图的所有窗子,你会收取多少费用?
怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出?
你要向你8岁的侄子解释什么是数据库,请用三句话完成。
时钟的指针一天内会重合几次?
你需要从A地去B地,但你不知道能不能到,这时该怎么办?
好比你有一个衣橱,里面塞满了各种衬衫,你会怎么整理这些衬衫,好让你以后找衬衫的时候容易些?
有个小镇有100对夫妇,每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言,但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸,妻子一旦证明丈夫不忠就应该立刻杀死他,镇上所有妇女都必须严格遵守这项法律。有一天,镇上的女王宣布,至少有一个丈夫是不忠的。这是怎么发生的呢?
在一个重男轻女的国家里,每个家庭都想生男孩,如果他们生的孩子是女孩,就再生一个,直到生下的是男孩为止。这样的国家,男女比例会是多少?
如果在高速公路上30分钟内到一辆车开过的几率是0.95,那么在10分钟内看到一辆车开过的几率是多少 (假设为常概率条件下)
如果你看到钟的时间是3:15,那一刻时针和分针的夹角是多少?(肯定不是0度!)
4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电,而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样,第一个走过索桥需要1分钟,第二个2分钟,第三个5分钟,最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥?
你和朋友参加聚会,包括你们两人在内一共有10个人在场。你朋友想跟你打赌,说这里每有一个人生日和你相同,你就给他1元,每有一个人生日和你不同,他给你2元。你会接受么?
全世界有多少个钢琴调音师?
你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。
有5个海盗,按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决,如果多数反对,那他就会被杀死。他应该提出怎样的方案,既让自己拿到尽可能多的金币又不会被杀死?(提示:有一个海盗能拿到98%的金币)
你觉得自己有把握去Google工作了么?
9. Google面试题——有趣的脑筋急转弯……非常有意思 :)
1.一辆校车的高尔夫球
2.沉底
3.没有见识回答不了
4.用软件
5.储存记数的地方 看不见摸不着 记得版了
6.连起点的话25次权 不连24次
7.那就肯定去咯 看地图 问人
8.经常穿的放前面 剩下的由小到大 颜色由浅到深 颜色排列 黑 红 橙 黄 绿 青 蓝 紫
9.女王下来体恤民情…… 法律又是她定的 她不说没人懂
10.1:1
11.0.3166无限循环
12.7.5度
13.对 就是不成立 要不就是题不够详细
14.不赌
15.不懂 确实
16.3跟3 一样的话 称其2得知 不一样的话 3个轻的那边抽2个来称 一不一样都得知
17.其他人能死吗 能的话先分两人比较多点那两人死了剩3个 我和一个强盗个分50 有个强盗不同意我也不同意 然后又死个 再随便怎么分都行 我说了算(这题答得有点不像样)
10. Google面试题
只能回答16题:先称6个两等分称,如果天平平衡,则余下的两个再称即可得到;若6个不专平衡再把轻那一份的属其中的两个放在天平上称,若平衡,余下的那个就是;若不平衡轻的一侧就是!
15:它和钢琴生产厂家呈正比!
14:看情况,如果是大家的生日聚会,不赌是傻子;如果是普通聚会,傻子才赌!
13:应该考虑到电筒的照明距离:让10和5先过,5分钟后电筒返照2跟上,同理,1再跟上!
12:360/12=30 结果为30/4
09:那个男的和女皇通奸
08:按适用场合分
07:打的,只要有钱条条大路通罗马
03:关我PI
02:死抓刀片不放
随便答一下 不知对错拉!