给定一维数组描述若干任务，每个任务包含唯一ID、执行时间（秒）和依赖任务列表（可空）。若任务有依赖任务，则必须等所有依赖任务执行完毕后才能开始；无依赖者随时可执行。假设CPU或执行环境不受限制，求所有任务执行完成所需的最短总时间。
考察说明
考察有向无环图任务调度的关键路径计算能力
回答思路
- 正确建模任务依赖为有向无环图
- 识别并处理无依赖任务的并行性
- 使用拓扑排序或动态规划计算每个任务的最早完成时间
- 正确求取全局最大完成时间作为最短总耗时
- 能说明时间复杂度和边界情况
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。