新鲜热带雨林实习ov

瞅瞅 谢谢楼主

LRU呀，没想到还会指名要O(n)的方法。那就是不需要map了对吧。每次get () traverse from head to tail.但是没有了map还需要一个参数size来记录现在LRU的可用空间

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

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

whl376509784 发表于 2019-2-20 05:51
LRU呀，没想到还会指名要O(n)的方法。那就是不需要map了对吧。每次get () traverse from head to tail.但是 ...

还是需要map去实现get key和put key/value，这样比较方便啊

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

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

sundance1 发表于 2019-2-20 13:44
还是需要map去实现get key和put key/value，这样比较方便啊

对的 我可能没说清楚  get put 是O1  他想让我写一下遍历整个链表数个数 我给他说过可以O1实现 但是他说没事 写写On的

sundance1 发表于 2019-2-20 13:42
LZ说的是用O(n)去getsize，那么就是链表从头数到尾吧，不需要参数size。有了参数size就能直接返回了啊， ...

对的 我给他说过可以维护一个 size变量或者map.size获得长度 但是他要我自己写on的

谢谢楼主！楼主现在有消息么

感谢楼主分享