Microsoft程序员测试题 (经典)_程序员面试经典试题
Microsoft程序员测试题 (经典)由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“程序员面试经典试题”。
Microsoft程序员测试题(经典).txt年轻的时候拍下许多照片，摆在客厅给别人看;等到老了，才明白照片事拍给自己看的。当大部分的人都在关注你飞得高不高时，只有少部分人关心你飞得累不累，这就是友情！发信人: yanliwang(human), 信区: joke 标 题: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 13:15:59 2003), 本站(ytht.net)
最近大家在网站上看到不少Microsoft的测试题，引来不少的眼光。我在这里把所有的测试题加以整理，再附上自己的答案。（个别题目答案有多种，文本仅代表作者的思路，如有高见欢迎和我交流onefi@frontfree.net）每道题的后面会给出一个时间。这个时间是我做出该题所用的时间。（注意，这不是什么标准时间，我相信所有浏览本试卷的朋友都会在某一道或多道题上找到灵感，迅速解题的）
一．最基本题型（说明：此类题型比较简单）
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时）6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）
二．没有答案型（说明：这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案，但是要看你的反应喽！）
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.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？
--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 218.197.200.186]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: charles][本篇星级: 1][评价人数: 13] 发信人: charles(你们的nick都那么长我的不长怎么办a怎么办), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 13:29:37 2003), 本站(ytht.net)
若干根
点燃1根两头 另一根的一头
两头的烧完点燃另一根的另一头
这样都烧完就有45min剩下30min好办了吧？
【 在 banshee(以后北大同学骂清华，绝不还口)的大作中提到: 】 : 具体一点吧，谢谢
: 【 在 GoodYoung(猪洋)的大作中提到: 】 : : 不就是两头一起烧么？
--我就是:水淹不化雷劈不穿火烧不动毒染不伤的坚定执行站中央灌水号召的Seraph
※ 来源:．一塌糊涂 BBS ytht.net．[FROM: 162.105.109.166]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: therock][本篇星级: 0][评价人数: 0] 发信人: therock(rock), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 13:52:17 2003), 本站(ytht.net)
那就是啊 题目没说清楚，怎么回答就看我怎么理解了,方法也就可以各种各样了
这种题目本身要得就不是正确答案，而是你答题时的逻辑是否清晰，反映是否快 【 在 GoodYoung(猪洋)的大作中提到: 】 : 不一定得呀。
: 【 在 therock(rock)的大作中提到: 】 : : 到底什么不均匀？
--※ 来源:．一塌糊涂 BBS ytht.net．[FROM: 162.105.42.59]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: 蓝耳朵][本篇星级: 2][评价人数: 1] 发信人: 蓝耳朵(蓝耳朵), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 16:17:35 2003), 本站(ytht.net)
一根从中间对折两半，先把一半两头烧，烧完了再把另一半两头烧，十五分钟不就出来了，1小时/4=15分钟--饱食终日 无所事事 象猪一样活着
※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 219.145.68.206]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: bbrr][本篇星级: 1][评价人数: 12] 发信人: bbrr(bri), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 17:13:08 2003), 本站(ytht.net)
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）~~~~一根两头一齐烧，同时烧另外一个，点一头，等到第一根烧完的时候，第二根两头点燃，=15min 答案应该就是这样的，hehe厉害～～
: 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）4 应该不是4。排列组合，公式我忘了。
: 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）5->5-3=2,2->3,5->3 5 left 4 这是两种做法其中一种。
: 4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）old „„ : 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时）
给12个球都编好，分情况讨论，太复杂，所有球从1号至12号编号，称三次即可。不用分情况。是大二的作业题
: 6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）* * * *** * * * 厉害！我怎么想也没想出来 : 7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）11,时钟走12圈，被追上11次 不会。但肯定不是11次。
--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 162.105.53.87]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: sot][本篇星级: 1][评价人数: 11] 发信人: sot(sot), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 18:38:34 2003), 本站(ytht.net)
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 此题大家都在讨论，而且也给出了正确答案啦。有四根绳子就可以啦。
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻。4个
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个球没做出来。12个可以。
1、分成两部分，一部分4个，另一部分8个。2.8个球在天平上称
2.1.如果8个球平衡，则不同的球在4个球的一组中。2.1.1 4个球分两组，1个和3个。
2.1.2 从8个球中取一个，与那3个球一起称，无平衡，则单独的一个球为问题球。如不平衡，则要记住天平的倾斜的方向。再将在同一侧的两个球放到天平的两侧，如平衡，则.....2.2....就这思路吧。写起来太多啦。:-（7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）2
三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。如果你想到了解题思路，那么答案马上就能出来。如果想不到思路，那么„„就别想解出来了。）
1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？
分成一段、两段、四段即可。
2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？
为北京与广州间距离的七分之六
4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？
先将两个开关接通，五分钟点后关掉其中一个，进门。其中一定有两盏灯是热的。
5.人民币为什么只有1、2、5、10的面值？
它们是组成任何数的最少的数字。其实10是另一个层次的1。即10分为1角。
四．超难题（说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在半个小时之内做出答案。只能说明你的智力超常„„）
第一题.五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5）
首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼
如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼 依此类推
条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？ 32 34 34 0 0(不知道)
--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 202.204.224.140]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: marvinfly][本篇星级: 0][评价人数: 0] 发信人: marvinfly(marvin), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 19:10:17 2003), 本站(ytht.net)
第2个就是4，个人认为不用排列组合拿出4个总有2个重的，你管他是哪个重了呢 排列组合是（1/3）*（1/3）根本在这里不适用 【 在 bbrr 的大作中提到: 】 : : 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）: ~~~~一根两头一齐烧，同时烧另外一个，点一头，等到第一根烧完的时候，: 第二根两头点燃，=15min : 答案应该就是这样的，hehe厉害～～
: : 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）: 4 : 应该不是4。排列组合，公式我忘了。
: : 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）: 5->5-3=2,2->3,5->3 5 left 4 :(以下引言省略...)--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 210.42.109.236] 喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: marvinfly][本篇星级: 1][评价人数: 2] 发信人: marvinfly(marvin), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 19:12:00 2003), 本站(ytht.net)
12个球和13个球在你看来是不一样么？ 我认为13个只会比12个快
可能一次就ok了，要是运气好的话：）至多3次
【 在 bbrr 的大作中提到: 】 : : 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）: ~~~~一根两头一齐烧，同时烧另外一个，点一头，等到第一根烧完的时候，: 第二根两头点燃，=15min : 答案应该就是这样的，hehe厉害～～
: : 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）: 4 : 应该不是4。排列组合，公式我忘了。
: : 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）: 5->5-3=2,2->3,5->3 5 left 4 :(以下引言省略...)--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 210.42.109.236]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: marvinfly][本篇星级: 0][评价人数: 0] 发信人: marvinfly(marvin), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 19:16:30 2003), 本站(ytht.net)
一天24小时怎么也不可能只重合11次吧：）一个小时左右肯定能重合一次吧：）应该没有问题吧：）至少在2个间隔之间肯定有一次 但是12点除外：）
【 在 bbrr 的大作中提到: 】 : : 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）: ~~~~一根两头一齐烧，同时烧另外一个，点一头，等到第一根烧完的时候，: 第二根两头点燃，=15min : 答案应该就是这样的，hehe厉害～～
: : 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）: 4 : 应该不是4。排列组合，公式我忘了。
: : 3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）: 5->5-3=2,2->3,5->3 5 left 4 :(以下引言省略...)--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 210.42.109.236]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: marvinfly][本篇星级: 2][评价人数: 1] 发信人: marvinfly(marvin), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 19:21:53 2003), 本站(ytht.net)
13个和12个有区别么？
你先拿出12个，6v6称一下的话要是平衡了，第13个就是没有称的那个不就是了 要是不平衡不就是12个的算法么 【 在 sot 的大作中提到: 】 : : 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? : 此题大家都在讨论，而且也给出了正确答案啦。有四根绳子就可以啦。: : 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻。: 4个 : : 5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。
: 13个球没做出来。12个可以。
:
1、分成两部分，一部分4个，另一部分8个。:(以下引言省略...)--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 210.42.109.236]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: charles][本篇星级: 1][评价人数: 3] 发信人: charles(谁再o o（回车）O我就告他盗版！), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 19:33:07 2003), 本站(ytht.net)
超难题按照你的方法老大非死不可 因为。。大家看看下面就知道了 如果前面的都死了4和5分
4怎么都得死，5全部独吞，所以5是肯定每个人都反对的 所以4不可能让3死 然后3、4、5分
按照题意只要4同意3就不会死
那3就无论怎么分都不会死，显然这种情况3不会给4、5半个仔儿全部独吞，所以他对1、2的分法肯定都会不同意
然后考虑2、3、4、5分，因为3肯定反对，而由于如果3来分4肯定不会被分到东西所以2就给4一个就够让4赞成了
但是2和4赞成3、5反对不超过半数，可怜的2怎么分也是死，那么它不会让1死 哇哈哈现在就看1的了
他对2说“我死了你也得陪葬”，然后不给 对3和5说“我知道你们肯定不赞成”，也不给 然后扔给4一个宝石“我对你不错吧？” 124对35通过分配 老大得99个
【 在 sot(sot)的大作中提到: 】
1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢? 此题大家都在讨论，而且也给出了正确答案啦。有四根绳子就可以啦。
2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻。4个
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个球没做出来。12个可以。
1、分成两部分，一部分4个，另一部分8个。2.8个球在天平上称
2.1.如果8个球平衡，则不同的球在4个球的一组中。2.1.1 4个球分两组，1个和3个。
2.1.2 从8个球中取一个，与那3个球一起称，无平衡，则单独的一个球为问题球。如不平衡，则要记住天平的倾斜的方向。再将在同一侧的两个球放到天平的两侧，如平衡，则.....2.2....就这思路吧。写起来太多啦。:-（7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）2
三．难题（说明：这类题有一定难度，如果得不到答案，也不能说明什么。如果你想到了解题思路，那么答案马上就能出来。如果想不到思路，那么„„就别想解出来了。）
1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？
分成一段、两段、四段即可。
2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。
.胛剩庵荒窆卜尚辛硕喑さ木嗬耄? 为北京与广州间距离的七分之六
4.门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系？
先将两个开关接通，五分钟点后关掉其中一个，进门。其中一定有两盏灯是热的。
5.人民币为什么只有1、2、5、10的面值？
它们是组成任何数的最少的数字。其实10是另一个层次的1。即10分为1角。
四．超难题（说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在半个小时之内做出答案。只能说明你的智力超常„„）
第一题.五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码（1、2、3、4、5）
首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼
如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼 依此类推
条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化？ 32 34 34 0 0(不知道)
--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 202.204.224.140]
--我就是:水淹不化雷劈不穿火烧不动毒染不伤的坚定执行站中央灌水号召的Seraph
※ 来源:．一塌糊涂 BBS ytht.net．[FROM: 162.105.109.166]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: lixiguang][本篇星级: 1][评价人数: 2] 发信人: lixiguang(李希光), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 19:41:11 2003), 本站(ytht.net)
这里面应该有几个前提，分到0个比死好，还有分到个数一样多的时候是赞成还是反对，这个都需要讨论的，前提很重要
【 在 charles 的大作中提到: 】 : 超难题按照你的方法老大非死不可 : 因为。。大家看看下面就知道了 : 如果前面的都死了4和5分
: 4怎么都得死，5全部独吞，所以5是肯定每个人都反对的 : 所以4不可能让3死 : 然后3、4、5分
: 按照题意只要4同意3就不会死 : 那3就无论怎么分都不会死，显然这种情况3不会给4、5半个仔儿全部独吞，所以他对1、2的分法肯定都会不同意
: 然后考虑2、3、4、5分，因为3肯定反对，而由于如果3来分4肯定不会被分到东西所以2就给4一个就够让4赞成了
: 但是2和4赞成3、5反对不超过半数，可怜的2怎么分也是死，那么它不会让1死 :(以下引言省略...)--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 166.111.54.66] 喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: lixiguang][本篇星级: 1][评价人数: 3] 发信人: lixiguang(李希光), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 19:43:57 2003), 本站(ytht.net)
我的答案是98 1 0 1 0 我的前提是分到的个数一样多的时候还是反对，0个比死了好，因为2 可以给出方案0 100 0 0 活下来 【 在 charles 的大作中提到: 】 : 反正老大很好捞
: 【 在 lixiguang(李希光)的大作中提到: 】 : : 这里面应该有几个前提，: : 分到0个比死好，: : 还有分到个数一样多的时候是赞成还是反对，: : 这个都需要讨论的，: : 前提很重要
: :...................--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 166.111.54.66]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: charles][本篇星级: 0][评价人数: 0] 发信人: charles(谁再o o（回车）O我就告他盗版！), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 19:48:41 2003), 本站(ytht.net)
那1给他0个也可以啊 反正横竖都是0
我比较取向于坏人理论
也就是不能给我比我最后选择好的我就不会去选择你 【 在 lixiguang(李希光)的大作中提到: 】 : 4需要无条件同意，: 因为2 死了以后，: 3 一样只会给他0个
: 【 在 charles 的大作中提到: 】 : : 2活不下来 : : 因为给4同样是0，反对哦！
: : 【 在 lixiguang(李希光)的大作中提到: 】 :...................--我就是:水淹不化雷劈不穿火烧不动毒染不伤的坚定执行站中央灌水号召的Seraph
※ 来源:．一塌糊涂 BBS ytht.net．[FROM: 162.105.109.166]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: canwolf][本篇星级: 0][评价人数: 0] 发信人: canwolf(can_wolf), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 20:11:18 2003), 本站(ytht.net)
我听说还有一个：十个字母按照某种规则组成一个序列，前七个是o t t f f s s，尝试着猜出后三个。这应该属于只要知道思路马上能说答案的那类型！【 在 yanliwang 的大作中提到: 】 : : : : 最近大家在网站上看到不少Microsoft的测试题，引来不少的眼光。我在这里把所有的测试题加以整理，再附上自己的答案。（个别题目答案有多种，文本仅代表作者的思路，如有高见欢迎和我交流onefi@frontfree.net）每道题的后面会给出一个时间。这个时间是我做出该题所用的时间。（注意，这不是什么标准时间，我相信所有浏览本试卷的朋友都会在某一道或多道题上找到灵感，迅速解题的）: : : 一．最基本题型（说明：此类题型比较简单）: : 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）
: 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）:(以下引言省略...)--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 61.149.14.228]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: aadilon][本篇星级: 0][评价人数: 0] 发信人: aadilon(空穴来风), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Sun Jun 22 20:27:24 2003), 本站(ytht.net)
呵呵 先拿一根两头一起烧 再拿第二根在第一根的基础上取一半 也就是只烧30分钟的 再两头一起烧 就是15分钟了
【 在 banshee 的大作中提到: 】 : 具体一点吧，谢谢
: 【 在 GoodYoung(猪洋)的大作中提到: 】 : : 不就是两头一起烧么？
--中国就是被某些只会滥用权力的人给败坏的 今天公元2003年6月21日 在一塌糊涂有感 ※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 218.197.216.117]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: Seline][本篇星级: 0][评价人数: 0] 发信人: Seline(Seline), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Mon Jun 23 11:17:12 2003), 本站(ytht.net)
那个水桶的题是不是可以把三公升的放到五公升里然后就剩2公升 转到三公升桶里再来一次？
【 在 yanliwang 的大作中提到: 】 : : : : 最近大家在网站上看到不少Microsoft的测试题，引来不少的眼光。我在这里把所有的测试题加以整理，再附上自己的答案。（个别题目答案有多种，文本仅代表作者的思路，如有高见欢迎和我交流onefi@frontfree.net）每道题的后面会给出一个时间。这个时间是我做出该题所用的时间。（注意，这不是什么标准时间，我相信所有浏览本试卷的朋友都会在某一道或多道题上找到灵感，迅速解题的）: : : 一．最基本题型（说明：此类题型比较简单）: : 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）
: 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）:(以下引言省略...)--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 202.114.208.4]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: fellow][本篇星级: 1][评价人数: 2] 发信人: fellow(萧寒), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Mon Jun 23 11:24:37 2003), 本站(ytht.net)
呵呵，第一个假设就错了
5不可能对每个人的决定都反对
因为如果3分的时候，他肯定什么都得不到，而且3肯定也不会死 那么2再分的时候，如果给他1个，他就会同意了，：）所以你的答案肯定有问题！
【 在 charles 的大作中提到: 】 : 超难题按照你的方法老大非死不可 : 因为。。大家看看下面就知道了 : 如果前面的都死了4和5分
: 4怎么都得死，5全部独吞，所以5是肯定每个人都反对的 : 所以4不可能让3死 : 然后3、4、5分
: 按照题意只要4同意3就不会死 : 那3就无论怎么分都不会死，显然这种情况3不会给4、5半个仔儿全部独吞，所以他对1、2的分法肯定都会不同意
: 然后考虑2、3、4、5分，因为3肯定反对，而由于如果3来分4肯定不会被分到东西所以2就给4一个就够让4赞成了
: 但是2和4赞成3、5反对不超过半数，可怜的2怎么分也是死，那么它不会让1死 :(以下引言省略...)--※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 202.108.85.98]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: 尧曰][本篇星级: 0][评价人数: 0] 发信人: 尧曰(：真的完了。), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）
发信站: 一塌糊涂 BBS(Mon Jun 23 13:19:49 2003), 本站(ytht.net)
俺看过标准答案.应该是97,0,1,2,0或者97，0，1，0，2。这个要从最后往前倒推.【 在 lixiguang 的大作中提到: 】 : 我的答案是98 1 0 1 0 : 我的前提是分到的个数一样多的时候还是反对，: 0个比死了好，: 因为2 可以给出方案0 100 0 0 活下来 : 【 在 charles 的大作中提到: 】 : : 反正老大很好捞
--莫听穿林打叶声，何妨吟啸且徐行。竹杖芒鞋轻胜马，谁怕？一蓑烟雨任平生。
料峭春风欺酒醒，微冷，山头斜照却相迎。回首向来萧瑟处，归去，也无风雨也无晴。http://centurywind.myrice.com ※ 来源:．一塌糊涂 BBS http://ytht.net [FROM: 211.89.186.121]
喜欢这个文章么? 这个文章 [不错] [很好] [强烈推荐!]
------------------[本篇全文][回复本文][回信给作者][本篇作者: christian][本篇星级: 1][评价人数: 1] 发信人: christian(哈哈), 信区: joke 标 题: Re: Microsoft程序员测试题（经典）超难题的答案
发信站: 一塌糊涂 BBS(Mon Jun 23 17:28:52 2003), 本站(ytht.net)
我想到了 超难题第二题 的答案: 至少要出动六架飞机。
分析：用一个圆代表地球赤道剖面，沿圆的周长八等分，等分点顺时针编号为1-2-3-4-5-6-7-8，1点是机场。六架飞机的编号分别是A,B,C,D,E,F。其中A,B,C三架飞机同时从1点顺时针飞行，D,E,F在机场待命。当A,B,C飞到2点时，三机均耗油1/4箱，剩3/4箱；此时C给A,B各1/4箱油，C剩1/4箱刚好够它从2点原路返回1点；而A,B此时的油箱都是满油，A,B继续向3点飞行。飞到3点，两机各耗油1/4箱，各剩油3/4箱，则B给A加油1/4箱，B剩油1/2箱刚好够它从3点原路返回1点；而A此时油箱是满的，它最多可以绕圆周半圈，即可以从3点顺时针飞到7点。当A飞到5点的时候，1点的D,E,F起飞，他们逆时针飞行，即按1－8－7的方向。当D,E,F飞到8点时，各耗油1/4箱，D给E,F各加油1/4箱，D剩油1/4箱刚好够它从8点返回1点，而E,F此时满油，它们向7点飞行。当E,F到达7点时，A也刚好经3－4－5－6－7到达7点，此时，E,F各耗油1/4箱，各剩3/4箱，而A的油刚好用完；如果E,F各给A加1/4箱油，则A,E,F三架飞机均有1/2箱油，刚好够它们从7点经由7－8－1回到1点的机场。那么A机的历程是1-2-3-4-5-6-7-8-1，它绕了地球一圈，符合题意。所以至少要六架飞机才能完成任务。
【 在 yanliwang 的大作中提到: 】 : : : : 最近大家在网站上看到不少Microsoft的测试题，引来不少的眼光。我在这里把所有的测试题加以整理，再附上自己的答案。（个别题目答案有多种，文本仅代表作者的思路，如有高见欢迎和我交流onefi@frontfree.net）每道题的后面会给出一个时间。这个时间是我做出该题所用的时间。（注意，这不是什么标准时间，我相信所有浏览本试卷的朋友都会在某一道或多道题上找到灵感，迅速解题的）: : : 一．最基本题型（说明：此类题型比较简单）: : 1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（这道题我当初想了一个小时）
: 2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）:(以下引言省略...)
四.超难题
第二题.一道关于飞机加油的问题，已知： 每个飞机只有一个油箱，飞机之间可以相互加油（注意是相互，没有加油机）一箱油可供一架飞机绕地球飞半圈，问题：
为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机？（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）
