面试题库 › C++ / 后端 › 多线程无锁数据采集与区间统计 snapshot 设计

多线程无锁数据采集与区间统计 snapshot 设计

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:线程同步与互斥

哪些公司问过

快手1

常见岗位:C/C++ 软件开发

答案要点

  1. 每线程一个 thread_local SPSC 环形队列,用 CAS 循环头插挂到全局链表(只增不删无 ABA),add 只写本线程缓冲
  2. 生产者先写数据再以 release 更新 tail,消费者以 acquire 读 tail,保证读到完整数据
  3. snapshot 消费上次 head 到当前 tail 的数据,天然得到两次快照之间的区间
  4. 汇总时一趟计算平均、最小、最大和次大,新最大出现时旧最大降为次大
  5. 只需计数和求和时,可各用一个 atomic 做 fetch_add 累加、snapshot 时 exchange 清零,但 sum 和 count 分开交换不是一致快照

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题