请教一道设计题。每个城市的IP段是固定的,新来一个IP,找出它是哪个城市的,设计一个后台系统。这个是考什么呢？

请教一道设计题。每个城市的IP段是固定的,新来一个IP,找出它是哪个城市的,设计一个后台系统。这个是考什么呢？

---

可以根据已有的ip段构建一个字典树，在叶子节点上记录每个每个ip的对应城市代号，这样可以最多经过12次查找，定位ip所在的城市，同时也能够方便的更新城市对应的ip段。只是在构建这个字典树的时候会稍微占点空间。
如果工程上用，可以事先准备好这样的字典树。

---

ip2long
排序

---

应该是考算法、数据结构相关。能够高效的根据某个IP来确定属于哪个段中，也就确定是哪个城市。