脸书电面跪经

比较像course schedule, 只是需要加上每项任务自带的时间

楼主可以请问一下input具体是什么样子的嘛～谢谢！已加米

还有这道题例子
T1 -> T2 T3|4 的意思是完成T1 用时 4， 还是T1到T2或T1到T3用时4 呢？

任务有执行顺序， 问完成某项任务最小时间。
比如T1 最小完成
T1 T1 T2 T3 T4
4+3+3+2 = 12

还有这个例子是完成哪项任务的最小时间呀？
楼主这个12，我画出图之后带权重不带权重的都不对啊？

第一题用set去重就可以了。题目并没有要求输出task的执行顺序，不需要祭出拓扑排序。

大仙们刷题刷出机械思维了啊

您好！
本帖隐藏的内容需要积分高于 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

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

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

谢谢提供信息

我觉得大家都想的复杂了，应该就是拓扑排序。
假设把有向图倒过来，比如连着的边变成t4 -> t3,那原来题目就是求t4出发，求这个走完有向图的拓扑排序最长路径。

我碰到的面试题类似，但是不给task的时间，问如何安排时间最短