网易2021校招笔试-国际化游戏拓展专员-技术（企业发展部）（正式第一批）
时长:120分钟 总分:100分
95浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 4 |
1.
任务调度
在公司的工作安排中，不同的工作可能是互相独立的，也可能是有依赖的。一个任务A是另外一个任务B的前置任务，要A完成后才能进行B，特别地，每个任务可能最多有2个前置任务，而前置任务本身可能也有前置任务。
这样的前置依赖结构可以用树表示，子节点是父节点的前置任务
当有一系列任务分配下来后，由于项目规划的需要，问当最后一个任务（根节点）完成，最少需要多少时间
