2795. 并行执行 Promise 以获取独有的结果

2795. 并行执行 Promise 以获取独有的结果

type FulfilledObj = {
  status: 'fulfilled'
  value: string
}
type RejectedObj = {
  status: 'rejected'
  reason: string
}
type Obj = FulfilledObj | RejectedObj

function promiseAllSettled(functions: Function[]): Promise<Obj[]> {
  return new Promise((reslove) => {
    const result = Array.from({ length: functions.length })
    let endCount = 0

    for (let i = 0; i < functions.length; i++) {
      functions[i]()
        .then((value: string) => (result[i] = { status: 'fulfilled', value }))
        .catch((reason: string) => (result[i] = { status: 'rejected', reason }))
        .finally(() => {
          endCount += 1
          if (endCount === functions.length) {
            reslove(result as Obj[])
          }
        })
    }
  })
}

/**
 * const functions = [
 *    () => new Promise(resolve => setTimeout(() => resolve(15), 100))
 * ]
 * const time = performance.now()
 *
 * const promise = promiseAllSettled(functions);
 *
 * promise.then(res => {
 *     const out = {t: Math.floor(performance.now() - time), values: res}
 *     console.log(out) // {"t":100,"values":[{"status":"fulfilled","value":15}]}
 * })
 */

题目要点

「2795. 并行执行 Promise 以获取独有的结果」关注的是异步调度语义：并发上限、任务顺序、失败传播以及资源释放时机。

思路拆解

1. 先明确时序模型：谁创建任务、谁消费任务、完成后如何回收。
2. 把控制逻辑拆成“调度器 + 执行器”，降低状态耦合。
3. 明确成功/失败分支的行为是否对齐题目预期（中断、继续或聚合返回）。

复杂度分析

• 时间复杂度：由任务总数与单任务耗时共同决定，调度本身通常是线性的。
• 空间复杂度：关注并发窗口内的任务状态、结果缓存与错误对象。

边界与测试

1. 空任务列表、并发数为 1、并发数大于任务数。
2. 同时成功与失败的混合输入。
3. 长任务与短任务混跑下的顺序与吞吐表现。

工程实践

显式维护任务状态（pending/running/settled），并把异常路径纳入同一返回协议，避免“静默失败”。

总结

异步题的核心不是 API 记忆，而是时序建模能力。只要调度模型清晰，代码可读性和稳定性都会提升。