Facebook面试题:Task Schedule

来源:互联网 发布:灯塔炒股软件 编辑:程序博客网 时间:2024/06/12 21:17

第一题是Task Schedule, 地里有面经。大致意思是每种task都有冷却时间,比如task1执行后,要经过interval时间后才能再次执行,求总共所需时间。. 1point3acres.com/bbs
Sample 1
tasks: 1, 1, 2, 1. recovery interval: 2
output: 7 (order is 1 _ _ 1 2 _ 1)
Sample 2
tasks: 1, 2, 3, 1, 2, 3. recovery interval: 3.
output: 7 (order is 1 2 3 _ 1 2 3)

第二题的follow up是:一开始是有序的,比如说1, 1, 2, 1,一定要先执行第一个task1,然后等task1恢复,再执行第2个task1,再执行task2….. followup是无序的,就是不用按给的顺序执行,也就是可以先执行task1,然后task1还没恢复时,先执行task2, etc……

0 0