页面加载中…
通过率 60% · 提交 5 · 通过 3
小慕正在开发一个智能定时器系统,该系统可以存储和管理定时任务,并按照特定规则进行任务调度。系统的规则如下: 该定时器的最小时间单位为 1 个刻度,最多可存储 n 个定时任务(即其容量为 n)。 每个任务都有一个 t,表示当系统时钟达到 t 时,该任务将开始执行。超时时间 t 为正整数。 若多个任务的超时时间相同,则按照它们加入系统的顺序依次执行。 当定时器系统中的任务数少于 n 时,可以直接添加新的定时任务。 当定时器系统中的任务数已满(达到 n 个),若新的任务超时时间 t_i 大于当前系统中的超时时间 t_j,则该任务将被丢弃;否则,系统会删除当前最晚超时的任务,并将新任务加入系统。 现已知定时器的容量 n,并有 m 个定时任务依次加入系统(假设当前系统时钟为 0,即所有任务均为未超时任务)。请计算定时器系统中最终的最后超时任务的。若多个任务同时超时,则输出索引值最大的任务。
这类题属于华为校招机考方向中「优先队列 / 模拟」方向的高频题型,通常考察对「优先队列 / 模拟」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有