面试题,有哪位老哥会做的
现含有IP数据共一亿条,某地市IP段十万个(其中的地址个数超过一百万,IP段之间可能存在重合,包含等关系),使用java实现一个能够识别识别出IP在该地市的数据并输出。
要求和限制:
1、含有IP数据不足以加载入内存
2、IP段展开后地址数据占用空间超过内存最大可使用空间;
3、IP匹配算法复杂度至少应达到o(logn)
#面试题目#相关推荐
飞屋一号:你也两段实习撒,两人综合一下,万一真有面试官问起来,你就说你俩都一起实习的招聘动态