手写并发控制:限制最大并发并保证结果顺序
哪些公司问过
答案要点
- 固定数量工作者从共享队列取任务,形成滑动窗口,而非固定分批
- 结果按任务下标写入数组,保证返回顺序与输入一致
- JS 可用多个 async 工作者加 Promise.all;Java 可用固定线程池或信号量,Future 按提交顺序收集
- 任务耗时差异大时,滑动窗口优于分批等待
- 单任务捕获异常、超时与有限重试,避免一个失败中断整体
易错点
- 用固定分批,一批中最慢的任务拖慢整体
- 按完成顺序收集结果,导致顺序错乱
- 一个任务抛异常导致 Promise.all 整体失败
面试官常见追问
- 如果用消息队列怎么做?
- 一万行任务、耗时各不相同怎么办?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场