得物一面面经9.1号

1. 自我介绍
2. 讲一下你项目中的一个具体流程
3. 项目中有没有用到Redis,加了集群没有
4. 说一下 full GC频繁发生的解决方案, 还有其他解决办法吗
5. 老年代的垃圾回收策略,标记-整理的流程, GCRoots都有啥
6. Hashmap的扩容流程
  如果一个线程读取,一个线程写,会发生什么
7. TCP的三次握手流程,客户端和服务器都是什么状态
8. MYSQL的死锁产生,如何避免死锁
9. 数据库索引,为啥用索引
    B+树和平衡二叉树的区别?为啥不用平衡二叉树?为啥不用B树?
10. 十亿个手机号存储在文件中,内存只有400MB,怎么获取有序的第10万~10万1000个手机号?
11. 反问环节

#24届软开秋招面试经验大赏#
全部评论
10怎么答啊
1
送花
回复
分享
发布于 2023-09-08 11:45 广东
使用位图可以在很小的内存空间中高效地表示大量的手机号。下面是使用位图的解决方案: 假设每个手机号是一个非负整数,并且范围在0到999999999之间(包括这两个边界值)。 创建一个长度为1000000000的位图,每个位代表一个手机号的存在与否。 遍历文件中的手机号,将对应位置的位图标记为存在。 遍历位图,统计从第10万个位到第10万1000个位之间标记为存在的手机号。 这种方法只需要大约100MB的内存来存储位图,可以快速地判断手机号是否存在,并获取有序的第10万~10万1000个手机号。其中,位图的创建和遍历过程相对较快,适用于处理大规模数据的情况。
1
送花
回复
分享
发布于 2023-09-10 03:36 广东
滴滴
校招火热招聘中
官网直投
得物问得好简单😓感觉筛选不出来。。。
点赞
送花
回复
分享
发布于 2023-09-10 03:34 广东

相关推荐

头像
不愿透露姓名的神秘牛友
04-08 00:50
点赞 评论 收藏
转发
4 22 评论
分享
牛客网
牛客企业服务