面试题库 › Java 后端 › 最高效地计算 2 的 n 次方

最高效地计算 2 的 n 次方

难度 ★☆☆在 1 场真实面经中被问到 方向:Java 后端考点:数学与智力题

哪些公司问过

携程1

常见岗位:Java 后端

答案要点

  1. n 在 0 到 63 时用 1ULL << n,O(1)
  2. int 移位超过位宽或负数移位是未定义行为
  3. 浮点结果可用 ldexp(1.0, n),支持负指数
  4. 大 n 取模时用快速幂,底数反复平方,O(log n)
  5. 需要精确大数时用高精度,二进制下是 1 后跟 n 个 0

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题