字节跳动面经

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

相关推荐

02-05 16:41
小红书_后端开发_REDstar算法工程师(准入职员工)
禾赛科技内推，禾赛科技内推码
禾赛科技 嵌入式开发（操作系统）面经⚜技术是真的过硬啊，秋招嵌入式被拷打的最狠之一。原定45分钟，拷打一个半小时，涉及知识面特别广，实际问的比这还要多，记忆有限。不过也无后续，但也没挂，估计在L3缓存里面吧⭕一面（9.18）1. 自我介绍2. 项目介绍3. 有没有测量IMU精度4. 串口有几根线，中断配置？5. IIC有几根线？讲一讲怎么通信？详细说一下读取寄存器的流程6. 说一说任务有哪几种状态？就绪和阻塞的任务放在哪里？放在同一个链表上面吗？7. 任务怎么进入阻塞态？（主动挂起，被强占，争取不到资源等）8. 说一说死锁？9. 怎么解决死锁问题？（获取不到锁的时候，释放本身的资源）10. 有...
点赞 评论 收藏
分享
02-08 17:43
百度_感知算法工程师(准入职员工)
OPPO内推，OPPO内推码
关于工作环境：base深圳前海 内部配置绝了。一整栋50层都是oppo哒，我的工位可以看到欢乐港湾和大海，零食柜自给，很感动的是每层都提供独立的隔音室，3层饭堂里，23楼是最好吃的 周边很繁华。楼下三层是大商场，午饭后我一般会和其他实习生姐妹去citywalk，好多奶茶店，茶救，奈雪 喜茶，瑞幸，奶白，煲珠公每天换着喝，好幸福 关于工作氛围 感受到相当年轻，相当扁平的氛围，我们组（销售运营部）有三个哥哥姐姐直接对接我，她们人真的很nice，笨笨的我不会时，问她们都会耐心解答~~ 关于工作内容 感觉出入还是有的，问了哥哥姐姐，他们收到五六十份简历，面了6个，最后选了我，好感动好幸运。偏大客户运营...
OPPO公司福利 1154人发布
点赞 评论 收藏
分享
01-12 20:31
东北大学 Java
点赞 评论 收藏
分享
02-06 12:23
重庆大学 Java
点赞 评论 收藏
分享
头像
02-05 09:55
蚌埠坦克学院 嵌入式软件开发
英诺菲特科技 嵌入式软件开发 一面
1. 请做一个简单的自我介绍答案要点：基本信息：姓名、学校/工作背景、专业方向（嵌入式系统、单片机开发）技术栈：熟悉C/C++、STM32/ARM Cortex-M系列、RTOS、常用通信协议（UART/SPI/I2C/CAN）项目经历：简述1-2个代表性项目（如智能设备、传感器驱动、实时控制系统）求职意向：对嵌入式底层开发的兴趣，希望在贵司深入学习2. 你平时是如何学习嵌入式技术的？答案要点：理论学习：阅读芯片数据手册、技术书籍（《ARM Cortex-M3权威指南》）、在线课程实践项目：通过实际项目（开发板实验、毕设项目）加深理解开源学习：研究GitHub上的开源项目、参考厂商SDK和例程...
查看12道真题和解析
点赞 评论 收藏
分享
评论
点赞
10
分享

招聘动态

查看更多

27届简历点评

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 牛客吐槽大会 #
29029次浏览 335人参与
# 一份好的简历长什么样？ #
24125次浏览 441人参与
# 春节前，你还在投简历吗？ #
1186次浏览 26人参与
# 春节提前走，你用什么理由请假？ #
641次浏览 19人参与
# 春招什么时候投？ #
368次浏览 10人参与
# 材料专业就业可以去哪些企业岗位 #
55149次浏览 379人参与
# 一上班就想____，这正常吗？ #
17477次浏览 147人参与
# 刚入职就____，这样正常吗？ #
127613次浏览 670人参与
# 校招入职后的感受 #
479170次浏览 3664人参与
# 现在还是0offer，延毕还是备考 #
1283687次浏览 7925人参与
# 设计人秋招体验最好的公司 #
81070次浏览 735人参与
# 招聘要求与实际实习内容不符怎么办 #
166530次浏览 922人参与
# 你觉得机械有必要实习吗 #
73603次浏览 487人参与
# 携程求职进展汇总 #
867099次浏览 5663人参与
# 找实习多的是你不知道的事 #
1790653次浏览 20673人参与
# 机械人选offer，最看重什么？ #
158619次浏览 798人参与
# 设计人的面试记录 #
187627次浏览 1607人参与
# 我的秋招总结 #
280678次浏览 4334人参与
# 聊聊你的职场新体验 #
319544次浏览 1862人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
8983次浏览 230人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务