朋的博客

MySQL资料,Java技术,管理思想,博弈论,Ajax,XP极限编程,H.264,HEVC,HDR
随笔 - 86, 文章 - 59, 评论 - 1069, 引用 - 0
数据加载中……

微软笔试面试题集锦

一.最基本题型(说明:此类题型比较简单)

1. 1到100有多少个9

2. 连续整数之和为1000的共有几组

3. U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的
同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。
一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就
得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同,若两人同行则以较慢者的速度为准。 Bono需花1
分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥
他们要如何在17分钟内过桥呢?(这是Micrsoft征聘人员时问的问题,你必须
在五分钟内答出来才可能获得聘用)。

4.   说有一份遗产3500元一个女人的老公留下来的,如果这个女人生的是儿子那么
她将分到她儿子的一半,如果是女儿,他将分得她女儿的2倍,如果这个女人生
了一对,一男一女,问各得多少遗产?

5. 老师d的物理测验答案在教室里丢失了,今天那个教室上了5堂课,老师d上了3
堂,有可能是a、b、c三个同学盗窃
已知:  1、a上了两堂课
        2、b上了三堂课
        3、c上了四堂课
        4、a、b、c每个人都上了老师d的两堂课
        5、五堂课中,三个人到堂的组合各不相同
        6、老师d的课中有一堂,三个人中到了两个,事后证明不是那两个人偷得
问?是谁偷得

6. a b c d e
           * f
__________________
=g g g g g g
问,a b c d e f g各是什么数字(不重复)

7. a进行一次C和D之间往返旅行,希望在整个旅行中能够达到60km/h的平均速度,
但是当他从C到达D的时候发现平均速度只有30km/h,问a应当怎么做才能够使
这次往返旅行的平局速度到达60km/h

8. 烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的
绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?

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

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

11. 一个岔路口分别通向诚实国和说谎国。来了两个人,已知一个是诚实国的,另
一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,
但不知道应该走哪条路,需要问这两个人。请问应该怎么问?

12. 12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就
找到那个球。13个呢?

13.在9个点上画10条直线,要求每条直线上至少有三个点?

14.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有
几次?都分别是什么时间?你怎样算出来的?

二.没有答案型(说明:这些题显然不是考你智力。而考的是你的反应能力。 这种题大多数没有答案,但是要看你的反应喽!)

1.为什么下水道的盖子是圆的?

2.中国有多少辆汽车?

3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?

4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的
任何一个,你会去掉哪一个,为什么?

5.多少个加油站才能满足中国的所有汽车?

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

7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?

8.你怎样将Excel的用法解释给你的奶奶听?

9.你怎样重新改进和设计一个ATM银行自动取款机?

10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始?

11.如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么?
观众是谁?

12.如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什
么样商业计划?为什么?
13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强迫
做一件事,那件事将是什么?

三.难题(说明:这类题有一定难度,如果得不到答案,也不能说明什么。 如果你想到了解题思路,那么答案马上就能出来。如果想不到思路, 那么......就别想解出来了。)

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

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

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

4.门外三个开关分别对应室内三盏灯,线路良好,在门外控制开关时候不能
看到室内灯的情况,现在只允许进门一次,确定开关和灯的对应关系?

5.人民币为什么只有1、2、5、10的面值?

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

四.超难题(说明:如果你是第一次看到这种题,并且以前从来没有见过类
似的题型,并且能够在半个小时之内做出答案。只能说明你的智力超常......)

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

第二题 . 一道关于飞机加油的问题,已知:
每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈,

问题: 为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?
(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间
没有飞机场)

五.主观题(说明:在以后的工作过程中,我们可定会犯这样那样的错误。 既然错误已经酿成,损失在所难免,我们只能想办法把损失减少到最小。 如果能巧妙地回答出这些问题,再发生错误的情况下。能让客户有最少的抱
怨,公司有最少的损失。)

1.某手机厂家由于设计失误,有可能造成电池寿命比原来设计的寿命短一半 (不是冲放电时间),解决方案就是免费更换电池或给50元购买该厂家新手机 的折换券。请给所有已购买的用户写信告诉解决方案。

2.一高层领导在参观某博物馆时,向博物馆馆员小王要了一块明代的城砖作 为纪念,按国家规定,任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导,将城砖取回。

3.营业员小姐由于工作失误,将2万元的笔记本电脑以1.2万元错卖给李先生,
王小姐的经理怎么写信给李先生试图将钱要回来?

六.算法题(说明:这些题就不是什么花样了,考的是你的基础知识怎么样。 再聪明而没有实学的人都将会被这些题所淘汰。)

1.链表和数组的区别在哪里?

2.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法?

3.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法?

4.编写能直接实现strstr()函数功能的代码。

5.编写反转字符串的程序,要求优化速度、优化空间。

6.在链表里如何发现循环链接?

7.给出洗牌的一个算法,并将洗好的牌存储在一个整形数组里。

8.写一个函数,检查字符是否是整数,如果是,返回其整数值。
(或者:怎样只用4行代码编写出一个从字符串到长整形的函数?)

9.给出一个函数来输出一个字符串的所有排列。

10.请编写实现malloc()内存分配函数功能一样的代码。

11.给出一个函数来复制两个字符串A和B。字符串A的后几个字节和字符串
B的前几个字节重叠。

12.怎样编写一个程序,把一个有序整数数组放到二叉树中?

13.怎样从顶部开始逐层打印二叉树结点数据?请编程。

14.怎样把一个链表掉个顺序(也就是反序,注意链表的边界条件并考虑空链表)?

七.几个微软技术支持中心电话面试的题目

1.如果只想让程序有一个实例运行,不能运行两个。象winnamp一样, 只能开一个窗口,怎么作?

2.如何截取键盘的响应,让所有的'a'变成'b'?

3.apartment在com中有什么用?为什么要引入这个?

4.存储过程是什么,有什么用,什么优点?

5.template有什么特点,什么时候用?

6.好像最好要了解win32sdk底层的知识。比如消息响应的过程等等。

7.对.net的理解,对web service的理解,对三层结构的理解

8.两层的负载平衡与三层结构的负载平衡有什么差别,优点

9.windows DNA结构的特点,优点。

posted on 2005-09-19 21:26 benchensz 阅读(21137) 评论(39)  编辑  收藏 所属分类: 随便写写(比较有用,值得看看)

评论

# re: 微软笔试面试题集锦  回复  更多评论   

大家如果知道答案的可以说说,讨论一下
2005-09-19 21:32 | 陈朋奕

# re: 微软笔试面试题集锦  回复  更多评论   

3.你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被
污染的药丸的重量+1。只称量一次,如何判断哪个罐子的药被污染了?
4个药丸
1234
我先比1和4,如果相等的话,我再排列2组23和12,那么很明显看出来3是污染的药丸



还有5个海盗分宝石的问题,我和朋友讨论了一天,答案是97颗,不知道还有没有更多的
2005-10-18 09:24 | 疯流成性

# re: 微软笔试面试题集锦  回复  更多评论   

第一部分的确比较简单。不过第9题我实在没看懂,抓四个不就肯定有两个同色的么?这题究竟是什么意思?

第二部分感觉1和6还是有正确答案的。
1.因为圆形对角线长度不变,这样盖子不会掉下去。
6.因为左右是相对的,而上下是绝对的。假设你把左手称为西手,右手称为东手,这样采用绝对参照的话,在镜子里就都不颠倒了。

第三部分。
1.这题很简单。弄断两次也就是分成三份。分别是1/7,2/7,4/7。
2.这题我也没看懂。如果知道北京和广州的距离,那么这题只是小学生数学题。可以算出两列火车从出发到相碰的时间,也就是鸟飞的时间,再乘以鸟的速度就是鸟飞的距离了。
但是这题很明显不是考你北京和广州距离多远的常识。因为题目并没有说火车走直线。如果距离不定的话,鸟飞的距离也是不定的。谁知道这题究竟有什么玄机?
3.从四个药罐里分别取出1,2,3,4颗药丸。称量后的重量除以10,看看余数是几。就是第几个罐子被污染了。
4.先打开第一个开关,半小时后关上。再打开第二个开关。进屋。热的,亮的,和不亮的灯,分别对应第一,二,三个开关。
5.我觉得这题应该放到第二部分。所谓这样的组合可以使组成任意面值所需的纸币数量最少。那1,2,4,8不是同样也能满足需求?这样组合无非是符合人们习惯罢了。
6.没看懂,还是没看懂!一点思路也没有。谁能告诉我这题究竟是什么意思?
第四部分。
1.这题似乎算不上超难题。因为倒推的话很容易做出来。
分配方案是:97,0,1,0,2。或者97,0,1,2,0。应该没错吧?
2.这题以前做过。只能说:牛!实在是牛。答案竟然是3架!!!
估计觉得这题简单的人不少,但是能做对的几乎没有。实在佩服出题的人。

我的MSN:bigsandman@citiz.net 希望有共同爱好的人加我好友。
2005-10-24 13:36 | sandman

# re: 微软笔试面试题集锦  回复  更多评论   

还是觉得以前打狗哪个题很经典
2005-10-25 17:13 | SR

# re: 微软笔试面试题集锦  回复  更多评论   

打狗据说是IBM经典面试题。

村子中有50个人,每人有一条狗。在这50条狗中有病狗(这种病不会传染)。于是人们就要找出病狗。每个人可以观察其他的49条狗,以判断它们是否生病,只有自己的狗不能看。观察后得到的结果不得交流,也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗,而且每个人只有权利枪毙自己的狗,没有权利打死其他人的狗。第一天,第二天都没有枪响。到了第三天传来一阵枪声,问有几条病狗,如何推算得出?

我觉得这题不严谨。题目里没有任何地方说明这些人约定过以“一天”为分隔线。凭什么这些人都默认一天判断一次呢。显然默认的时间分隔点不同,答案也是不同的。
2005-10-26 15:09 | sandman

# re: 微软笔试面试题集锦  回复  更多评论   

题目里没有任何地方说明这些人约定过以“一天”为分隔线。凭什么这些人都默认一天判断一次呢。显然默认的时间分隔点不同,答案也是不同的。
的确如此,论证的的过程取反也会有不同结果
2005-10-27 18:41 | SR

# re: 微软笔试面试题集锦  回复  更多评论   

3个商人和他们的3个仆人 一起过河,只有一条船而且要他们自己划船,船一次就能载2个人,3个仆人说好了只要他们的人数比商人多就杀商人劫财,问现在商人怎么分配过河可以安全过河。
2005-10-28 18:40 | sandman

# re: 微软笔试面试题集锦  回复  更多评论   

re:sandman
“3.从四个药罐里分别取出1,2,3,4颗药丸。称量后的重量除以10,看看余数是几。就是第几个罐子被污染了。 ”
如果每个药丸重1.5克,怎么办?
2005-11-10 13:05 | visitor12385

# re: 微软笔试面试题集锦  回复  更多评论   

题目只说了被污染的药丸是没被污染的药丸的重量+1,没有说重量的单位。所以认为1是最小单位。如果有小数点的话,这题就没法做了。
2005-11-10 17:10 | sandman

# re: 微软笔试面试题集锦  回复  更多评论   

2.这题以前做过。只能说:牛!实在是牛。答案竟然是3架!!!
估计觉得这题简单的人不少,但是能做对的几乎没有。实在佩服出题的人。


这样的题目太简单了吧,
很多人就是没想到可以反方向飞嘛,
两架同时飞, 1/4的时候把一半的油给另一架,然后返回, 第三架反方向接就可以了
2005-11-16 11:02 | ms

# re: 微软笔试面试题集锦  回复  更多评论   

这样的题目太简单了吧,
很多人就是没想到可以反方向飞嘛,
两架同时飞, 1/4的时候把一半的油给另一架,然后返回, 第三架反方向接就可以了

------------------------------------------------------------------------------------
有两种人会觉得世上的问题都很简单,一种是天才,另一种是白痴。

正象我说的。觉得这题简单的人不少,能做对的几乎没有。
不过象楼上这位的答案一样错的离谱的还是不多的。一般人都能做出开始二送一的情况。这位老兄却以为一就可以送一。飞机回航不需要油吗?

尽管有人看了答案,知道能反方向飞,可这只是题目的第一个陷井。送的时候和接的时候情况不一样。飞全程的那架飞机,在被送的时候,是加满油飞过前1/4路程的,但是被接的时候,最后1/4路程那架飞机是没油的。所以送和接的方式不一样,怎么解决这个问题呢?这是第二个陷井。

象楼上这位,虽然看过了提示,但是却连题目都没看懂。没能体会到题目的精髓,自然觉得问题简单了。不知道他自己是否意识到自己是属于哪一种人呢?
2005-11-16 12:54 | sandman

# re: 微软笔试面试题集锦  回复  更多评论   

A、B、C三架飞机,(0-7)表示里程,表中的是油料
A 4(0) 3(1) 3(2) 3(3) 2(4) 1(5) 0(6) 0(7)
B 4(0) 3(1) 3(2) 1(1) 0(0) 3(7) 2(6) 0(7)
C 4(0) 3(1) 0(0) 3(7)

ps:海盗是97,0,1,1,1
2005-11-26 00:57 | ninjazero

# re: 微软笔试面试题集锦  回复  更多评论   

A、B、C三架飞机,(0-7)表示里程,表中的是油料
A 4(0) 3(1) 3(2) 3(3) 2(4) 1(5) 0(6) 0(7)
B 4(0) 3(1) 3(2) 1(1) 0(0) 3(7) 2(6) 0(7)
C 4(0) 3(1) 0(0) 3(7) 3(7)

ps:海盗是97,0,1,1,1
2005-11-26 00:59 | ninjazero

# re: 微软笔试面试题集锦  回复  更多评论   

飞机题这样解倒是很有意思,不知道是否有人能看得懂,老兄是不是把它看成一道计算题了?

海盗97,0,1,1,1显然是错的。很简单就可以证明。
请注意题中这句话“再由2号提出分配方案,然后剩下的4人进行表决”。这句话很明显的表明,提出方案的人也参与表决。
因此,1号提出方案时,除了自己,他只需争取两票同意就行了。不需要争取的给0颗宝石。
1,1,1代表什么呢?先不论给一颗能否争取到一票,首先你就没必要争取三票同意。这显然会浪费一颗宝石。从而不是最优分配方案。
2005-11-26 10:02 | sandman

# re: 微软笔试面试题集锦  回复  更多评论   

飞机那个要六架
2005-12-11 14:45 | F

# re: 微软笔试面试题集锦  回复  更多评论   

回第九题,六个.(当然这是我的答案)
   2/(1/3)=6
2006-03-11 12:23 | fk

# re: 微软笔试面试题集锦  回复  更多评论   

理论上的确是3架飞机就够了:B送A到1/3处转交1/3油后返航,然后C反向送B,再由B去接A即可。不过时间要绝对精确:)
2006-04-26 13:40 | phoe

# re: 微软笔试面试题集锦 基本题型第6题  回复  更多评论   

6. a b c d e
* f
__________________
=g g g g g g
问,a b c d e f g各是什么数字(不重复)

答案为:a=9
b=5
c=2
d=3
e=8
f=7
g=6
解此题共化了2分钟,我是有EXCEL计算得出.
2006-05-07 14:49 | gzm

# re: 微软笔试面试题集锦  回复  更多评论   

问题是:加油的飞机飞到1/4处时,剩下的油只够自己安全返回,没有多余的油加给被加油的飞机。
2006-05-15 17:05 | wscex

# re: 微软笔试面试题集锦  回复  更多评论   

哦,上面没说清楚,应该是油箱耗油量的1/3,也就是全程的1/6处~~
2006-05-29 13:23 | phoe

# re: 微软笔试面试题集锦  回复  更多评论   

一架飞机加满油只能飞3/6的路程,
所以被加油的飞机飞到全程的4/6处时已没有油,这时还有2/6的路程(也就是4/12)
而任何接应的飞机不能超过1/4的路程(也就是3/12),否则没有油返航
超过了1/4路程的飞机的接应飞机不能给别的飞机加油,否则没有油返航
请考虑上述因素
2006-06-09 12:05 | wscex

# re: 微软笔试面试题集锦  回复  更多评论   

此外最重要的一点是:环球的飞机从被加油处起最多只能飞全程的1/2
2006-06-09 12:14 | wscex

# re: 微软笔试面试题集锦  回复  更多评论   

嗯,有道理,这么说来比较准确的答案应该是5架次飞机或4架飞机。
2006-06-20 13:53 | phoe

# re: 微软笔试面试题集锦  回复  更多评论   

海盗那个是应该是 98 ..

1 2 3 4 5 个人```

第5个人 一定是想前面的人都死的 所以无论是谁分 他都会反对

第4个人 一定是同意的前面3个人的 因为他知道到他分的时候 他一定会死 无论他怎么分第5个人 一定不同意.所以 前面的人3个人里面起码要么都活 要么还得活一个 怎么分他会同意的

第3个人 是想面2个人死的.因为当他知道 第4个人一定会同意他的分发的 第5个人是没有办法的..所以前面2个人怎么分他都不会同意

第2个人 是不想第一个人死的.因为 到他分的时候``第3个人 和第5个人 一定不会同意的 即使第4个人同意 票数也是2比2 自己也会死``所以``无论第一个人怎么分他都会同意 一旦到他自己分的时候 他就死定了`

所以 人人当第一个分的时候````想到几点`分发就是 98 0 1 0 1
2006-08-31 19:00 | LL

# re: 微软笔试面试题集锦  回复  更多评论   

今天逛到这里,发现很有趣。不过关于两道超难题的解答,大家还有所漏洞。第一道,应该是自己得97,2号不分,3号1颗,4号或5号两颗,才能确保自己不仅不死而且收益最大。前人的答案说3号和5号绝对不会同意1号,但是没考虑到如果2号来分的话,3号一颗都得不到,5号也只能得到一颗。这道题的 关键是要抓住各人之间的联系。第二道,如果问多少架,的确是3架,但我原来看到的问题是问多少架次,那应该是5架次。关键就是要想到反向去接。
2006-09-22 20:58 | zlr

# re: 微软笔试面试题集锦  回复  更多评论   

ABC同时起飞,在全程的1/6处(即油耗1/3处),BC都分1/3油给A然后都返回(还余1/3可以返到起点),A继续飞(多了2/3油),可以飞到全程的5/6处,B返向去接A到1/6(返向的即正向的5/6处),与A对接上一起飞回.OK! 3架飞机4个架次!
不知这样解对不对?
2006-10-19 14:02 | cdm

# re: 微软笔试面试题集锦  回复  更多评论   

上面解答不对,第一步A到1/6处时不能接收2/3的油,因为他只耗损了1/3.
2006-10-20 14:14 | cdm

# re: 微软笔试面试题集锦  回复  更多评论   

答案是5架次。一般的解法可以分为如下两个部分:

(1)直线飞行

一架飞机载满油飞行距离为1,n架飞机最远能飞多远?在不是兜圈没有迎头接应的情况,这问题就是n架飞机能飞多远?存在的极值问题是不要重复飞行,比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复,或者换句话说,离出发点越远,在飞的飞机就越少,这个极值条件是显然的,因为n架飞机带的油是一定的,如重复,则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行,注意“全程”这两个字,也就是不要重复的极值条件。如果是两架飞机的话,肯定是一架给另一架加满油,并使剩下的油刚好能回去,就说第二架飞机带的油耗在3倍于从出发到加油的路程上,有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上,所以n架飞机最远能飞行的距离为s=1+1/3+…+1/(2n+1)这个级数是发散的,所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远,当然实际上不可能一架飞机在飞行1/(2n+1)时间内同时给n-1个飞机加油。

(2)可以迎头接应加油

一架飞机载满油飞行距离为1/2,最少几架飞机能飞行距离1?也是根据不要重复飞行的极值条件,得出最远处肯定是只有一架飞机飞行,这样得出由1/2处对称两边1/4肯定是一架飞机飞行,用上面的公式即可知道一边至少需要两架飞机支持,(1/3+1/5)/2>1/4(左边除以2是一架飞机飞行距离为1/2),但是有一点点剩余,所以想像为一个滑轮(中间一个飞机是个绳子,两边两架飞机是个棒)的话,可以滑动一点距离,就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量,等等)
2006-10-21 10:43 | watermelon

# re: 微软笔试面试题集锦  回复  更多评论   

出动两架飞机陪同。
送的时候,三架飞机一起走,走到1/8处,耗油1/4,一架飞机留1/4油飞回,剩下油给另两架飞机加满,再飞1/8,总1/4路程时,另一架再给第三架飞机加满,自己剩1/2油,刚好可以飞回机场。
接的时候,一架飞机加满油,飞到3/4处与那架飞机相遇,剩1/2油,两者平分,可以飞到7/8处,此时再出动一架飞机在7/8处接应它们,自己消耗1/4,留1/4,再给那两架各1/4,三架飞机一起飞回。
2006-11-08 12:26 | ....

# re: 微软笔试面试题集锦  回复  更多评论   

三号是不需要去争取的,要是让三号去分配,四号肯定赞成,这样三号就能牢牢掌握主动权。所以无论一,二号怎么分,三号都不会同意。所以给三号分0颗。
五号有赞成的可能,因为五号知道当三号去分配的时候,四号肯定赞成,所以结果一定论不上自己或四号去分,而且他也不想等到让三号去分配,所以他可能赞成一号或二号的分配方法,关键看谁给他的比较多。
二号分配的时候,只需要给四号和五号每人一颗砖石,就能争取好这两票,因为等到三号去分,他们肯定一颗也没有。这样二号不仅安全而却受益很大,所以他不会赞同一号的分配方案,不需要争取。
所以最后给四号和五号每人两颗,就能争取到两票,因为他们知道如果让二号去分的话,他们只能得到一颗,所以都会赞同一号的分配方案。
最后结果:96,0,0,2,2
2006-11-28 12:33 | xiyue

# re: 微软笔试面试题集锦  回复  更多评论   

1 2 3 4 5
0 100 只剩两个人时,就算4号不要都有可能死(恶毒)
100 0 0 为了不死,就算3号独吞,4号也只好同意
98 0 1 1 3号可独吞,不可争取,所以争取后面两位
97 0 1 2(0) 0(2) 争取两个人,3号怕2号的方案,所以1颗就可以争取,4号或5号只争取一位,但必须比2号分的多,否则人家宁可看着你死.

所以我认为正确答案应该是97, 0, 1, 2, 0或者97,0,1,0,2
2006-12-08 02:45 | 冷刀

# re: 微软笔试面试题集锦  回复  更多评论   

我想是95 0 0 3 2分配
其原因: 1,1和2号挂了那3号分就是0 0 99 1 0的结果
2,1和2和3都挂了那就是5号的了,4号没有选择的余地
3,如果是1号挂了,2号又有谁支持哪,只有4和5号,就是97 0 2 1(要高于
3号分时的 99 1 0)
4,只有满足上述条件,1号才能得以生存,就只能是高于2号的分法,即是
95 0 0 3 2
注:对于5号只有在1和2号中选择最好的,2号分时他能得到一个,这时给2个,
5号应该满意了:4号在3号分时能得到1个,在2号分时能得到2个,这时1
号分给他3个是高于2号和3号的.应该是最低相对满足了.至于对具有竞争
的2和3号就不给分了,分多少也不一定满足.

2007-01-25 23:07 | 使者

# re: 微软笔试面试题集锦  回复  更多评论   

我想是95 0 0 3 2分配
其原因: 1,1和2号挂了那3号分就是0 0 99 1 0的结果
2,1和2和3都挂了那就是5号的了,4号没有选择的余地
3,如果是1号挂了,2号又有谁支持哪,只有4和5号,就是97 0 2 1(要高于
3号分时的 99 1 0)
4,只有满足上述条件,1号才能得以生存,就只能是高于2号的分法,即是
95 0 0 3 2
注:对于5号只有在1和2号中选择最好的,2号分时他能得到一个,这时给2个,
5号应该满意了:4号在3号分时能得到1个,在2号分时能得到2个,这时1
号分给他3个是高于2号和3号的.应该是最低相对满足了.至于对具有竞争
的2和3号就不给分了,分多少也不一定满足.
2007-01-25 23:08 | 使者

# re: 微软笔试面试题集锦  回复  更多评论   

哈哈,大家看这样不是很好嘛。
98,0,1,1(0),0(1)。
别急着拍砖,我们来分析一下。
首先,我们知道如果一号方案不被通过,那么将有2号来分。如果2号分的话,他只需要争取2票。那么3得到宝石的概率只能为0。这个大家都有分析了。所以3号最容易赞成的也只有1号了,而且最不希望看到的是2号来分。如果你给他一个宝石,他能不赞成?
其次,2号不必争取这个大家都明白了的。
然后,我们看4和5。对于4和5来说,是不可能成为分配者的。上面也有说明。那么如果让3来分的话,不管怎样分4是肯定赞成的。所以,4和5都不会支持3来分配。再看,如果2来分的话,应该是这样一个分法98,0,1,1。4和5也只能得到1颗宝石。所以只要能分给他们两人中一个人一颗宝石他是没理由不赞成的。

最坏也就这样分:97 0 1 2/0 0/2
2007-01-30 18:12 | qd085@163.com

# re: 微软笔试面试题集锦  回复  更多评论   

关于过桥问题

我是因为要搜索所有微软面试题,看见了很多人对这些问题的答案,而且很多地方写着说一个同济大学的去面试,得出的结果是19分钟,然后微软的人说已经很不错了(大家不信可以去百度搜一下,看看就知道有多弱智了),同济大学的那个是白痴,微软的人在嘲笑他……

Bono和Edge过——(2分钟)
Edge返回——(2分钟)
Adam和Larry过——(10分钟)
Bono返回——(1分钟)
Bono和Edge过——(2分钟)
共17分钟
这种题一分钟都不用……

注:Bono需花1分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥
2007-02-05 22:54 | 冷月残秋

# re: 微软笔试面试题集锦  回复  更多评论   

最合理的分配方案为34,33,33,0,0
条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?
注意:1、每个海盗都是很聪明的人,假设只有甲乙2个人,甲分99,乙分1,你是乙你会同意吗?
2、大家要注意到,5个人进行表决,超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼。所以这里A,B,C,D,E 5个人里B和C是最为重要的,因为A,B,C提出任何方案D,E都不会同意,道理很简单,人越少,分的越多。
3、在这里要注意,B肯定会同意A的方案,因为A死了下一个就轮到B了,人越少,分的越多嘛。
4、对于C来说和A,B分与和D,E分得到多少是一样的,而且他肯定会同意A方案,A,B死了他也活不了,他死了,D,E各得50个。
所以最合理的分配方案为34,33,33,0,0因为每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。所以如果B,C不同意,他们也会死,况且分得只比A少一个而已。相信你是B,C也会同意的。
2007-04-24 02:43 | 甄乐

# re: 微软笔试面试题集锦  回复  更多评论   

A,B,C 三架飞机,总共飞5架次。
1、假设全程800里,每架分机加满油飞400里。
2、A飞全程,B,C接应。 三架飞机同时起飞,飞到100里时A,B,C各消耗1/4汽油,C向A,B各输1/4油,自己剩1/4返航。
3、此时A,B是满油,A可以飞到500里处。飞到200里时,B向A输1/4汽油,因为A此时只消耗了1/4,不可能多输,B此时返航,如果继续飞,B将无油返航。A此时还是满油,可飞到600里处。
3、B回航后,反方向接应,A飞到600里时,B向A输1/4油,B从800里反方向飞到600里用油2/4,向A输1/4,此时A,B只能共同飞100里,也就是飞到700里。
4、此时C飞机在从800里出加满油反方向接应飞到700里处用油1/4,再向A,B各输1/4,自己剩下1/4,与A,B一起返航。
2007-04-24 03:36 | 甄乐

# re: 微软笔试面试题集锦  回复  更多评论   

关于海盗: 99,0,0,1,0
我想不会再多了。
2007-06-17 20:06 | ....

# re: 微软笔试面试题集锦  回复  更多评论   

关于海盗:全死了。
2008-01-19 23:31 | 1233

只有注册用户登录后才能发表评论。


网站导航: