字节跳动面经

已知db中有几十万个IP地址,如何快速判断IP地址属于国内?
我说的是把IP地址转换成整数段后进行二分查找,面试官说不太理想。
有没有大佬有思路?
还有想请问大佬们DNS的迭代查询和递归查询有什么区别?
#字节跳动#
全部评论
哈,哈佛大佬😶
1 回复 分享
发布于 2021-03-07 21:49
emmm,我有一个想法,把所有国外IP全部映射到布隆过滤器上,那么只要新的IP的映射结果不在布隆过滤器的数组上的话,那么它肯定就是国内IP。但是这样准确率好像也不是很高
点赞 回复 分享
发布于 2021-03-07 21:59
有一本叫Java程序员面试笔试宝典的书,书的最后几章有专门分析如何处理这种海量数据问题,挺全的,常问场景都有
点赞 回复 分享
发布于 2021-03-07 21:51

相关推荐

03-31 16:42
已编辑
郑州西亚斯学院 后端
Java抽象带篮子:你简历少了几个模块看上去就感觉信息很少,简历怎么写可以看看我发的帖子
点赞 评论 收藏
分享
谁知道呢_:要掉小珍珠了,库库学三年,这个结果
点赞 评论 收藏
分享
评论
点赞
9
分享

创作者周榜

更多
牛客网
牛客企业服务