谷歌的这些“奇葩”面试问题,也太烧脑了吧!(18)

其中有七个重量相同,其中一个重量略多。如何使用天平和只有两次称重找到这个更重的球?

谷歌的这些“奇葩”面试问题,也太烧脑了吧!



职位:产品经理

答案:读者Hyloka的答案:

从8个球中取6个,并在天平两边各放3个球。如果重球不在这6个球中,那么就在剩余的2个球之中,所以把这两个球放在天平两端即可找出重球。如果重球在之前的6个球中,你已经将其缩小到3个。在这3个中,挑出任何2个放在天平上。如果重球在2个球之中,你就知道它是哪一个。如果2个球的重量相同,那么重球就是你放在一边的那个球。