后端岗位面试题更新 2026-08-05

请讲讲 unordered_map 中哈希冲突是如何解决的?

招商银行·招银网络科技后端开发金融技术原理方案权衡C++

考察说明

考察哈希表冲突处理机制与实现原理的理解

回答思路

  1. 明确 unordered_map 采用链地址法解决冲突
  2. 说明链表与红黑树切换的触发条件(如桶内元素数量)
  3. 提及负载因子与扩容对冲突的影响
  4. 能比较链地址法与其他开放寻址方案的差异