FB 面试题求解

我看到FB面经帖子里有一道比较有意思的题目

Schedule time 每个task有一个缓冲时间，做完一个task i

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

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

的题，发现题目没有那么复杂，任务之间的顺序不能换，只要求总时间就可以了。
虚惊一场~

请问楼主两个问题：
1. Task List的结构是个什么样子的？是不是应该有一个task的数据结构，然后存储task ID和task的执行时间，然后这个task类型存储于array中？
2. 另外这个题楼主确定不能调换Order吗？如果不能调换Order重新schedule这个题感觉没有什么意义啊？

水逼一枚 发表于 2015-10-28 06:48
请问楼主两个问题：
1. Task List的结构是个什么样子的？是不是应该有一个task的数据结构，然后存储task I ...

谁说没意义，不能调换顺序这题就是一道很不错的动态规划题

维护一个当前位置pos（就是最早可以开始下一个任务的时间点）这个时间点是上一个相同的任务的结束时间点+延时（或者前一个位置的的时间点加1），通过这样的策略得到每次的pos并更新，最后pos的值就是总共的时间

snowwolf 发表于 2015-10-28 09:19
谁说没意义，不能调换顺序这题就是一道很不错的动态规划题

麻烦讲解一下？跟楼下同学说的做法是一样的吗？