
Условие
Тысяча операций в секунду — нагрузки здесь нет. Задача про то, как из повторов сложить списание ровно один раз, когда внешний эквайрер отвечает когда хочет, а баланс должен быть проверяем.
Спроектируйте платёжный шлюз с кошельком.
Пользователь платит картой через внешнего эквайрера, держит баланс в кошельке, переводит деньги другому пользователю, получает возврат и видит историю операций. Подтверждение от эквайрера приходит асинхронно.
Считайте, что:
- эквайрер отвечает асинхронно: подтверждение приходит уведомлением, иногда через минуты, иногда не приходит вовсе;
- эквайрер присылает суточную выписку, и она регулярно расходится с нашим представлением о произошедшем;
- пользователь повторяет запрос: жмёт кнопку дважды, теряет сеть, обновляет страницу;
- деньги необратимы: ошибочное списание компенсируется новой операцией, а не правкой прошлой.
Вне границ: антифрод, скоринг, валютная конвертация, эмиссия карт, регуляторные требования, лицензирование и хранение карточных данных. Это учебный разбор интервью-задачи, а не проект системы для эксплуатации.
Требования
Функциональные 6
- Платёж картой через внешнего эквайрера
- Кошелёк с балансом и историей операций
- Перевод между кошельками двух пользователей
- Возврат платежа полностью или частично
- Приём асинхронных подтверждений от эквайрера
- Статус операции виден пользователю на каждом шаге, включая промежуточный
Нефункциональные 8
- Списание происходит ровно один раз: повтор запроса не создаёт второй платёж ни у нас, ни у эквайрера
- Баланс кошелька никогда не отрицателен при любом числе параллельных переводов
- Показанный баланс совпадает с историей операций кошелька с точностью до копейки
- Сумма возвратов по платежу не превышает сумму платежа
- Ответ на создание платежа: p99 < 500 мс, не считая ответа эквайрера
- Нагрузка: ~116 операций/с в среднем, до ~1000/с в вечерний пик
- Выписка эквайрера (~10M строк в сутки) сопоставляется с нашими данными не дольше 4 часов
- Ни одна операция не остаётся в промежуточном состоянии дольше 72 часов
Задачи того же уровня
СложнаяПочтовый сервисПоловина этой системы вам не принадлежит. Чужой сервер отвечает когда захочет, может принять письмо и положить в спам, а может отказать без объяснения.
СложнаяРаспределённое KV-хранилищеСогласованность выбирается в каждом запросе, а реплики обязаны сойтись к одному содержимому, пока часть кластера всегда недоступна.
СложнаяРекламный аукцион и учёт показовВыбрать победителя из двух тысяч кандидатов за пятьдесят миллисекунд и не потратить чужой бюджет сверх согласованного. Точность и задержка здесь обе стоят денег, и размен между ними приходится называть числом.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




