给定一个一维数组存储需要完成的任务,以及一个二维数组存储每个员工可以完成的任务,要求找出一个最优的员工-任务分配方案。如果某个员工可以完成所有任务,则优先分配序号靠前的员工。请描述你的算法思路并实现。
考察说明
考察任务分配问题的建模能力、算法设计能力和编码实现能力
回答思路
- 能清楚地将问题建模为二分图匹配或任务-员工映射问题
- 选择合适算法(如匈牙利算法或贪心策略)并说明理由
- 分析算法的时间复杂度和正确性
- 处理边界情况,如任务无法完成或员工能力不足
- 实现代码并测试基本用例
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。