microsoft电面

三哥HM，题目是实现LRU ca

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

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

时指针操作容易写乱。

用HashMap和链表组合起来也行吧, read也是O(1)

terrytan95 发表于 2022-1-12 20:40
用HashMap和链表组合起来也行吧, read也是O(1)

应该就是指HashMap + doubly linked list，不然查询没法O(1)