2025年高频js的一道面试题及答案.docxVIP

2025年高频js的一道面试题及答案

实现一个支持动态并发控制的异步任务调度器，要求满足以下功能：

1.初始化时设置最大并发数`concurrency`（默认3）

2.支持动态添加异步任务（任务为返回Promise的函数）

3.保证同一时刻运行的任务数不超过`concurrency`

4.任务按添加顺序执行（非严格顺序，即不阻塞后续任务启动，但最终结果按完成顺序输出时需保留原始队列顺序标识）

5.支持捕获单个任务的错误（不中断整体调度）

6.提供`pause()`和`resume()`方法控制任务执行（暂停时不启动新任务，恢复后继续）

7.提供`cancel()`方法终止所有未执行任务（已执行任务继续完成）

8.提供`on(finish,callback)`事件监听所有任务完成

请完成该调度器的代码实现，并说明核心设计思路。

核心设计思路

调度器的核心在于对任务队列的管理和并发数的动态控制。关键模块包括：

1.任务队列：存储待执行的任务及其上下文（如唯一标识、入队时间等），需支持高效的插入和取出操作。考虑到任务可能动态添加，采用链表结构比数组更适合频繁的插入操作。

2.并发控制器：维护当前正在执行的任务数量`activeCount`，每次启动新任务前检查`activeCountconcurrency`，若满足则从队列取出任务执行，否则等待。

3.状态管理：维护`isPaused`（暂停状态）、`isCancelled`（取消状态）等标志位，控制任务是否允许启动。

4.错误处理：单个任务通过`catch`捕获错误，将错误信息与任务标识关联存储，不影响其他任务执行。

5.事件系统：使用观察者模式实现`on`方法，当所有任务完成（队列空且`activeCount=0`）时触发`finish`事件。

6.动态控制：`pause()`设置`isPaused=true`，后续任务启动时检查该状态；`resume()`则重置状态并尝试启动新任务；`cancel()`标记`isCancelled=true`，清空队列中未执行任务。

代码实现

```javascript

classAsyncTaskScheduler{

constructor(concurrency=3){

this.concurrency=Math.max(1,concurrency);//最小并发数1

this.activeCount=0;//当前执行中的任务数

this.taskQueue=newLinkedList();//任务队列（链表实现）

this.isPaused=false;//暂停状态

this.isCancelled=false;//取消状态

this.results=newMap();//存储任务结果（key:taskId,value:{result,error}）

this.finishCallbacks=newSet();//finish事件回调集合

this.taskId=0;//任务唯一标识计数器

}

//添加任务（支持单个或多个任务）

add(tasks){

if(this.isCancelled){

thrownewError(Schedulerhasbeencancelled);

}

consttaskList=Array.isArray(tasks)?tasks:[tasks];

taskList.forEach(task={

if(typeoftask!==function){

thrownewTypeError(TaskmustbeafunctionreturningaPromise);

}

consttaskId=this.taskId++;

this.taskQueue.append({

taskId,

executor:task,

createdAt:Date.now()

});

});

this._tryRunTasks();//添加后尝试启动任务

}

//尝试运行任务（核心逻辑）

_tryRunTasks(){

if(this.isPaused||this.isCancelled||this.activeCount=thi