Сложная
Цифровой кошелёк
миллион переводов в секунду между разделами
Открыть приложениеРешить у доски45 минут у доски

Условие
Внутренний кошелёк, в котором перевод связывает два произвольных счёта, а в пик их миллион в секунду. Нерв задачи — перевести деньги между счетами на разных узлах так, чтобы они не появились из ниоткуда и не пропали.
Спроектируйте внутренний кошелёк платёжного приложения.
Пользователь переводит деньги другому пользователю по идентификатору его кошелька. Он видит баланс, историю операций и статус каждого перевода. Если денег не хватает, перевод отклоняется.
Считайте, что:
- суммы — целые числа в копейках;
- счёт получателя может быть заморожен или закрыт, и тогда зачислить на него нельзя;
- крупный продавец в пик получает сотни тысяч переводов в секунду;
- клиент повторяет запрос, если не дождался ответа, и делает это в пределах суток;
- требуется восстановить баланс любого кошелька на любой момент;
- целевые задержки и сроки в требованиях — допущения для разговора: приложение отвечает за доли секунды, получатель видит деньги в пределах секунды, для восстановления баланса на прошлый момент хватает ответа за минуты.
Пополнение и вывод через внешний платёжный шлюз, несколько валют, лимиты и проверка клиента, антифрод и споры в задачу не входят.
Требования
Функциональные 7
- Перевод другому пользователю по идентификатору кошелька
- Отказ, если на балансе не хватает денег
- Баланс кошелька
- История операций постранично
- Статус перевода: в пути, завершён, возвращён, отклонён
- Повтор запроса не создаёт второй перевод
- Баланс любого кошелька на любой момент в прошлом
Нефункциональные 8
- Баланс не уходит в минус ни после одной операции
- Деньги не появляются и не пропадают: сумма балансов и денег в пути в любой момент равна выпущенным деньгам
- Потеря любого одного узла хранения не теряет подтверждённых переводов
- Появление или пропажа денег обнаруживается не позднее чем через час
- Ответ отправителю: p99 < 200 мс
- Получатель видит деньги: p99 < 1 с после ответа отправителю
- Повтор с тем же ключом в течение 24 часов возвращает тот же результат
- Баланс на момент в прошлом возвращается не дольше чем за 5 минут
Задачи того же уровня
СложнаяCoinKeeperучёт личных финансов с импортом из банкаСервис личных финансов: ручные доходы и расходы плюс импорт операций из банка. Нерв задачи — узкое место вне вашей системы, лимит банка, и две разные цены ошибки: ручная запись не должна потеряться, а импортированная — продублироваться.
СложнаяDistributed Job Schedulerзадания по расписаниюМиллионы заданий, и каждую секунду надо знать, у каких подошло время. Плюс честный ответ на главный вопрос: «ровно один раз» недостижимо, достижимы аренда против одновременности и идемпотентность против повторов.
СложнаяGoogle Mapsкарта, маршруты и живые пробкиПолмиллиона запросов в секунду за картинкой карты и пятьдесят тысяч за маршрутом — это две разные системы под одним приложением. Вся задача в том, чтобы не проектировать их как одну.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




