GPU 额度账本
一位后端候选人报告,编码轮涉及 GPU 额度管理。
阅读面经来源 ↗原创练习与验收案例
原创变体:实现 grant(id, amount, start, end)、consume(amount, time)、balance(time)。有效期为 [start,end),优先消耗最早到期的额度;余额不足时整笔拒绝;事件按时间顺序输入。
验收案例: A=10,有效期 [0,10);B=5,有效期 [3,6)。t=4 消耗 7:B=0、A=8。t=6 余额为 8;t=10 为 0。测试重复 ID 和被拒绝的扣款。
解题思路与自评
先用排序额度列表实现基准版本。先明确区间语义,再决定是否用堆。扣款失败不得修改任何额度。进阶:乱序事件需明确重放或版本语义。
分别按 0–2 分自评:假设清晰、推理正确、边界覆盖、权衡讨论。总分 /8 仅为学习量表,并非公司录用评分。