算法面试题：位运算

1. 常见位运算操作有哪些？

• 与（&）。
• 或（|）。
• 异或（^）。
• 左移（<<）。
• 右移（>>）。

2. 如何判断一个数是否为 2 的幂？

• 计算 n > 0 && (n & (n - 1)) === 0。

3. 如何交换两个整数而不使用临时变量？

• 使用异或交换法：a ^= b; b ^= a; a ^= b;。

4. 位运算常见应用场景有哪些？

• 状态压缩。
• 位掩码。
• 奇偶性判断。

5. 面试常问的经典题有哪些？

• 计算二进制中 1 的个数。
• 仅出现一次的数字。
• 位掩码子集枚举。

6. 为什么位运算适合优化性能？

• 直接操作二进制位。
• 常数时间复杂度。
• 减少算术和分支。