元 intern vo 神奇的挂经

Dinobob 发表于 2024-11-21 18:32
我感觉是不是第二题的followup 时间复杂度是O(N^2) ? 因为每个子节点都有可能是最后的答案，所以要组合一下 ...

不是的哈，你可以再想想~反正ON 应该是没问题的

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

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

如果属实的话，对intern确实也太严格了，尝试argue？

匿名用户 发表于 2024-11-21 21:21
如果属实的话，对intern确实也太严格了，尝试argue？

不知道您有没有看完之后我的回复，面试官可能希望的最优解是quick select,但是我并没有touch 到这个solution。如果这样的话，我确实也没办法。。

如果k << n minheap是比quick select要好的，可能想让你比较下，并不是说要写出来，虽然说on average quick select is o(n)

匿名用户 发表于 2024-11-22 10:09
如果k

这样的话我确实也没办法了 因为我在昨晚之前真不知道这道题可以用quick select解。。。我准备的就这两种

您好！
本帖隐藏的内容需要积分高于 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

第一題可以用hashmap+doubly-linkedlist寫
實現類似LFU
感覺應該是要問這個 但確實有點太難了

Frank2898 发表于 2024-11-22 17:57
第一題可以用hashmap+doubly-linkedlist寫
實現類似LFU
感覺應該是要問這個 但確實有點太難了

嗯应该不是，我还是觉得面试官起码希望我说出quick select和heap比较