求问一个高频fb面经task scheduler

task scheduler是fb的高频面试题，

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

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

否分享给我讲一下，多谢！

是时候祭出我的终极总结了
https://github.com/tzheng/interviewprep/blob/master/TaskCoolDown.java

加上ls说的拓补排序
https://github.com/tzheng/interviewprep/blob/master/TaskScheduler.java

DavidLi210 发表于 2018-1-24 04:31
可否再发一下啊 大兄弟，你的链接挂掉了

https://github.com/tzheng/interv ... e/TaskCoolDown.java

https://github.com/tzheng/interv ... /TaskScheduler.java

看来之前提供github的楼主移动了文件夹，anyway, 新的链接应该是这个https://github.com/tzheng/interviewprep/blob/master/SourceCode/TaskCoolDown.java

check out LC 留耳要

followjason 发表于 2017-8-18 02:52
check out LC 留耳要

follow up是什么？

mchzh 发表于 2017-8-18 03:15
follow up是什么？

no sure about follow up

LZ可以去研究一下图的 topological sort 的解法和思想。

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

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

感觉可以再变形一下：除了每一个task有dependency， 然后每一个task 执行花一些时间，求出最后所需的最短时间。准备晚上有空写一下代码。

连toplogical sort都出来了啊？感觉从来没看到Facebook 问task dependency的