Doordash 实习挂经

Door dash的题目好像不是很传统。

flyercloud 发表于 2019-1-30 17:08
可以用BFS，用队列实现，不需要Recursive。一般DFS用Recursive，晚上回去写一个代码贴上来

能不能求一个代码

这边想问问Doordash的实习是找地里人内推的吗？我看现在好像还没position
P.S. 在职人备考英语真的苦啊，我那时候在tx天天晚上开完会都九点了，还得接着学英语卧槽。如果可以能不能加个wx，我是搞前端的但也希望能学学cpp和db这块在后端打通一下哈哈

023张教授 发表于 2019-2-21 15:06
n = 1, only 1 possible, p1 d1
n = 2,  6 possible
p1 d1 p2 d2

楼主，我写的代码，n=4 的时候是2520， n=3 是90， n =5是 113400
你印象里这样结果是对的吗？

intaglio 发表于 2019/10/23 14:25:51
楼主，我写的代码，n=4 的时候是2520， n=3 是90， n =5是 113400
你印象里这样结果是对的吗？

对的，是这么多

023张教授 发表于 2019/10/23 15:37:49
对的，是这么多

谢谢！我用的bfs，复杂度是n²。在想怎么优化

想问下楼主第二题能详细说下吗

intaglio 发表于 2019-10-24 00:02
谢谢！我用的bfs，复杂度是n2。在想怎么优化

可以请教一下具体的思路嘛？马上就要面它家了，但是这道题一直写不出来

bfs可以n2吗？我用dfs觉得是n!

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

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