扫码关注微信公众号

回复“面试手册”,获取本站PDF版

回复“简历”,获取高质量简历模板

回复“加群”,加入程序员交流群

回复“电子书”,获取程序员类电子书

当前位置: 场景题 > 面试中的智力题 > 6.一共12个一样的小球, 其中只有一个重量与其它不一样(未知轻重),给你一个天平,找出那个不同重量的球?

这个问题的思想是采用分治的思想。

  1. 将12个小球分为三组(因为分成两组不能找到重量不一样的球在哪组),为A组、B组、C组
  2. 将三组球分别两两称重,找到重量和另外两组不同的那一组(只要有两组可以使天平平衡,重量不一致的球必然在第三组)。假设坏的球在C组
  3. 将C组的球分成两组C1和C2,每组两个球,这时从A组和B组里找到两个正常的球,分别和C1和C2去称,天平不能平衡说明重量不一致的球就在哪组。假设在C1
  4. 将C1组的球分别和正常的球去称,天平不平衡时就能找到重量与其他不一致的球。

点击面试手册,获取本站面试手册PDF完整版