doordash summer intern oa和时间线

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

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

carrotmvp 发表于 2022-10-8 20:58
呃，sort完维护数组复杂度是k*n呀，可能你不知道k的范围造成了误解，k是小于等于50，n是10^5；
纯暴力是 ...

vector erase不是O(n)么 我太久不写c++了 不知道有没有记错 如有说错还请谅解

第一题我维护了一个单调栈和一个普通的栈，可以过

圣诞结 发表于 2022-10-8 23:41
第一题我维护了一个单调栈和一个普通的栈，可以过

可以详细说说思路吗？

请问楼主能说一下第二题怎么计算每个集合里面元素的个数吗

AndreaYl 发表于 2022-10-08 10:53:29
请问楼主这道题目会做嘛！加米加米！

有没有数据范围呀？还有样例？暂时想法是二分

AndreaYl 发表于 2022-10-8 10:53
请问楼主这道题目会做嘛！加米加米！

有个近似O（n）的做法，前缀求一下a[i]后缀求一下b[j]单指针扫一下，可以知道前缀i匹配到哪里，最小的j使得后缀和前缀不会重叠，就可以得到答案

果然内推不内推真的不一样吗
果然现在吃拒信的话完全没必要struggle 直接move on才是唯一解 纠结为啥被拒完全没有任何意义………

carrotmvp 发表于 2022-10-10 22:24
有个近似O（n）的做法，前缀求一下a后缀求一下b[j]单指针扫一下，可以知道前缀i匹配到哪里，最小的j使得 ...

想问一下这个题目求出前缀和后缀，那么中间没有匹配的地方怎么处理呢？

楼主有V O面经吗？