字节跳动面经

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

相关推荐

点赞 9 评论
分享
牛客网
牛客企业服务