在小慕负责的分布式任务调度系统中,每次项目启动都会产生一个 任务 (task),而每个 任务 由多个 子任务 (subtask) 组成。一个 子任务 可能会进一步调用更小粒度的 子任务,其中 任务 也是一种特殊的 子任务,即整个流程的起始点。 为了优化系统的执行效率,调度框架在每个 子任务 的入口和出口都会记录时间戳日志。现在的目标是,通过这些日志分析每个 子任务 的 实际执行时间(不包括其调用的其他 子任务 的执行时间)。 说明: 子任务 可能被多次调用,甚至递归调用自身; 子任务 入口记录代表它在该时间点开始执行; 子任务 出口记录代表它在该时间点结束执行; 记录的时间戳间隔至少为 1; 若某个 子任务 被多次调用,且执行时间不同,则需输出最长的执行时间。 保证输入结束后,所有流程结束。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB