Перейти к содержанию

Сложная

Цифровой кошелёк

миллион переводов в секунду между разделами

Условие

Внутренний кошелёк, в котором перевод связывает два произвольных счёта, а в пик их миллион в секунду. Нерв задачи — перевести деньги между счетами на разных узлах так, чтобы они не появились из ниоткуда и не пропали.

Спроектируйте внутренний кошелёк платёжного приложения.

Пользователь переводит деньги другому пользователю по идентификатору его кошелька. Он видит баланс, историю операций и статус каждого перевода. Если денег не хватает, перевод отклоняется.

Считайте, что:

  • суммы — целые числа в копейках;
  • счёт получателя может быть заморожен или закрыт, и тогда зачислить на него нельзя;
  • крупный продавец в пик получает сотни тысяч переводов в секунду;
  • клиент повторяет запрос, если не дождался ответа, и делает это в пределах суток;
  • требуется восстановить баланс любого кошелька на любой момент;
  • целевые задержки и сроки в требованиях — допущения для разговора: приложение отвечает за доли секунды, получатель видит деньги в пределах секунды, для восстановления баланса на прошлый момент хватает ответа за минуты.

Пополнение и вывод через внешний платёжный шлюз, несколько валют, лимиты и проверка клиента, антифрод и споры в задачу не входят.

Требования

Функциональные 7

  • Перевод другому пользователю по идентификатору кошелька
  • Отказ, если на балансе не хватает денег
  • Баланс кошелька
  • История операций постранично
  • Статус перевода: в пути, завершён, возвращён, отклонён
  • Повтор запроса не создаёт второй перевод
  • Баланс любого кошелька на любой момент в прошлом

Нефункциональные 8

  • Баланс не уходит в минус ни после одной операции
  • Деньги не появляются и не пропадают: сумма балансов и денег в пути в любой момент равна выпущенным деньгам
  • Потеря любого одного узла хранения не теряет подтверждённых переводов
  • Появление или пропажа денег обнаруживается не позднее чем через час
  • Ответ отправителю: p99 < 200 мс
  • Получатель видит деньги: p99 < 1 с после ответа отправителю
  • Повтор с тем же ключом в течение 24 часов возвращает тот же результат
  • Баланс на момент в прошлом возвращается не дольше чем за 5 минут

Задачи того же уровня

Решите задачу у доски

Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям