课程大纲 第 37 课,共 148 课 · 换一个问题来问
换一个问题来问

挪动工作:以读取为主的余额

为什么重要 工作在哪里发生是一个设计选择。大多数代码都在有人询问的那一刻做这项工作,因为问题就是这么表述的。当询问远比变化更常见时,那里就是放置它最昂贵的地方。

一个积分服务在团队账户之间转移积分。仪表盘、API 和计费检查都会读取余额,每一次转账大约对应五十次读取。这个服务运行在一个步数预算上。

接口

led = Ledger()
led.record("acme", "bolt", 500)   # acme sends 500 cents to bolt
led.balance("bolt")               # -> 500
led.balance("acme")               # -> -500  (balances may go negative)
led.balance("nobody")             # -> 0
轮到你了

编写一个类 Ledger,带有 record(src, dst, cents)(把一个整数的分从 src 转到 dst;转给自己不改变任何东西)和 balance(account)(收到的减去发出的,未知账户为 0)。每一次读取都必须反映之前的每一次转账。预算:一个交错着 50,000 次读取和 1,000 次转账的工作负载,最多只能花费你自己代码的 1,000,000 步。

发现这节课有问题?报告它 · 就这节课提问

这个练习即将开放

完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。