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

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

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

duolaameng 发表于 2019-8-20 05:34
楼主的意思应该是，任务种类数目远大于cool down数K，用list存index来实现要比用LRU cache实现在空间复杂 ...

对 说错了 就记最后k个就可以了 所以应该是一回事

请问楼主是因为follow up没写出来挂掉的吗

chaoyuead 发表于 2019/08/21 02:46:50
请问楼主是因为follow up没写出来挂掉的吗

面试官说 是因为我开始写代码面试已经过了20分钟了
因为我话太多挂了。

嗯。

cecilianxf 发表于 2019/08/21 06:16:13


面试官说 是因为我开始写代码面试已经过了20分钟了
因为我话太多挂了。

嗯。

楼主花了多长时间聊简历

我今天面的和lz一样的题。。。哎后悔没有早点看到这贴啊。。
几乎一样的过程，挂在follow up上。我都没有想到LRU，最后在提示下写了一个每次loop都扫一遍map的沙雕解法。。

bwbwbw 发表于 2019-8-30 07:00
我今天面的和lz一样的题。。。哎后悔没有早点看到这贴啊。。
几乎一样的过程，挂在follow up上。我都没有 ...

那你挂了吗？😂不会是同一个人面的吧？？

cecilianxf 发表于 2019-8-30 09:19
那你挂了吗？😂不会是同一个人面的吧？？

我猜应该是挂了。。我看地里面经都是两道题起步。。

bwbwbw 发表于 2019-8-30 09:38
我猜应该是挂了。。我看地里面经都是两道题起步。。

没有 我第一轮一道题 （不过我Wi-Fi前20分钟根本连不上可能过了和这个特殊情况有关。）

感谢卤煮分享！
想再确认一下用lru的思路 是不是直接把未优化前的map.put/map.get变成lru.put/lru.get， 然后判断当前task是否在lru中存储，如果有，时间更新为url.get(task) + coolDownTime+!,如果没有，时间直接+1？
以及，面试时候需要把lru完全实现吗？