Doordash 面经

cciy

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

x

本帖最后由 cciy 于 2020-6-6 08:12 编辑

今天的店面，两道题。第一题是面经题：
# P1, D1, P2, D2 ==

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

ot;"
他家Recruiter很热情，面试体验也挺好的，但是第二题没有Debug完 (T⌓T)

willwillzhang

能share下面经原题吗？看不太懂题目，谢谢

cciy

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

willwillzhang

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

rx8888

本帖最后由 rx8888 于 2020-9-26 13:10 编辑

第二題是 generate parenthses 的變形
自己試了寫了一下用 BFS

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

mandarins

willwillzhang 发表于 2020-7-22 06:59
恩恩明白

第一题是用stack吧感觉很valid parenthses很像

请问第二题蠡口题号是哪个呀？

油冬冬 · 2020-10-24 23:01:34

mandarins 发表于 2020-10-6 11:04
请问第二题蠡口题号是哪个呀？

你找到第二题的题号了吗？谢谢

fernando

油冬冬发表于 2020-10-24 23:01
你找到第二题的题号了吗？谢谢

就是那个腰伞唔酒，因为利口是要计数，所以大家都直接上数学公式。
不过仔细搜一下讨论里有个人自己写了个 dfs的 code 可以参考。