面试题库 › C++ / 后端 › 哈希树(Merkle 树)的原理与应用

哈希树(Merkle 树)的原理与应用

难度 ★★★在 2 场真实面经中被问到 方向:C++ / 后端考点:树与二叉树

哪些公司问过

深信服2

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

答案要点

  1. Merkle 树:叶子存数据块哈希,父节点存子哈希拼接后的哈希,直到根
  2. 任一数据块变化,路径上的哈希和根哈希都会变
  3. 两份数据比对时只沿哈希不同的分支向下,快速定位差异
  4. 存在性证明只需路径上的兄弟哈希,长度 O(log n)
  5. 应用:区块链交易校验、分布式存储反熵修复、P2P 分块校验、Git 对象树

易错点

面试官常见追问

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

相关面试题