超级会员免费看
本文介绍华为OD机试中的一道题目，要求设计一个调度策略，使得在一个外线工程师处理所有工单的情况下，能获得的积分最大化。工单按SLA时间和积分进行排序，优先处理积分高的工单。解题思路涉及排序和逻辑思维，目标是确保在SLA时间内完成工作以获取积分。
华为OD机试- 题目列表 2023Q1 点这里！！
2023华为OD机试-刷题指南 点这里！！
■ 题目描述
当小区通信设备上报警时，系统会自动生成待处理的工单，
工单调度系统需要根据不同的策略，调度外线工程师（FME）上站去修复工单对应的问题。
根据与运营商签订的合同，不同严重程度的工单被处理并修复的时长要求不同，这个要求被修复的时长我们称之为SLA时间。
假设华为与运营商A签订了运维合同，部署了一套调度系统，只有1个外线工程师（FME），每个工单根据问题严重程度会给一个评分，在SLA时间内完成修复的工单，华为员工获得工单对应的积分，超过SLA完成的工单不获得积分，但必须完成该工单，运营商最终会根据积分付款。
请设计一种调度策略，根据现状得到调度结果完成所有工单，
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
