滴滴秋储二面

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-09 09:39
门头沟学院 C++
HHHHaos:这也太虚了,工资就一半是真的
点赞 评论 收藏
分享
牛客146600443号:92的能看上这3k,5k在搞笑呢
点赞 评论 收藏
分享
6 39 评论
分享
牛客网
牛客企业服务