面试 - 面试题

1. 一组大小形状相同的12个球，其中一个质量和其他11个质量不一样。现提提供一个天平，求最少称多少次能找出这个球。(分成四组：一组和二三组各测一次，就能找出一组三个球和其他组重量不一样；同时能够确认出异常球是更重还是更轻；然后，取出三个中的两个测量一次即可得出异常球，即答案为3次)。
2. 10进制数值转化为2进制数值时，返回二进制数据中含有多少个1；
   使用字符串进行判断速度很慢，所以采用移位的方式和“与&”结合用，使用是否（ a & (a-1）) 的结果为0，出现0即返回循环次数就是1的个数。