2026年高级软件工程师面试题及参考答案.docxVIP

  • 0
  • 0
  • 约8.13千字
  • 约 19页
  • 2026-11-20 发布于福建
  • 举报

2026年高级软件工程师面试题及参考答案.docx

第PAGE页共NUMPAGES页

2026年高级软件工程师面试题及参考答案

一、编程实现题(共3题,每题20分,总计60分)

1.(20分)

题目:

设计一个高效的任务调度器,支持动态添加任务和实时取消任务。任务以`Task`对象表示,包含`taskId`(唯一标识)、`priority`(优先级,整数,数值越大优先级越高)、`duration`(执行时间,单位为毫秒)。调度器应满足以下要求:

-支持按优先级(`priority`)和执行时间(`duration`)进行任务排序。

-动态添加任务时,若新任务优先级更高或执行时间更短,应插入到合适位置。

-支持实时取消任务(通过`taskId`),取消后该任务不再执行。

-任务按优先级和执行时间顺序依次执行,若优先级相同,则按添加顺序执行。

示例:

-添加任务`[Task(1,10,200),Task(2,20,150)]`,当前队列:`[Task(1,10,200),Task(2,20,150)]`。

-添加任务`Task(3,15,100)`,因优先级高于`Task(2)`且执行时间更短,插入到`Task(1)`之后:`[Task(1,10,200),Task(3,15,100),Task(2,20,150)]`。

-取消`Task(2)`

文档评论(0)

1亿VIP精品文档

相关文档