微软面试题挺好玩的！

 
首 页 | 综 合 | 技 术 | 论 坛 | 服 务 | 商 城 | 大本营 |《程序员》| 软 件  

--------------------------------------------------------------------------------
  
我要回复 | 我感兴趣 | 打印贴子 | 推荐给朋友 | 关闭窗口  
主　　题：微软面试试题精选--9道！答对一道就可根据难度得分。共300分！
作　　者：chutium
所属论坛：数据算法
问题点数：300
回复次数：93
发表时间：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/
  


回复贴子：  
回复人：　chutium(Seraph·Chutium)　(2002-1-21 12:41:53)  得0分  
有些是曾经在这里讨论过的，大家如果有做的可以不用看了。  
回复人：　chutium(Seraph·Chutium)　(2002-1-21 12:43:08)  得0分  
这里有些是曾经在这里讨论过的，要是有以前做过的就不用看了。  
回复人：　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个颜色相同的，只取两个就可以了吗？不会吧。:)  
回复人：　chutium(Seraph·Chutium)　(2002-1-22 11:54:17)  得0分  
gcd0318(gcd0318)　好象先说的金子分法，你和nm_csdn_0()　一人20分吧……不少吧~  
回复人：　chutium(Seraph·Chutium)　(2002-1-22 11:58:24)  得0分  
截止到下周一，到时候一起分。
好象不够300不能分……  
回复人：　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个可保证有两个一样的  
回复人：　sclzmbie(梦里红尘)　(2002-1-22 13:21:09)  得0分  
呵呵...还好，有没有更有创意的思维了？  
回复人：　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  
回复人：　qiangsheng(民工进了大上海)　(2002-1-22 15:28:06)  得0分  
上面的题我都看到过了，也都会做了，希望我去微软面试的时候题目不要改。呵呵。  
回复人：　chutium(Seraph·Chutium)　(2002-1-22 16:30:27)  得0分  
：　emlishun(emlishun)　
取4个球回答正确。那个罐子的，我开始也这么想的，可是现实中不行的，怎么知道一边比另一边
重几个单位呢？思路已经很接近了。

：　mahongtao(痴呆)　倒水的第一个应该是没问题的，这个比较简单。

：　pop4444()　不好意思，我没说清楚，怎么在最短的时间内，能确保可以确定出所有正常数体
积的水。要是一个一个的倒是不是有点麻烦了。

还是那句话，这个问题是和生活实际有联系的……  
回复人：　yug(寒鹤)　(2002-1-22 22:11:20)  得0分  
呵呵  
回复人：　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 9:48:42)  得0分  
高  
回复人：　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过河。
  
回复人：　cycsharp(cycsharp)　(2002-1-23 12:35:25)  得0分  
标个记号，有时间再看。  
回复人：　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）
  
回复人：　mrgarfield(愚人)　(2002-1-23 13:18:23)  得0分  
不好意思，前面有人做过了。
没抢个头条！！！
失败！！！  
回复人：　nfxz(网中人)　(2002-1-23 14:11:11)  得0分  
hiram(minarix)　的答案不错。  
回复人：　icank()　(2002-1-23 14:11:11)  得0分  
呵呵，有趣！：）  
回复人：　harryliu()　(2002-1-23 14:45:40)  得0分  
分金条的题，我上小学就会了。微软居然还拿出来考。简直是对中国人智慧的侮辱  
回复人：　fangss(fansy)　(2002-1-23 14:59:06)  得0分  
真话假话那道题目比较高明，我想了半天也没想出来。
是不是老了？和和~~
是挺有意思的：)  
回复人：　antypop(驾拖拉机远去)　(2002-1-23 15:10:51)  得0分  
上个月我去微软笔试，题很难，有许多概率方面的题，所以我没作，我做了专业知识的卷子。
还有一次在微软面试的时候那人问我1000的阶乘后面有多少零？当时我没想出来。后来才知道答
案。  
回复人：　hedong(电脑动能)　(2002-1-23 15:14:40)  得0分  
挺有意思  
回复人：　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个为假，并且可以判断假球是重还是轻，在乘一次比较容易。  
回复人：　rockhard(探索中...)　(2002-1-23 15:54:47)  得0分  
有空再进来好好看  
回复人：　jxw2197(昨夜西风凋敝树)　(2002-1-23 16:02:59)  得0分  
取球的问题肯定是4个，一想就是吗。谁能保证取三个有两个一样的  
回复人：　wpeng()　(2002-1-23 16:22:35)  得0分  
都是bill.gate  
回复人：　lionprince(狮子王子)　(2002-1-23 17:15:54)  得0分  
to：chutium(Seraph·Chutium)　
这些题我基本上都做过很多次了，现在实在不想在写了。
平时我也对这些很感兴趣，如果有机会可以交流一下：
我的qq 11428150
Btw,你的网页怎么进不去？  
回复人：　hao_hang(阿蛋)　(2002-1-23 17:34:22)  得0分  
我觉的真话假话的题目不严密：1.没有告诉他们（真话者和假话者）互相认识。2."只许问其中一
个人一句话"的条件过于含混。
我认为如果默认1成立而得到答案是投机取巧；而在一句话中设置两个问题也未尝不可。  
回复人：　yininvar(小猫)　(2002-1-23 17:48:46)  得0分  
你从哪条路、哪里来的?  
回复人：　yininvar(小猫)　(2002-1-23 17:53:13)  得0分  
第2题有四种答案，不用说了  
回复人：　yininvar(小猫)　(2002-1-23 17:59:24)  得0分  
1、天平的一边4个球
2、如果平，把剩下的4个，2个一组，称，然后在一个一组，就有了结果
3、如果不平，把轻的4个，2个一组，称，然后在一个一组，就有了结果  
回复人：　yanchang(笨笨)　(2002-1-23 18:05:58)  得0分  
不好做啊！  
回复人：　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个  
回复人：　walkonthesky(李天蝉)　(2002-1-23 18:34:31)  得0分  
惭愧  
回复人：　the_weapon(刚)　(2002-1-23 18:40:21)  得0分  
每个人都是零分，回答什么啊？再说这些题目一点没有心意，都是老掉牙的东西了！还值得这么提
吗？
  
回复人：　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分  
toooooooooooooooooooooooooooooold

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分  
我觉得这里的大部分题目都见过，如第一题：在离散数学教科书上有一样的，第二题是图论的习
题，第三题在数据结构上有，微软试题中第一题，我在高中就做过，据说是清华大学的
某个大教授出的，不要把他看成级数问题来处理，只要了解位移的本质就可以解答。下面题目是韩
信称油的翻版！  
回复人：　Hotgoo(放弃是为了更好的获得)　(2002-1-23 21:52:49)  得0分  
收藏一下了，呵呵  
回复人：　hssfox()　(2002-1-23 22:11:16)  得0分  
kk  
回复人：　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  
回复人：　iconlee()　(2002-1-24 0:15:14)  得0分  
过瘾  
回复人：　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个》，以上试题几乎都包括！
此书乃儿童专用！！
如果真是这些题，我就进微软了！！  
回复人：　wangyhao(亦豪)　(2002-1-24 8:55:40)  得0分  
Delphi问题：我基于Panel组件做了一个ActiveX控件（注意不是ActiveForm,也不是VCL组
件），但是新的控件没有MouseMove和MouseDown事件，请问各位高手，如何增加上这个事件，最
好有详细的步骤说明，另见http://www.csdn.net/expert/topic/482/482855.shtm和
http://www.csdn.net/expert/topic/494/494278.shtm，上还有100分，如能解决立即这100分
相送，另外再加送200分。Delphi问题  
回复人：　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 ,还用说嘛！

  
回复人：　netty((嘉城贝贝）)　(2002-1-24 10:11:57)  得0分  
除了那12个球有点难
其他都马马乎乎
好玩
  
回复人：　Prog_cn(Programmer)　(2002-1-24 10:18:27)  得0分  
对对，1000!应该是jane1234()的解法，我把5给忽略掉了。土土:)

另外，药丸问题我觉得条件是不足的，因为没有说明正常药丸的质量是否已知，或者确定了药丸的
质量是整数，或者...  
回复人：　Justin(兰色梧桐)　(2002-1-24 10:18:49)  得0分  
事实上题目做过后觉得很容易 如果很少接触类似的题就有点挑战性 来点新颖的吧  
回复人：　wubo0067()　(2002-1-24 11:24:29)  得0分  
假设向左是对的

应该对其中的人说“向左走是一句假话吗"
  
回复人：　wangyhao(亦豪)　(2002-1-24 11:26:10)  得0分  
Delphi高手来回答：我基于Panel组件做了一个ActiveX控件（注意不是ActiveForm,也不是VCL
组件），但是新的控件没有MouseMove和MouseDown事件，请问各位高手，如何增加上这个事件，
最好有详细的步骤说明，另见http://www.csdn.net/expert/topic/482/482855.shtm和
http://www.csdn.net/expert/topic/494/494278.shtm，上还有100分，如能解决立即这100分
相送，另外再加送200分。Delphi问题  
CSDN是否没有高手也！！！CSDN是否没有高手也！！！CSDN是否没有高手也！！！CSDN是否没有
高手也！！！CSDN是否没有高手也！！！CSDN是否没有高手也！！！CSDN是否没有高手也！！！
CSDN是否没有高手也！！！CSDN是否没有高手也！！！CSDN是否没有高手也！！！CSDN是否没有
高手也！！！CSDN是否没有高手也！！！CSDN是否没有高手也！！！CSDN是否没有高手也！！！
CSDN是否没有高手也！！！  
回复人：　feelinn(feelinn)　(2002-1-24 11:26:33)  得0分  
这些问题早就有成熟的解法。比方说12个小球的问题吧。在数据结构上不是有完全解答树么？试一
下。（我还不是计算机专业的，呵呵）
再说一下分金块的问题。我也说一个，和这个问题一样的思路。有1000堆砖，第1堆1块，第2堆2
块，第3堆3块。。。。。。。。。，现有一辆卡车来运，它只能从每堆中取相同的块数，（某些可
以不取）问最少几次可以运完？  
回复人：　bistar(明星鱼)　(2002-1-24 11:30:25)  得0分  
关注，关注  
回复人：　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个球解的真好 佩服

  

  
--------------------------------------------------------------------------------


  
我要回复：(请您对您的言行负责，遵守中华人民共和国有关法律、法规,尊重网上道德)  

  
返回问题 | 关闭窗口  

  
    
  
            
:smile::icon_smile_evil::icon_smile_big: