2020 summer 非死不可实习新鲜挂经

GoJamie 发表于 2019-9-3 22:49
lru cache优化还行

呜呜呜呜lz很敏感的 你不是讽刺我把呜呜

GoJamie 发表于 2019-9-3 22:49
lru cache优化还行

其实仔细想想很多题都可以lru优化。。

cecilianxf 发表于 2019/09/05 01:17:17


其实仔细想想很多题都可以lru优化。。

是啊 不说还真难想起来这就是lru cache😂

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

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

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

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

GoJamie 发表于 2019-9-5 03:55
是啊 不说还真难想起来这就是lru cache😂

我是interviewer提示了一下m远小于k灵光一现lru。
没用 还是被拒了。

这里有一个问题，就是前面窗口有重复的怎么办？感觉单纯的LRU 并不能解决。
所以lz你的方法不对喔

xh_pku 发表于 2019-9-9 01:06
这里有一个问题，就是前面窗口有重复的怎么办？感觉单纯的LRU 并不能解决。
所以lz你的方法不对喔

lru可以解决有重复问题啊。

LZ请教下你说的ordered dict的用法，我在网上查ordered dict是按照key来排序对吧？可这道题难道不是按value排序吗？还是我的思路有什么问题？求解答~

cecilianxf 发表于 2019/09/09 02:48:54


lru可以解决有重复问题啊。

并不能吧 顾名思义 LRU只记录某个元素上一次出现是什么时候 比方说在前面的窗口内 某一个字母出现两次，LRU只算一次