Doordash 23实习 OA

题目跟大家说的一样，我总结了一下大家说的有这么一些：
1. Distinct elements in subarray √
2. Difference in mean value (minimum index stride, deletions to make one string a subsequ

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

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

找不到比较类似的。

另外如果大家有OA群，找工群求拉

补充内容 (2022-10-21 14:29 +08:00):
一周后拿到vo了。应该一题半就可以

宝兴111 发表于 2022-10-23 20:12
所以楼主和楼友们有figure出解决方法吗？ 这道题想了好久还是不会，求指教

还是没有明确的解法。不过个人觉得跟lc largest common subsequence的思路会有点像，应该就是two-dimensional dp

匿名用户 发表于 2022-10-21 18:28
不好意思，我其实想问的是 dp i j 代表什么，地里好像把括号忽略了，dp [ i ] [ j ]

表示a[i:], b[j:]的函数结果。可能跟lc largest commen subsequence做法有点像

匿名用户 发表于 2022-10-14 14:11
谢谢楼主分享！能请教一下第二题怎么做的吗？我能想到的是用sliding window + hash map，window里超过k个就 ...

第二题指的是Difference in mean value吗？

我也刚做完，楼主是第一题8/15，第二题全过吗

什么时候投递的简历啊？

风纪委员 发表于 2022-10-10 05:18
我也刚做完，楼主是第一题8/15，第二题全过吗

是的。你抽到哪些题做得咋样呀？不知道一题半有没有机会下一步了。。。

匿名用户 发表于 2022-10-10 09:15
什么时候投递的简历啊？

大概1-2周前，zsbd

blzzzzzz 发表于 2022-10-10 10:47:37
是的。你抽到哪些题做得咋样呀？不知道一题半有没有机会下一步了。。。

我跟你一模一样，不知道就过了一半能不能给个机会

谢谢楼主分享！能请教一下第二题怎么做的吗？我能想到的是用sliding window + hash map，window里超过k个就收缩window，否则就扩张window

谢谢楼主整理！请问一下 Calculate Difference Value 这题具体有什么思路嘛？我想用 pointer，但是不知道如何入手

匿名用户 发表于 2022-10-20 22:00:23
谢谢楼主整理！请问一下 Calculate Difference Value 这题具体有什么思路嘛？我想用 pointer，但是不知道如何入手

感觉应该是用two dimensional array dp。i，j表示string内的index起止