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

为啥我看不懂你们是怎么做的，如果顺序不可以变的话，用一个指针从头到尾扫一遍，然后当前的和前一个一样的话，就加上cool down 时间，不一样就不加...[捂脸]
求指点。

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

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

followup或许可以用circular array解决，size is m. 当然，time complexity要变成O(m*n)了。 LRU更好，不过写起来要花时间

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

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

lru cache优化还行

dunan00001 发表于 2019-8-20 05:07
我的意思就是拿一个list存一下各类最后出现的位置就可以了吧

楼主说的OrderedDict就是这个意思 但是读存O（1）。 顺便问下楼主用的什么语言面的怎么想到LRU，，，

楼主能不能详细讲一下怎样用map来记录每次task最后执行的时间？

cecilianxf 发表于 2019-8-18 20:39
march --内推
april -- hello from fb
mid -april -- recruiter left fb

我了个吗呀。。。面试流程走了大半年。。。

John0773 发表于 2019-9-4 00:15
楼主说的OrderedDict就是这个意思 但是读存O（1）。 顺便问下楼主用的什么语言面的怎么想到LRU，，，

python面的。

Qingyang 发表于 2019-9-4 08:07
楼主能不能详细讲一下怎样用map来记录每次task最后执行的时间？

每次执行一个任务的时候update一下这次执行的时间。

下次遇到任务 先查一下map里有没有这个任务，没有就跳过，有的话减一下是不是需要cooldown。。