滴滴二面-吐槽向

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

相关推荐

3 3 评论
分享
牛客网
牛客企业服务