滴滴二面-吐槽向

请问滴大人都是在招什么超人呀,看不上可以简历挂或者一面挂,没必要搞这样一个算法题。
面试是实现lru并且并发安全,我问是要写lru吗,然后问我用什么数据结构,我说用链表,他说链表时间复杂度太大了,redis源码用的什么结构,然后咱就试探性写了linkedhashmap,然后用sync修饰get等方法,然后面试官看了一眼说你这是用的人家封装好的linkedhashmap,你得自己实现这个类,好好好,投降!!#面经##秋招#
全部评论
我觉得他的意思是让你用一个hashmap+一个双向链表,这样o1查找和o1删改,然后都是o1所以一把大锁报平安就行
10 回复 分享
发布于 09-12 13:31 北京
手写lru算得上热门题了😂
4 回复 分享
发布于 09-12 23:48 湖南
不会是让用跳表吧,那也太难了
点赞 回复 分享
发布于 09-12 10:27 四川
linkedhashmap不也是链表吗
点赞 回复 分享
发布于 09-12 10:57 广西
redis是记录访问时间戳好像
点赞 回复 分享
发布于 09-14 23:35 天津

相关推荐

我见java多妩媚:大外包
点赞 评论 收藏
分享
7 7 评论
分享
牛客网
牛客企业服务