求大于 n 的最小 2 的幂
哪些公司问过
答案要点
- 题意是严格大于 n,n=8 应返回 16
- 循环乘 2 直到大于 n,时间 O(log n)
- 位运算:把最高位以下全部置 1,再加 1
- 求大于等于 n 时才先做 n-1,两种题意要区分
- 处理 n≤0 和结果溢出的边界,可用 clz 指令加速
易错点
- 混淆“大于”和“大于等于”两种题意
- 没有处理结果溢出和 n≤0
- 对有符号数右移导致符号位扩展
面试官常见追问
- 如果要求大于等于 n 呢?
- 怎么判断一个数是不是 2 的幂?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。