据说是微软面试的题目

[应届毕业生应聘微软迷语面试题目]1.为什么下水道的盖子是圆的？ 2.美国有多少辆汽车？ 3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把...+阅读

据说是微软面试的题目

个囚犯的策略由题设条件可知：摸到最大绿豆数的囚犯必死，摸到最小绿豆数的囚犯必死，摸到重复绿豆数的囚犯必死。整体来看，至少有两个囚犯必死。绿豆数为5时，2个囚犯必死（11111）。绿豆数为4时，3-4个囚犯必死（1211,2111）。绿豆数为3时，4-5个囚犯必死（131,311,221,212）。绿豆数为

2、1时，5个囚犯必死。 5个囚犯的策略应该是：5个囚犯必须使摸到的绿豆数不重复，这样才会有最多存活机会；又必须使自己摸到的绿豆数居中，才会有最大存活机会。明确了这一点，就可以往下分析了。具体分析求机率设1号囚犯摸到的绿豆数为N。则2号囚犯摸到的绿豆数为N+1或N-1。因为2号囚犯可以通过摸剩余绿豆的方法得知1号囚犯摸到的绿豆数，2号囚犯摸到的绿豆数为N的话就会重复是找死，如果摸到的绿豆数与N相差大于1的话，又会使得3号囚犯有机会使摸到的绿豆数居中。 3号囚犯也会使自己摸到的绿豆数与

1、2号的紧密相邻，即使自己摸到的绿豆数比

1、2号的之中最大的大1，最小的小1。因为3号囚犯可以通过摸剩余绿豆的方法得知

1、2号囚犯摸到的绿豆总数，又知

1、2号囚犯摸到的绿豆数相差为1，从而判断出

1、2号囚犯各自摸到的绿豆数。

4、5号囚犯与3号囚犯想法基本相同。即使自己摸到的绿豆数比自己前面所有的之中最大的大1，最小的小1。综上所述，5个囚犯摸到的绿豆数为5个连续整数。 1号囚犯存活机率。1号囚犯有两种情况必死：摸到的绿豆数最大或最小。摸到的绿豆数最大或最小，只能由后4位囚犯决定，由分析可知后4位囚犯的摸到绿豆数的位置都只有两个，即一组连续整数的两边。因此1号囚犯摸到的绿豆数为最大时的机率为（1/2）*(1/2)*(1/2)*(1/2)=1/16，最小时的机率也为1/16,1号囚犯存活机率为1-(1/16)*2=7/8 2号囚犯存活机率。由对称性可知2号囚犯存活机率与1号相同，也为7/8。 3号囚犯存活机率。3号囚犯摸到的绿豆数为最大时的机率为（1/2）*(1/2)*(1/2)=1/8，最小时的机率也为1/8,1号囚犯存活机率为1-(1/8)*2=3/4。 4号囚犯存活机率。4号囚犯摸到的绿豆数为最大时的机率为（1/2）*(1/2)=1/4，最小时的机率也为1/4,4号囚犯存活机率为1-(1/4)*2=1/2。 5号囚犯存活机率。5号囚犯摸到的绿豆数不是最大就是最小，必死无疑。5号囚犯存活机率为0

请大虾帮些忙找点幽默的难题！

微软的一道经典面试题

蒋光宇

“大马路上的下水井盖为什么是圆的？”这是出自微软公司的一道经典面试题。

应试者的回答多种多样：

“井盖是什么形状，完全取决于它要覆盖的井口形状。如果井口是圆的，井盖也就得是圆的。”

“圆是最简单的美，有很好的观赏性，所以人们就把井盖设计成圆的。”

“在周长相等的几何图形中，圆的面积最大。设计成圆的，有利于通过更多的下水。”

“圆的受力均匀，最能承受来自不同方向的压力，因而不易损坏。”

“什么最容易搬运？显然是圆的。由于是圆的，可以滚动，所以有利于工人的搬运。”

“圆的是唯一可以任意变换角度而不会掉下去的井盖。比如，如果是正方形的或长方形的井盖，其对角线的长度都大于边长，那就很容易掉下去。”

“圆的方便安装，不用考虑方向，随便怎么放都行。”

“圆的方便维修，因为下水道出入口要留出足够一个人通过的，而一个人顺着梯子爬下去或爬上来的横截面基本是圆的，所以下水道的出入口和井盖被设计成圆形。”

“关于井盖是圆的这个问题，要追溯到13世纪的法国。法国当年在建巴黎时，选用圆形的铁饼做下水道的井盖。后来罗马帝国把法国的下水道技术用于建设罗马城，再后来世界各地的主要城市陆续采用了罗马的下水道技术，结果圆的井盖似乎成了约定俗成的事情。”

其实，面试的这个问题并没有标准答案，只要回答得言之有理就行，当然是越全面、越深刻越好。

微软公司采用这道经典面试题的目的，是要考察应试者思考问题的方法及分析和解释问题的能力，特别是要考察应试者创造性思维的能力。

那么这道看似极其普通的面试题，为什么被称为是经典的面试题呢？

因为它较好地体现了微软公司的一个重要的创新理念或座右铭：“创新不是完成任务，而是激发灵感。”

微软面试题的终极解法！关于12个小球的问题！

是称重吗？把12个球分别编上号，并随意分成3组。不失一般性，分别为：（

1、

2、

3、4）..①；（

5、

6、

7、8）..②；（

9、

10、

11、12）..③. 第一称：把①与②组放在天平两端称。结果有两种情况：一种是平；另一种是不平，不妨假设组①重于组②。先来看平的情况。则1-8号球全部正常。次品必在组③，即在9-12号球中。在9-12号球中任选3个，不妨选（

9、

10、11）...④，存下12号球：在正常球1-8号球中也任选3个，不妨选（

1、

2、3）...⑤。对④与⑤进行第二次称。结果有三：④=⑤；④>⑤；④如果④=⑤时，次品是12号球。第三次用12号球与任意一个正常球称，则可立马将12号次品球是偏重、还是偏轻正确判断出来。如果④>⑤时，则次品球必在组④的3个球内，且重于正常球。这时，在9-11号3个球中任选两个（不妨设是9与10号球），再放到天平上称第三次。这时有三种情况：9=10;9>10;9当9=10时，次品必是11号球，它比正常球要重；当9>10时，则偏重的9号球是次品；当9同理可证④对于另一种不平的情况改次再证明。继续证明. 当不平时有两种情况，即组①>组②；组①现在来讨论当组①>组②的情况。即（

1、

2、

3、4）重于（

5、

6、

7、8）。将组①与组②中的球进行调整，并重新编组：组①中留下3号球，拿出4号球，并把

1、2球改放到组②中去，并添入正常球一个，不妨设为9号球；组②中留下7号球，拿出

6、8号球，并把5号球改放到组①中去，编成新组：（

5、

3、9）…③；（

1、

2、7）…④。现在进行第二称，即把组③和组④放在天平上称。结果有三： ③=④；③>④；③当③=④时。则次品球必在拿出去的几个球内，即在

4、

6、8号3个球内，且知4号球至少重于6号、8号球中的一个。这时用6号球与8号球进行第三次称，结果是6号=8号；6号>8号；6号8号时，则次品是8号球，它比正常球要轻；当6号当③>④时。说明：变动后的组仍保持着原有组的重轻本质，这是由组内保持不变的球造成的，则次品球必在3号与7号球之间，且知道3号球一定重于7号球。这时进行第三次称：从

3、7号球中任选一与正常球称，不妨选3号球与正常球9号称。结果有：3号=9号；3号>9号；3号9号时，则次品是3号球，它比正常球要重；当3号7号，则3号与7号均是次品，这不可能，因为与条件中规定的次品只有一个矛盾。当③2号；1号2号时，这时次品是1号，它比正常球要重；当1号同理可证：组①