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

德国足球加油

贞爱 发表于 2012-8-28 19:46
最关键是不知道轻重
要知道轻重，我也会做，哈哈不过我坚决不信我能年薪50万，在国内

其实最难的地方在于 最后还要知道到底是轻还是重

贞爱

德国足球加油 发表于 2012-8-28 20:56
其实最难的地方在于 最后还要知道到底是轻还是重

恩，肯定难，不然国内不都亿万富翁了啊

德国足球加油

贞爱 发表于 2012-8-28 19:52
我靠题太变态了
球我老公搜出来答案了，不过他说还是不太明白
幸好在国外，不去纠结那五十万了

幸亏在国外 不然国内的那些钓丝哪有活路啊 50万的都是咱工版的

德国足球加油

现在国内不好混哪 正所谓 世上本没有路 走的人多了 更无路可走了

德国足球加油

sparsity 发表于 2012-8-28 19:32
你是说哪一步？

第二步

德国足球加油

考夫曼 发表于 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 21:09
看了半天 没看明白 这个球轻或重都可能 但是不知道具体轻或重多少 不能简单的拿两个球和三个球比较

哪一步？

adatyan

我来试试。

分3个组，每组4个，第一次称的时候，随便取两组，如果不同重量，重的那边为A组，轻的那边为B组，那么A组都大于等于标准重量, B组都小于等于标准重量，C组都是等于标准重量X。

取A1，B1，C1为一组，取A2, B2, B3为一组。

如果 A1加B1加C1大于A2加B2加B3，说明A1大于X，或者B2B3中一个小于X。B2和B3称最后一次，如果不同，则得出B2，B3中轻的那个是要找的球。如果相同，则A1是要找的那个重的球。

如果A1加B1加C1小于A2加B2加B3，说明A2大于X，或者B1小于X。拿A2和C1称最后一次，如果A2大于C1，则A2是要找的重的球，如果相同，则B1是要找的轻的球。

如果A1加B1加C1等于A2加B2加B3，说明要找的球在剩下的A3,A4和B4中，直接用A3和A4称最后一次，如果A3，A4不同，则重的那个是我们要找的重的球，如果相同，则B4是我们要找的轻的球。

德国足球加油

考夫曼 发表于 2012-8-28 20:21
哪一步？

1234＞＜5678的情况能具体说说吗  

adatyan

继续，如果是刚分组的时候，AB组相同，要找的球在C中。

取C1，C2和C3, A1来称。如果C1加C2大于C3加A1，说明C1,C2大于或等于X，或C3小于X。用C1C2称最后一次，如果不同，则C1,C2中重的是我们要找的球，如果相同则C3是我们要找的轻的球。

如果C1加C2小于C3加A1，说明C1，C2小于或等于X，或C3大于X。用C1C2称最后一次，如果不用则，轻的是我们要找的轻的球，如果相同，则C3是我们要找的重的球。

如果C1加C2等于C3加A1，说明C4是我们要找的那个不同的球，用C4和A1称最后一次，C4大于A1，就是重的球，小于的话就是轻的球。

打字累死了，希望没有逻辑错误。