ghdhair100
Cały czas gada!
Dołączył: 15 Gru 2010
Posty: 1953
Przeczytał: 0 tematów
Ostrzeżeń: 0/5 Skąd: England
|
Wysłany: Pią 10:10, 25 Lut 2011 Temat postu: 谷歌面试中 |
|
|
答:14次。设x个鸡蛋扔y次可以测试F层,则F=f(x,y)。f(1,1)=1,f(1,2)=2……..f(1,n)=n。f(2,1)=1,对于f(2,2),先测试一次,如果第一个鸡蛋没有破,则测试该层之上的层数为f(2,1),如果第一个鸡蛋破了,则测试该层之下的层数为f(1,1),所以f(2,n)=1+f(1,n-1)+f(2,n-1)。因此f(2,1)=1, f(2,2)=3, f(2,3)=6, f(2,4)=10, f(2,5)=15, f(2,6)=21。推出数列:f(2,n)=n*(n+1)/2。解之,n=14。
一个人开车来到旅馆,变得一无所有。究竟发生了什么事情?
答:死在汽车旅馆的妓女怀里。
答2:将8个球按个数2,3,3任意分为三组:A、B、C。将B、C 两组分别置于天平两端,若两端持平,即质量相等,则只需将A组的两个球分别置于天平两端,向下倾斜的一端所盛的球即是比较重的;若两端倾斜,则将向下倾斜的一端所盛的3个球取出,再从这3个球中任意取出两个球分别置于天平两端。如果两端持平,那么未被抽取的那个球就比较重的;如果两端倾斜,那么向下倾斜的一端所盛的球即是比较重的;
答2:如果是我。。。我会提出让等级比我低的人继续按这个方法协商如何分,这样可以陷入逻辑悖论。只要完全按这个规则,那我就死不掉。。。。。
答2:我中午想请你吃饭,同意就给我打电话,如果不同意,也请你打来电话告诉我,不见不散。
你在一幢100层高的大楼中,给了你两个鸡蛋。鸡蛋有时非常易碎,有时又异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,而如果是从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出,最高从哪层楼扔下时,鸡蛋不会碎。问题是,你需要扔多少次鸡蛋才能算出该楼层。整个过程中,你只允许打碎两个鸡蛋。
首先从5号海盗开始,因为他是最安全的,没有被扔下大海的风险,因此他的策略也最为简单,即最好前面的人全都死光光,那么他就可以独得这100枚金币了。
接下来看4号,他的生存机会完全取决于前面还有人存活着,因为如果1号到3号的海盗全都喂了鲨鱼,那么在只剩4号与5号的情况下,不管4号提出怎样的分配方案,5号一定都会投反对票来让4号去喂鲨鱼,以独吞全部的金币。哪怕4号为了保命而讨好5号,提出(0,100)这样的方案让5号独占金币,但是5号还有可能觉得留着4号有危险,而投票反对以让其喂鲨鱼。因此理性的4号是不应该冒这样的风险,把存活的希望寄托在5号的随机选择上的,他惟有支持3号才能绝对保证自身的性命。
对一些身处经济衰退大潮中的初级经理和软件开发者而言,谷歌是一个避风港。但其招聘门槛较高,首先,谷歌更青睐长春藤联盟(由美国八所知名大学所组成)的毕业生;其次,即使应聘者已年过30,谷歌也很在意其GPA(平均成绩点数)分数;第三,谷歌需要的是那些想改变世界的人。
而且,即使应聘者满足了上述要求,也有可能在面试中被谷歌提出的问题所难倒。以下是15个让许多应聘者抓狂的谷歌面试题。
问题1:一辆校车能装下多少个高尔夫球?
应聘职位:产品经理
问题2:如果让你清洗西雅图市所有的窗户,你会对此索价多少?
应聘职位:产品经理
问题3:在一个重男轻女的国家里,每家每户都想生男孩。若一户人家生了一个女孩,便会再生一个,直到生下的是男孩为止。请问这个国家的男女比例是多少?
应聘职位:产品经理
问题4:全世界共有多少位钢琴调音师?
应聘职位:产品经理
问题5:下水道井盖为什么是圆的?
应聘职位:软件工程师
问题6:为旧金山市设计一个紧急疏散方案。
应聘职位:产品经理
问题7:时钟的指针一天内总共会重合多少次?
应聘职位:产品经理
问题8:阐释“死牛肉”的意义所在。
应聘职位:软件工程师
问题9:一个人开车来到旅馆,变得一无所有。究竟发生了什么事情?
应聘职位:软件工程师
问题10:你想知道好友鲍勃是否有你正确的电话号码,但又不能直接问他。你必须在卡片上留言,让伊芙将卡片较交给鲍勃。除了问题以外,你还应该在卡片上写什么,才能既确保鲍勃能看懂留言,又使伊芙看不出卡片上写有你的电话号码。
应聘职位:软件工程师
问题11:你是一艘海盗船的船长,你的船员要投票决定如何平分金条。如果与你意见一致的船员数量少于一半,你将被杀死。你应该如何提议分配金条,才能既分得较多赃物,又能活下来?
应聘职位:工程经理
问题12:你有8个大小一样的球,其中7个重量相同,只有一个略重一些。给你一个天平,而且只准称两次,如何找出重量不同的那个球?
应聘职位:产品经理
问题13:你在一幢100层高的大楼中,给了你两个鸡蛋。鸡蛋有时非常易碎,有时又异常坚韧。这意味着,如果在第1层扔下鸡蛋,鸡蛋或许会碎裂,而如果是从第100层扔下鸡蛋,鸡蛋或许安然无恙。这两只鸡蛋一模一样。你需要计算出,最高从哪层楼扔下时,鸡蛋不会碎。问题是,你需要扔多少次鸡蛋才能算出该楼层。整个过程中,你只允许打碎两个鸡蛋。
应聘职位:产品经理
问题14:向你8岁的侄子或外甥解释什么是数据库,只能用三个句子。
应聘职位:产品经理
问题15:你缩小到只有一枚五分硬币那么高,你的质量也成比例缩小以保持原有密度不变。随后你被扔到一个空的玻璃搅拌器里,搅拌刀片将在60秒后开始运转,你该怎么办?
应聘职位:产品经理
当然 考题不一定要是Google原创的啊,在这里我们就不质疑他的可信度了,我们只是拿来练练脑子 思考一下嘛,你会哪题呢?
答2:如何从搅拌器中逃生?
(1)顺着度量刻度往上爬;
(2)把搅拌器的玻璃罩拧下来;
(3)利用旋转的气流“飞”出来。
你想知道好友鲍勃是否有你正确的电话号码。
答1:纸条可以这样写: 鲍勃先生;对不起!您的电话号码我有点模糊,请来电确认一下。
答1:先取6个,天平上一边3个,同重则称剩余2个即可;不同重,则取重的3个中的2个来称.
不幸的是,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号的腰包了。
答1: 98,0,1,0,1
答:搅拌器应该是有空隙的,所以躲到边上应该不会被打到。但是玻璃搅拌器四周可能无法抓住附着,所以旋转带来的风可能把你吹起来。所以尽量走到搅拌器转轴中间,试图爬上去或者抓住。
答3:3-3-2分称
有5个海盗,按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决,如果多数反对,那他就会被杀死。他应该提出怎样的方案,既让自己拿到尽可能多的金币又不会被杀死?(提示:有一个海盗能拿到98%的金币)
你被缩小到只有硬币厚度那么点高(不是压扁,是按比例缩小),然后被扔到一个空的玻璃搅拌器中,搅拌刀片一分钟后就开始转动。你怎么办?
问题的候选答案
近年来,越来越多的硅谷科技公司开始在面试中提出类似的问题。这些公司感兴趣的并不是正确答案,而是应聘者解决问题的方式和能力。大多面试题目属于主观题,没绝对答案,出题人只想看你的思路.这里我提供一些作参考,只看答案没有用,关键是分析。
答案是 从网络上搜索而来。
1.一辆学校班车里面能装多少个高尔夫球?
答:推理 大约50万,假设巴士有50个高尔夫球高,50个高尔夫球宽,200个高尔夫球长。
2..要是让你清洗整个西雅图的所有窗子,你会收取多少费用?
答:推理过程 假如西雅图有1万栋建筑物,每栋建筑物有600个窗户,擦一个窗户需要5分钟,收费标准为每小时20美元,那么一共可以挣1000万美元。
3.在一个重男轻女的国家里,男女比例会是多少?
答1: 1 : 1 / 50%
答2: 要么先生男,要么先生女,由于是大概估算,那么看作每生两次就有一男一女(现实是不可能),即是:先生男的话就不再生,如果生女的话就会在生一个男,把他认作只有这两种情况,且概率都是一比一,就是说两男一女,所以比例就是二比一.
4.全世界有多少个钢琴调音师?
答1:2个,一个男的一个女的
答2:对客户来讲就一个,因为所作的工作一样,所以统统可以外包掉
答3:这题需要知道美国的人口和总体经济状况,才能估算。美国共有3亿人口,按三口之家计算,全美国共有1亿个家庭,如果一半家庭即5000万个家庭属于富裕阶层,拥有钢琴比例按10%这个比例可能有点偏高,但在推算大致比例时是允许的。那么就有500万个家庭拥有钢琴,这样全美国就有500万架钢琴。假设每架钢琴一年调音一次,一个调音师一年调音1000架次的话,那么全美国调音师的数量就是5000000/1000=5000。世界人口约60亿,是美国的20倍,但调音师肯定不足美国的20倍,因为富裕水平和文化水平不同。但可做大体推算,美国的调音师数量约占全世界的1/4,全世界的调音师应该有2万人。
5.井盖在路上,肯定是有东西在井盖的边缘托住他,井盖才不会掉下去,而这个边缘是很小的.那么井盖是圆的话,半径相等,如果井盖因某种原因而打侧放的话由于直径比边缘要长,不至于令井盖掉下去.,而其它形状总会有一条内径是最长的,例如矩形,其对角线就长于边长,如果把井盖做成矩形,就极有可能从对角线的角度掉下去。所以下水道的井盖总是做成圆形的。后来全世界都圆井盖了。
7.如果你看到钟的时间是3:15,那一刻时针和分针的夹角是多少?(肯定不是0度!)
答:7.5
8.“死牛肉”的意义所在。
见解:对于一个软件工程师来说,是要尽量避免在软件中“死牛肉”出现。它不但对软件本身没有好处,还会给整个软件带来破坏。死牛肉不但不能吃还会引来许多仓蝇之类的害虫。
其他一些题目解答
怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出?
答:只能向上溢出
你要向你8岁的侄子解释什么是数据库,请用三句话完成。
答1:数据库就如存钱罐…
答2:就是你的书包,里面有你喜欢的:圣斗士金卡,小玩具;也有你不喜欢的:考卷啊,要家长签名的东西啊。。。。反正里面各种各样的东西都有,但绝大多数可能都不是你放进去的,但你却要注意收拾。
时钟的指针一天内会重合几次?
答:如果是没有秒针且分针不是按1分钟递进的那种钟表,那么可以重合多次(22次吧),如果是按分钟递进的或者有秒针的,那就重合两次。另外,还要考虑齿轮的齿距和制表匠的水平。因此从微观上讲,那两根或三根针针的很难重合。。。。。。。
你需要从A地去B地,但你不知道能不能到,这时该怎么办?
答:以目前科学水平,只要A地B地都叫得出名字并且都在地球表面的陆地上,都可以到。
好比你有一个衣橱,里面塞满了各种衬衫,你会怎么整理这些衬衫,好让你以后找衬衫的时候容易些?
答1:优先颜色,其次款式,再次新旧程度
答2: 按季节、场合、性别分
有个小镇有100对夫妇,每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言,但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸,妻子一旦证明丈夫不忠就应该立刻杀死他,镇上所有妇女都必须严格遵守这项法律。有一天,镇上的女王宣布,至少有一个丈夫是不忠的。这是怎么发生的呢?
答1:全部男人都被杀死
答2:国王被杀死了 (可能女王也被杀死,这样才能确保秘密不会泄露)
如果在高速公路上30分钟内到一辆车开过的几率是0.95,那么在10分钟内看到一辆车开过的几率是多少 (假设为常概率条件下)
答1:1-(1-x)(1-x)(1-x)=0.95,解出x就可以了,嘿嘿
答2:0.95
答3:12度*0.25=3度
4 个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电,而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样,第一个走过索桥需要1分钟,第二个2分钟,第三个5分钟,最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥?
答1:1+2先过,1(或2)返回,5+10过,2(或1)返回,1+2过
答2:最慢的10分钟在桥头打手电筒,1分钟和2分钟先过,在1分钟过完时,5分钟立刻上桥。在2分钟过完时,10分钟拿着手电筒上桥,总共只花了12分钟就能全部过去
答3:
先1分钟和2分钟的过去,2分钟呆在那边,1分钟的回来,用了2+1=3分钟了;
5分钟和10分钟一起过去,2分钟的回来,用来3+10+2=15分钟了;
1和2分钟最后一起过去,用了15+2=17分钟了。
你和朋友参加聚会,包括你们两人在内一共有10个人在场。你朋友想跟你打赌,说这里每有一个人生日和你相同,你就给他1元,每有一个人生日和你不同,他给你2元。你会接受么?
答1:这个题目好像有陷阱,首先自己肯定和自己生日相同,所以开始你就要给对方1元。然后剩下9个人里面,你需要有4个人和你生日不同,你才能赚回来。而9个人里面同时有5个人生日和你相同的概率我觉得是比较小了,所以换做我,我会接受的!
答2:不接受 你有8个一样大小的球,其中7个的重量是一样的,另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。
但是,2号也经过推理得知了3号的分配方案,那么他就会提出(98,0,1,1)的方案。因为这个方案相对于3号的分配方案,4号和5号至少可以获得1枚金币,理性的4号和5号自然会觉得此方案对他们来说更有利而支持2号,不希望2号出局而由3号来进行分配。这样,2号就可以屁颠屁颠的拿走98枚金币了。
【日志推荐】百种制作空间妙招,3分钟上手哦~
再来看3号,他经过上述的逻辑推理之后,就会提出(100,0,0)这样的分配方案,因为他知道4号哪怕一无所获,也还是会无条件的支持他而投赞成票的,那么再加上自己的1票就可以使他稳获这100金币了。
Many years ago there lived an Emperor who was so exceedingly fond of fine new clothes that he spent vast sums of money on dress. To him clothes meant more than anything else in the world. He took no interes
related links:
[link widoczny dla zalogowanych]
Post został pochwalony 0 razy
|
|