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

德国足球加油

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

加油

德国足球加油

贞爱 发表于 2012-8-28 19:17
书14块
小王没钱，小李有13

哈 再出一道小学奥数 100克蘑菇含水99% 晒了一会含水98%了 这时候蘑菇多重？

德国足球加油

大家看清楚 这题有三个关键词 1 那个球不知轻重 2 结果要得出结论这个球是哪个 同时知道是轻还是重 3 最多称三次

考夫曼

德国足球加油 发表于 2012-8-28 20:37
哈 再出一道小学奥数 100克蘑菇含水99% 晒了一会含水98%了 这时候蘑菇多重？

50

贞爱

德国足球加油 发表于 2012-8-28 20:37
哈 再出一道小学奥数 100克蘑菇含水99% 晒了一会含水98%了 这时候蘑菇多重？

这不是我做得，我老公蒙得
哈哈，今天不浪费他脑细胞了，他正努力研究那个球得题呢

德国足球加油

考夫曼 发表于 2012-8-28 19:41
50

都是高人 年薪50万

贞爱

sparsity 发表于 2012-8-28 20:27
没看过回复，2分钟想出来的。

1。两边各6个

最关键是不知道轻重
要知道轻重，我也会做，哈哈不过我坚决不信我能年薪50万，在国内

德国足球加油

贞爱 发表于 2012-8-28 19:44
这不是我做得，我老公蒙得
哈哈，今天不浪费他脑细胞了，他正努力研究那个球得题呢

球的那道题自己作出来绝对年薪50万加。 必须的。 其他那些小学奥数给大家娱乐一下哈

德国足球加油

考夫曼 发表于 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 20:50
球的那道题自己作出来绝对年薪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，就是重的球，小于的话就是轻的球。

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

adatyan

不知道，写的清楚不，不是学理科的，不会写公式。算出来，也没人给50万，其实50万巨猿也行。

考夫曼

德国足球加油 发表于 2012-8-28 21:33
1234＞＜5678的情况能具体说说吗

为了表述相对简便，先假设＞的前提下推导，＜亦然

adatyan

考夫曼 发表于 2012-8-28 21:41
为了表述相对简便，先假设＞的前提下推导，＜亦然

没有专业知识看不懂，能帮我看看我解对了么？是一个意思么？

德国足球加油

adatyan 发表于 2012-8-28 20:28
我来试试。

分3个组，每组4个，第一次称的时候，随便取两组，如果不同重量，重的那边为A组，轻的那边为B ...

郑姐！
不过少说了一种情况，就是第一次称相等的情况，但问题不大。
其实还有别的解法 就是第二次也是4v4

adatyan

德国足球加油 发表于 2012-8-28 21:45
郑姐！
不过少说了一种情况，就是第一次称相等的情况，但问题不大。
其实还有别的解法 就是第二次也是4 ...

也解了，在后面。打字打得慢。

考夫曼

adatyan 发表于 2012-8-28 21:28
我来试试。

分3个组，每组4个，第一次称的时候，随便取两组，如果不同重量，重的那边为A组，轻的那边为B ...

这个也是25W~

考夫曼

adatyan 发表于 2012-8-28 21:35
继续，如果是刚分组的时候，AB组相同，要找的球在C中。

取C1，C2和C3, A1来称。如果C1加C2大于C3加A1，说 ...

这个和20L一样，所以也是25W~

合计50W

德国足球加油

adatyan 发表于 2012-8-28 20:35
继续，如果是刚分组的时候，AB组相同，要找的球在C中。

取C1，C2和C3, A1来称。如果C1加C2大于C3加A1，说 ...

完美了 赞

德国足球加油

下面期待新的解法 第二次也是4v4的方法 解出来两种方法的 年薪50万 加 bonus 50万！

德国足球加油

adatyan 发表于 2012-8-28 20:38
不知道，写的清楚不，不是学理科的，不会写公式。算出来，也没人给50万，其实50万巨猿也行。

自己做出来的 又不是学理的 思路相当赞啊  文理兼修 50万屈才了