590
社区成员
发帖
与我相关
我的任务
分享测测您的能力:微软程序员测试题
一．最基本题型（说明：此类题型比较简单）
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.烧一根不均匀的绳，从头烧到尾总共需要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分钟）
...全文
请发表友善的回复…
发表回复
junyi2003 2004-01-16
- 打赏
- 举报
To:blh(老猫)
题目：首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼 .
这里的大家我认为提方案的人也应该算在票数内。否则轮到 3 or 4 号是不可能的.
To:leic74(雷克)
2能说话的：98/0/1/1或者保险点97/0/2/1。
2号的提议如果3号分不到99，他则100%反对。
所以不必拉他的选票，他的提议分成比例比3号提出的对4/5号多或者一样就OK了。5号如果反对2号，那么轮到3号说话，他一分都拿不到。
5号有反对的心，但是他也要考虑一下自己最后分配的位置相对不利。
4号永远被5号牵制着
3号他照题意只有1种分配方式咯（如果题目如老猫所说，则3号也不用思考了，他分就是等死或者拿不到钱）
2号肯定会反对1号，前提他能拉到足够的2票。他肯定能比3号分得好这是肯定的。^_^
题目：首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼 .
这里的大家我认为提方案的人也应该算在票数内。否则轮到 3 or 4 号是不可能的.
To:leic74(雷克)
2能说话的：98/0/1/1或者保险点97/0/2/1。
2号的提议如果3号分不到99，他则100%反对。
所以不必拉他的选票，他的提议分成比例比3号提出的对4/5号多或者一样就OK了。5号如果反对2号，那么轮到3号说话，他一分都拿不到。
5号有反对的心，但是他也要考虑一下自己最后分配的位置相对不利。
4号永远被5号牵制着
3号他照题意只有1种分配方式咯（如果题目如老猫所说，则3号也不用思考了，他分就是等死或者拿不到钱）
2号肯定会反对1号，前提他能拉到足够的2票。他肯定能比3号分得好这是肯定的。^_^
gushansanren 2004-01-16
- 打赏
- 举报
7. 一天24小时之内，时针，分针，秒针会重合22次。其中每个小时内重合一次。
11点以后的那次正好在12点重合，即也是12点的那次重合。故少2次。只有22次。
11点以后的那次正好在12点重合，即也是12点的那次重合。故少2次。只有22次。
leic74 2004-01-15
- 打赏
- 举报
to 强盗分宝石
5永远反对，因为是最后说话，无人反对，5得100！
4说话时，除了全给5，5会反对，4得0，5得100！
3说话时，让4得1，比4说话多，3得99，4得1，5得0！
2说话时，不管怎样分，都是死，不能说话！
1说话时，让4得1，比4说话多，1得99，2得0，3得0，4得1，5得0！
5永远反对，因为是最后说话，无人反对，5得100！
4说话时，除了全给5，5会反对，4得0，5得100！
3说话时，让4得1，比4说话多，3得99，4得1，5得0！
2说话时，不管怎样分，都是死，不能说话！
1说话时，让4得1，比4说话多，1得99，2得0，3得0，4得1，5得0！
wangqingh 2004-01-15
- 打赏
- 举报
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）
//*****************************************
你是从那条路过来的 (呵呵)
这样诚实国的和说谎国的都会指向同一条路，而相反的那条就是去说谎国的路！！
//*****************************************
你是从那条路过来的 (呵呵)
这样诚实国的和说谎国的都会指向同一条路，而相反的那条就是去说谎国的路！！
_freeprogrammer 2004-01-15
- 打赏
- 举报
2.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离？
_______________________________________________________
思路:
两辆车的相对速度 20+15 = 35
路程设为 X
相遇所需时间 X/35
鸟一共分行了这么长的时间,而速度不变为30
则分行距离为 (30/35)*X = 6/7 北京到广州的距离
_______________________________________________________
思路:
两辆车的相对速度 20+15 = 35
路程设为 X
相遇所需时间 X/35
鸟一共分行了这么长的时间,而速度不变为30
则分行距离为 (30/35)*X = 6/7 北京到广州的距离
_freeprogrammer 2004-01-15
- 打赏
- 举报
解答:
-----------------------------
1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？
----------------------------------
两次可以分成1,2,4 三段
第一天, 给 1
第二天, 给 2 拿回1 ,这样工人拥有2 段金条, 刚好两天
第三天, 再给1 , 1+ 2 = 3
第四天, 给 4 拿回 1和2
第五天, 再给 1 4+1 = 5
第六天, 给2, 拿回1
第七天, 给1, 4+2+1 = 7
OK!
-----------------------------
1.你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费？
----------------------------------
两次可以分成1,2,4 三段
第一天, 给 1
第二天, 给 2 拿回1 ,这样工人拥有2 段金条, 刚好两天
第三天, 再给1 , 1+ 2 = 3
第四天, 给 4 拿回 1和2
第五天, 再给 1 4+1 = 5
第六天, 给2, 拿回1
第七天, 给1, 4+2+1 = 7
OK!
greendata 2004-01-15
- 打赏
- 举报
1题我认为这样做最好：
用2根绳子，第一根对折，再对折，也就是说是原来的1/4长，然后在烧这根，烧完后马上烧第2根，很简单，即不浪费，又不要计算很多东西。
其他的就不说了，不难，回答有点浪费时间。
用2根绳子，第一根对折，再对折，也就是说是原来的1/4长，然后在烧这根，烧完后马上烧第2根，很简单，即不浪费，又不要计算很多东西。
其他的就不说了，不难，回答有点浪费时间。
enlee 2004-01-15
- 打赏
- 举报
类推时，分，秒的计算，脚的角度相同
enlee 2004-01-15
- 打赏
- 举报
时针与分针的重合，
设小时数x，分钟数y
则
y/60=(x+y/60)/12
得 y=x(60/11)
所以:
x=0 x=1 x=2...
y=0 y=60/11 y=120/11
设小时数x，分钟数y
则
y/60=(x+y/60)/12
得 y=x(60/11)
所以:
x=0 x=1 x=2...
y=0 y=60/11 y=120/11
likangnian0128 2004-01-15
- 打赏
- 举报
6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）
*是点
*_*_*
***
*_*_*
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）
2次
*是点
*_*_*
***
*_*_*
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）
2次
blh 2004-01-15
- 打赏
- 举报
TO：junyi2003(超级菜鸟) xxxyfd(追日)
对于1号必须争取3个头赞成票的，否则只要有两个反对，他就得翘翘（题中提示当且仅当超过半数的人同意时）
而对于2号来说，只要1号死了，它可以全得，根据利益最大原则，他肯定要1号死，他比反对
也就是说1号必须争取3，4，5号投赞成票
其中对于5号来说，它可以对任何人偷反对，对于3，4号来说，如果想活命必须至少保住2号的命，所以2号无论如何分配，他俩必须接受(如果由2号分，那么2号可以全吞)，此时5号也会什么也得不到
所以，1号为了争取3，4，5投赞成票，必须给3，4，5一定的报酬，根据利益最大原则，分别给每人1个，自己留97个，3，4，5虽然只得到一个，但是比让1号死后自己什么也得不到强的多，所以他们会投赞成票
对于1号必须争取3个头赞成票的，否则只要有两个反对，他就得翘翘（题中提示当且仅当超过半数的人同意时）
而对于2号来说，只要1号死了，它可以全得，根据利益最大原则，他肯定要1号死，他比反对
也就是说1号必须争取3，4，5号投赞成票
其中对于5号来说，它可以对任何人偷反对，对于3，4号来说，如果想活命必须至少保住2号的命，所以2号无论如何分配，他俩必须接受(如果由2号分，那么2号可以全吞)，此时5号也会什么也得不到
所以，1号为了争取3，4，5投赞成票，必须给3，4，5一定的报酬，根据利益最大原则，分别给每人1个，自己留97个，3，4，5虽然只得到一个，但是比让1号死后自己什么也得不到强的多，所以他们会投赞成票
8412230 2004-01-13
- 打赏
- 举报
好像是老面孔了～～
junyi2003 2004-01-13
- 打赏
- 举报
2号可以满足4和5 如果1号给2号不足98，铁定反对1号。
对于5号来说，能够拿到1个就可以满足了，
对于4号来说，2号分配的比3号给得多或者一样就可以了。这不是轻松搞定的吗？
你已经分析到这里了，还错。真为你可惜*^_^*
对于5号来说，能够拿到1个就可以满足了，
对于4号来说，2号分配的比3号给得多或者一样就可以了。这不是轻松搞定的吗？
你已经分析到这里了，还错。真为你可惜*^_^*
xxxyfd 2004-01-13
- 打赏
- 举报
我分给他们已经够给面子了，给他们只是为了避免“他们有一种你死了我也没有，你不死我也没有，而把1号干掉”
xxxyfd 2004-01-13
- 打赏
- 举报
无聊啊，我试着解释一下吧。
对5号来说，当4号说话时，他可以全拿，所以它是反对派。
对4号来说，轮到他的时候，他只可以全给5号，所以他希望谁能给他一个就行了。3号说话时，也只可能给他1个。
对3号来说，他说话时可以拿99个，反对万岁。
对2号来说，他说话时，没可能拿到1个，因为3号想说话，他也只希望得到1个。
1号啊，满足2号和4号，让3号，5号反对去。
对5号来说，当4号说话时，他可以全拿，所以它是反对派。
对4号来说，轮到他的时候，他只可以全给5号，所以他希望谁能给他一个就行了。3号说话时，也只可能给他1个。
对3号来说，他说话时可以拿99个，反对万岁。
对2号来说，他说话时，没可能拿到1个，因为3号想说话，他也只希望得到1个。
1号啊，满足2号和4号，让3号，5号反对去。
junyi2003 2004-01-13
- 打赏
- 举报
超难题1:1号全要了98个，1个给2号，1个给4号。
哎，真想全要。
----------------
2/3/5铁定反对，HOHO
哎，真想全要。
----------------
2/3/5铁定反对，HOHO
junyi2003 2004-01-13
- 打赏
- 举报
仔细一想：好像有错。不过思路没错
改正：
3号的赞成票从哪里来？ // 如果3号做决定，一定要满足4号和自己的。99：1：0必定能拉到4号（4号让3号死，肯定分不到财宝，1块是给他面子^_^ )
2号的2张选票从哪里来？ // 根据3/4/5的情况下面的反推，97：0：2：1（给面子的分配）
98：0：1：1（不给面子的）
1号的分配比例 95：0：0：3：2（给面子的分配） 98：0：0：1：1（不给面子的）
看来老大不是一般的独裁啊
改正：
3号的赞成票从哪里来？ // 如果3号做决定，一定要满足4号和自己的。99：1：0必定能拉到4号（4号让3号死，肯定分不到财宝，1块是给他面子^_^ )
2号的2张选票从哪里来？ // 根据3/4/5的情况下面的反推，97：0：2：1（给面子的分配）
98：0：1：1（不给面子的）
1号的分配比例 95：0：0：3：2（给面子的分配） 98：0：0：1：1（不给面子的）
看来老大不是一般的独裁啊
xxxyfd 2004-01-13
- 打赏
- 举报
超难题1:1号全要了98个，1个给2号，1个给4号。
哎，真想全要。
哎，真想全要。
junyi2003 2004-01-13
- 打赏
- 举报
关于海盗题：
我是这样想的，超过半数这个条件决定了：1号必须了拉到2张选票，2号也是2张，3号1张，4号也是1张。
海盗都足够聪明，表示预示着不可能存在任何感情因素。
逆向思索：
2号的2张选票从哪里来？ // 根据下面的反推，得出3/4号至少有1个要50，5号只要给他财宝必然同意。 如果前面的人出错，所以2号能得到49
3号的赞成票从哪里来？ // 如果3号做决定，一定要满足4号和自己的。50：50：0必定能拉到4号 如果前面的人出错，所以3/4号能得到50
4号的赞成票从哪里来？ // 如果4号做决定，注定分不到财产而且有生命危险。只有0：100才能满足5号。如果前面的人出错，5号将肯定得到100。但是条件（海盗足够聪明）决定了，不可能。
为了最大利益：一号只要2号/5号足够多的，就应该能通过。分配方案 50：49：0：0：1
感触：黑社会老大分配钱财，他老人家真要费心啊。不过第一个拿的是老大绝对没错。
大哥语：不知好歹的一定没有好下场。
我是这样想的，超过半数这个条件决定了：1号必须了拉到2张选票，2号也是2张，3号1张，4号也是1张。
海盗都足够聪明，表示预示着不可能存在任何感情因素。
逆向思索：
2号的2张选票从哪里来？ // 根据下面的反推，得出3/4号至少有1个要50，5号只要给他财宝必然同意。 如果前面的人出错，所以2号能得到49
3号的赞成票从哪里来？ // 如果3号做决定，一定要满足4号和自己的。50：50：0必定能拉到4号 如果前面的人出错，所以3/4号能得到50
4号的赞成票从哪里来？ // 如果4号做决定，注定分不到财产而且有生命危险。只有0：100才能满足5号。如果前面的人出错，5号将肯定得到100。但是条件（海盗足够聪明）决定了，不可能。
为了最大利益：一号只要2号/5号足够多的，就应该能通过。分配方案 50：49：0：0：1
感触：黑社会老大分配钱财，他老人家真要费心啊。不过第一个拿的是老大绝对没错。
大哥语：不知好歹的一定没有好下场。
junyi2003 2004-01-13
- 打赏
- 举报
qing205(君不见) 请列出过程来，我觉得你想法是好的，但是实际操作有问题
加载更多回复（47）
