📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 10
跳转到指定楼层
上一主题 下一主题
收起左侧

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

全局:

2021(10-12月) 码农类General 硕士 全职@doordash - 内推 - Onsite  | 😐 Neutral 😐 Average | WaitList | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

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

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

class cache:
     #给该key设置最新的值
    setValue(key, value)

    #获取最新的该
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
判断,记不清了).

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

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

评分

参与人数 5大米 +12 收起 理由
guiguia + 1 很有用的信息!
umd2011 + 1 给你点个赞!
evazkj + 1 给你点个赞!
topnessman + 1 给你点个赞!
匿名用户-LJMPJ + 8

查看全部评分


上一篇:TuSimple Intern OA
下一篇:FB MLE PhD Intern Timeline
地里匿名用户
🔗
匿名用户-5EJAL  2021-11-13 11:01:22 来自APP
可以问一下第二题里,begin和setval的关系是什么吗?begin了以后可以setval?没太看懂题目诶
回复

使用道具 举报

🔗
topnessman 2021-11-13 12:38:53 | 只看该作者
全局:
> 而且非常长,前后关联。 大家要练一下看长的前后关联的test cases快速找错

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

使用道具 举报

🔗
askmeanything 2021-11-18 00:54:05 | 只看该作者
全局:
需要积分高于 188 才可浏览......

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

使用道具 举报

地里匿名用户
🔗
匿名用户-UHGC1  2021-11-19 22:10:08
谢谢楼主分享,请问楼主VO过了多久了呀?有消息了吗?
回复

使用道具 举报

🔗
 楼主| ilovejunghyun2 2021-11-23 23:56:05 来自APP | 只看该作者
全局:
匿名用户 发表于 2021-11-12 19:01:22
可以问一下第二题里,begin和setval的关系是什么吗?begin了以后可以setval?没太看懂题目诶
想象成数据库吧。数据库修改值,可以直接改,也可以在事务里修改。
回复

使用道具 举报

🔗
 楼主| ilovejunghyun2 2021-11-23 23:57:02 来自APP | 只看该作者
全局:
topnessman 发表于 2021-11-12 20:38:53
> 而且非常长,前后关联。 大家要练一下看长的前后关联的test cases快速找错

求解释啥意思 lol 前后关联test case?找错?找什么的错?(已加米)
意思就是10几个test case. 中间出错了不好找错误原因。
回复

使用道具 举报

🔗
 楼主| ilovejunghyun2 2021-11-23 23:57:53 来自APP | 只看该作者
全局:
匿名用户 发表于 2021-11-19 06:10:08
谢谢楼主分享,请问楼主VO过了多久了呀?有消息了吗?
还没有呢。不一定能过,doordash竞争比较激烈吧
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-UHGC1  2021-11-24 09:34:36
ilovejunghyun2 发表于 2021-11-23 10:57
还没有呢。不一定能过,doordash竞争比较激烈吧

祝楼主收到下一步!
回复

使用道具 举报

全局:
感谢楼主分享
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表