|
|
| 贴子作者：王志成 |
发贴日期：2003-4-15 21:25 |
| 阅读次数：825 |
回复条数：5 |
| 所属版块：计算机与网络 |
最后回复日期：2003-4-20 14:10 |
|
|
|
| 标题：想进微软吗？先过这一关。 |
| 内容： |
|
凡是去微软面试，一般都会被提问三个问题。前几天微软中国地区总裁唐竣（不过真是可惜没有叫他签名）来我校作报告，也提出了三个问题，还扬言谁只要答对其中之一就给谁一份微软的工作。
不知道大家是否有这样一个概念，凡是微软或一些国际性的考试都必须背题库。以下就是我在网上找的微软面试时使用的部分题库。如果想进微软的话就先看看吧。
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个省（含自治区、直辖市和港澳特区及台湾省）中的任何一个，你会去掉哪一个，为什么？
唐竣提的三个问题时这样的。不过我觉得他提的几个问题都是用来考职业经理人的。不具有普遍性。
14.你是一家电脑公司的销售员，你错把2万圆的笔记本电脑以1.2万卖给了客户，公司的老板叫你写一封信给客户，要求把这剩余的0.8万要回。
15.你是一家博物馆的馆长的秘书，一天有一位邻导来博物馆参观，馆长在向他介绍时把一块清带的*砖送给了他，由于国家规定不允许把古董送人。馆长要求你写一封信给这位邻导把这块*砖追回。
第三个问题不记得了，以上两个问题也是只记得大概的意思，细节方面可能有出入。
|
回复：
| 贴子作者：王志成 |
发贴日期：2003-4-15 21:36 |
以下是我做的一份答案，只作参考。
1.两头一起烧，烧完整个绳子就是半个小时。
2.首先，从5#的角度看，他只要一直提反对意见，最后的这100颗宝石都可以归他所有，所以就不用指望他会同意1#的分配方案了，除非1#把全部宝石都给5#，这显然不可能的，所以分配给5#宝石是0，反正给他多少他也不会同意的。从4#的角度来看，只要前面的人分配给他宝石，他就会同意，因为如果到4#提方案时，他就只能把所以宝石都给5#，否则就会招来杀生之祸，所以分配给4#的宝石是1。从3#的角度来看，他只要一直提反对意见，就可以只给4#一颗宝石，就可以独得99颗，所以1#的分配方案基本上也不会得到3#的同意，除非把99颗都分配给3#，这与收益最大化相矛盾。所以问题的焦点就在怎么使2#同意1#的意见。我们再来分析一下2#的处境，如果1#喂鲨鱼了，2#来分配的话，3#和5#肯定投反对意见，也就是说他肯定会去喂鲨鱼了，所以如果2#不同意1#的意见，也就是把自己往绝路上推，2#无论如何，只要不把命陪上就肯定同意1#的意见，所以2#可以不分配给他宝石。
得出结论：1#分配方案依次为99,0,0,1,0，1#可以独享99颗宝石。
5.把金条分成1,2,4三段，分别用1,2,(1+2),(1+3),(2+3),(2+4),(1+2+3)来记数。
6.只要知道两车从启动到相遇共花了多少时间，再乘以鸟飞行的速度就可以知道鸟飞行的距离。
结论：鸟飞行的距离是(6/7)*s s为北京到广州的距离
8.因为左右是一个相对的概念，它是建立在人所处的位置之上的，在不同的方位左右指向的绝对方向是不同的。而上下是一个绝对的概念，它不以人的所处的位置改变而改变。
10.把5公升的提桶装满水然后倒满3公升的提桶，剩下的就是2公升，重复两次就可以得到4公升的水了。
11.4个。因为即使运气再差前面三个都抓了不同的三种颜色的果冻，则第四果冻的颜色个一定会是前面的出现过的颜色。
12.我没开过，我想应该是顺时针，不过这个题目可能并不是这么简单。 |
| 贴子作者：lifanxi |
发贴日期：2003-4-17 01:09 |
第一题应改为计时45分钟，否则变成考弱智了。
第二题答案应为98 0 1 0 1 |
| 贴子作者：lifanxi |
发贴日期：2003-4-19 19:38 |
|
更正一下，第二题如果改成是“半数或半数以上的人通过”才是我给的98 0 1 0 1的答案。如果说是“半数以上”我还没有考虑过。 |
| 贴子作者：王志成 |
发贴日期：2003-4-19 20:37 |
关于第二题目的补充：对于以上的解决方案，有一点我疏忽了，就是表决时决策者自己也有一票赞成票，并且一半人(包括一半人)赞成就算通过。如此可以得出以下结论：这种情况下5#就不会一直投反对意见了，因为如果到4#作决策，4#肯定是把100颗宝石都分配给自己，并且4#自投一票赞成票而通过决议，所以如果5#一直投反对票最后的结局是自己一颗宝石都拿不到了。
再来考虑一下3#作决策的情况，从3#的角度来看，考虑到4#肯定会投反对意见所以3#不用考虑分配给4#宝石，而分配给5#一块宝石，5#想如果赞成就可以得到1块宝石，而不同意就会由4#作决策，而4#的决策是5#没有宝石，所以5#肯定会同意3#的99,0,1方案。
如果决策者是2#，他的分配方案是99,0,1,0，2#作决策时，3#肯定不会同意，因为如果他不同意就可以自己得到99颗宝石，所以可以不分配给他。分配给4#一颗宝石的分析过程同上，已经有2# 4#两票赞成票就不用考虑5#了。
现在是1#作决策，他的分配方案是98,0,1,0,1，分析过程同上。
依此类推可以得出n个海盗分配100颗宝石的分配方案。
100,0 //2个人的分配方案 1
99,0,1 //3个人的分配方案 2
99,0,1,0 //4个人的分配方案 2
98,0,1,0,1 //5个人的分配方案 3
98,0,1,0,1,0 //6个人的分配方案 3
97,0,1,0,1,0,1 //7个人的分配方案 4
。.
。.
。.
100-(n-1)/2,0,1,0,1... //n个人的分配方案
|
| 贴子作者：lifanxi |
发贴日期：2003-4-20 14:10 |
强盗分宝石的问题其实还可以有推广的余地，上面的做法对多于200名强盗时就有点不适用了。
详细的解答和讨论可参考：
http://expert.csdn.net/Expert/topic/1415/1415376.xml?temp=.3780481 |
您尚未登陆网站，不能回复贴子！
|
|
|
