参加过微软面试的朋友来看，求助！(150分)

我明天要到微软面试测试工程师，我应该怎么准备一下？回答问题注意一些什么事项？用不用的到英语口语？

我没有去过，给你提前！

我只有来生了，
提前

不在乎你会多少，考你的学习能力————听说的

谢谢，我常在网上看到什么微软面试智力题，几分钟完成什么的。要考这些我就惨了，基本上都答不出来。

就在明天啊，同志们真没人去过吗？给点建议吧，经验就更好啦。

微软面试智力题，在网上有的

一时半会儿，怎么都不怎么管用，好好准备休息下，迎接挑战啦，微软面试我没去过，不过可以考虑一下一般你遇到问题是如何处理的？

我觉得可以看看以往的那些测试题，不是堵题，而是熟悉提问的方式。另外既然是测试的工作，自然在测试方面要有所侧重。记得对方并不是要你的答案（当然有恰当的答案最好）二是解决问题的思路，如果是测试，我想还应该注意回答问题的全面，需要考虑到各个地方

面试后回来给大家介绍一下经验啊

可惜我连面试的机会都没有

比如：下水道的盖子为什么是圆的！？

//下水道的盖子为什么是圆的！？
掉不下去。。

祝你好运。我是不太喜欢微软的那些智力题。

哪里可以投简历到微软啊？微软主页？楼主是怎么得到面试机会的？
楼主回来后，麻烦介绍一下经验，谢谢！

主　　题：微软面试试题精选--9道！答对一道就可根据难度得分。共300分！
作　　者：chutium
所属论坛：数据算法
问题点数：300
回复次数：126
发表时间：2002-1-21 12:38:59
微软面试试题选
By 阿新（Seraph Chutium）-- http://com.6to23.com/
=============================================================================
这些都是去年看了《程序员》杂志后，从以前的试题中找来出给当时的同学们做的。现在传上来，看看大家会不会做。目前所有试题都已经做出正确解答，稍后会公布出来。
说明：题号前面的*表示编者认为的试题难度，最高为***（是我没做出来~）；没有*的表示极简单。
以下各题均无正确解答，答案都是编者自己想的（最后一题至今未做出），
题后所注正常解题时间均以本人解题时间为参考，
如：30s ~ 2min 意为：本人解题时间在30秒到2分钟之间。
本人并不认为自己能力超长（或超弱），故定为正常解题时间。
=================================================================================
一．阶梯测试（最后一题难度较大*很大，前两题难度相应递减）
①走到一条岔路上，前面遇到两个人，一个人永远说真话，一个人永远说假话，你并不知道谁说真话谁说假话，只许问其中一个人一句话，就知道该往那里走了。
　（正常解题时间：30s ~ 2min）
②三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险，
　问：如何能在没有危险的情况下顺利过去。
　注意：船回来的时候至少得有一个单位在上面。
　（正常解题时间：1min ~ 5min）
**③12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？
　（正常解题时间：20min ~ 60min ，本人将近40分钟做出正确解答）
==================================================================================
二．微软面试题分类精选（部分试题参考《程序员》杂志试刊一。均为本人自己解答，答案稍后公布）
Ⅰ. 微软试题-基础理论运用能力
①一火车，以15km/h从L.A.开往N.Y.，另一以20km/h从N.Y.开往L.A.；
　一只鸟从Los以30km/h与两车同时出发，遇到另一火车后返回，并往复至两车相遇，求其运动位移及路程。
　（正常解题时间：5min ~ 10min）
---------------------------------------------------------------------------------
Ⅱ. 微软试题-逻辑思维能力
②有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。
　（正常解题时间：1s ~ 10s）
③足量水，3ml，5ml容器各一，如何测4ml水。
　（正常解题时间：20s~40s）
-----------------------------------------------------------------------------------
Ⅲ. 微软试题-知识迁移能力
*④足量水，3ml，5ml容器各一，如何通过它们确定出所有正常数体积的水。（不能用 1 ml 来拼凑）
　（此题是我自编的一道难度较上题稍有提高的联系实际题，想想日常生活中哪些是可以确定所有正常数量的。正常解题时间：20s ~ +∞）
-----------------------------------------------------------------------------------
Ⅳ. 微软试题-实际生活综合能力
*⑤4个装了药丸的容器，正常药丸质量一定；其中一容器中全装的变质药丸，其质量为正常药丸质量+1。只称一次，如何判断那一容器中药丸变质。
　（正常解题时间：10s ~ +∞）
***⑥工人为你工作7天，回报为一根金条（既然说是金条，应该就不能将其弯曲吧？），
　　 必须在每天付给他们一段，且只能截2次，你将如何付费？
　　（本人目前未得到正解，解题时间暂定为 +∞） ((发贴时已经做出来了，不是很难。))
==================================================================================
这些都是没有标准答案的，我说的答案也只是我一人想出来的，不见得都是最优解答，希望大家踊跃讨论，寻求最优的解答。我的答案将在下周传到我的主页上-- http://com.6to23.com/
回复人：　gcd0318(gcd0318)　(2002-1-21 14:05:51) 得0分
最后一个这样：分为1、2、4三段。这个是计算机人员的直觉：二进制。
二·4是图论题，设三维向量，后2个是3和5的0或1倍。在图形里找通路就能决定是否可能得到某个体积。原理上：gcd（3，5）=1，所以能够得到4，于是4-3=1，可以得到任何体积。
但是4如何得到？一样是图论解决。发那法类似。
二·1是小学生计算题。
一·3：12=4+4+4，4=1+1+2。13=4+4+5，5=2+2+1
随手写的。
回复人：　Smile_Tiger(笑面虎)　(2002-1-21 14:24:00) 得0分
一① 问甲："如果乙说的话，他会说往哪条路走？"，若甲回答左，则走右，回答右，则走左
二Ⅰ① 先求得两火车相遇所需要的时间，这个时间也是鸟总共飞行的时间，然后根据鸟的速度求得
二Ⅱ② 2个
二Ⅱ③ 装3 -> 3装5 -> 装3 -> 3装5(3余1) -> 倒5 -> 3装5(5余1) -> 装3 -> 3装5(5余4)
回复人：　nm_csdn_0()　(2002-1-21 15:05:28) 得0分
金条那题最简单7＝4＋2＋1
第一天：你给工人1
第二天：你给工人2，工人给你1
第三天：你再给工人1，
第四天：你给工人4，工人给你2＋1
第五天：你再给工人1
第六天：你给工人2，工人给你1
最后一天：你把手里的最后一小块1给工人
^_^

回复人：　nm_csdn_0()　(2002-1-21 15:22:25) 得0分
第一题也简单，就是把两个人的大脑，当成两个逻辑门，一个是真门，一个是假门。他们总是知道正确的答案，然后通过自己的门，说出相应真的或者假的的答案。让一个正确的答案，既通过第一个人的门，又通过第二个人的门，而与通过的顺序无关，最后出来的就一定是假的了！呵呵
回复人：　Smile_Tiger(笑面虎)　(2002-1-21 17:06:30) 得0分
to nm_csdn_0():
哇。。。。。。。。。。。好CoooooooL的思维！！
回复人：　pippo(Jiang)　(2002-1-22 11:43:42) 得0分
恩，nm_csdn_0()有想法！
回复人：　chutium(Seraph·Chutium)　(2002-1-22 11:52:41) 得0分
哇，大家这么厉害呀，那道分金子的答案是对的。
（看来想出来得还是少数呀……嘿嘿）
那道分水的东西没那么复杂，想想日常生活中的例子。
：　Smile_Tiger(笑面虎)　
的 二Ⅱ② 2个 我觉得是错的。可以说说取两个怎么确定的吗？
有三个颜色的小球呀，需取2个颜色相同的，只取两个就可以了吗？不会吧。
回复人：　emlishun(emlishun)　(2002-1-22 12:01:20) 得0分
十二个求分成两组6A+6B
每组分为2a+2b+2c
现做第一组if 2a=2b then
称2c
回复人：　emlishun(emlishun)　(2002-1-22 12:04:02) 得0分
四个罐 A B C D
各取 1a 2b=1c 2d
看那边沉 沉几个单位
回复人：　emlishun(emlishun)　(2002-1-22 12:06:26) 得0分
最少取4个可保证有两个一样的
回复人：　mahongtao(痴呆)　(2002-1-22 13:46:29) 得0分
到水问题
先把5ml的装满，然后到满3ml，5ml的容器余2ml，然后把3ml的水倒掉，将5ml容器剩下的2ml到近3ml里边，然后装满5，在到满3ml，5ml的容器里边就只剩了4ml
回复人：　huang765181881(白云飘飘)　(2002-1-22 14:12:32) 得0分
倒水问题解决法2：
先把3ml装满，倒进5ml,再装满把5ml倒满，这样，3ml容器里面只剩1ml了
把5ml倒掉。把这1ml倒进5ml,再装满3ml倒进去
回复人：　pop4444()　(2002-1-22 15:11:26) 得0分
第三大题倒水
足量水，3ml，5ml容器各一，如何通过它们确定出所有正常数体积的水。（不能用 1 ml 来拼凑）
　你是说正常数吗？
12345678
回复人：　chutium(Seraph·Chutium)　(2002-1-22 16:30:27) 得0分
：　emlishun(emlishun)　
取4个球回答正确。那个罐子的，我开始也这么想的，可是现实中不行的，怎么知道一边比另一边重几个单位呢？思路已经很接近了。
：　mahongtao(痴呆)　倒水的第一个应该是没问题的，这个比较简单。
：　pop4444()　不好意思，我没说清楚，怎么在最短的时间内，能确保可以确定出所有正常数体积的水。要是一个一个的倒是不是有点麻烦了。
还是那句话，这个问题是和生活实际有联系的……
回复人：　CaoHua(曹华)　(2002-1-23 2:26:11) 得0分
一①
问其中一个人："如果我问另一个人，他会说往哪条路走？"，正确的答案就是和他的回答相反。
二Ⅰ①
先求得两火车相遇所需要的时间，这个时间也是鸟总共飞行的时间，然后根据鸟的速度求得
二Ⅱ②
2个
二IV⑤
从第一个容器中取一个药丸，第二个中取两个，第三个中取三个，第四个中取四个。
称出总重，如果比正常的10个药丸重1，就是第一个容器的药丸变质，重2，就是第二个，依次类推。

回复人：　Smile_Tiger(笑面虎)　(2002-1-23 4:01:30) 得0分
--------------------------
引用 chutium(Seraph·Chutium)　
的 二Ⅱ② 2个 我觉得是错的。可以说说取两个怎么确定的吗？
有三个颜色的小球呀，需取2个颜色相同的，只取两个就可以了吗？不会吧。
-----------------------------------------
二Ⅱ② 它只是说最少需要取几个颜色相同的，并没有说'取的时候不准看'呀之类的话(这是你的思维误区)很显然，如果只取一个，无法达到要求，所以最少要取两个
回复人：　city_tiger(都市老虎)　(2002-1-23 9:40:24) 得0分
http://bros4.top263.net
回复人：　appleandy(12345)　(2002-1-23 10:15:44) 得0分
a1 a2 先过，A1回，B2 C2过，A2回，B1 C1过，B1 B2回，B1 A1过，C2回，过的一便全是小孩， 这样就可一安全够过了。
回复人：　appleandy(12345)　(2002-1-23 10:16:48) 得0分
上面是这到踢的答案
②三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险，
　问：如何能在没有危险的情况下顺利过去。
　注意：船回来的时候至少得有一个单位在上面。
　（正常解题时间：1min ~ 5min）
回复人：　gggyyy(唧唧歪歪)　(2002-1-23 11:52:37) 得0分
1 ②
设A、B、C为三个大人，a、b、c分别为其所带的小孩(A-a,B-b,C-c)，过桥方法之一：
b,c先过，然后b返回
b,a过河，然后b返回
A,C过河，然后A,a返回
A,B过河，然后c返回
c,b过河，然后b返回
a,b过河。

回复人：　big_welley(你快乐,所以我快乐)　(2002-1-23 12:39:30) 得0分
我昨天晚上在程序员合订本上看到这些题。
3种颜色的小球我觉得是要取4个吧？这样就肯定有2个相同颜色的。原题有闭上眼睛的条件。
其实微软的题目很多我们小时候的暑假、寒假作业上的思考题都有。
回复人：　hiram(minarix)　(2002-1-23 12:47:25) 得0分
一
①问其中一人这样一句话：“甲说（比如另一人是甲），应该往左走，是这样吗？”如果回答是对，则向右走对，否则向左走对。
②设A,a,B,b,C,c。大写表示大人，小写表示孩子
两边集合表示两岸，中间的集合表示船。
{A,a,B,b,C,c}-->{}-->{}
{B,b,C,c}-->{A,a}-->{}
{B,b,C,c}-->{A}-->{a}
{A,B,C}-->{b,c}-->{a}
{A,B,C}-->{c}-->{a,b}
{C,c}-->{A,B}-->{a,b}
{C,c}-->{A,a}-->{B,b}
{a,c}-->{A,C}-->{B,b}
{a,c}-->{b}-->{A,B,C}
{a}-->{b,c}-->{A,B,C}
{a}-->{b}-->{A,B,C,c}
{]-->{a,b}-->{A,B,C,c}
{}-->{}-->{A,a,B,b,C,c}
回复人：　kxzh()　(2002-1-23 12:57:10) 得0分
呵呵，这些题都很有趣，不过好象我的解答时间都不超过半分钟，很多是立即就知道答案了：）
其中天平称小球的题应该是最难的，是我小学一本《智力》杂志上的题，当时我想了好一阵才想出答案，chutium用40分钟做出来应该算是比较快的了吧，其实如果思路对，可能更短的时间就可以。我看基本都有答案了，本想算了，不过有点空，写一点好了：）
1.“请问你旁边的人会告诉我向哪里走？”选与他回答相反的路。（0s）
2.A-a,B-b,C-c;大写为大人，小写为小孩
A-a,A;B-b,B;C-c,C;A-B,A;A-C.船过5次，回4次（20s）
3.以前有这个问题的正确答案，最巧妙的是信息论的答案，大家应该可以找到，不行我再来贴上，我的答案算一般吧，先不写了，如果坛主一定要求我再写：）。
4，如果给出距离s,t= s/(15+20);
位移为15*t,路程为30*t (10s,小学趣味数学有类似的题，一年级时做过）
5 最少2个，确保为4个（10s）
6.3ml桶为A,5ml桶为B,B满倒满A剩2ml.清空A，B的2ml倒入A，B满倒满A，剩4ml（30s）
7.2A-B=1
B-A =2
A=3
4由题6得到
B=5
所有剩下的自然数都可以由以上数字相加得到(30s)
8 4个容器各取1，2，3，4个药丸，重几就是几号容器(10s)
9 截为长1，2，4三段a,b,c。1=a； 2=b； 3=a+b；4=c；5=a+c;6=b+c;7=a+b+c(10s)
回复人：　mrgarfield(愚人)　(2002-1-23 13:07:23) 得0分
嘿嘿……
我没时间做这种题，所以就挑了最后一道题“Ⅳ. ***⑥”来做，看样子好象很难啊。
不过不到一分钟就OK了。
把金条分成1、2、4三等分（总和为7），这样就只要切两次。
在第一天付给工人1份；（1）
第二天，用2份换回工人的一份；（2）
第三天，把1份再给工人；（3）
第四天，再用4份换回工人手里的1份和2份；（4）
第五天，再把1份给工人；（5）
第六天，把2份换回工人手里的1份；（6）
第七天，把1份给工人；（7）
第八天，工人回家了。：）
完了，写答案的时间比解题的时间还长。
MS也不过如此吧！
回复人：　java831(希望)　(2002-1-23 13:13:21) 得0分
1.问其中一人“另一人说向左拐，对么？”答“不对”的为真人，答“对”的为假人。
2.设大人为A,B,C,小孩为a,b,c.
a,A过河。
a返回
B,C过河。
A返回
A,a过河
B返回
B,b过河
C返回
C,c过河
3。好象要知道那个不同的球是轻还是重吧？12 个球和13 个球的方法是一样的。
回复人：　alexzhou(alex)　(2002-1-23 13:13:21) 得0分
2.A-a,B-b,C-c;大写为大人，小写为小孩
A-a,A;A-B,B;B-b,b;b-c,c;c-C.（20s）

回复人：　antypop(驾拖拉机远去)　(2002-1-23 15:10:51) 得0分
上个月我去微软笔试，题很难，有许多概率方面的题，所以我没作，我做了专业知识的卷子。
还有一次在微软面试的时候那人问我1000的阶乘后面有多少零？当时我没想出来。后来才知道答案。
回复人：　chutium(Seraph·Chutium)　(2002-1-23 15:38:34) 得0分
Smile_Tiger(笑面虎)　不好意思，是我那道题没说清楚~（谢谢big_welley(你快乐,所以我快乐)提醒）　
CaoHua(曹华)　药丸的终于有人答对了。恭喜……
：　kxzh()　
你的速度让我震惊……
还有就是分水的，你答对了！不容易呀！
我是从人民币面值的设置想到的。人民币只有1,2,5元就可以了，所以想到了这道题。
另外，你对第4题的解答很好，我之所以把这道看似小学数学的题出出来，就是因为它的条件不确定，不过如果不给距离的话，还是可以求出位移的其它形式的，有兴趣的朋友可以看看。
说真假话的和那个过河的我想答案并不唯一，不用浪费各位那么多时间，有空的时候试试用最短的时间想出最快的方法就行了。思维训练而已

回复人：　airblue(胖胖)　(2002-1-23 15:46:34) 得0分
回答第三题：
一共12个球，分成3组，
第一次任意两组称一次，会出现两种结果，一，天平水平；二，一高一低。
第一种情况比较简单，只要在四个分成两组，每组两个与其余8个（真）中任意2个组合乘一次就可以了就比较容易了。
现在讨论第二种情况
我们现在定重的一组为A组，轻的一组为B组，另一组为C组。
目前C组中四个球全部是真的。
将C组同A组中的任何一个组合组合为(C+A1),将A组中的其余3个同B组中的任意2个组合成D组。
将(C+A1)和D组放在天平的左右两边乘量，又会出现两种情况，第一平衡，第二不平衡
如果平衡比较简单，B组未乘的两个中有一个为假。
如果不平衡当(C+A1)重的时候，有两种可能，1。A1为假，并偏重 2。B组中加入D组的两个其中一个为假，并偏轻。然后将A1和B组中加入D组的两个任一组合，与两个真的乘，如果真的两个偏轻，则A1为假，如果真的两个偏重则与A1同组的B组中的球为假，如果天平平衡则B组中加入D组的两个而未参加第三次乘重的为假。
如果不平衡当(C+A1)轻的时候，可以判断A组中的剩余3个其中之一为假，知道假球偏重可以乘出来。
以上是12个球的乘法。
至于13个球非常简单，
拿出一个，其余12个方法同上，第一次乘后，如果不平衡比较简单上面已经有方法了，如果平衡，则余下的方法与12个的稍有不同：
将拿出的一个同C组混合，然后取3个与3个真球到天平乘重，如果平衡，其余两个为假，如果不平衡，则3个为假，并且可以判断假球是重还是轻，在乘一次比较容易。
回复人：　jxw2197(昨夜西风凋敝树)　(2002-1-23 16:02:59) 得0分
取球的问题肯定是4个，一想就是吗。谁能保证取三个有两个一样的
回复人：　hao_hang(阿蛋)　(2002-1-23 17:34:22) 得0分
我觉的真话假话的题目不严密：1.没有告诉他们（真话者和假话者）互相认识。2."只许问其中一个人一句话"的条件过于含混。我认为如果默认1成立而得到答案是投机取巧；而在一句话中设置两个问题也未尝不可。
回复人：　yininvar(小猫)　(2002-1-23 17:59:24) 得0分
1、天平的一边4个球
2、如果平，把剩下的4个，2个一组，称，然后在一个一组，就有了结果
3、如果不平，把轻的4个，2个一组，称，然后在一个一组，就有了结果
回复人：　huiqi2001(晦气)　(2002-1-23 18:11:48) 得0分
小猫12球的方法不对！
回复人：　yininvar(小猫)　(2002-1-23 18:12:02) 得0分
更正：上一题的答案是：
做号码标记，先称4个，一边两个，然后如果平了就一边加一个球，如果不平就一边减一个球，最后就可以了
回复人：　huiqi2001(晦气)　(2002-1-23 18:12:29) 得0分
12球和13球是一样的！
回复人：　yininvar(小猫)　(2002-1-23 18:13:04) 得0分
12个13个是一样的
回复人：　huiqi2001(晦气)　(2002-1-23 18:15:45) 得0分
小猫，还是不对！关门放狗！
回复人：　yininvar(小猫)　(2002-1-23 18:17:18) 得0分
再更正，应该是一边4个，平了一边加1个，不平一边减掉原数的一半
回复人：　walkonthesky(李天蝉)　(2002-1-23 18:31:13) 得0分
1000！后有几个0？
回复人：　walkonthesky(李天蝉)　(2002-1-23 18:32:21) 得0分
50个
回复人：　djwinter(winter)　(2002-1-23 18:47:18) 得0分
13的要比12至少多一次！
　yininvar(小猫)　
以你的做法，假如把四个球分两组去称明显不平衡，又不知道那个重量不同的是轻是重，因此浪费了一次！
我认为应该这样
在四球中任取两个球称，若
不平衡则从两球中任取一个（1号）（2好为另一个），与剩下的球中的任一个称（3号），若任然不平衡则1号是所求，否则所求为2号
平衡则从两球中任取一个（1号）（2好为另一个），与剩下的球中的任一个称（3号），若任然不平衡则3号是所求，否则所求为4号
13个球的没有仔细分析，但是显然至少要多一次才能称出来
回复人：　djwinter(winter)　(2002-1-23 18:53:10) 得0分
②三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险，
　问：如何能在没有危险的情况下顺利过去。
　注意：船回来的时候至少得有一个单位在上面。
　（正常解题时间：1min ~ 5min）
设小孩为a,b,c大人为A,B,C
ab过b回来
bB过a回来
AC过A回来
aA过C回来
cC过
完成！！

回复人：　djwinter(winter)　(2002-1-23 19:00:46) 得0分
***⑥工人为你工作7天，回报为一根金条（既然说是金条，应该就不能将其弯曲吧？），
　　 必须在每天付给他们一段，且只能截2次，你将如何付费？
　　（本人目前未得到正解，解题时间暂定为 +∞） ((发贴时已经做出来了，不是很难。))
截2次可以得到3根
分别为1/7, 2/7,4/7，
第一天给1/7
第二天给2/7,还1/7,
第三天再把1/7给他
第四天给4/7，拿回1/7,2/7;
第五天再给1/7………………

回复人：　comingtrue(comingtrue)　(2002-1-23 19:49:28) 得0分
一
1.问其中一个人另一个怎样回答，走其相反的路。
2.
3.Aa,Bb,Cc分别代表大人，小孩。第一次Aa过，A回，第二次Bb过，a回。第三次Aa过，a回。第四次Cc过，c回。第五次ac过。
Ⅰ①设两城距离s.则鸟飞行路程为30s/(15+20)=6s/7.距L为3s/7
Ⅱ
②至少4个求保证两个同色求。
③类同人民币：1，2，5。 2=5-3，1=3-（5-3）。
回复人：　Prog_cn(Programmer)　(2002-1-23 19:55:58) 得0分
1000!后有几个零还有点新意。--1*9*10 + 2*9 + 3 = ？
回复人：　ybudi(菜牛)　(2002-1-23 20:03:05) 得0分
那个TOO OLD:
能说除你的理由么？
回复人：　dx961(我是菜鸟)　(2002-1-23 20:28:17) 得0分
大家好,我是第一次登陆到这个网站,看到这个贴子很有趣,就注册了,这些问题挺简单,但是就是第三题分球的没有弄明白,胖胖的贴子好长呀,看这有点晕,小猫的答案左改右改好像也是不对,哪位高手能给一个正确的答案让我了解一下?还有,1000后面有好多零的,从1到1000中每个结尾是5和0的都能得到0,带5的有100个,带零的也有100个,但是100,200,300,400,500,600,700,800,900,1000后面的0有些多,现在零的个数是100+100+21=221个,但是0前面是5的也会得到0,有50,150,250,350,450,550,650,750,850,950,500,11个,所以是221+11=232个,不知道我说的对不对?请大家1000!=4.02+e2567,很大的!欢迎大家批评指教!!!!!!!!!!!!!!!!!
回复人：　chinadrgon(zhouzhou)　(2002-1-23 21:33:36) 得0分
我觉得这里的大部分题目都见过，如第一题：在离散数学教科书上有一样的，第二题是图论的习题，第三题在数据结构上有，微软试题中第一题，我在高中就做过，据说是清华大学的
某个大教授出的，不要把他看成级数问题来处理，只要了解位移的本质就可以解答。下面题目是韩信称油的翻版！

回复人：　tzhliang(kindboy)　(2002-1-23 22:48:34) 得0分
大部分都是小学奥林匹克上的题。幼稚的微软
回复人：　eyesinheaven(eyes -- 无关风月)　(2002-1-23 23:25:22) 得0分
这似乎是很早以前的题了...好像俺化了50分钟...
1 2 3 4 5 6 7 8 9 10 11 12
1 2 3 4 5 6 7 8 9 10 11 12
¦--A--¦
¦--B--¦
¦---C----¦
步骤1(第一次): A &
B 比较,如果(A == B) goto 步骤2, (A != B) goto步骤5.
步骤2(第二次): (A==B) ==> C中有问题球, 则将C分为两堆: 9 10 11 12 ,
¦-E-¦
¦-F--¦
从A或B中任意的抽两球,组成标准球: 1 5
¦--D--¦
D与E比较,如果(D==E) goto 步骤3, (D!=E) goto 步骤4
步骤3(第三步): (D == E) ==> F中有问题球,将F中的两球,任取一个和正常球比较,则可得结果
步骤4(第三步): 如果D!=E 则对E中的两球任取一球,和正常球比较,可得结果.
步骤5(第二步): (A!=B)==>A或者B中有问题球...C中都是正常球...我们继续分堆.为了描述方便,我按照上面的标号来演示.
1 5 6 7 9 10 11 8 2 3 4
¦--AA--¦
¦----BB---¦
¦-CC-¦
比较AA 和?BB, 如果 AA == BB goto 步骤6, 如果 AA != BB, goto 步骤7
步骤6(第三步): AA == BB, 则问题球在CC中,而B堆中的四个是正常球.由于CC中的球都是从A中分出来的,那么在A和B比较的时候,知道了问题球和正常球的轻重关系. 将 CC 中的三球,任意取两个比较, 如果相等,则剩下的一个是问题球...如果不等,则根据问题球和正常球的轻重关系,判断天平上的两个中的一个为问题球....如从A和B的比较看出,A一头比较重,则问题球比较重,否则比较轻....则由于9,10,11是正常球,而转移过去的B中的3球没有造成天平的反向,则此三球为正常球,因为只有1和8可能是问题球...此时(第三步)任取一个正常球和1/8中的任意一个比较,则可得结果. 如果天平和A B比较的结果反向,也就是说B中转移过去的3个球中有问题球,而且根据A和B的比较情况,知道B中问题球的重量关系...此时判断方法与步骤5同.
13个球的判断方式与上面的流程几乎一样....
步骤7: AA!=BB的时候,如果天平的两端轻重没有变化,也就是说如果在A和B的比较的时的结果一样,
回复人：　jane1234()　(2002-1-23 23:35:09) 得0分
关于:"阶乘1000!的结尾有多少个0?"
1000!结尾的0的个数＝1000!中因子5的个数(因为1000!中因子2的个数远大于因子5的个数)
＝(1～1000中可被5整除的数的个数)+(1～1000中可被25整除的数的个数)+(1～1000中可被125整除的数的个数)+(1～1000中可被625整除的数的个数)
=1000/5+1000/5/5+1000/5/5/5+1000/5/5/5/5
=200+40+8+1=249
回复人：　jlj(沧海无边)　(2002-1-24 0:40:26) 得0分
一．阶梯测试
(1)设岔路A,B;两个人甲，乙。那么问甲：“如果我问乙，他会告诉我走哪条路？”；若甲回答：“A”,则B为正确道路；反之，A为正确道路。
(2)正解很多，例如：假设大人ABC，孩子abc:
Aa=>
<=A
Bb=>
<=B
Cc=>
<=C
AB=>
<=A
AC=>
(3)将球分为三组：A1,A2,A3,A4 ;B1,B2,B3,B4 ;C1,C2,C3,C4。
第一次：(A1,A2,A3,A4) .VS. (B1,B2,B3,B4) 如果平衡，则剩下的问题很简单，不必讨论；
假设 (A1,A2,A3,A4) > (B1,B2,B3,B4) ,反之类似，不再讨论
第二次：(A1,A2,B2) .VS. (B1 ,A3, C1) 剩余 A4,B3,B4
若相等，则第三次：(B3) .VS. (B4)
若相等,则为结果为 A4
若 B3 > B4 , 则结果为B4 ;
反之，为B3
若 (A1,A2,B2) > (B1 ,A3, C1)
则范围缩小到 A1,A2,B1,方法类似上述第三次。
若 (A1,A2,B2) < (B1 ,A3, C1)
则范围缩小到 B2,A3 ,还用说嘛！
二、
I
(1)设两城市距离S,则路程为 30*S/(15+20) ,运动位移为：15*S/(15+20)
II
(2) 2 (题意不明确，若为4未免太。。。。。。)
(3) 3+3-5+3 = 4 ok!
III
(4) 任何一个大于3的整数可以表示为 2*m+3*n ,而2=5-3
IV (5) 取 1*a+2*b+3*c+4*d ,称之 ；与10*标准比较 ，若大3 ，则为C ,余类似
(6) 1/7 + 2/7 + 4/7
回复人：　_lee(张宇)　(2002-1-24 2:16:46) 得0分
微软出这样的题目，太没水平了！！推荐大家一本好书，《智力故事300个》，以上试题几乎都包括！此书乃儿童专用！！如果真是这些题，我就进微软了！！
回复人：　lvz(红心)　(2002-1-24 9:44:28) 得0分
**③12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？
　（正常解题时间：20min ~ 60min ，本人将近40分钟做出正确解答）
想问问 这个球比正常球是重还是轻呀？
jlj(沧海无边) 你的解答我不明白
(3)将球分为三组：A1,A2,A3,A4 ;B1,B2,B3,B4 ;C1,C2,C3,C4。
第一次：(A1,A2,A3,A4) .VS. (B1,B2,B3,B4) 如果平衡，则剩下的问题很简单，不必讨论；//就算平衡，又怎么简单了？那只能说明这个目标球在C1/C2/C3/C4中，再随机把C组的球分为两组，称一下，（假设C1和C2一组，C3和C4一组）发现C1+C2>C3+C4那又怎么办呢？因为题目并没有说明这个目标球比正常球重还是轻，所以呢无法确定球在C1C2中还是C3C4
假设 (A1,A2,A3,A4) > (B1,B2,B3,B4) ,反之类似，不再讨论
第二次：(A1,A2,B2) .VS. (B1 ,A3, C1) 剩余 A4,B3,B4
若相等，则第三次：(B3) .VS. (B4)
若相等,则为结果为 A4
若 B3 > B4 , 则结果为B4 ;
反之，为B3
若 (A1,A2,B2) > (B1 ,A3, C1)
则范围缩小到 A1,A2,B1,方法类似上述第三次。
若 (A1,A2,B2) < (B1 ,A3, C1)
则范围缩小到 B2,A3 ,还用说嘛！

回复人：　Prog_cn(Programmer)　(2002-1-24 10:18:27) 得0分
对对，1000!应该是jane1234()的解法，我把5给忽略掉了。土土
另外，药丸问题我觉得条件是不足的，因为没有说明正常药丸的质量是否已知，或者确定了药丸的质量是整数，或者...

回复人：　wubo0067()　(2002-1-24 11:24:29) 得0分
假设向左是对的,应该对其中的人说“向左走是一句假话吗"
回复人：　feelinn(feelinn)　(2002-1-24 11:26:33) 得0分
这些问题早就有成熟的解法。比方说12个小球的问题吧。在数据结构上不是有完全解答树么？试一下。（我还不是计算机专业的，呵呵）
再说一下分金块的问题。我也说一个，和这个问题一样的思路。有1000堆砖，第1堆1块，第2堆2块，第3堆3块。。。。。。。。。，现有一辆卡车来运，它只能从每堆中取相同的块数，（某些可以不取）问最少几次可以运完？
回复人：　hufei00(黑马王子)　(2002-1-24 11:32:45) 得0分
我总觉得12个小球那个条件不足，应该明确不同的那个小球比其他11个小球是轻还是重？
回复人：　feelinn(feelinn)　(2002-1-24 11:47:12) 得0分
一棵3叉树在3层上有27个判断，就看你怎么构造了。哈哈。大概10分钟内，因为方向找到就是具体的工作了。
有没有玩过九连环的所谓的智力玩具的？我没有玩过，我看了一下，我认为是一个递归的问题（我觉得步骤多，所以没玩），谁玩了可不可以告诉我是不是。我好验证我的思路对不对。
这类问题大都有数学模型，多看看这类的模型就会觉得思路开阔得多。（一家之言）
回复人：　feelinn(feelinn)　(2002-1-24 12:06:28) 得0分
这些问题早就有成熟的解法。比方说12个小球的问题吧。在数据结构上不是有完全解答树么？试一下。（我还不是计算机专业的，呵呵）
再说一下分金块的问题。我也说一个，和这个问题一样的思路。有1000堆砖，第1堆1块，第2堆2块，第3堆3块。。。。。。。。。，现有一辆卡车来运，它只能从每堆中取相同的块数，（某些可以不取）问最少几次可以运完？

回复人：　flywhc(午夜蓝调)　(2002-1-24 12:37:12) 得0分
三种颜色的球的问题，最少拿两个就能拿到两个同样颜色的球了！最多才是拿四个。
九连环有个口诀：1213121什么的，反正就是隔一个才能退下来，因此要反复退剩下的没退的第二个，再把前面退下的再重新装上去，差不多就是递归，有点hanno塔的感觉
回复人：　emlishun(emlishun)　(2002-1-24 13:07:30) 得0分
to:jlj(沧海无边)　12个球解的真好 佩服

回复人：　wx_zhang()　(2002-1-24 15:25:24) 得0分
题目比较简单，最先都答正确的是KXZH。别人要发表答案先看看他的。称小球的问题讨论很多了，在不知道轻重的情况下，k（k>1)次最多可以从（3^k-1)/2个球中找到那个球，最主要的思路是要把先前分好的球交叉互换；取相同颜色球的问题，如果你运气好，取两次就可以得到相同颜色的，所以最少次数是2。
回复人：　agamem()　(2002-1-24 15:46:50) 得0分
12个球
6+6，取轻
3+3，取轻
1+1，等：取另一个，不等：取轻
时间：1s
回复人：　agamem()　(2002-1-24 15:50:29) 得0分
第六题时间无穷，我真怀疑你的智商1
回复人：　michael_wzm(成都牛魔王)　(2002-1-24 18:22:24) 得0分
金条最easy。你怎么会认为最难？
回复人：　lzguo99(大果子)　(2002-1-24 20:01:50) 得0分
：　kxzh()　
2.A-a,B-b,C-c;大写为大人，小写为小孩
A-a,A;B-b,B;C-c,C;A-B,A;A-C.船过5次，回4次（20s）
错了吧，第二次B-b过去，a就危险了！

回复人：　coolfancy(心飞无际)　(2002-1-24 22:14:30) 得0分
to：　agamem()　
咋一看好像没有问题， 但是偶有个问题要请教， 你是如何知道重的那一头就是标准球呢？
换句话说，与其他球不同的那个球是轻还是重于标准球并不知道啊？
回复人：　liangsiyuan(叶)　(2002-1-24 22:16:16) 得0分
一①
问其中一个人："如果我问另一个人，他会说往哪条路走？"，正确的答案就是和他的回答相反。
二Ⅰ①
先求得两火车相遇所需要的时间，这个时间也是鸟总共飞行的时间，然后根据鸟的速度求得
二Ⅱ②
2个
二IV⑤
从第一个容器中取一个药丸，第二个中取两个，第三个中取三个，第四个中取四个。
称出总重，如果比正常的10个药丸重1，就是第一个容器的药丸变质，重2，就是第二个，依次类推。

回复人：　coolfancy(心飞无际)　(2002-1-25 0:25:28) 得0分
关于12个小球的问题：
jlj(沧海无边)　 的解答有明显的漏洞。
：　lvz(红心)　 的问题没有问到核心部分；
eyesinheaven(eyes)　的解答才是正确答案 ：）

回复人：　zhangning111(比傻子还笨)　(2002-1-25 1:18:35) 得0分
除了自编的那一个，其他的问题这里以前都讨论过，而且都有了不错的答案

回复人：　luoyonglai21(LYL)　(2002-1-25 1:51:21) 得0分
问其中一个人："如果我问另一个人，他会告诉我往哪条路走？"，
回复人：　zsq0759(john.zhong)　(2002-1-25 11:20:53) 得0分
一① 这道题好像是:
false and true永远等于false，
只要问题将两个人关联起来，我们得到的答案就是假的。
回复人：　zsq0759(john.zhong)　(2002-1-25 11:25:29) 得0分
二Ⅱ②

回复人：　zsq0759(john.zhong)　(2002-1-25 11:34:45) 得0分
Ⅱ. 微软试题-逻辑思维能力
②有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。
　（正常解题时间：1s ~ 10s）
2个
③足量水，3ml，5ml容器各一，如何测4ml水。
　one 装满5ml容器的水
two 把5ml容器的水倒满3ml容器中
three 倒掉3ml里的水，把5ml容器中剩下的2ml的水倒到3ml容器
four 装满5ml容器的水,并把它里面的水倒满3ml容器中。

回复人：　JLDelphi(石笋乡人)　(2002-1-25 11:54:38) 得0分
大人:A, B, C;对应小孩a, b, c
a,b->
<-b
b,c->
<-c
A,B->
<-B
B,C->
<-C
C,c->
OK!
回复人：　JLDelphi(石笋乡人)　(2002-1-25 12:05:35) 得0分
更正：
大人:A, B, C;对应小孩a, b, c
a,b->
<-b
b,c->
<-c
C,c->
<-C
A,B->
<-c
C,c->
OK!
回复人：　zjber(野渡无人舟)　(2002-1-25 12:33:53) 得0分
上面朋友，我有一疑问：第三步，C,c->后，对a，b说，abcC同处，AB不在身边，ab将有危险，是吗？
回复人：　journay(梦回唐朝)　(2002-1-25 14:23:33) 得0分
12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？
我说说,不知道对不对!
前提:
1.如果不知道轻重的话,一次称量只能比较出2个小球中的重量不同的球(其他为标准球,比较方法是用1个标准球和此2个小球中的任意一球比,平:另一球是,不平:此球是).
2.如果知道轻重的话,一次称量就能比较出3个小球中的重量不同的球(其他为标准球,比较方法是随意在3小球中比较其中两个,如平:另一球是,如不平,根据轻重判断)
因此,作此题前应该判断出此球是轻是重.
说13个球的吧.
应该比较简单,分成2组每组4个,比较两组,
平:判断剩下5球:
取3个标准球,和5球中任意3球比较,不平:可知道此球是轻是重,调用2;平:剩下2球中有一个,调用1
不平:判断8个球
记住第一次称量两边的轻重:
用5个剩下的标准球和8个球的5个球比较(5个球应该这样拿,第一次称量中,随便一组拿3个,一组拿2个)
如果不平,可知道轻重,并根据轻重可知道是在2个中还是在3个中,调用1或2即可)
如果平:剩下3个球(因为一组中取出3个,一组中取出2个),比较拿出2个球的哪组
如果平:剩下的一个是
如果不平:可知道此2球在的组有重量不等的球(根据第一次称量比较可以判断出球的轻重),并根据此判断出重量不等的小球
回复人：　leedsmr(玫瑰红)　(2002-1-25 16:06:54) 得0分
Ⅳ. 微软试题-实际生活综合能力
*⑤4个装了药丸的容器，正常药丸质量一定；其中一容器中全装的变质药丸，其质量为正常药丸质量+1。只称一次，如何判断那一容器中药丸变质。
　（正常解题时间：10s ~ +∞）
***⑥工人为你工作7天，回报为一根金条（既然说是金条，应该就不能将其弯曲吧？），
　　 必须在每天付给他们一段，且只能截2次，你将如何付费？
　　（本人目前未得到正解，解题时间暂定为 +∞） ((发贴时已经做出来了，不是很难。))
先切出一天的， 再切出2天，声下4天的， 怎么给不用说了把，

回复人：　chutium(Seraph·Chutium)　(2002-1-25 17:47:31) 得0分
lionprince(狮子王子)　我的网站：http://com.6to23.com/
关于称12球的问题，在这里论坛里去年上半年讨论过，结果应该是分4堆，每堆3个，不够看这回很多人说是4个一组，我还没仔细看，不过应该是有漏洞的。
：　_lee(张宇)
推荐大家一本好书，《智力故事300个》，以上试题几乎都包括！此书乃儿童专用！！
哈哈，我也看过类似的书，也是小学看的，不过那里的题我看一个小学生是不可能全做出来的~除非某些智力水平有畸形的孩子……

chutium(Seraph·Chutium)　回复于2002-1-22 11:54:17
gcd0318(gcd0318)　好象先说的金子分法，你和nm_csdn_0()　一人20分吧……不少吧~
chutium(Seraph·Chutium)　回复于2002-1-22 16:30:27
：　emlishun(emlishun)　
取4个球回答正确。----------------------10分（这个比较简单）
chutium(Seraph·Chutium)　回复于2002-1-23 15:38:34
CaoHua(曹华)　药丸的终于有人答对了。恭喜…… --------30分
kxzh()　分水的，你答对了！不容易呀！ ------------30分
过河的和真假话答案不唯一，不好给分，下礼拜一再看看吧。
回复人：　wx_zhang()　(2002-1-25 18:01:27) 得0分
to chutium(Seraph·Chutium)：开玩笑分成四堆，你能称出来你就是神仙。自己也不动脑子想一想。
过河问题：ABC大人，abc小孩
a,b->
<- b
b,c->
<-c
A,B->
A,a <-
A,C->
b <-
a,b->
b <-
b,c->

回复人：　jlj(沧海无边)　(2002-1-25 20:21:48) 得0分
TO coolfancy(心飞无际)　:你说我的12个球的解答有漏洞，请具体说说有什么漏洞？？？
回复人：　jlj(沧海无边)　(2002-1-25 20:28:49) 得0分
回复人：　lvz(红心)　(2002-1-24 9:44:28) 得0分
**③12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？
　（正常解题时间：20min ~ 60min ，本人将近40分钟做出正确解答）
想问问 这个球比正常球是重还是轻呀？
jlj(沧海无边) 你的解答我不明白
(3)将球分为三组：A1,A2,A3,A4 ;B1,B2,B3,B4 ;C1,C2,C3,C4。
第一次：(A1,A2,A3,A4) .VS. (B1,B2,B3,B4) 如果平衡，则剩下的问题很简单，不必讨论；//就算平衡，又怎么简单了？那只能说明这个目标球在C1/C2/C3/C4中，再随机把C组的球分为两组，称一下，（假设C1和C2一组，C3和C4一组）发现C1+C2>C3+C4那又怎么办呢？因为题目并没有说明这个目标球比正常球重还是轻，所以呢无法确定球在C1C2中还是C3C4
------------------------------------------------------------------------------
看来，我该在具体些：
（A1,A2） .VS. (C1,C2) 可以判断出异常球在（C1,C2）或(C3,C4)
假设在（C1,C2）中，
（A1）.VS. (C1)
YOU KNOW ?
关键是：A1,A2,A3,A4,B1,B2,B3,B4都是标准的！！
------------------------------------------------------------------------------
假设 (A1,A2,A3,A4) > (B1,B2,B3,B4) ,反之类似，不再讨论
第二次：(A1,A2,B2) .VS. (B1 ,A3, C1) 剩余 A4,B3,B4
若相等，则第三次：(B3) .VS. (B4)
若相等,则为结果为 A4
若 B3 > B4 , 则结果为B4 ;
反之，为B3
若 (A1,A2,B2) > (B1 ,A3, C1)
则范围缩小到 A1,A2,B1,方法类似上述第三次。
若 (A1,A2,B2) < (B1 ,A3, C1)
则范围缩小到 B2,A3 ,还用说嘛！
回复人：　jlj(沧海无边)　(2002-1-25 21:12:02) 得0分
To　coolfancy(心飞无际)　:
我刚刚看了eyesinheaven(eyes)　的解答，的确是正确的！！但我的答案应该也使对的！？我再把我的答案排一下版，你再仔细看看！！！
将球分为三组：A1,A2,A3,A4 ;B1,B2,B3,B4 ;C1,C2,C3,C4。
第一次：(A1,A2,A3,A4) .VS. (B1,B2,B3,B4) 如果平衡，则剩下的问题很简单，不必讨论；
假设 (A1,A2,A3,A4) > (B1,B2,B3,B4) ,反之类似，不再讨论
第二次：(A1,A2,B2) .VS. (B1 ,A3, C1) 剩余 A4,B3,B4
（实质是分成三组： <A1,A2,B1>(与第一次的位置相同)
<B2,A3>(与第一次的位置相反，为使用天平，加C1)
<A4,B3,B4>(从天平上取下)
）
若相等，
则第三次：(B3) .VS. (B4)
若相等,则为结果为 A4
若 B3 > B4 , 则结果为B4 ;
反之，为B3
若 (A1,A2,B2) > (B1 ,A3, C1)
则范围缩小到 A1,A2,B1,方法类似上述第三次。
若 (A1,A2,B2) < (B1 ,A3, C1)
则范围缩小到 B2,A3 ,还用说嘛！
回复人：　iamxia(我向上帝忏悔)　(2002-1-25 21:48:04) 得0分
不会
回复人：　xiaoxi777(小溪)　(2002-1-25 23:32:54) 得0分
一①先问一个“你知道怎么走吗？”，再问另一个“怎么走”，搞定
回复人：　liurui80(蓝烟火)　(2002-1-26 1:51:48) 得0分
最后一题 把金子先一分为二(相等的啊)然后把两根一分为二(1:2的啊)
第一天给一小段,第二天给一大段,第三天用大的换小的,第四天照旧,呵呵~~

回复人：　liurui80(蓝烟火)　(2002-1-26 1:54:08) 得0分
最后一题 把金子先一分为二(相等的啊)然后把两根一分为二(1:2的啊)
第一天给一小段,第二天给一大段换回小的,以后照旧,呵呵~~


回复人：　coolfancy(心飞无际)　(2002-1-26 2:40:12) 得0分
to : jlj(沧海无边)　兄弟， 刚才仔细看了你的解答，确实也是正确方法的一种。开始看到lvz(红心) 对你的质疑不太严谨，后来就没有仔细看你的帖子，实在抱歉。 在这里对耽误你的时间又发了边帖子表示歉意。其实我仔细看了下， 你的解答比eyesinheaven(eyes)的还简单一些，更让人容易理解。 　
另外， 有位兄弟说，在不知道轻重的情况下，k（k>1)次最多可以从（3^k-1)/2个球中找到那个球。 这个说法意味着把13个球的问题也一并解决了， 你有什么高见？ 他的假设是否可以用数学归纳法证明？ 我现在对这点还没什么思路。
回复人：　congling(congling)　(2002-1-26 7:08:22) 得0分
看以下的贴字我的证明，如果不要求称出坏球到底重或轻，可以称4*3^(n-2)+1个，剩下那个就是了
http://www.csdn.net/expert/topic/399/399137.shtm
1000的阶乘后面有多少个0？？
解答案：
实际上这道题目就是要求出有多少个5的因子！！！因为10=2*5，而2的因子总是多于5的因子的个数，因此，只要求出5的因子的个数就可以了！！！而所有5的因子的个数就是5的因子的个数+5的平方+5的立方+5的4次方+.....的个数就是答案！！！因此答案就是：
=1000 div 5 + 1000 div 5^2 + 1000 div 5^3 + 1000 div 5^4 + 1000 div 5^5
=200 + 40 + 8 + 1 + 0
=249
你看看这个？？

多人接受答案了。