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

jjviolet

以下方法错误，没看清楚特殊球不知轻重！请大家不要重复！  （第一次: 4个球一组, 分3组, 这次能决定哪组里有轻的球。两种情况： 如果两组一样重的在称上，那剩下的没称的那组就含有轻球；如果正好选了一组正常，一组轻的， 那一下就能得出。假设这组含轻球的叫A4。第二次：把A组的4个球分成2组称，这次能决定哪组（2个球）里有轻的那个，假设这组叫B2。第3次：称B2的2个球，既可得出哪个是轻的球）

jjviolet

jjviolet 发表于 2012-8-28 19:44
简单, 第一次: 4个球一组, 分3组, 这次能决定哪组里有轻的球。两种情况： 如果两组一样重的在称上，那剩下的 ...

我觉得我说的是对的。刚才第一步没说具体。

并非如此

jjviolet 发表于 2012-8-28 19:49
我觉得我说的是对的。刚才第一步没说具体。

第二次，必须是3v3的称，这题一点不简单，很老的题了， 你想法在于默认球是轻的， 这个前提是不存在的，如果你真的能简单解出来， 很感兴趣，请赐教。

jjviolet

并非如此 发表于 2012-8-28 19:53
第二次，必须是3v3的称，这题一点不简单，很老的题了， 你想法在于默认球是轻的， 这个前提是不存在的， ...

不对， 第2次一共4个球，3个正常重，1个轻。分成2组的话，就一种可能：1组2个正常重，1组一个正常重一个轻。

并非如此

jjviolet 发表于 2012-8-28 19:58
不对， 第2次一共4个球，3个正常重，1个轻。分成2组的话，就一种可能：1组2个正常重，1组一个正常重一个轻 ...

说了半天了，特殊的那个球，是不知轻重的，也就是说，第一次在秤上的8个球，如果不平衡，你根本不知道没，那边是含有特殊的球。

贞爱

chinapope 发表于 2012-8-28 13:45
小学奥赛题。

书14块
小王没钱，小李有13

jjviolet

并非如此 发表于 2012-8-28 20:00
说了半天了，特殊的那个球，是不知轻重的，也就是说，第一次在秤上的8个球，如果不平衡，你根本不知道没， ...

哦，我以为知道是有个轻球或者是重球呢。如果不知道特殊球的轻重的话你说的对， 第一次分3组后就会有3种可能。只有两边平衡的那种可能拿直接推出哪组含特殊球。然后要把另两组中的3个正常球和特殊组中的任3个球城。如果平衡，剩下没称的就是特殊球。如果不平衡，就是称上选出来的那3个球中有特殊球（因为另一组是正常球），或比正常组重或轻。如果重的话，3个球选两个称，平衡就是剩下的那个；不平衡就是称上重的那个；如果是轻的话，同理

另外两组情况就比较麻烦，要下班了，先撤

sparsity

没看过回复，2分钟想出来的。

1。两边各6个
2。轻的那边再各3个
3。轻的那边随机取两个一边各一个，如果不一样重，有结果，如果一样重，第三个。

德国足球加油

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

1。两边各6个

你怎么就判定是轻的呢？或轻或重都可能啊

sparsity

德国足球加油 发表于 2012-8-28 20:30
你怎么就判定是轻的呢？或轻或重都可能啊

你是说哪一步？