DoorDash new grad VO 新题最好提前练一下！

Doordash 新的题， 首先求大米！！！！
第一个是蠡口 药四期二。 要求所有时间复杂度全部为O(1).必须用时间最优解法。 我之前用的不是最优解法，现场做用的数组+双指针但是最后有bug一直没调出来。 哎我真是无语了， 我已经连续3次死在了中等难度题的最优解法上了，以前太懒了，只要能过leetcode就什么都不管，这就是教训！

第二个是Transactional Cache. 我在蠡口上没有找到原题。这个题大家得注意一下，没做过感觉还是不太容易的。函数多,6个，容易写不完。 题目要求如下.
value范

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

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

判断，记不清了).

这个题和leetcode上某些栈相关的题有点像。 最搞笑的是，第二题困难点而且我第一次做，竟然跑过了所有的Test Case。 第一题，我之前做过了，但是一直没跑通最优解法。

另外再提醒大家。 Doordash我面试是需要跑Test Case的，而且非常长，前后关联。 大家要练一下看长的前后关联的test cases快速找错。

可以问一下第二题里，begin和setval的关系是什么吗？begin了以后可以setval？没太看懂题目诶

> 而且非常长，前后关联。 大家要练一下看长的前后关联的test cases快速找错

求解释啥意思 lol 前后关联test case?找错?找什么的错?(已加米)

需要积分高于 188 才可浏览......

求大米
利口 药四期二 时间复杂度全部为O(1)
solution
leetcode.com/playground/ RL4xcLeM

谢谢楼主分享，请问楼主VO过了多久了呀？有消息了吗？

匿名用户 发表于 2021-11-12 19:01:22
可以问一下第二题里，begin和setval的关系是什么吗？begin了以后可以setval？没太看懂题目诶

想象成数据库吧。数据库修改值，可以直接改，也可以在事务里修改。

topnessman 发表于 2021-11-12 20:38:53
> 而且非常长，前后关联。 大家要练一下看长的前后关联的test cases快速找错

求解释啥意思 lol 前后关联test case?找错?找什么的错?(已加米)

意思就是10几个test case. 中间出错了不好找错误原因。

匿名用户 发表于 2021-11-19 06:10:08
谢谢楼主分享，请问楼主VO过了多久了呀？有消息了吗？

还没有呢。不一定能过，doordash竞争比较激烈吧

ilovejunghyun2 发表于 2021-11-23 10:57
还没有呢。不一定能过，doordash竞争比较激烈吧

祝楼主收到下一步！

感谢楼主分享