微软笔试面试题集锦
微软笔试面试题集锦
一．最基本题型（说明：此类题型比较简单）
1． 1到100有多少个9
2． 连续整数之和为1000的共有几组
(n-1)+n+(n+1) = 1000
3. U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的
同一端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。
一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就
得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同，若两人同行则以较慢者的速度为准。 Bono需花1
分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥
他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须
在五分钟内答出来才可能获得聘用)。
方式一：CD->AB (2) CD A<-B (1) A->CD B (10) AB <- CD (2) ->ABCD (2)
方式二：CD->AB (2) CD B<-A(2) B->CD A (10) BA<- CD (1) ->ABCD(2)
4． 说有一份遗产3500元一个女人的老公留下来的，如果这个女人生的是儿子那么
她将分到她儿子的一半，如果是女儿，他将分得她女儿的2倍,如果这个女人生
了一对，一男一女，问各得多少遗产？
女人： 1000 儿子：
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 陈朋奕 阅读(5991) 评论(38) 编辑 收藏 所属分类: 随便写写（比较有用，值得看看）
评论
# re: 微软笔试面试题集锦 回复 更多评论
大家如果知道答案的可以说说，讨论一下# re: 微软笔试面试题集锦 回复 更多评论
3．你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的重量+1。只称量一次，如何判断哪个罐子的药被污染了？
4个药丸
1234
我先比1和4，如果相等的话，我再排列2组23和12，那么很明显看出来3是污染的药丸
还有5个海盗分宝石的问题，我和朋友讨论了一天，答案是97颗，不知道还有没有更多的
# 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 希望有共同爱好的人加我好友。
# re: 微软笔试面试题集锦 回复 更多评论
还是觉得以前打狗哪个题很经典# re: 微软笔试面试题集锦 回复 更多评论
打狗据说是IBM经典面试题。村子中有50个人，每人有一条狗。在这50条狗中有病狗（这种病不会传染）。于是人们就要找出病狗。每个人可以观察其他的49条狗，以判断它们是否生病，只有自己的狗不能看。观察后得到的结果不得交流，也不能通知病狗的主人。主人一旦推算出自己家的是病狗就要枪毙自己的狗，而且每个人只有权利枪毙自己的狗，没有权利打死其他人的狗。第一天，第二天都没有枪响。到了第三天传来一阵枪声，问有几条病狗，如何推算得出？
我觉得这题不严谨。题目里没有任何地方说明这些人约定过以“一天”为分隔线。凭什么这些人都默认一天判断一次呢。显然默认的时间分隔点不同，答案也是不同的。
# re: 微软笔试面试题集锦 回复 更多评论
题目里没有任何地方说明这些人约定过以“一天”为分隔线。凭什么这些人都默认一天判断一次呢。显然默认的时间分隔点不同，答案也是不同的。的确如此,论证的的过程取反也会有不同结果
# re: 微软笔试面试题集锦 回复 更多评论
3个商人和他们的3个仆人 一起过河，只有一条船而且要他们自己划船，船一次就能载2个人，3个仆人说好了只要他们的人数比商人多就杀商人劫财，问现在商人怎么分配过河可以安全过河。# re: 微软笔试面试题集锦 回复 更多评论
re：sandman“3.从四个药罐里分别取出1，2，3，4颗药丸。称量后的重量除以10，看看余数是几。就是第几个罐子被污染了。 ”
如果每个药丸重1.5克，怎么办？
# re: 微软笔试面试题集锦 回复 更多评论
题目只说了被污染的药丸是没被污染的药丸的重量+1，没有说重量的单位。所以认为1是最小单位。如果有小数点的话，这题就没法做了。# re: 微软笔试面试题集锦 回复 更多评论
2.这题以前做过。只能说：牛！实在是牛。答案竟然是3架！！！估计觉得这题简单的人不少，但是能做对的几乎没有。实在佩服出题的人。
这样的题目太简单了吧,
很多人就是没想到可以反方向飞嘛,
两架同时飞, 1/4的时候把一半的油给另一架,然后返回, 第三架反方向接就可以了
# re: 微软笔试面试题集锦 回复 更多评论
这样的题目太简单了吧,很多人就是没想到可以反方向飞嘛,
两架同时飞, 1/4的时候把一半的油给另一架,然后返回, 第三架反方向接就可以了
------------------------------------------------------------------------------------
有两种人会觉得世上的问题都很简单，一种是天才，另一种是白痴。
正象我说的。觉得这题简单的人不少，能做对的几乎没有。
不过象楼上这位的答案一样错的离谱的还是不多的。一般人都能做出开始二送一的情况。这位老兄却以为一就可以送一。飞机回航不需要油吗？
尽管有人看了答案，知道能反方向飞，可这只是题目的第一个陷井。送的时候和接的时候情况不一样。飞全程的那架飞机，在被送的时候，是加满油飞过前1/4路程的，但是被接的时候，最后1/4路程那架飞机是没油的。所以送和接的方式不一样，怎么解决这个问题呢？这是第二个陷井。
象楼上这位，虽然看过了提示，但是却连题目都没看懂。没能体会到题目的精髓，自然觉得问题简单了。不知道他自己是否意识到自己是属于哪一种人呢？
# 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
# 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
# re: 微软笔试面试题集锦 回复 更多评论
飞机题这样解倒是很有意思，不知道是否有人能看得懂，老兄是不是把它看成一道计算题了？海盗97,0,1,1,1显然是错的。很简单就可以证明。
请注意题中这句话“再由2号提出分配方案，然后剩下的4人进行表决”。这句话很明显的表明，提出方案的人也参与表决。
因此，1号提出方案时，除了自己，他只需争取两票同意就行了。不需要争取的给0颗宝石。
1，1，1代表什么呢？先不论给一颗能否争取到一票，首先你就没必要争取三票同意。这显然会浪费一颗宝石。从而不是最优分配方案。
# re: 微软笔试面试题集锦 回复 更多评论
飞机那个要六架# re: 微软笔试面试题集锦 回复 更多评论
回第九题，六个．（当然这是我的答案）２/（１/３）＝６
# re: 微软笔试面试题集锦 回复 更多评论
理论上的确是3架飞机就够了：B送A到1/3处转交1/3油后返航，然后C反向送B，再由B去接A即可。不过时间要绝对精确:)# 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计算得出.
# re: 微软笔试面试题集锦 回复 更多评论
问题是：加油的飞机飞到1/4处时，剩下的油只够自己安全返回，没有多余的油加给被加油的飞机。# re: 微软笔试面试题集锦 回复 更多评论
哦，上面没说清楚，应该是油箱耗油量的1/3，也就是全程的1/6处~~# re: 微软笔试面试题集锦 回复 更多评论
一架飞机加满油只能飞3/6的路程，所以被加油的飞机飞到全程的4/6处时已没有油，这时还有2/6的路程（也就是4/12）
而任何接应的飞机不能超过1/4的路程（也就是3/12），否则没有油返航
超过了1/4路程的飞机的接应飞机不能给别的飞机加油，否则没有油返航
请考虑上述因素
# re: 微软笔试面试题集锦 回复 更多评论
此外最重要的一点是：环球的飞机从被加油处起最多只能飞全程的1/2# re: 微软笔试面试题集锦 回复 更多评论
嗯，有道理，这么说来比较准确的答案应该是5架次飞机或4架飞机。# 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
# re: 微软笔试面试题集锦 回复 更多评论
今天逛到这里，发现很有趣。不过关于两道超难题的解答，大家还有所漏洞。第一道，应该是自己得97，2号不分，3号1颗，4号或5号两颗，才能确保自己不仅不死而且收益最大。前人的答案说3号和5号绝对不会同意1号，但是没考虑到如果2号来分的话，3号一颗都得不到，5号也只能得到一颗。这道题的 关键是要抓住各人之间的联系。第二道，如果问多少架，的确是3架，但我原来看到的问题是问多少架次，那应该是5架次。关键就是要想到反向去接。# 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个架次!不知这样解对不对?
# re: 微软笔试面试题集锦 回复 更多评论
上面解答不对,第一步A到1/6处时不能接收2/3的油,因为他只耗损了1/3.# 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），但是有一点点剩余，所以想像为一个滑轮（中间一个飞机是个绳子，两边两架飞机是个棒）的话，可以滑动一点距离，就说加油地点可以在一定距离内变动（很容易算出来每架飞机的加油地点和加油数量，等等）
# 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，三架飞机一起飞回。
# re: 微软笔试面试题集锦 回复 更多评论
三号是不需要去争取的，要是让三号去分配，四号肯定赞成，这样三号就能牢牢掌握主动权。所以无论一，二号怎么分，三号都不会同意。所以给三号分0颗。五号有赞成的可能，因为五号知道当三号去分配的时候，四号肯定赞成，所以结果一定论不上自己或四号去分，而且他也不想等到让三号去分配，所以他可能赞成一号或二号的分配方法，关键看谁给他的比较多。
二号分配的时候，只需要给四号和五号每人一颗砖石，就能争取好这两票，因为等到三号去分，他们肯定一颗也没有。这样二号不仅安全而却受益很大，所以他不会赞同一号的分配方案，不需要争取。
所以最后给四号和五号每人两颗，就能争取到两票，因为他们知道如果让二号去分的话，他们只能得到一颗，所以都会赞同一号的分配方案。
最后结果：96，0，0，2，2
# re: 微软笔试面试题集锦 回复 更多评论
1 2 3 4 50 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
# 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号就不给分了,分多少也不一定满足.
# 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号就不给分了,分多少也不一定满足.
# 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
# re: 微软笔试面试题集锦 回复 更多评论
关于过桥问题我是因为要搜索所有微软面试题，看见了很多人对这些问题的答案，而且很多地方写着说一个同济大学的去面试，得出的结果是19分钟，然后微软的人说已经很不错了（大家不信可以去百度搜一下，看看就知道有多弱智了），同济大学的那个是白痴，微软的人在嘲笑他……
Bono和Edge过——（2分钟）
Edge返回——（2分钟）
Adam和Larry过——（10分钟）
Bono返回——（1分钟）
Bono和Edge过——（2分钟）
共17分钟
这种题一分钟都不用……
注：Bono需花1分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥
# 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也会同意的。
# 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一起返航。
# re: 微软笔试面试题集锦 回复 更多评论
关于海盗： 99，0，0，1，0我想不会再多了。