Doordash 实习挂经

分享一个doordash实习最近两周的挂经.

估计挂在了那道dependency resolver上面.
这个题目在所有出现过的面筋都没有仔细描述过. 所以楼主正好准备漏掉了.
所以我现在来给描述一下.
```
dependency resolver

input:
libraries = [
    'z',
    'a',
    'b',

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

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

iver的序列的题目, 要求用[迭代]的方式做, 不要递归的解法.


补充内容 (2019-1-30 09:27):
所以这个dependency resolver 的答案可能不唯一, 应该是只要最后无环就好了.

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

对的，是这么多

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

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

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

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

楼主是内推还是海投呢？ 官网没看到position，以加米 谢谢

dianlin048 发表于 2019-1-30 10:21
楼主是内推还是海投呢？ 官网没看到position，以加米 谢谢

18年12月内推的, 谢谢啦

LZ你好 想请问dependencies这道题的Input类型是什么样的呢 是一个List装Libraries 然后一个List<Map>装依赖关系吗？

可以用BFS，用队列实现，不需要Recursive。一般DFS用Recursive，晚上回去写一个代码贴上来

第二题可以麻烦LZ给一个例子吗 已加米 拜托啦

感谢分享，下次会好运的

栗子joyce 发表于 2019-2-21 14:01
感谢分享，下次会好运的

谢谢呀, 祝offer多多~