字节跳动面经

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

相关推荐

赏个offer求你了:友塔HR还专门加我告诉我初筛不通过😂
点赞 评论 收藏
分享
有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
评论
点赞
9
分享
牛客网
牛客企业服务