亚麻OA 新题吧

第一个题是 5星卖家
第二个题是新题吧，没在各大论坛里出现，也可能自己没刷到。。。如图

挂掉了，因为第二题总是TLE， 我写的时间复杂度是O（M * N），M是

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

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

-3 06:38):
现在lc里已经有人报贴了，在报帖的前一天做的 好惨

匿名者 发表于 2020-10-4 03:47
同问，在哪里啊

https://leetcode.com/discuss/int ... -Online-Assessment-(Items-in-containers)

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

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

CoYa 发表于 2020-10-4 04:23
不确定是不是正确。
想法是用Array记录扫描到现在一共的compartment的个数，从左到右扫一下字符串：Array1 ...

正解，凑字数凑字数

请问，第二题 LC 里怎么找？以加米，多谢。

HaK 发表于 2020-10-02 21:55:30
请问，第二题 LC 里怎么找？以加米，多谢。

有人在lc的论坛里发了这个题，大家讨论的，不是那种可以刷的题目

HaK 发表于 2020-10-3 12:55
请问，第二题 LC 里怎么找？以加米，多谢。

同问，在哪里啊

不确定是不是正确。
想法是用Array记录扫描到现在一共的compartment的个数，从左到右扫一下字符串：Array1，再从右到左扫一下：Array2，最后一个元素就是一共有多少个compartment：sum。
然后对于每一对start和end区间，做Array1+Array2-sum。
这样应该是O(max(m,n))

细心心2 发表于 2020-10-4 02:32
有人在lc的论坛里发了这个题，大家讨论的，不是那种可以刷的题目

找到了，多谢。

HaK 发表于 2020-10-3 12:55
请问，第二题 LC 里怎么找？以加米，多谢。

https://leetcode.com/discuss/int ... Items-in-Containers

第二题 可以 BinarySearch + PrefixRecords 来做 时间复杂度 可以到 O(M*logN) 空间复杂度O(N)
请问还可以更快吗

请问楼主是做完oa2被拒的还是oa3呀