注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
Airbnb CodeSignal 测评整理:Filesystem with Unit Tests(银行系统)
背景
- 岗位:Airbnb — Senior Software Engineer, Tech Foundations(职位号 8209244,旧金山,$196,000–$227,000)
- 测评:CodeSignal Industry Coding Assessment,约 90 分钟,一次做完,摄像头+麦克风监考
- 语言/框架:Python 3 / unittest,1 道大题(Question 1 of 1)
题目概述
实现一个简化版银行系统(继承,在里写)。
- 共 4 个 level,逐级解锁:当前 level 全部测试通过后才开放下一 level;始终可以访问当前及之前所有 level 的数据。
- 所有查询都有一个参数(毫秒)。保证所有 timestamp 唯一,范围 1 到 10^9,按严格递增顺序给出。
- 不要求最优解,任何能通过单元测试的代码都可以。
- 单个测试用例可以在终端这样跑:
- bash run_single_test.sh "<test_case_name>"
复制代码 Level 1 — 开户、存钱、取钱
银行系统要支持创建新账户、向账户存钱、从账户取钱/支付。
- create_account(self, timestamp: int, account_id: str) -> bool
复制代码 —— 如果不存在就创建新账户。创建成功返回,账户已存在返回。- deposit(self, timestamp: int, account_id: str, amount: int) -> int | None
复制代码 —— 向指定账户存入。返回处理后的账户总金额(余额);账户不存在返回。- pay(self, timestamp: int, account_id: str, amount: int) -> int | None
复制代码 —— 从指定账户取出。返回处理后的余额;账户不存在、或余额不足,返回。 Level 2 — 交易活跃度排名
银行系统要支持按交易总价值给账户排名。
- top_activity(self, timestamp: int, n: int) -> list[str]
复制代码 —— 返回交易总价值最高的 top n 个账户,按降序排列(并列时按字母升序)。返回值是字符串列表,格式为[ DISCUZ_CODE_E_73 ]发起时不加,成功时源账户和目标账户各加一次;/当时就加。按排序,价值降序、并列按账户名升序。- 历史余额用 + 二分查找:每次余额变化都
- record(account_id, timestamp, balance)
复制代码 记一笔;用找之前最后一笔记录。合并时给被移除的账户记一笔,这样合并后查它返回,合并前查仍能返回当时的余额。 - 合并时三类 pending 转账:只取消两类——从发出的、以及从发往的;其他发往的保持 pending,永远无法被接受,等自然过期。取消时钱退回源账户(退给的钱随后通过合并进)。
|