2026年高频程序面试题及答案.docxVIP

2026年高频程序面试题及答案

分布式事务中，TCC模式与Saga模式的核心差异是什么？各自适用的场景有哪些？

TCC（Try-Confirm-Cancel）模式是两阶段提交的业务层实现，核心在于将每个事务操作拆分为三个步骤：Try阶段完成资源检查与预留（如冻结账户余额），Confirm阶段提交预留资源（实际扣除余额），Cancel阶段释放预留资源（解冻余额）。其特点是强隔离性，Try阶段通过业务逻辑保证资源独占，适合对一致性要求高、事务链较短（通常3-5步）、补偿操作成本低的场景，例如支付、库存扣减等高频交易场景。

Saga模式则通过事务链的补偿机制实现最终一致性，每个正向操作（如创建订单、扣减库存、通知物流）对应一个反向补偿操作（取消订单、恢复库存、取消物流）。当某一步骤失败时，Saga协调器会回滚之前所有已执行的正向操作。其优势在于无需资源预留，适合长事务（10步以上）、业务流程复杂但允许短暂不一致的场景，例如电商大促期间的订单全流程（从下单到发货可能涉及多个系统交互）。两者的核心差异在于：TCC通过资源预留实现强隔离，适合短事务；Saga通过补偿链实现最终一致，适合长事务，但可能存在中间状态不一致的风险。

一致性哈希算法在分布式缓存中的具体实现步骤是什么？如何解决节点增减时的数据迁移问题？

一致性哈希的核心是将哈希空间（通常取2^32）映射为一个环，节点（如