前端/移动开发面试题更新 2026-08-05
二分查找中计算中点 mid 时,如果 left 和 right 都很大可能溢出,如何优化?
滴滴前端/移动开发编码实现风险判断技术原理
考察说明
考察对整数溢出风险的认识及安全的 mid 计算方式
回答思路
- 能识别 (left+right)/2 的溢出风险
- 能写出安全写法如 left+(right-left)/2
- 能说明无符号右移或使用 long 等其他方案
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。