面试 - 面试题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/java_18945106612/article/details/84943255
  1. 一组大小形状相同的12个球,其中一个质量和其他11个质量不一样。现提提供一个天平,求最少称多少次能找出这个球。(分成四组:一组和二三组各测一次,就能找出一组三个球和其他组重量不一样;同时能够确认出异常球是更重还是更轻;然后,取出三个中的两个测量一次即可得出异常球,即答案为3次)。
  2. 10进制数值转化为2进制数值时,返回二进制数据中含有多少个1;
    使用字符串进行判断速度很慢,所以采用移位的方式和“与&”结合用,使用是否( a & (a-1)) 的结果为0,出现0即返回循环次数就是1的个数。

猜你喜欢

转载自blog.csdn.net/java_18945106612/article/details/84943255