Implment LRU Cache using Arraylist

只能使用Array list这个数据结构做题。
实现 static class LRUCache <K, V> {
    static void put(K key, V value)

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

you have ? -- all different teams
然后我说我们问题了，那边大姐说了一句OK 就挂了

太(｡･∀･)ﾉﾞ嗨了。一个电面如果要写楼上400行代码的话，这公司怎么招人啊。。。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这大姐难道是中国大姐？。。

LeeYYY 发表于 2017-12-8 12:14
这大姐难道是中国大姐？。。

不清楚。。。口语挺好的。。。。 就是面试题让人摸不到头脑

可以用 LinkedHashMap做，但是也是map
只能用arraylist的话无论怎么做都要遍历一边找key啊，怎么能做到O(1)??
如果哪个大神会麻烦请教一下

自己写个hashing 把key和list index联系起来 list entry 是一个doubly linked  list and keep the head and tail references

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

对就像map得hashing

面试需要和面试官沟通了解一下面试官的考点是什么 是不是要实现一个简易的hashmap 需要O(1又不让用map就自己实现一个hashing喽