位运算这个概念并不陌生,大多数程序员在进入这个领域的时候或多或少都接触过位运算,估计当时都写过不少练习题的. 位运算本身不难,困难的是大家没有学会在系统设计时用上它,提高系统性能,增加你的不可替代性. 就不做太多铺垫了,直接说下今天讲述的干货内容: 位运算使用场景 面试经常问 比如我曾经在面试腾讯的时候 O(1) 时间如何检测整数 n 是否是 2 的幂次? 在看一道Google面试题: 有64瓶药,其中63瓶是无毒的,一瓶是有毒的.如果做实验的小白鼠喝了有毒的药,3天后会死掉,当然喝了其它的药,…