多线程处理请求且同一 uid 串行
哪些公司问过
答案要点
- 按 uid 哈希取模把请求投递到固定线程的队列
- 同一 uid 落在同一线程实现串行,不同 uid 并行处理
- 每个队列用互斥锁加条件变量实现阻塞等待
- 哈希分片的缺点是热点 uid 导致线程负载不均
- 改进版:每个 uid 一个队列,加执行中标记,提交到共享线程池
易错点
- 用全局锁串行所有请求,失去并发能力
- 只按 uid 加锁但用普通线程池,无法保证请求处理顺序
- 忽略热点 uid 造成的负载倾斜
面试官常见追问
- 每个 uid 一个队列的方案,怎么保证不会有两个线程同时处理同一 uid?
- 线程数变化时哈希分片会出什么问题?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- 线程同步与互斥的实现方式218 场
- 线程安全的保障方法121 场
- 自旋锁与互斥锁的区别和使用场景94 场
- 无锁队列的实现与 CAS64 场
- 生产者-消费者模型47 场
- 信号量的作用与它和锁的区别45 场
- 阻塞队列与有锁队列的实现22 场
- 多线程为什么需要加锁13 场
- mutex、lock_guard 与 unique_lock 的区别11 场
- 两个线程交替打印奇偶数10 场