微软面试试题精选

Tags: /超级猛料/Alogrith.算法和数据结构/杂项/ Date Created:

主　　题：微软面试试题精选--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.问其中一个人另一个怎样回答，走其相反的路。

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(第一次): A & B 比较,如果(A == B) goto 步骤2, (A != B) goto步骤5.

步骤2(第二次): (A==B) ==> C中有问题球, 则将C分为两堆: 9 10 11 12 ,

从A或B中任意的抽两球,组成标准球: 1 5

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, 如果 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 ,还用说嘛！

二、

(1)设两城市距离S,则路程为 30*S/(15+20) ,运动位移为：15*S/(15+20)

(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个小球的问题吧。在数据结构上不是有完全解答树么？试一下。（我还不是计算机专业的，呵呵）

回复人：　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） .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