一道简单微软面试题，不google答案 自己做出来的年薪50万

德国足球加油

jjviolet 发表于 2012-8-28 19:19
哦，我以为知道是有个轻球或者是重球呢。如果不知道特殊球的轻重的话你说的对， 第一次分3组后就会有3种可 ...

根据楼上提议 25万bonus入帐   

德国足球加油

考夫曼 发表于 2012-8-28 21:31
夸张了~做饭的时候推出来的

50w的boni留给别人吧，洗洗睡了，这么晚了再推要失眠了~

这里果然卧虎藏龙啊 连做饭都是那么潇洒 下次出几道够劲的 来个工版华山论剑

noname1515

摸着良心说没有google,没有看回复，以下是自己20分钟的结果：

12个球编号：1，2，3，。。。，11，12
Abkuerzungen:
std      = Standardgewicht
unter   = Untergewicht
ueber  = Uebergewicht

I:             1,2,3,4 = 5,6,7,8          1,2,3,4,5,6,7,8=std;
  I.1:          1,2,3(std)=9,10,11       9,10,11=std;
      I.1.1:   1(std)>12                    12 unter
      I.1.2:   1(std)<12                    12 ueber
  I.2:          1,2,3(std)>9,10,11       einer von 9,10,11 unter;
      I.2.1:   9=10                            11 unter
      I.2.2:   9>10                            10 unter
      I.2.3:   9<10                             9  unter
  I.3:          1,2,3(std)<9,10,11       einer von 9,10,11 ueber;
      I.3.1:   9=10                            11 ueber
      I.3.2:   9>10                             9  ueber
      I.3.3:   9<10                            10 ueber

II:              1,2,3,4 > 5,6,7,8          9,10,11,12 = std
                                                     und (einer von 1,2,3,4 ueber
                                                     oder einer von 5,6,7,8 unter);
  II.1:         4,5,6=7,8,9                  einer von 1,2,3 ueber
                                                     und 4,5,6,7,8=std;
                                                     Achtung: 9 ist std;
       II.1.1  1=2                              3 ueber
       II.1.2  1>2                              1 ueber
       II.1.3  1<2                              2 ueber
  II.2:         4,5,6>7,8,9                  4 ueber oder einer von 7,8 unter;
                                                     Achtung: 9 ist std;
       II.2.1  7=8                              4 ueber
       II.2.2  7>8                              8 unter
       II.2.3  7<8                              7 unter
  II.3:         4,5,6<7,8,9                  einer von 5,6 unter;
                                                     Achtung: 9 ist std;
       II.3.1  5>6                              6 unter
       II.3.2  5<6                              5 unter

III:              1,2,3,4 < 5,6,7,8          9,10,11,12 = std
                                                      und (einer von 1,2,3,4 unter
                                                      oder einer von 5,6,7,8 ueber);
  III.1:         4,5,6=7,8,9                  einer von 1,2,3 unter
                                                      und 4,5,6,7,8=std;
                                                      Achtung: 9 ist std;
       III.1.1  1=2                              3 unter
       III.1.2  1>2                              2 unter
       III.1.3  1<2                              1 unter
  III.2:         4,5,6>7,8,9                  einer von 5,6 ueber;
                                                      Achtung: 9 ist std;
       III.2.1  5>6                              5 ueber
       III.2.2  5<6                              6 ueber
  III.3:         4,5,6<7,8,9                  4 unter oder 7,8 ueber;
                                                      Achtung: 9 ist std;
       III.3.1  7=8                              4 unter
       III.3.2  7>8                              7 ueber
       III.3.3  7<8                              8 ueber

中心思想： 永远把球分成3组，通过比较2组来得到最多的信息，以助于下一次的判断。
欢迎指正！！

考夫曼

noname1515 发表于 2012-8-28 23:05
摸着良心说没有google,没有看回复，以下是自己20分钟的结果：

12个球编号：1，2，3，。。。，11，12

I 同 jjviolet mm 27L
II 同 adatyan mm 48L

德国足球加油 散点聚元吧。。。

德国足球加油

noname1515 发表于 2012-8-28 22:05
摸着良心说没有google,没有看回复，以下是自己20分钟的结果：

12个球编号：1，2，3，。。。，11，12

条理清晰 最赞的是还有中心思想 看到数学的奥义了啊

purp

我说说我的做法吧

12个球分3组：A1,A2,A3,A4; B1,B2,B3,B4; C1,C2,C3,C4。

1）A组与B组比较：
    a）A=B：则不一样的球在C中，C1+C2与C3+A1比较，再用C4与A1或者C1与C2比较，很容易找出哪个球有问题，不详述了。
    b）A≠B：则不一样的球在A或B中。
2）假设A>B，也就是说A中有一个较重的球，或者B中有个较轻的球（反之同理）：
    取A1+A2+B1与A3+A4+B2比较：
    a）A1+A2+B1=A3+A4+B2：则一定有一个较轻的球在B3与B4中，再与C中的球比较即可。
    b）A1+A2+B1≠A3+A4+B2：则有一个较重的球在A中，或有一个较轻的球在B1与B2中。
3）假设A1+A2+B1>A3+A4+B2，也就是说A1，A2中有一个较重的球，或B2是较轻的球（反之同理）：
    取A1+B2与C1+C2比较：
    a）A1+B2=C1+C2：A2为较重的球。
    b）A1+B2>C1+C2：A1为较重的球。
    c）A1+B2<C1+C2：B1为较轻的球。

1）里确实有问题，现在呢？
3）里笔误了，呵呵。

德国足球加油

purp 发表于 2012-8-28 22:27
我说说我的做法吧

12个球分3组：A1,A2,A3,A4; B1,B2,B3,B4; C1,C2,C3,C4。

很可惜 解法有问题

考夫曼

purp 发表于 2012-8-28 23:27
我说说我的做法吧

12个球分3组：A1,A2,A3,A4; B1,B2,B3,B4; C1,C2,C3,C4。

1）中如果是C4的话将不知偏轻偏重。不得分
3）后面书写错误，应为B2。得分

德国足球加油

考夫曼 发表于 2012-8-28 22:42
1）中如果是C4的话将不知偏轻偏重。不得分
3）后面书写错误，应为B2。得分

解法本是有问题 非笔误

考夫曼

德国足球加油 发表于 2012-8-28 23:46
解法本是有问题 非笔误

我还是觉得后面部分没问题，除了B2写成了B1。。。