骨骼跪经 10月

第三轮 自动清理比O(n)快,  不知道楼主有啥想法吗?
用LRU 的方法可以做到 O(k), k 是 # of expired tasks.
是不是用个circular array 代替 DLL, 这样的复杂度可以到 O(k) k是expiration time.
第五轮就只能暴力枚举了吧? 毕竟NP-hard. 有没有其他细节可以做些优化的?

楼主哪里面的

第四轮看到过好几次了 这题的正解到底是什么？如果可以in place修改linked list的话有没有不用哈希表的做法？

a0106660 发表于 2018-10-8 18:06
第三轮 自动清理比O(n)快,  不知道楼主有啥想法吗?
用LRU 的方法可以做到 O(k), k 是 # of expired tasks. ...

我感觉第三轮那个是用circular array或者类似LRU的做法, 但是面的时候没有想明白, 说了下这种方法但是把自己否定了. 所以不太清楚. 第五轮也是没弄明白, 然后就以为是类似permutation就把类似的代码写了. 估计也挂了

sfsttz 发表于 2018-10-8 19:06
第四轮看到过好几次了 这题的正解到底是什么？如果可以in place修改linked list的话有没有不用哈希表的做法 ...

不太清楚, 我当时的做法是用一个set, 然后遍历input, 每一个node往后找再往前找, 找到的就从set里删除掉. 然后最后返回count

kakashizhang 发表于 2018-10-8 17:43
楼主是十月份面的？没有team match直接给据信？

没有match直接拒了. 应该没到HC.

倒不是免费看……

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

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

vtiaocao 发表于 2018-10-9 17:40
倒不是免费看……

**** 本内容被作者隐藏 ****

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

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

想问问楼主 linkedlist那道题如果是N1 N3 N5 N4 N9的话是return 3还是4呀？ 中间N3 N5 N4是算一部分吗？ 谢谢！

sfsttz 发表于 2018-10-9 09:06
第四轮看到过好几次了 这题的正解到底是什么？如果可以in place修改linked list的话有没有不用哈希表的做法 ...

能请问问哈希表的做法吗， 谢谢！