请教一道设计题。每个城市的IP段是固定的,新来一个IP,找出它是哪个城市的,设计一个后台系统。这个是考什么呢？
请教一道设计题。每个城市的IP段是固定的,新来一个IP,找出它是哪个城市的,设计一个后台系统。这个是考什么呢？
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
请教一道设计题。每个城市的IP段是固定的,新来一个IP,找出它是哪个城市的,设计一个后台系统。这个是考什么呢？
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（4）
可以根据已有的ip段构建一个字典树，在叶子节点上记录每个每个ip的对应城市代号，这样可以最多经过12次查找，定位ip所在的城市，同时也能够方便的更新城市对应的ip段。只是在构建这个字典树的时候会稍微占点空间。
如果工程上用，可以事先准备好这样的字典树。
应该是考算法、数据结构相关。能够高效的根据某个IP来确定属于哪个段中，也就确定是哪个城市。
ip2long
排序
hash表，最简单啊