2805. 自定义间隔

2805. 自定义间隔

type IntervalFn = () => void

interface CustomIntervalMap {
  [id: number]: boolean
}

// 用于存储每个定时器的“取消”状态
const intervalMap: CustomIntervalMap = {}
let uid = 0

/**
 * 模拟 setInterval，支持 clear
 * @param fn 执行的函数
 * @param delay 首次延迟
 * @param period 周期间隔
 * @returns id 可用于 clear
 */
function customInterval(fn: IntervalFn, delay: number, period: number): number {
  const id = ++uid
  intervalMap[id] = false
  let count = 0

  const cb = () => {
    if (intervalMap[id]) return // 被 clear 掉
    fn()
    setTimeout(cb, count++ * period + delay)
  }

  setTimeout(cb, count++ * period + delay)
  return id
}

/**
 * 清除定时器
 * @param id 定时器 id
 */
function customClearInterval(id: number): void {
  intervalMap[id] = true
}

题目要点

「2805. 自定义间隔」关注的是异步调度语义：并发上限、任务顺序、失败传播以及资源释放时机。

思路拆解

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

复杂度分析

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

边界与测试

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

工程实践

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

总结

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