2026年软件工程师高级技术面试模拟题.docxVIP

第PAGE页共NUMPAGES页

2026年软件工程师高级技术面试模拟题

一、编程实现题（共3题，每题20分，总计60分）

题目1（20分）：设计一个高效的任务调度器

背景：假设你正在为一家金融科技公司设计一个任务调度系统，该系统需要处理大量实时交易请求。每个任务有一个优先级（1为最高，5为最低）和预计执行时间（单位：毫秒）。系统需要在任何时候优先执行优先级最高的任务，如果多个任务优先级相同，则选择预计执行时间最短的任务。请实现一个任务调度器，支持动态添加任务和实时获取当前运行任务的功能。

要求：

1.实现一个`Task`类，包含`priority`（优先级）和`estimated_time`（预计执行时间）两个属性。

2.实现一个`TaskScheduler`类，支持：

-`add_task(task:Task)`：添加一个任务。

-`get_current_task()`：返回当前正在执行的任务（如果系统空闲，返回None）。

3.使用Python实现，考虑时间复杂度和空间复杂度，解释你的设计思路。

示例：

python

scheduler=TaskScheduler()

task1=Task(priority=1,estimated_time=100)

task2=Task(priority=2,estimated_time=200)