wangyj_love
wangyj_love
采纳率0%
2018-12-14 08:05 阅读 500

java面试题,请各位大神解答 请给出代码,急!!!

40

现含有IP数据共一亿条,某地市IP段十万个(其中的地址个数超过一百万,IP段之间可能存在重合,包含等关系),使用java实现一个能够识别识别出IP在该地市的数据并输出。
要求和限制:
1、含有IP数据不足以加载入内存
2、IP段展开后地址数据占用空间超过内存最大可使用空间;
3、IP匹配算法复杂度至少应达到o(logn)

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

2条回答 默认 最新

相关推荐