后端岗位面试题更新 2026-08-05
有一个大文件，每行存储一个IP范围及对应的城市，IP已有序排列。给定一个IP，如何高效查找其对应城市？请说明你的方案及权衡。
阿里云后端开发专业服务编码实现问题拆解技术原理
考察说明
考察二分查找在有序IP范围数据中的应用与边界条件处理
回答思路
- 能识别IP需转为可比较的整数形式
- 能利用有序性采用二分查找定位所属范围
- 能处理边界情况（如落在区间外、区间起止）
- 能说明大文件场景下内存与I/O的权衡
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
