祝孩子们天天健康快乐！

标题: 你能回答几个问题 [打印本页]

作者: wangtutu 时间: 2009-7-15 07:29
标题: 你能回答几个问题
Google 的疯狂面试题，你能答出几道？

下面Google的一份面试题集，看看你是否能够回答出来。其中很多问题都是开放式的，正确的解答有许多种，所以发挥你的Creativity and Imagination.

1.一辆学校班车里面能装多少个高尔夫球?

2.你被缩小到只有硬币厚度那么点高(不是压扁，是按比例缩小)，然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办?

3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用?

4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出?

5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。

6.时钟的指针一天内会重合几次?

7.你需要从A地去B地，但你不知道能不能到，这时该怎么办?

8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些?

9. 有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢?

10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少?

11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少 (假设为常概率条件下)

12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少?(肯定不是0度!)

13.4 个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥?

14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么?

15.全世界有多少个钢琴调音师?

16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。

17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死?(提示：有一个海盗能拿到98%的金币)

[ 本帖最后由 qdylz 于 2009-7-17 15:35 编辑 ]

作者: jiangying 时间: 2009-7-15 10:49
10和17会

14是接受,不确定正确性

13.
我认为应该两人相对走的时候可以共用电筒
只要第一人陪着后面的走,到了往回走的时候其他人走就可以了

作者: phoenix 时间: 2009-7-15 11:18
2，爬到搅拌柱上
10. 2：1.
其他的待续

作者: downss 时间: 2009-7-15 16:49
都是统计学的东西，不会

作者: ningdanyuan 时间: 2009-7-16 11:58
看的头都大了，真是很难对我来说

作者: ilovemaya 时间: 2009-7-16 12:34
17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死?(提示：有一个海盗能拿到98%的金币)

逆推法：
1。如果只剩等级最低1的海盗，则海盗1稳拿所有金币。因此其他海盗不会让这种情况发生。
2。如果只剩等级2和1的海盗，则无论海盗2提何种方案，海盗1都不会同意，海盗2都会被杀死。因此，海盗2会避免这种情况发生。
3。如果只剩海盗3、2、1，则无论海盗3提何种方案，海盗2都会同意。因此海盗3会提：自己100金币，海盗1和2零个金币。3人同时存活。
4。如果只剩海盗4、3、2、1，则只要海盗4分给海盗2一块金币，海盗1一块金币，自己98块，对海盗1和2来说都会优于第3种情况，都会同意。4人同时存活。
5。因此老大海盗5可以提议，自己97块，海盗3一块金币，海盗2或海盗1两块。这样海盗3还有海盗2或1肯定会支持他，最多2人反对，老大不会被杀

[ 本帖最后由 ilovemaya 于 2009-7-16 13:13 编辑 ]

作者: wangtutu 时间: 2009-7-16 16:34
16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。

留下2个,称其中6个.
1)如果3个=3个,说明留下的2个有一个重,2次可称.
2)如果其中3个>另外3个,拿出重的3个中的2个再称一次即可.

作者: Lppbb 时间: 2009-7-17 07:24
2题：
a赶快顺着转动杆儿爬出来
b站到转动杆正下方（刀片正中心），还得用手用力撑住中心（转起来正下方空气流或水流最弱）
c力气大点的话可用力顶住刀片，把电机烧坏（试试电扇就知道）

3题：
不收一分钱。因为收再多的钱都没有用了，你可能要擦一辈子的窗户了。。。。。。。

5题：
你们班有许多美女你把她们看做是数据
她们都有高矮胖瘦、肤色黑肤色白、温柔、性感、双眼皮单眼皮、腿长腿短、等属性
我给你一些属性允许你去筛选一个当你的女朋友。

6题：
秒针不算吧！23次。

7题：
打电话给B地某个有车的朋友说请他来吃大餐，他如来到饭毕就搭他的车回去，省了路费还有人聊天，多美！

8题：
再好的整理方法也莫过于学会丢弃一部分用不着的衣服(喻资源)，之后才能谈到高效的整理。

10题：
生吧！生得越多越是接近50%

12题：
360除以48

13题：
A: 10分钟过桥法：
桥梁工程师或力学专家看到这道题估计是要打出题人的屁股的，题目保证桥能承受两个人的重量，那么两个人能同时站到桥中间没事那也可以同时3个甚至4个同时过桥（保持合适距离就是了），这样算10分钟就能过。

B: 14分钟过桥法：
5分的和10分的两个人先过，手里拉一条很长很轻的绳子拴在手电筒上。。。。。明白了吧。

14题：
俺不会。因为不想让其他朋友认为俺是爱贪小便宜和爱欺负傻瓜的。

15题：
只有一个。

16题：
此题俺实是会做被楼主自问自答了(偏偏这道是俺唯一确定一定正确的)。

[ 本帖最后由 Lppbb 于 2009-7-17 16:16 编辑 ]

作者: qdylz 时间: 2009-7-17 15:33
Google 的疯狂面试题，你能答出几道？

下面Google的一份面试题集，看看你是否能够回答出来。其中很多问题都是开放式的，正确的解答有许多种，所以发挥你的Creativity and Imagination.

1.一辆学校班车里面能装多少个高尔夫球?

答：做一个试验，叫一辆班车，装装看看。

2.你被缩小到只有硬币厚度那么点高(不是压扁，是按比例缩小)，然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办?

前面已经回答了。

3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用?

答：找一家公司，在他报价的基础上收取一定费用。

4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出?

不懂。

5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。

不会。

6.时钟的指针一天内会重合几次?

22次。

7.你需要从A地去B地，但你不知道能不能到，这时该怎么办?

答：决定是不是需要去。

8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些?

答:分类整理。

9. 有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢?

答：脑筋急转弯。这个丈夫是跟女王通奸的。

10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少?

1：1

11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少 (假设为常概率条件下)

忘了，应该小于0.95。

12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少?(肯定不是0度!)

3：15时刻，分针正好指在数字3上，时针过了数字3一点。分针转60分针，时针转一格。一格是360°/12＝30°。当分针转动15分钟的时候，时针转动30°×15/60＝7.5°。

13.4 个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥?

jiangying说了，那个1分钟能通过的带着手电来回照。

14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么?

不接受，朋友不是酒喝多了就是变傻了。不能乘人之危。

15.全世界有多少个钢琴调音师?

这要看全世界有多少钢琴。一个钢琴调音师负责一台钢琴会饿死的，调音师的数量肯定少于钢琴数量。

16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。

楼主已经回答了。

17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死?(提示：有一个海盗能拿到98%的金币)

容我再想想，单独作答。

作者: rilaline 时间: 2009-7-17 15:51
好难，不太会答~~~~

作者: qdylz 时间: 2009-7-17 16:49

原帖由 ilovemaya 于 2009-7-16 12:34 发表
17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死?(提示：有 ...

做这个题目有两个假设应该必须成立，否则做不出答案：
1、“除了提议者以外，其他人多数反对。”所指是除了提议者之外的其他人反对者大于50％。
2、每个人都会追求自己利益的最大化，除了保命之外。

1。如果只剩等级最低1的海盗，则海盗1稳拿所有金币。因此其他海盗不会让这种情况发生。
（同意）
2。如果只剩等级2和1的海盗，则无论海盗2提何种方案，海盗1都不会同意，海盗2都会被杀死。因此，海盗2会避免这种情况发生。
（有一种情况是特例，就是2提议把100金币全部给1，1应该不会杀2，除非1是杀人狂。）
3。如果只剩海盗3、2、1，则无论海盗3提何种方案，海盗2都会同意。因此海盗3会提：自己100金币，海盗1和2零个金币。3人同时存活。
（鉴于第2，海盗3会考虑至少给海盗2一个金币，否则，海盗3如果全部占有金币，海盗2有可能和海盗1一起反对，海盗3就会被杀死。因此海盗3最多可以拥有99金币。）
4。如果只剩海盗4、3、2、1，则只要海盗4分给海盗2一块金币，海盗1一块金币，自己98块，对海盗1和2来说都会优于第3种情况，都会同意。4人同时存活。
（鉴于第3，海盗4有几种选择：一是给海盗3 100块金币，海盗3觉得优于第3，不会反对，海盗2、1必然反对，海盗4死；二是给海盗3 99块金币，给海盗2 1块金币，与第3所得相同，海盗3、2不会反对，海盗1反对无效，海盗4活命；三是海盗4给海盗3 98块以下，海盗2 2块以上，海盗3必然反对，海盗1必然反对，海盗4死。因此海盗4必然选择给海盗3 99块金币，给海盗2 1块金币。海盗4一块金币也不敢要。综合一下，假如海盗5死了，海盗4活着。海盗1的期望值是100金币，海盗2的期望值是1个金币，海盗3的期望值是99金币，海盗4期望0金币，只希望保命。）
5。因此老大海盗5可以提议，自己97块，海盗3一块金币，海盗2或海盗1两块。这样海盗3还有海盗2或1肯定会支持他，最多2人反对，老大不会被杀

（鉴于第4，海盗4对于海盗5的任何提议都会同意，为了保命；海盗3和海盗1必然会反对海盗5，因为海盗5不会给满足他们的要求；对于海盗2，海盗5给他2块金币他就谢天谢地了。因此海盗5会给自己98金币，给海盗2 2块金币。这样海盗4和海盗2赞成，海盗3和海盗1反对。赞成和反对者持平，海盗5活命。）

作者: shanlon 时间: 2009-7-17 16:52
1.一辆学校班车里面能装多少个高尔夫球?
答案1: 校车不是用来装高尔夫球的
答案2: 校车长10*0.5 宽4*0.8 高2.5,约40m3 球4cm^3=0.0001m3, 所以大约可以放40万个

2.你被缩小到只有硬币厚度那么点高(不是压扁，是按比例缩小)，然后被扔到一个空的玻璃搅拌器中，搅拌刀片一分钟后就开始转动。你怎么办?
答案1: 趟倒绝对安全

3.要是让你清洗整个西雅图的所有窗子，你会收取多少费用?
答案: 不收费用, 让清洁公司去做

4.怎么才能识别出电脑的内存堆栈是向上溢出还是向下溢出?
答案: 倒点水进去电脑，看水从电脑上便冒出来，还是从下面流出来  :-)

5.你要向你8岁的侄子解释什么是数据库，请用三句话完成。
答案: 数据库就和他的玩具箱是差不多，只是里面不放玩具，放的是数据
   放在玩具箱里面的玩具要用的时候就很容易找到,
   放数据库里的数据需要的时候也是很容易找到

6.时钟的指针一天内会重合几次?
答案: 0:00, 12:00, 24:00, 三次

7.你需要从A地去B地，但你不知道能不能到，这时该怎么办?
答案1: 找人带路
答案2: 请看google map

8.好比你有一个衣橱，里面塞满了各种衬衫，你会怎么整理这些衬衫，好让你以后找衬衫的时候容易些?
答案: 全部扔掉，只留一件  :-)

9.有个小镇有100对夫妇，每个丈夫都在欺骗他的妻子。妻子们都无法识破自己丈夫的谎言，但是她们却能知道其他任何一个男人是否在撒谎。镇上的法律规定不准通奸，妻子一旦证明丈夫不忠就应该立刻杀死他，镇上所有妇女都必须严格遵守这项法律。有一天，镇上的女王宣布，至少有一个丈夫是不忠的。这是怎么发生的呢?
答案：这个好像有点邪恶, 因为女王被QJ了

10.在一个重男轻女的国家里，每个家庭都想生男孩，如果他们生的孩子是女孩，就再生一个，直到生下的是男孩为止。这样的国家，男女比例会是多少?
答案: 1:1 (中国好像是1.2:1)

11.如果在高速公路上30分钟内到一辆车开过的几率是0.95，那么在10分钟内看到一辆车开过的几率是多少 (假设为常概率条件下)
答案: a+(1-a)*a +(1-a)*(1-a)*a=0.95...63%

12.如果你看到钟的时间是3:15，那一刻时针和分针的夹角是多少?(肯定不是0度!)
答案: 1/4*360/12=7.5度

13.4个人晚上要穿过一座索桥回到他们的营地。可惜他们手上只有一支只能再坚持17分钟的手电筒。通过索桥必须要拿着手电，而且索桥每次只能撑得起两个人的份量。这四个人过索桥的速度都不一样，第一个走过索桥需要1分钟，第二个2分钟，第三个5分钟，最慢的那个要10分钟。他们怎样才能在17分钟内全部走过索桥?
答案一: 2+1（1,2过, 1返回)  10+2(10,5过, 2返回) +2(1与2过)==17分
答案二: 手电筒一直照到桥 10(10,5过) + 2(1,2过)=12分钟

14.你和朋友参加聚会，包括你们两人在内一共有10个人在场。你朋友想跟你打赌，说这里每有一个人生日和你相同，你就给他1元，每有一个人生日和你不同，他给你2元。你会接受么?
答案: 不接受，肯定你朋友早知道了别人生日

15.全世界有多少个钢琴调音师?
答案: 不知道, 钢琴家都会调音的吧？

16.你有8个一样大小的球，其中7个的重量是一样的，另一个比较重。怎样能够用天平仅称两次将那个重一些的球找出来。
答案一: 123 vs 456  平, 再来 7 vs 8...
      如果123重(456也同样) 再来 1 vs 2, 平就是3, 否则看谁重

17.有5个海盗，按照等级从5到1排列。最大的海盗有权提议他们如何分享100枚金币。但其他人要对此表决，如果多数反对，那他就会被杀死。他应该提出怎样的方案，既让自己拿到尽可能多的金币又不会被杀死?(提示：有一个海盗能拿到98%的金币)
答案:  如果剩最后两名海盗：不管什么方案都会被杀死, 金币归最后一个海盗? (奇怪：等级竟然和实力无关?)
   所以剩下最后三名海盗，无论什么方案都会被通过(第4赞成，第5反对), 金币归第三个海盗
   如果是四名海盗，无论什么方案, 第三都会反对，只要有金币分配，第4和第5就会赞成， (98, 0, 1, 1)的方案一定通过
   如果全在: 无论什么方案第二一定反对(除非给他99），所以 (97,0,1,2,0)或(97,0,1,0,2)都能通过
假设条件: 所有的海盗都很聪明，而且很怕死, 而且很贪财

作者: shanlon 时间: 2009-7-17 17:00
标题: 回复 #11 qdylz 的帖子
在四个海盗的时候, 海盗1不可能期望100金币的...毕竟剩下三个海盗的时候，他一个金币也拿不到

作者: qdylz 时间: 2009-7-17 17:03
标题: 回复 #13 shanlon 的帖子
我指的是第5个海盗的最大期望值，他肯定希望海盗5、4、3统统死掉。

作者: shanlon 时间: 2009-7-17 17:08
问题是他很聪明，就知道如果前面的死了，他一定什么都拿不到..
第三有第四的保护，不会死得(第四怕死啊，如果第三死了，他不但得不到东西，还要送命)

作者: shanlon 时间: 2009-7-17 17:09
另外，每个海盗的最大期望值都是100...

但是他们很聪明，就会调整自己的期望........

作者: qdylz 时间: 2009-7-17 17:12
标题: 回复 #15 shanlon 的帖子
哈哈，假设不同。

根据我的假设，海盗2保命有特例的，就是他全部都给海盗1。

作者: qdylz 时间: 2009-7-17 17:14
另外，海盗1是最安全的，他永远不会被杀，所以他才可以对于所有的提议都反对，因为他希望前面的海盗都死。

[ 本帖最后由 qdylz 于 2009-7-17 17:17 编辑 ]

作者: wangtutu 时间: 2009-7-17 18:56
6.时钟的指针一天内会重合几次?
答案: 0:00, 12:00, 24:00, 三次

我怎么觉得每小时都重合一次呢.

我就能确定一道题.

最后一题,始终也不明白.

作者: ilovemaya 时间: 2009-7-17 21:45

原帖由 qdylz 于 2009-7-17 16:49 发表

4。如果只剩海盗4、3、2、1，则只要海盗4分给海盗2一块金币，海盗1一块金币，自己98块，对海盗1和2来说都会优于第3种情况，都会同意。4人同时存活。
（鉴于第3，海盗4有几种选择：一是给海盗3 100块金币，海盗3觉得优于第3，不会反对，海盗2、1必然反对，海盗4死；二是给海盗3 99块金币，给海盗2 1块金币，与第3所得相同，海盗3、2不会反对，海盗1反对无效，海盗4活命；三是海盗4给海盗3 98块以下，海盗2 2块以上，海盗3必然反对，海盗1必然反对，海盗4死。因此海盗4必然选择给海盗3 99块金币，给海盗2 1块金币。海盗4一块金币也不敢要。综合一下，假如海盗5死了，海盗4活着。海盗1的期望值是100金币，海盗2的期望值是1个金币，海盗3的期望值是99金币，海盗4期望0金币，只希望保命。）

同意超版的意见，题目的条件不完整。

不同意第4条分析。海盗4只要能争取到海盗1和2，就能通过。因为海盗1知道除掉海盗4以后自己没好处，所以海盗1时最好打发的，分1块金币即可。同理根据第3条分析，海盗2也只需要1块金币就不会反对了。

再仔细看看，我跟shanlon的想法一致。

作者: shanlon 时间: 2009-7-19 06:28
标题: 回复 #19 wangtutu 的帖子
时针前进x格子(a小时)，分针前进y格子(y分钟), 秒针前进z格子(z秒)

重合时，小时的位置x = a*5 + y/60*5 == y
y= 60/11*a

秒针这时的位置在:
z=60/11*a * 60 (除60的余数=z, 也就是5*a/11*60的余数)

y==z
==>
a*60/11 == a*60*60/11 - 60*b  (a, b为整数）

b=59/11*a, 唯一能成立的条件就是a=0, a=11(0:00, 和11:60, 也就是12:00)

实例：时针/分针/重合时秒针位置
1小时: 5 5/11分钟 27秒
2小时: 10 10/11分 54秒
3小时: 16 4/11分 21秒
4小时: 21分  49秒

欢迎光临祝孩子们天天健康快乐！ (http://www.xetjy.com/)