Doordash Intern OA

9/30发的OA，收到当天就做掉了。
第一题：Kth next greater element. 比如 [2 3 5 1 7 9],

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

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

新计算greater element array
第二题：刷题网要领儿酒

今天收到邮件约VO了！祝大家招工顺利！求大米

你好，我想一起准备vo , wechat : ritouille_riri

匿名用户 发表于 2022-10-7 15:05
和楼主抽到了一样的题用单调站做了优化就比楼主多对了一个test case不知道有没有希望拿到vo

同学你好，请问能否详细说一下单调栈的解法思路？我还是没有想通。。。

匿名用户 发表于 2022-10-3 17:42
第一题一样，我是把数组从大到小排序然后遍历，用一个treeset维护已经遍历过的元素的index。遍历一个元素时 ...

同学你好，请问你这个解法通过了所有的 test case 吗？

求个timeline

第一题一样，我是把数组从大到小排序然后遍历，用一个treeset维护已经遍历过的元素的index。遍历一个元素时在treeset里找比他位置大的第k个数就行了，时间复杂度knlogn

楼主是怎么拿到doordash面试的呀

匿名用户 发表于 2022-10-03 14:42:15
第一题一样，我是把数组从大到小排序然后遍历，用一个treeset维护已经遍历过的元素的index。遍历一个元素时在treeset里找比他位置大的第k个数就行了，时间复杂度knlogn

大佬你有收到邮件约VO嘛

huyunhao38786 发表于 2022-10-03 14:41:45
求个timeline

岗位开的第一天就投了！

匿名用户 发表于 2022-10-3 23:36
大佬你有收到邮件约VO嘛

不是大佬，周一早上收到了

第一题看着像单调栈解法

lz有没有兴趣一起准备VO！

微信用户_2c3298c 发表于 2022-10-4 12:03
lz有没有兴趣一起准备VO！

你好，我想一起准备vo，ustclsl