在滴滴的大数据分析任务中经常会遇到根据用户的IP地址查询用户归属地的问题,现在有

发布于 2022-03-03 16:34:56

在滴滴的大数据分析任务中经常会遇到根据用户的IP地址查询用户归属地的问题,现在有个文件 source.txt,其中包含了n 行IP地址(例如:114.246.68.141);有另一个文件 ip_dict.txt,里边包含了 m 行不同 IP 段到归属地的映射关系(例如:114.246.0.0/18  北京), IP 段之间不重合(多个IP段可能对应相同的归属地)。请设计一个算法, 要尽可能快的将 source.txt 中的全部 IP 地址转换成 “IP  归属地"形式,并给出数据结构和复杂度分析。
关注者
0
被浏览
23
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看