答对者，年薪：8万美元

微软公司在一次招聘面试上问出一道问题：
   
   有12个从外表上看一样大小，一样色的小球。但其中有一只重量大于其它：11个小球的。
 请用天平称三次。找出这个重量大的小球！

解决方案 »

  1.   

    这个问题，如果相关交错比对知识的人花点时间就可以想出来不过不一定能表达出来分3组，1234--5678--9ABC
    1234 VS 5678 称第1次
    如果不等重，那么将123拿到一边凉快，将567和4放在一起，将8和（标准球ABC）放在一起。
    5674 VS 8ABC 称第2次
    如与上次不平方式一致，那么问题球是4、8，那么将4和标准球9称，如平，则8号有问题，否则4号。如与上次不平方式不同，那么问题球是5、6、7，而且从而知道球的轻重，将5、6相称，如平，则7球有问题，如不平，则与球轻重一致的表现的球有问题如平，则问题球是123，而且同时知道球轻重，如上方式判断问题球
    在1234 VS 5678 称第1次时相等
    则问题球是9ABC，则将9A和12（标准球）称，如不等，则9A有问题球，如相等则BC有问题球，用相同的如下方法判断：（假设9A有问题球的情况）
    将9和标准球3称，如平，则A有问题，不平，当然是9有问题，对BC情况用次相同方法判断。不过整理逻顺序真的有点花时间
      

  2.   

    reedseutozte(haha)好历害.
    简单.
      

  3.   

    myadvice的方法也可能,不过多了一个判断.
      

  4.   

    算法书上的例子啊.....都说了不同的是重于其他的,那么分三组啊,1234,5678,9abc1234vs5678 如果相等,则在9abc里边,否则在重的一组里.找到4个球的一组ABCD拿出A,B称,如果找到,则用两次否则第三次称量C,D得到答案.
      

  5.   

    不过还算有点logic
    现在我是一个没有逻辑的人~