滴滴秋储二面

1. 询问实习项目(10分钟)
2. 动态维护中位数,口述,一开始说用跳表,后面想到用两个堆。
3. 10亿个数据找第五亿个,内存一定放不下全部数据
4. Java垃圾回收算法? 熟悉哪些垃圾回收器? 垃圾回收算法分别适合什么场景?
5. hashmap初始容量,负载因子,最大容量?怎么扩容? 怎么保证hashmap并发安全?concurrenthashmap实现细节?
6. 项目中挂号过程的抢号如何实现? 分布式锁
7. 你对自己的评价是什么,觉得自己有什么优势?
#滴滴#
全部评论
杭州吗 有说什么时候出结果吗 哥
1 回复 分享
发布于 2022-06-23 16:13
老哥是杭州小桔java?
点赞 回复 分享
发布于 2022-06-23 19:26
老哥我面试官也是问的你最后这个,对自己啥评价,有什么优势,不会是同一个吧😂
点赞 回复 分享
发布于 2022-06-23 19:40
楼主有消息了互通一下,收藏了。😁
点赞 回复 分享
发布于 2022-06-23 23:03
感觉一个堆是不是也可以
点赞 回复 分享
发布于 2022-06-24 12:49
请问10亿个数据找到第5亿个这个有什么思路吗
点赞 回复 分享
发布于 2022-06-24 12:54
发offer了,base北京 直接难受
点赞 回复 分享
发布于 2022-06-25 17:10
第三题想到个思路,类似快排,每次从所有数中选一个数当做锚点进行比较,第一轮就可以分出两批,一批大于这个数的,一批小于这个数的,选大于5亿的这一批继续进行如上操作,直到找到正中间的锚点。引入随机化(随机选锚点),复杂度O(nlogn)
点赞 回复 分享
发布于 2022-08-01 17:07

相关推荐

10-14 23:01
已编辑
中国地质大学(武汉) Java
CUG芝士圈:虽然是网上的项目,但最好还是包装一下,然后现在大部分公司都在忙校招,十月底、十一月初会好找一些。最后,boss才沟通100家,别焦虑,我去年暑假找第一段实习的时候沟通了500➕才有面试,校友加油
点赞 评论 收藏
分享
牛客868257804号:九个中铁八个中建
点赞 评论 收藏
分享
6 39 评论
分享
牛客网
牛客企业服务