2020年3月11日
面试手写代码备份
摘要： 从几十W的IP库中，判断某条IP是否存在 以IPV4举例，IPv4使用32位（4字节）地址，假设库中存的是点分十进制数据 方法 （1）：将点分十进制数转化为long，排序后进行二分查找，如果只查一次的话，复杂度较大，查的次数多比较划算 （2）：使用布隆过滤器，适合查不存在的数据，查存在的数据不一定准 阅读全文
posted @ 2020-03-11 17:07 feifei97 阅读(160) 评论(0) 推荐(0) 编辑