校招数据库高频题:用一次并发转账讲透死锁、重试与资金不变量

简介: 面试高频题:A→B与B→A转账并发时,因锁序不一致形成等待环(T1锁A等B,T2锁B等A),触发死锁检测回滚。高分答案需画时序图,指出统一按account_id升序加锁可破环;配合幂等request_id、余额校验与退避重试,并通过Barrier测试验证。终态须保障总余额守恒、流水唯一、账实一致。

面试官写下两条 SQL:先扣 A,再给 B 加钱。每条 UPDATE 单独执行都没问题,为什么 A 转 B 与 B 转 A 同时发生时会死锁?

如果只回答“数据库锁冲突”,还不够。高分答案要把两个事务的时间线画出来,并继续说明怎样修、怎样重试、怎样验证资金没有被重复移动。

死锁发生在事务之间
事务 T1 先锁账户 A,准备再锁 B;事务 T2 先锁 B,准备再锁 A。T1 等 T2 释放 B,T2 又等 T1 释放 A,等待图形成环。数据库通常会检测这个环,选择回滚其中一个事务,让另一个继续。

所以日志里可能看到的不是永久卡死,而是一个事务收到 deadlock detected 或 deadlock victim。应用若把它当普通 500 返回,用户就会觉得转账随机失败。

最直接的修复:统一锁顺序
无论资金从谁转给谁,都按 account_id 从小到大获取锁。A 转 B 与 B 转 A 会争抢同一个第一把锁,其中一个等待,但不会形成环。

BEGIN;

SELECT account_id, balance
FROM account
WHERE account_id IN (:from_id, :to_id)
ORDER BY account_id
FOR UPDATE;

UPDATE account
SET balance = balance - :amount
WHERE account_id = :from_id
AND balance >= :amount;

UPDATE account
SET balance = balance + :amount
WHERE account_id = :to_id;

INSERT INTO transfer_ledger(request_id, from_id, to_id, amount)
VALUES (:request_id, :from_id, :to_id, :amount);

COMMIT;
应用必须检查扣款 UPDATE 是否影响一行,否则余额不足时不能继续入账。transfer_ledger 的 request_id 应唯一,防止客户端或死锁重试重复转账。

为什么“捕获异常后重试”也可能出错
若应用每次重试都生成新的 request_id,第一次事务其实已提交但响应丢失时,第二次会再次转账。重试必须复用同一业务键,并只针对明确可重试错误,例如数据库报告的死锁或短暂锁等待超时。

退避也要有限,避免高冲突时所有线程立即重试形成新一轮碰撞。超过次数后返回可查询状态,让用户按 request_id 查最终结果。

import random
import time

def transfer_with_retry(service, command, max_attempts=3):
for attempt in range(max_attempts):
try:
return service.transfer(command) # command.request_id 始终不变
except service.DeadlockError:
if attempt == max_attempts - 1:
raise
time.sleep(0.02 (2 ** attempt) + random.random() 0.01)
自动化测试要主动制造等待环
普通并发压测不一定稳定复现。测试可以用 Barrier 控制两个事务:T1 锁 A 后暂停,T2 锁 B 后暂停,再让两边同时请求第二把锁。这样每次都能命中目标时序。

修复统一顺序后,继续跑相同实验,预期不再形成等待环;可能有一个事务短暂等待,但两者最终只有成功或明确余额不足。

最后用业务不变量收口
无论发生死锁、回滚还是重试,两个账户总余额保持不变;每个 request_id 最多一条成功流水;流水金额与账户差额一致;任何中间失败都不能出现只扣不加。

面试时可以按这个顺序回答:画等待环,说明数据库会回滚一个事务;用固定资源顺序预防;缩短锁持有时间;仅对可重试错误有限重试;用幂等键与余额对账保护终态。

如果你正在准备测试开发校招,这类题不要只背“死锁四条件”。通过 Python 全栈开发与自动化测试项目,亲手控制两个事务的交错并查询锁等待,你会真正理解并发测试为什么比单接口断言更难。

两条 UPDATE 的正确性,只属于各自的单线程世界;转账是否正确,要在事务交错、失败回滚和重试之后看最终资金账。

相关文章
|
25天前
|
SQL 测试技术 数据库连接
我用ChatGPT把回归测试从3天压到3小时,提示词全公开
本文分享如何用ChatGPT优化电商后台回归测试:通过提示词引导,实现用例梳理、自动化脚本生成与日志分析三步提效,将3天人工测试压缩至3小时。强调其辅助定位而非替代人力,聚焦释放工程师精力于高价值工作。
|
24天前
|
机器学习/深度学习 前端开发
发动机故障诊断智能体(三):特征可分性优化与加权对比投影层
在基础时序编码网络完成对正常工况的压缩表征后,尽管模型具备了提取稳态规律的能力,但在面对多种不同类型的微量气路故障时,潜在空间中的特征分布仍可能存在相互交叠的现象。该组件致力于通过引入度量对比学习机制,在特定的低维投影空间内重塑特征拓扑结构,系统性优化不同故障模式之间的几何可分性。
|
24天前
|
机器学习/深度学习 算法 前端开发
发动机故障诊断智能体(二):基础时序压缩与长短期记忆编码网络
在智能体完成气路多航段时序数据的采集与规整后,高维度的原始时序信号需要经过深度表征与降维处理,以消除高频测量噪声并提炼本质物理趋势。采用长短期记忆自编码器架构,在脱离人工标签监督的情况下,利用海量正常运行数据进行自监督重构训练,构建出能够压缩并表征发动机稳态工况与退化趋势的时序特征提取模型。
|
21天前
|
SQL 人工智能 安全
Agent Harness 又要多一层?Jev 开始接管这些高频判断
Jev作为新型System One Model,专司Agent中高频、明确的判断任务(如工具路由、技能筛选、上下文过滤、安全守门与执行复核),将LLM从繁重决策中解放,推动Agent架构向“规则+决策模型+LLM+工具”多层协同演进。
|
25天前
|
机器学习/深度学习 人工智能 供应链
校招测试岗HC降了40%,但测开岗还在涨——你是被“降”的那批,还是被“涨”的那批?
本文揭示2026年测试岗位的结构性变革:手工测试需求锐减47%,而AI测试开发、全栈测开岗暴涨340%。薪资差距悬殊——同公司同序列,传统测试年薪16–18万,AI测开达40–100万+。核心差异在于:从“执行用例”转向“设计智能体”,从确定性系统测试升级为AI系统质量保障能力。
|
24天前
|
人工智能 Kubernetes 测试技术
会AI的测试开发,薪资到底能高多少?我扒了100份JD
2026年测试岗巨变:手工测试需求降47%,测开岗涨340%。AI测试开发年薪达35–100万+,远超传统测开;岗位核心已从“验证功能”转向“评测能力”,要求大模型、Agent、RAG等实战经验。
|
25天前
|
缓存 人工智能 测试技术
Codex 子 Agent 配置:config.toml 字段、并行判据与上下文管理
本文详解Codex子Agent配置要点:厘清`config.toml`作用域、`[agents]`字段语义(尤其`max_concurrent_threads_per_session`不含主Agent)、`max_depth=1`的必要性、官方并行判据、轮询开销、主线程模型选择策略、`reasoning.effort`五档含义及上下文管理开关等关键细节,助你规避常见配置陷阱。(239字)
|
25天前
|
数据采集 人工智能 测试技术
开源智能测试平台该分哪几层:数据采集、用例编排到质量归因的选型地图
本文针对AI时代测试平台自建困境,提出“分层契约式选型”方法:摒弃拼凑热门工具的“拼盘式”错误,将平台拆解为数据采集、测试数据、用例资产、执行编排、质量归因五层,明确每层职责、接口契约、Owner与可量化SLA,并提供YAML架构定义与自动化校验脚本,确保选型可落地、不烂尾。
|
25天前
|
Java 数据库连接
半夜18条告警轮番响,真正需要处理的其实只有1件事
本文探讨如何构建真正可操作的告警体系:避免告警泛滥淹没关键信号,通过症状优先、拓扑关联与多窗口燃烧率分析,实现5分钟内精准触达、根因未明时仍能响应,并强调告警需测试、可追溯、有明确动作指引。
|
24天前
|
人工智能 监控 安全
DeepSeek Harness爆火,测试人能拿它做什么?这5个场景最实用
本文揭秘DeepSeek在测试领域的5大实战用法:用例生成、接口自动化、代码审查、单元测试、日志分析,辅以详细步骤与避坑指南。实测可减少60%-70%重复劳动,强调“AI代劳+人工审核”——替手不替脑。