字节跳动面经

已知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

相关推荐

不愿透露姓名的神秘牛友
10-24 20:55
投递字节跳动等公司10个岗位 > 你都收到了哪些公司的感谢信?
点赞 评论 收藏
分享
点赞 9 评论
分享
牛客网
牛客企业服务