字节跳动面经

已知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-20 12:22
门头沟学院 Java
牛客998737654号:没有hc了吧,但是我接到到后端的面试邀请
投递美团等公司7个岗位
点赞 评论 收藏
分享
03-18 09:45
莆田学院 golang
牛客749342647号:佬,你这个简历模板是哪个,好好看
点赞 评论 收藏
分享
评论
点赞
9
分享

创作者周榜

更多
牛客网
牛客企业服务