前端/移动开发面试题更新 2026-08-05

二分查找中计算中点 mid 时,如果 left 和 right 都很大可能溢出,如何优化?

滴滴前端/移动开发编码实现风险判断技术原理

考察说明

考察对整数溢出风险的认识及安全的 mid 计算方式

回答思路

  1. 能识别 (left+right)/2 的溢出风险
  2. 能写出安全写法如 left+(right-left)/2
  3. 能说明无符号右移或使用 long 等其他方案
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。