Facebook面试题：Task Schedule

第一题是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……