今天下午和3个同事去爬山，下山时1同事说很无聊，于是我“很有聊”地出了一道高中以来我用于测试自己的思维清晰度的保留题目：心算789乘以987的答案。以前都是用789*(1000-13)算，今天首次用(800-11)*(1000-13)，结果我很没面子地算成了110000-21257，而正确答案是800000-21257……汗。接着该同事给我出了一道题——据说是微软公司的面试题：
今有12个外观相同的球，其中11个球一样重，剩下那个球重量和其他11个不同。用1个天平称3次，找出那个重量异常的球。
我花了大概路上的20分钟，想出了3个答案，都被出题的同事一一否决，他还试图给我一个提示：第一次选多少球，被我谢绝了（答案当然要完全自己想出来才有成就感嘛~）。回到公司后又想了45分钟左右，终于在晚饭18:00前成功地答出了。
答案是很简单啦，到网上随便一搜都有，虽然可能稍有不同。
下面用“重？”表示“过重或正常的球”，“轻？”表示“过轻或正常的球”，“正常”表示“正常的球”。
(1)选出8个球，一边4个称。
(1_a)一样重：异常球在剩下4个里。从中选出2个，一边一个：如果一样重，那么异常球在剩下两个里；如果不一样重，那么异常球在这两个里。即，范围缩小到两个球。随便选1个和剩下那10个“正常”中的1个比较即可判断异常球。
(1_b)不一样重。此时情况是3组球：{重？，重？，重？，重？}是比较重的那一组，{轻？，轻？，轻？，轻？} 是比较轻的那一组，{正常，正常，正常，正常}是没有称过的那一组。
(1_b_2){重？，重？，轻？}和{重？，重？，正常？}称量，剩下的是{轻，轻，轻} 和{正常，正常，正常}。
(1_b_2_a){重？，重？，轻？} 比较轻。这时，可能异常球是那个“轻？”，也可能是{重？，重？，正常？} 组中两个“重？”中的1个。即，范围缩小到{重？，重？，轻？} 里。
(1_b_2_a_3)把一个“重？”和一个“轻”放在一组，另一组放两个“正常”。如果前者重，那么该组中“重？”就是异常重的那个；如果前者轻，那么该组中“轻？”就是异常轻的那个；如果一样重，那么剩下没称的那个“重？”就是异常重的那个。
(1_b_2_b){重？，重？，轻？}
今有12个外观相同的球，其中11个球一样重，剩下那个球重量和其他11个不同。用1个天平称3次，找出那个重量异常的球。
我花了大概路上的20分钟，想出了3个答案，都被出题的同事一一否决，他还试图给我一个提示：第一次选多少球，被我谢绝了（答案当然要完全自己想出来才有成就感嘛~）。回到公司后又想了45分钟左右，终于在晚饭18:00前成功地答出了。
答案是很简单啦，到网上随便一搜都有，虽然可能稍有不同。
下面用“重？”表示“过重或正常的球”，“轻？”表示“过轻或正常的球”，“正常”表示“正常的球”。
(1)选出8个球，一边4个称。
(1_a)一样重：异常球在剩下4个里。从中选出2个，一边一个：如果一样重，那么异常球在剩下两个里；如果不一样重，那么异常球在这两个里。即，范围缩小到两个球。随便选1个和剩下那10个“正常”中的1个比较即可判断异常球。
(1_b)不一样重。此时情况是3组球：{重？，重？，重？，重？}是比较重的那一组，{轻？，轻？，轻？，轻？} 是比较轻的那一组，{正常，正常，正常，正常}是没有称过的那一组。
(1_b_2){重？，重？，轻？}和{重？，重？，正常？}称量，剩下的是{轻，轻，轻} 和{正常，正常，正常}。
(1_b_2_a){重？，重？，轻？} 比较轻。这时，可能异常球是那个“轻？”，也可能是{重？，重？，正常？} 组中两个“重？”中的1个。即，范围缩小到{重？，重？，轻？} 里。
(1_b_2_a_3)把一个“重？”和一个“轻”放在一组，另一组放两个“正常”。如果前者重，那么该组中“重？”就是异常重的那个；如果前者轻，那么该组中“轻？”就是异常轻的那个；如果一样重，那么剩下没称的那个“重？”就是异常重的那个。
(1_b_2_b){重？，重？，轻？}