亚麻 oa2 求总结

想拜托地里的小伙伴分享下，OA2的一些题目和对应的解法。力code讨论上 好几个题的链接都失效，求小伙伴分享下。谢谢啦
以下题目都失效

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

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

Between Robots
Count Teams
Power Grid

Disk Space Analysis: https://leetcode.com/problems/sliding-window-maximum/

Cut off Rank一直超时，请问一下有思路吗？

Cut off Rank 是不是可以 O(n) Quick Select 找到第 K 个 number 然后再 O(n) 数一下有多少个并列的，average 应该比直接 sort 快？

jackmk 发表于 2021-2-6 09:36
Cut off Rank一直超时，请问一下有思路吗？

请问你是 在哪测的超时？ 还是已经做过QA了？