微软测试智力题(转载)

westland

微软面试的急智题——请你作答

1. 烧一根不均匀的绳，从头烧到尾总共需要1个小时，问如何用烧绳的方法来计时半小时呢？

2. 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分：
（1）抽签决定自己的号码（1、2、3、4、5）
（2）首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼
（3）如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼
（4）依此类推……
条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？

3. 为什么下水道的盖子是圆的？

4. 中国有多少辆汽车？

5. 你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？

6. 有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？

7. 你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， 随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会？在你的计划里，得到红球的几率是多少？

8. 想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却不能颠倒上下？

9. 你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？

10. 如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？

11. 你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？

12. 将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？

13. 如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？

schwarzertee416

试着做一做把
1，两头烧，这是最容易的一道
2，做过的，第一个人那97个宝石
3，因为下水道是圆的dozingoff.
4，embarassed这个好像是脑筋急转弯，不会
5，切两次，分为1，2，4
6，全程的6/7
7，blush.gif看似简单，不过，还是不会
8，这道题已经困扰我许久了，期待答案
9，秤的左右各放两个罐子，然后药丸对换几次就知道了，罐子不动，也算只称一次吧？
10，他们的差是两升，那么两升水是很容易得到的，那么四升也不难了，然后倒入三升得桶，多的就是1升
11,4个blush.gif好像有点简单
12，不知道

schwarzertee416

Originally posted by lisi at 2004-3-10 01:21 AM:
楼上的第2题不明白，怎么可能是97颗呢？我觉得33颗已经是极限了

这不过是五个人在玩心理游戏罢了，以前发过这个贴子
第八题啊第八题，谁能告诉我

[ Last edited by schwarzertee416 on 2004-3-10 at 08:36 ]

tertial

Originally posted by schwarzertee416 at 2004-3-10 02:25:
这不过是四个人在玩心理游戏罢了，以前发过这个贴子
第八题啊第八题，谁能告诉我

眼睛成像的问题吧
hannover的感觉怎么样啊

schwarzertee416

Originally posted by lisi at 2004-3-10 01:38 AM:
咳，其实第8题不难，如果你的眼睛是上下分布的，你看到的将会是上下颠倒

dozingoff.要好好想想了

schwarzertee416

Originally posted by 酱油汤 at 2004-3-10 04:01 AM:
第九题应该不是这样的，这题应该和那个经典的称重问题一样，将4个瓶子编号，然后从1号瓶取一颗，2号瓶取2棵。。。依此类推。把然后一起上称，多几就是几号瓶。当然，这是在知道正常药丸重量的基础上。
个人认为对 ...

rose.gif
我错了

[ Last edited by schwarzertee416 on 2004-3-10 at 09:09 ]

迪克

5海盗分金已经是很简单的啦，了解方法之后口算也能出结果
此题还有若干变种，当海盗人数超过十几的时候好像就比较复杂了
我猜这道其实应该是微软出给程序员的题，编程序解题的，
手算？:o

迪克

先考虑一下3海盗分金的问题
即3.4.5号海盗
此时3必须争取2：1通过
无论如何分配3号自己肯定通过，5号肯定反对（因为如果能干掉3号，只剩4,5号，则5号必胜）
4号也意识到这一点，为了保命也会死保3号，
所以3号的选择就是100，0，0
投票2：1通过
-----------------
如果是4海盗分金，则3号不必顾全2号，因为无论2号出多少宝石收买3号，都不如3号自己分来得爽，3号必投反对票
此时2号需要争取3：1才能保命
2号自己1票， 4号1票
3，5号反对
2号必死～～
--------
2号不想死啊，他有两种选择，1是收买3号，分配方案为0，100，0，0

或者把选择权交给1号，使得1号的方案通过
1号需争取到3：2
...
1.2.4号同意 3，5反对
分配方案为100.0.0.0.0  despair.gi
-----------
靠，其实不是这样的，楼主给的条件不足，或者说含糊，还是楼上的条件比较清楚
so答不出来啊

[ Last edited by 迪克 on 2004-3-11 at 02:32 ]

迪克

no。10的准确答案
把3升的桶装满水，倒入5升的桶
再次把3升的桶装满水，倒入5升的桶
5升的桶满时，3升的桶里剩1升
把5升的桶腾空，倒入这1升水
再盛1个3升
1+3=4
ok

迪克

Originally posted by lisi at 2004-3-10 08:38 AM:
咳，其实第8题不难，如果你的眼睛是上下分布的，你看到的将会是上下颠倒

不是吧 如果是独眼龙或者真有这种怪人，看左右依然是颠倒的

是因为...faint,我不知道改怎么表达

因为人 和他（旋转后）的镜像 所构成的平面就是左右方向crazy.gif