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

eason0218 发表于 2019-8-19 01:48
请问一下这道题为啥要用lru cache优化？

。。。。。。。。。因为m远远小于k （k是任务种类）

m远小于k直接用list存就行吧 当然也可以算是有个cache

大佬面的是英国伦敦office吗？美国office不像不收海外实习生了

KevinSAP 发表于 2019/08/19 05:58:34
大佬面的是英国伦敦office吗？美国office不像不收海外实习生了

对的。紫薯字数字数字数

dunan00001 发表于 2019/08/19 05:46:36
m远小于k直接用list存就行吧 当然也可以算是有个cache

没明白你说的什么意思……？能再详细一点吗

这是蠡口六二药

哥大懒猫 发表于 2019-8-19 22:27
这是蠡口六二药

都说了顺序不能变，怎么是621 了？

cecilianxf 发表于 2019-8-19 22:38
都说了顺序不能变，怎么是621 了？

请问为什么要用lru，这个和cache有什么关系？

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

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

cecilianxf 发表于 2019-8-19 08:57
没明白你说的什么意思……？能再详细一点吗

我的意思就是拿一个list存一下各类最后出现的位置就可以了吧