面试题库 › C++ / 后端 › 实现分块(分段锁)哈希表

实现分块(分段锁)哈希表

难度 ★★★在 1 场真实面经中被问到 方向:C++ / 后端考点:哈希表

哪些公司问过

小马智行1

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

答案要点

  1. 将哈希表拆成 N 个独立块,每块独立加锁,降低锁粒度
  2. 块数取 2 的幂,与并发度匹配;哈希扰动后用部分位选块,剩余位选桶
  3. get 加读锁,put/remove 加写锁,桶内链表解决冲突
  4. 扩容在单块内进行,只锁该块,避免全局锁
  5. size 需累加各块计数,精确统计需按固定顺序锁全部块

易错点

面试官常见追问

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

相关面试题