如何快速翻转 64 位整数的比特位
哪些公司问过
答案要点
- 分治法:依次交换相邻 1、2、4、8、16、32 位,共 6 步
- 掩码依次为 0x5555…、0x3333…、0x0F0F…、0x00FF… 等
- 查表法:256 项字节翻转表,拆 8 字节查表后反序拼接
- 计时需防止编译器优化掉循环:结果要被使用,输入不可预测
- 同时比较逐位、查表、分治,并说明测试条件
易错点
- 用逐位循环且不说明复杂度和优化空间
- 计时代码被编译器优化掉,得到无意义的结果
- 移位时用有符号类型,导致符号位扩展出错
面试官常见追问
- 为什么结果不被使用会测不准?
- 查表和分治哪个快?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。