每个城市有不同的IP范围，给定一个IP，如何确定它属于哪个城市？

Question

Accepted Answer

考察点：考察IP地理定位的数据结构选择与查询效率优化能力。回答思路：提出将IP范围映射到城市的基本思路 分析顺序遍历与二分查找的效率差异 考虑IP转为整数与区间合并等预处理手段 讨论内存占用与查询性能的权衡

考察说明