“深圳华为”面试题，请各位解答？
偶同事去深圳华为公司面试后，带回几道面试题：
1、 用你熟悉的编程语言，写一段冒泡法的程序
2、 两台电脑直接连线，用的是什么协议
……
(最后一关)
总共有12个乒乓球，其中有一个不合格，
问 如何用天平秤3次可以知道那一个不合格
(不合格的球不知是轻是重)
请各路神仙解答 ，呵呵
问题点数：170、回复次数：44Top
1 楼sukey00（怕怕.Web）回复于 2005-08-08 15:35:56 得分 2
12分 两分 一份4个，一份8个
然后把8个分成4,4，如果相等.......不用我说
如果不等，剩下4个。。。。后面不用我说了把Top
2 楼cityhunter172（寒羽枫）回复于 2005-08-08 15:43:03 得分 0
sukey00(怕怕.Web) 你想得太简单了
如果 4 个与 4 个第一次称不相等，你又怎么知道坏球是在哪 4 个里面呢？
左边 4 个 or 右边 4 个？
Top
3 楼wgqqgw（小强）回复于 2005-08-08 15:45:03 得分 2
嗯，主要问题是“(不合格的球不知是轻是重)”；如果第一次称两边相等，那可以弄出来，但要是那么背第一次称两边就不等，那就……不用我说了Top
4 楼wuyi8808（空间/IV）回复于 2005-08-08 15:50:47 得分 30
第一次，先将1-4号放在左边，5-8号放在右边。
1.如果右重则坏球在1-8号。
第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放
在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
1.如果右重则坏球在没有被触动的1,5号。如果是1号，
则它比标准球轻；如果是5号，则它比标准球重。
第三次将1号放在左边，2号放在右边。
1.如果右重则1号是坏球且比标准球轻；
2.如果平衡则5号是坏球且比标准球重；
3.这次不可能左重。
2.如果平衡则坏球在被拿掉的2-4号，且比标准球轻。
第三次将2号放在左边，3号放在右边。
1.如果右重则2号是坏球且比标准球轻；
2.如果平衡则4号是坏球且比标准球轻；
3.如果左重则3号是坏球且比标准球轻。
3.如果左重则坏球在拿到左边的6-8号，且比标准球重。
第三次将6号放在左边，7号放在右边。
1.如果右重则7号是坏球且比标准球重；
2.如果平衡则8号是坏球且比标准球重；
3.如果左重则6号是坏球且比标准球重。
2.如果天平平衡，则坏球在9-12号。
第二次将1-3号放在左边，9-11号放在右边。
1.如果右重则坏球在9-11号且坏球较重。
第三次将9号放在左边，10号放在右边。
1.如果右重则10号是坏球且比标准球重；
2.如果平衡则11号是坏球且比标准球重；
3.如果左重则9号是坏球且比标准球重。
2.如果平衡则坏球为12号。
第三次将1号放在左边，12号放在右边。
1.如果右重则12号是坏球且比标准球重；
2.这次不可能平衡；
3.如果左重则12号是坏球且比标准球轻。
3.如果左重则坏球在9-11号且坏球较轻。
第三次将9号放在左边，10号放在右边。
1.如果右重则9号是坏球且比标准球轻；
2.如果平衡则11号是坏球且比标准球轻；
3.如果左重则10号是坏球且比标准球轻。
3.如果左重则坏球在1-8号。
第二次将2-4号拿掉，将6-8号从右边移到左边，把9-11号放
在右边。就是说，把1,6,7,8放在左边，5,9,10,11放在右边。
1.如果右重则坏球在拿到左边的6-8号，且比标准球轻。
第三次将6号放在左边，7号放在右边。
1.如果右重则6号是坏球且比标准球轻；
2.如果平衡则8号是坏球且比标准球轻；
3.如果左重则7号是坏球且比标准球轻。
2.如果平衡则坏球在被拿掉的2-4号，且比标准球重。
第三次将2号放在左边，3号放在右边。
1.如果右重则3号是坏球且比标准球重；
2.如果平衡则4号是坏球且比标准球重；
3.如果左重则2号是坏球且比标准球重。
3.如果左重则坏球在没有被触动的1,5号。如果是1号，
则它比标准球重；如果是5号，则它比标准球轻。
第三次将1号放在左边，2号放在右边。
1.这次不可能右重。
2.如果平衡则5号是坏球且比标准球轻；
3.如果左重则1号是坏球且比标准球重；
Top
5 楼cityhunter172（寒羽枫）回复于 2005-08-08 15:53:00 得分 0
加分到 100 分，让更多的人知道这些面试题Top
6 楼supertbt（软件_小菜）回复于 2005-08-08 15:53:36 得分 2
微软的一道面试题,上网搜搜就知道答案了
是4,4称的~~
最多能13个球中选一个
Top
7 楼sicoos（图图）回复于 2005-08-08 16:11:17 得分 2
最后一关用GOOGLE搜吧。。。。哈哈
这种题目都用上了。。绝!Top
8 楼sicoos（图图）回复于 2005-08-08 16:18:05 得分 2
对了，楼主被聘上了没有？
华为很难进的Top
9 楼fayewang（飞狐）回复于 2005-08-08 16:24:04 得分 2
全部分为3、3、3、3
第一次其中一个3、3 计算出重量
第二次另外两个3、3
这样下来只剩下3个球了
第三次第3个中的1个与1个得出结论Top
10 楼codeangel（http://www.wSoft.Net）回复于 2005-08-08 17:08:49 得分 2
2.NetBEUI通信协议Top
11 楼codeangel（http://www.wSoft.Net）回复于 2005-08-08 17:14:28 得分 10
3.冒泡法的function(c#)
public void BubbleSort(int[] R)
{
int i,j,temp;
//交换标志
bool exchange;
//最多做R.Length-1趟排序
for(i=0; i<R.Length; i++)
{
//本趟排序开始前，交换标志应为假
exchange=false;
for(j=R.Length-2; j>=i; j--)
{
//交换条件
if(R[j+1]<R[j])
{
temp=R[j+1];
R[j+1]=R[j];
R[j]=temp;
//发生了交换，故将交换标志置为真
exchange=true;
}
}
//本趟排序未发生交换，提前终止算法
if(!exchange)
{
break;
}
}
}Top
12 楼Not_Me_Want（不是我想）回复于 2005-08-08 17:51:06 得分 1
wuyi8808(air|skyiv.com) 厉害啊!
Top
13 楼fengzheng0306（风筝）回复于 2005-08-08 18:23:30 得分 1
wuyi8808(air|skyiv.com) 厉害啊!
学习啊,!!!!!!!!!Top
14 楼nonesharp（无锋）回复于 2005-08-08 18:24:23 得分 1
小学数学竞赛题Top
15 楼navy_koo（平湖秋水）回复于 2005-08-08 21:18:04 得分 1
感觉是在抄微软的题目啊Top
16 楼wgx1323（）回复于 2005-08-08 21:38:47 得分 1
群号:8389649-----<C#程序交流> 欢迎你的加入!Top
17 楼zhaoliang_chen（龙行天下）回复于 2005-08-08 21:42:33 得分 1
不停的推答案就出来了
你思考的过程和这个题目的答案真相同
人类思考模式:
while(失败）
{
换个方法;
if(新方法成功）break;
else 继续
}Top
18 楼hdt（倦怠）回复于 2005-08-08 21:47:04 得分 1
基本是数据结构，和离散数学的基本问题，加一点网络基本知识，这是华为初试的题，
Top
19 楼ieooo（Jet）回复于 2005-08-08 22:06:07 得分 30
呵呵。
高人。
这道是微软的面试题。
华为怎么说也算是一个龙头企业，
丝毫不加修饰地引用这些广为流传的面试题，
能回答出来的人未必就是最好的人选，
要知道现在市面专门有针对这些智力题解答的书籍，
拥有这样一本“秘籍”，就等于拥有了“华为”之类企业的入门金钥匙，
明早我要去买一本，下次用他砸开华为的大门，呵呵Top
20 楼zahota（NULL+NULL=NULL）回复于 2005-08-09 01:06:34 得分 1
你知道坏球是重了还是轻了？？Top
21 楼jack1026（杭杭）回复于 2005-08-09 01:58:09 得分 1
tcp/ipTop
22 楼zeusvenus（）回复于 2005-08-09 07:47:28 得分 1
呵呵，有意思。Top
23 楼smin1994（smin1994）回复于 2005-08-09 08:51:12 得分 1
好象应该指出劣质球的质量吧！
Top
24 楼kgdiwss（∮明天去要饭）回复于 2005-08-09 09:00:32 得分 0
这不是在考数学能力吗？啊，他们的眼光就是好的程序员都是数学方面的高手？
他们招进去的人，开发的项目，就是这种把坏球打出来什么的？还要一个人找？
这些题目一点也体现不出来团队精神。Top
25 楼brando_beat（Eの懒龙）回复于 2005-08-09 09:09:10 得分 0
up
Top
26 楼fkphp（桔子）回复于 2005-08-09 09:17:25 得分 0
UDPTop
27 楼hdt（倦怠）回复于 2005-08-09 10:45:22 得分 10
分三堆A1、A2、A3、A4，B1、B2、B3、B4，C1,C2,C3,C4,每堆4个
A和B相比较，如果相等，结果就不用说了//第一次
如果不等
假设A重，如果B重同理
从A里拿出一球（A4）搁在B里，B里拿出一球（B4）搁在A里，再相比较，//第二次
如果还是A重说明坏球在A堆剩下的三球里且是重的，随意从A1,A2,A3里拿出两球比较//第三 次，如果不等重的是坏球，相等，剩下的是坏球。
如果B重，把b1,b2,b3,a4,分成两堆比较（b1,b2一堆，b3,a4一堆），//第二次
如果相等，说明坏球是轻的是b4
如果不等肯定是 b3,a4重量大于b1,b2
比较b1,b2//第三次 ，如果相等坏球是a4重，如果不等，轻的是坏球
Top
28 楼czq9966（宁录)(毛主席领导咱闹革命……）回复于 2005-08-09 11:09:32 得分 0
upTop
29 楼fzxml（csdnfriend）回复于 2005-08-09 11:27:11 得分 0
upTop
30 楼tgh1981（虚拟等待）回复于 2005-08-09 11:39:32 得分 0
也太简单点，都是看过的题目，一点都不难Top
31 楼benimaru10101954（新用户）回复于 2005-08-09 13:14:09 得分 20
首先将球分为3组，每组4个，分别为（A1、A2、A3、A4；B1、B2、B3、B4；C1、C2、C3、C4）
首先，选任意的两组球放在天平上称。例如，我们把A、B两组放在天平上称。这就会出现两种情况:
第一种情况，天平两边平衡。那么，不合格的坏球必在c组之中。
其次，从c组中任意取出两个球 (例如C1、C2)来，分别放在左右两个盘上，称第二次。这时，又可能出现两种情况:
1·天平两边平衡。这样，坏球必在C3、C4中。这是因为，在12个乒乓球中，只有一个是不合格的坏球。只有C1、C2中有一个是坏球时，天平两边才不平衡。既然天平两边平衡了，可见，C1、C2都是合格的好球。
称第三次的时候，可以从C3、C4中任意取出一个球(例如C3)， 同另一个合格的好球(例如C1)分别放在天平的两边，就可以推出结果。这时候可能有两种结果:如果天平两边平衡，那么，坏球必是C4;如果天平两边不平衡，那么，坏球必是C3。
2·天平两边不平衡。这样，坏球必在C1、C2中。这是因为，只有C1、C2中有一个是坏球时，天平两边才不能平衡。这是称第二次。
称第三次的时候，可以从C1、C2中任意取出一个球(例如C1)， 同另外一个合格的好球(例如C3)，分别放在天平的两边，就可以推出结果。道理同上。
以上是第一次称之后出现第一种情况的分析。
第二种情况，第一次称过后天平两边不平衡。这说明，c组肯定都是合格的好球，而不合格的坏球必在A组或B组之中。
我们假设:A组 (有A1、A2、A3、A4四球)重，B组(有B1、B2、B3、B4四球)轻。这时候，需要将重盘中的A1取出放在一旁，将A2、A3取出放在轻盘中，A4仍留在重盘中。同时，再将轻盘中的B1、 B4取出放在一旁，将B2取出放在重盘中，B3仍留在轻盘中，另取一个标准球C1也放在重盘中。经过这样的交换之后，每盘中各有三个球: 原来的重盘中，现在放的是A4、B2、C1，原来的轻盘中，现在放的是A2、A3、B3。
这时，可以称第二次了。这次称后可能出现的是三种情况:
1·天平两边平衡。这说明A4B2C1=A2A3B3，亦即说明，这六只是好球，这样，坏球必在盘外的A1或B1或B4之中。已知A盘重于B盘。所以，A1或是好球，或是重于好球;而B1、B4或是好球，或是轻于好球。
这时候，可以把B1、B4各放在天平的一端，称第三次。这时也可能出现三种情况:(一)如果天平两边平衡，可推知A1是不合格的坏球，这是因为12只球只有一只坏球，既然B1和B4重量相同，可见这两只球是好球，而A1为坏球;(二)B1比B4轻，则B1是坏球;(三) B4比B1轻，则B4是坏球，这是因为B1和B4或是好球，或是轻于好球，所以第三次称实则是在两个轻球中比一比哪一个更轻，更轻的必是坏 球。
2·放着A4、B2、C1的盘子(原来放A组)比放A2、A3、B3的盘子(原来放B组)重。在这种情况下，则坏球必在未经交换的A4或B3之中。这是因为已交换的B2、A2、A3个球并未影响轻重，可见这三只球都是好球。
以上说明A4或B3这其中有一个是坏球。这时候，只需要取A4或B3同标准球C1比较就行了。例如，取A4放在天平的一端，取C1放在天平的另一端。这时称第三次。如果天平两边平衡，那么B3是坏球; 如果天平不平，那么A4就是坏球 (这时A4重于C1)。
3.放A4、B2、C1的盘子(原来放A组)比放在A2、A3、B3的盘 子(原来放B组)轻。在这种情况下，坏球必在刚才交换过的A2、A3、B23球之中。这是因为，如果A2、A3、B2都是好球，那么坏球必在A4或B3之中，如果A4或B3是坏球，那么放A4、B2、C1的盘子一定 重于放A2、A3、B3的盘子，现在的情况恰好相反，所以，并不是A2、A3、B2都是好球。
以上说明A2、A3、B2中有一个是坏球。这时候，只需将A2同A3相比，称第三次，即推出哪一个是坏球。把A2和A3各放在天平的一端 称第三次，可能出现三种情况:(一)天平两边乎衡，这可推知B2是坏球;(二)A2重于A3，可推知A2是坏球;(三)A3重于A2，可推知A3是坏球。
根据称第一次之后，出现的A组与B组轻重不同的情况，我们刚才假设A组重于B组，并作了以上的分析，说明在这种情况下如何推论哪一个球是坏球。如果我们现在假定出现的情况是A组轻于B组，这又该如何推论?请你们试着自己推论一下。
Top
32 楼seawood（大勇）回复于 2005-08-09 13:29:34 得分 1
准备工作： 将12个球编号1,2至12
第一秤： 1,2,3,4与5,6,7,8放天平两端
判断： 1,2,3,4重 平衡 5,6,7,8重
坏球在1至8之中 坏球在9,10,11,12中 坏球在1至8中
第二秤： 将3,4与7,8对调位置 将1,2与9,10放天平两端 将3,4与7,8对调位置
判断： 1,2,7,8重 3,4,5,6重 平衡 不平衡 1,2,7,8重 3,4,5,6重
坏球在1,2中,坏球重 坏球在7,8中，坏球轻 坏球在11,12中 坏球在9,10中 坏球在5,6中,坏球轻 坏球在3,4中,坏球重
第三秤： 将1与2放天平两端 将7,8放天平两端 将1与11放天平两端 将1与9放天平两端 将5,6放天平两端 将3,4放天平两端
判断： 1重 2重 7重 8重 平衡 不平衡 平衡 不平衡 5重 6重 3重 4重
坏球是1 坏球是2 坏球是9 坏球是7 坏球是12 坏球是11 坏球是10 坏球是9 坏球是6 坏球是5 坏球是3 坏球是4
Top
33 楼syeerzy（快乐永远*先天下之乐而乐*后天下之忧而忧*）回复于 2005-08-09 14:08:30 得分 0
第3道题我以前曾经有个朋友考过我,呵呵...当时打赌我说10分钟一点解出来...结果我输了,用了半个多小时才想出正确答案. 不过其实这题用Google搜索一下(要把一些错误的搜索结果去掉....),很容易找到答案.
第1题没什么好说的,冒泡都写不出来还混毛啊....如果是我出题起码问个快速排序算法.......
第2题偶对硬件不熟.....说不熟是抬举我了....简直的菜中之菜....什么协议.....点对点..随便蒙一个吧,TCP/IP 如何??哈哈哈哈Top
34 楼libinguest（上善若水）回复于 2005-08-09 14:22:49 得分 0
upTop
35 楼Mc_Hill（堆栈的栈）回复于 2005-08-09 20:43:38 得分 0
wuyi8808(air|skyiv.com)
好强
pf的不得了Top
36 楼xhyooo（寻欢鱼oоО）回复于 2005-08-09 21:50:47 得分 0
TCP/IP
IPX 协议是用来干什么的。有人可以告诉我吗？
具体一点而。Top
37 楼wwwant（彬仔）回复于 2005-08-09 21:55:39 得分 0
netbeui协议Top
38 楼ieooo（Jet）回复于 2005-08-09 21:55:53 得分 20
接分Top
39 楼ahjoe（强哥）回复于 2005-08-09 22:06:31 得分 20
蠢得可以，花那么心思去想，多秤一次你会死吗？Top
40 楼luck0235（风平浪静时人人都能掌舵）回复于 2005-08-10 02:36:08 得分 1
蠢得可以，花那么心思去想，多秤一次你会死吗？
=============================================
经典！Top
41 楼zeusvenus（）回复于 2005-08-10 07:26:03 得分 1
呵呵，挺逗的说:)Top
42 楼chx_xuxu（逍遥客）回复于 2005-08-10 08:15:37 得分 1
dingTop
43 楼smile9961（good life）回复于 2005-08-10 09:05:57 得分 1
蠢得可以，花那么心思去想，多秤一次你会死吗？
=============================================
经典！
---------------------------------------------
upTop
44 楼xiahouwen（武眉博<活靶子.NET>）回复于 2006-03-05 10:47:10 得分 0
ipx/spxTop
相关问题
关键词
得分解答快速导航
相关链接
广告也精彩
反馈
