最高效地计算 2 的 n 次方
哪些公司问过
答案要点
- n 在 0 到 63 时用 1ULL << n,O(1)
- int 移位超过位宽或负数移位是未定义行为
- 浮点结果可用 ldexp(1.0, n),支持负指数
- 大 n 取模时用快速幂,底数反复平方,O(log n)
- 需要精确大数时用高精度,二进制下是 1 后跟 n 个 0
易错点
- 写成 1 << n,n 大于等于 31 时 int 溢出
- 用 pow 函数得到浮点数再转整数,可能有精度误差
- 快速幂取模时中间乘积溢出,需要用更宽类型或模乘
面试官常见追问
- 快速幂的原理是什么?
- 如何判断一个数是否是 2 的幂?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。