雅虎电面

PonyGISer

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

x

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

匿名用户-QCYFK *2022-9-17 08:15:39* · 2022-9-17 08:15:39

碰到同一个大叔面试官了，感谢楼主！
补充一个条件，这题可能存在不相关的dependencies，所以在拓扑排序的基础上还需要 run一个bfs去存符合条件的library set最后拿来过滤

匿名用户-H0YVC *2022-8-6 01:44:25* · 2022-8-6 01:44:25

只要用indegree map就行了吧刷题网207 210

Ramsay

算法是使用拓扑排序，只是有环的话，应该是没有排序出来的吧。

SystemAdmin

算法输出什么，输出一个 dependencyLibraries 数组吗？

PonyGISer

SystemAdmin 发表于 2022-8-5 03:05
算法输出什么，输出一个 dependencyLibraries 数组吗？

对，安装library，需要哪些dependency。

Cassiel01

请问楼主申请的是data engineer的岗吗～

Ricccccky

请问楼主面试官名字是Har开头吗？

匿名用户-EX8LS *2022-10-25 15:30:49* · 2022-10-25 15:30:49

匿名用户发表于 2022-9-16 17:15
碰到同一个大叔面试官了，感谢楼主！
补充一个条件，这题可能存在不相关的dependencies，所以在拓扑排序的 ...

请问拓扑排序得到一个顺序后怎么用bfs呢