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

考夫曼

德国足球加油 发表于 2012-8-28 21:54
下面期待新的解法 第二次也是4v4的方法 解出来两种方法的 年薪50万 加 bonus 50万！

投个机先，纯粹追求4v4
...
II. 167 (11)> 59(10)(12)
...
由于已知
(11) = (12)
对推导不产生影响

sparsity

德国足球加油 发表于 2012-8-28 21:05
第二步

运气好两次就能确定了

adatyan

德国足球加油 发表于 2012-8-28 21:57
自己做出来的 又不是学理的 思路相当赞啊  文理兼修 50万屈才了

一直很后悔没学数学，从小一直很喜欢。学文什么都没学会，成了家庭主妇。

德国足球加油

sparsity 发表于 2012-8-28 21:01
运气好两次就能确定了

明确说吧 错！因为不能确定是第一步称完轻的一侧有问题。 要是重的一侧有问题呢？

德国足球加油

sparsity 发表于 2012-8-28 21:01
运气好两次就能确定了

明确说吧 错！因为不能确定是第一步称完轻的一侧有问题。 要是重的一侧有问题呢？

德国足球加油

adatyan 发表于 2012-8-28 21:02
一直很后悔没学数学，从小一直很喜欢。学文什么都没学会，成了家庭主妇。

男怕入错行 打今天起要改改了

德国足球加油

考夫曼 发表于 2012-8-28 20:59
投个机先，纯粹追求4v4
...
II. 167 (11)> 59(10)(12)

只能给bonus25万 还有比如第一次1234=5678 第三步可以取三个正常的 和9 10 11 12中的三个比较 这个方法bonus也是25万

第二步4v4 是另一种算法的4v4 那个才值bonus50万

德国足球加油

考夫曼 发表于 2012-8-28 18:26
I.1234 = 5678
II.1(11)>9(10) e.g. --> a. 9《-》/(10) 《-》/(11) 《+》
1(11) = 9(10) --> b. (12) 《 ...

这个要是自己想出来的 绝对算是世外高人了 思路犀利啊

考夫曼

德国足球加油 发表于 2012-8-28 22:19
只能给bonus25万 还有比如第一次1234=5678 第三步可以取三个正常的 和9 10 11 12中的三个比较 这个方法bo ...

“第三步可以取三个正常的 和9 10 11 12中的三个比较”
这个25万属于27L jjviolet MM

考夫曼

德国足球加油 发表于 2012-8-28 22:24
这个要是自己想出来的 绝对算是世外高人了 思路犀利啊

夸张了~做饭的时候推出来的

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

德国足球加油

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。。。

德国足球加油

考夫曼 发表于 2012-8-28 22:54
我还是觉得后面部分没问题，除了B2写成了B1。。。

呵呵 好吧 那就算过 思路还是很赞的 绝对也值50万 但没奖金了
笔误一个还可能 但不能把全部b2都写错了啊

考夫曼

德国足球加油 发表于 2012-8-29 00:02
呵呵 好吧 那就算过 思路还是很赞的 绝对也值50万 但没奖金了
笔误一个还可能 但不能把全部b2都写错了啊 ...

倒数第四个写错了，之后的算Folgefehler。。。
谢谢LZ的题，macht Spass！
咕乃~

purp

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

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

大伙帮忙看下，1）还有问题吗？

johnhamann

寫得有點亂重新編繼下

minority2004

1.天平一边4，另一边4个，假如平了，省略了，假如不平，记住哪边球重，进入2.
2.左右两边交换2个球，如果指针转向，省略了，如果不转向，也省略了。

德国足球加油

公布第二种算法 简单说下 1 还是4v4       2不等时 取重的3个加一个轻的 另外一边放三个正常的加一个重的 其余步骤自己补充吧
咱工版大伙以后年薪都50万起哈（。。。 你说的是美元？）少废话，我说的是英镑