Сделайте обработчик оплаты идемпотентным: повторный запрос с тем же ключом не должен списать деньги второй раз

ЗадачаSeniorИногда

Проверила команда СопроводОбновлено

Короткий ответ

Клиент создает ключ идемпотентности до первой попытки и шлет его с каждым повтором. Сервер хранит по ключу параметры запроса и готовый ответ. Пришел знакомый ключ с теми же параметрами — верните сохраненный ответ без списания. Тот же ключ с другой суммой — ошибка: клиент перепутал запросы. Новый ключ — новая оплата.

Почему этот вопрос задают

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

Условие задачи

Музыкальный стриминг продает подписку за 299 ₽ в месяц. Приложение вызывает pay(key, user, amount), а при таймауте повторяет запрос с тем же ключом. Напишите pay так, чтобы повтор с тем же ключом вернул тот же платеж и не списал деньги второй раз. Новый ключ — новый платеж. Тот же ключ с другой суммой — ошибка. Начальный баланс пользователя user-7 — 1000 ₽.

Как подойти к решению

  1. Создайте хранилище: ключ — параметры запроса и сохраненный ответ
  2. Проверьте ключ до списания и сравните параметры с сохраненными
  3. Верните сохраненный ответ при совпадении и бросьте ошибку при другой сумме
  4. Спишите деньги и сохраните ответ под ключом, только если ключ новый
  5. Прогоните повтор, новый ключ и старый ключ с другой суммой и сверьте баланс

Решение

Второй запрос с ключом a1 вернул тот же платеж №1 и не тронул баланс, ключ b2 создал платеж №2. Повтор a1 с суммой 599 получил ошибку. В HTTP это ответ 422. Проверка ключа стоит O(1). Код работает в одном процессе, гонку двух одновременных повторов он не закрывает.

Python
payments = {}  # ключ идемпотентности -> параметры запроса и ответ
balance = {"user-7": 1000}


def pay(key, user, amount):
    if key in payments:
        params, response = payments[key]
        if params != (user, amount):
            raise ValueError(f"ключ {key} уже использован с другими параметрами")
        return response
    balance[user] -= amount
    payments[key] = ((user, amount), {"payment": len(payments) + 1, "amount": amount})
    return payments[key][1]


for key, amount in [("a1", 299), ("a1", 299), ("b2", 299), ("a1", 599)]:
    try:
        print(key, pay(key, "user-7", amount), balance["user-7"])
    except ValueError as e:
        print(key, type(e).__name__, e)
Вывод
a1 {'payment': 1, 'amount': 299} 701
a1 {'payment': 1, 'amount': 299} 701
b2 {'payment': 2, 'amount': 299} 402
a1 ValueError ключ a1 уже использован с другими параметрами

Что спросят следом

  • Два одинаковых запроса пришли одновременно на два экземпляра сервиса — что будет?

  • Что делать, если списание прошло, а сервис упал до сохранения ответа?

  • Сколько хранить ключи?

Доступно по подписке

Ответы на эти вопросы

Частые ошибки

  • «Отсею дубли: если за пять минут был платеж на ту же сумму, второй не проведу»

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

  • «На повтор с тем же ключом отвечу ошибкой „платеж уже проведен“»

    Клиент после таймаута не знает, прошла ли оплата, и ошибка его запутает. Верните тот же ответ, что в первый раз, с тем же номером платежа

  • «Если ключ знакомый, но сумма другая, просто проведу новый платеж»

    Тихий успех спрячет ошибку клиента: он переиспользовал ключ для другой операции. Сравнивайте параметры с сохраненными и отвечайте ошибкой, чтобы клиент сразу увидел проблему у себя

  • «Ключ сгенерирую на сервере и верну клиенту в ответе»

    Если первый ответ потерялся, у клиента нет ключа для повтора, и защита не сработает. Ключ создает клиент до первой попытки, обычно это UUID, и хранит его до получения ответа

Сигналы для интервьюера

Сильный ответ

Привязывает ключ к пользователю и объясняет зачем: чужой ключ, присланный с другого аккаунта, не должен вернуть чужой платеж

Тревожный сигнал

Защищает от повтора только списание, а письмо о покупке отправляет до проверки ключа, и при повторе клиент получит его дважды

Красный флаг

Предлагает решить дубли на клиенте: заблокировать кнопку оплаты после нажатия, и считает, что серверу защита не нужна

Как еще могут спросить

  • Что такое ключ идемпотентности и зачем он нужен в платежах?
  • Как защитить API оплаты от двойного списания при повторных запросах?
  • Как сделать POST-запрос идемпотентным?
  • Что сервер должен ответить на повтор запроса с тем же Idempotency-Key?

Похожие вопросы

ЗнаниеJuniorИногда

Чем PUT отличается от PATCH и какие HTTP-методы идемпотентны?

PUT заменяет ресурс целиком: чего нет в теле запроса, то пропадет. PATCH меняет только присланные поля. Метод идемпотентен, если повтор запроса оставляет сервер в том же состоянии, что и один запрос. По RFC 9110 идемпотентны безопасные GET, HEAD, OPTIONS и TRACE, а еще PUT и DELETE. POST и PATCH такой гарантии не дают.

  • Python
  • HTTP
  • REST
219
ЗадачаSeniorЧасто

Напишите ограничитель частоты запросов: не больше N запросов от одного клиента за скользящее окно в T секунд

Для каждого клиента держите deque с временем его пропущенных запросов. На новом запросе выбросьте слева отметки не новее now - T и сравните длину очереди с лимитом. Меньше N — добавьте время и пропустите запрос, иначе отдайте 429. Клиенты не мешают друг другу, и скользящее окно не пускает всплеск на стыке двух фиксированных окон.

  • Python
  • API
  • алгоритмы
207
ЗадачаJuniorЧасто

Перепишите поиск читателя по фамилии так, чтобы его нельзя было взломать SQL-инъекцией

Уберите f-строку и передайте фамилию отдельно от текста запроса: плейсхолдер ? в SQL и кортеж (last_name,) вторым аргументом execute. Драйвер передаст значение как данные, и кавычка во вводе останется частью фамилии. Ввод ' OR '1'='1 после исправления найдет 0 читателей вместо всех 4, а фамилия О'Нил найдется без ошибки.

  • Python
  • SQL
  • безопасность
217
ЗадачаMiddleЧасто

Напишите декоратор retry, который повторит вызов функции до N раз, если она упала с ошибкой

Декоратор с параметрами — это функция, которая возвращает декоратор: retry(times) отдает decorator, а decorator(func) отдает wrapper. В wrapper сделайте times - 1 попыток внутри try, ловите только переданные исключения и ждите delay между попытками. Последнюю попытку вызовите вне try, чтобы ее ошибка дошла до вызывающего кода. Оберните wrapper в functools.wraps.

  • Python
  • декораторы
252

Частые вопросы по теме

Короткие ответы на частые вопросы по этой теме.

Вопрос про методы проверяет знание стандарта: GET, PUT и DELETE идемпотентны, POST нет. Здесь нужно сделать идемпотентным именно POST и разобраться с хранением, гонками и сбоями. Начните ответ с этой разницы, чтобы показать, что понимаете обе стороны.

Для денег надежнее та же база, где лежат платежи: ключ и платеж пишутся в одной транзакции и не разойдутся. Redis подходит для ключей с коротким сроком, но если он потеряет данные при перезапуске, повтор пройдет как новый платеж. Назовите этот риск сами.

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

Общие вопросы на интервью

Общий вопросС опытомЧасто

Почему вы хотите работать у нас?

Назовите две-три причины, которые связывают вас именно с этой компанией: продукт, задачи, масштаб, команда. Каждую подкрепите фактом, который нашли сами: новость, проект, текст вакансии, свой опыт клиента. Потом покажите, что принесете со своей стороны. Слова о стабильности и известном бренде подходят любой компании, поэтому на них ответ не держится.

  • мотивация
  • о компании
290
Общий вопросБез опытаЧасто

Какие у вас сильные стороны?

Хватит двух-трех сильных сторон, которые нужны на этой работе, если к каждой есть пример: что сделали и какой был результат. Берите качества из текста вакансии, а не из списка «ответственный, коммуникабельный». Без опыта примеры ищите в учебе, практике и подработке. Говорите спокойно, без лишней скромности и без хвастовства.

  • сильные стороны
  • без опыта
276
Общий вопросБез опытаЧасто

Кем вы видите себя через 5 лет?

Расскажите, какие задачи хотите решать через несколько лет и чему для этого научитесь. Свяжите план с тем, что дает эта компания, и покажите первый шаг, который уже сделали. Точную должность называть не обязательно. Важнее, чтобы план был реальным и вел через эту работу, а не мимо нее.

  • мотивация
  • карьерные планы
289
ИсторияС опытомЧасто

Расскажите о конфликте с коллегой: из-за чего он возник и как вы его решили?

Расскажите один реальный конфликт по рабочему вопросу: из-за чего разошлись, чего хотела каждая сторона и как вы договорились. Говорите спокойно, без оценок коллеги. Покажите, что вы искали решение, где-то уступили и сохранили рабочие отношения. Закончите результатом и тем, что теперь делаете, чтобы похожий спор не повторился.

  • конфликты
  • работа в команде
252
ИсторияС опытомЧасто

Каким профессиональным достижением вы гордитесь больше всего?

Назовите одно достижение, близкое к задачам новой работы, и расскажите его как историю: какая была проблема, что сделали лично вы и что изменилось в цифрах. Сильнее всего звучит результат, который держится и после вас: новый порядок работы, правило, схема. Если результат общий, прямо скажите, какая часть в нем ваша.

  • достижения
  • результат в цифрах
276
Общий вопросБез опытаЧасто

Опыта работы еще нет, а интервьюер просит рассказать о себе: что вы скажете?

Начните с того, кто вы сейчас и на какую работу пришли. Вместо стажа расскажите об учебе, практике и подработке, которые похожи на задачи вакансии, и назовите один результат с цифрой. Закончите тем, почему хотите начать карьеру именно здесь. Уложитесь в одну-две минуты и не пересказывайте резюме по порядку.

  • о себе
  • без опыта
244

Вопросы руководителю на интервью

ИсторияРуководительЧасто

Как вы делегируете задачи: что отдаете команде, а что оставляете себе?

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

  • делегирование
  • команда
255
КейсРуководительЧасто

Два сотрудника вашей команды месяц не разговаривают друг с другом, и общий отчет уже сорвал срок — что сделаете?

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

  • конфликт
  • ответственность
242
ИсторияРуководительЧасто

Расскажите о сотруднике, которого вы вырастили: каким он пришел и чего добился?

Возьмите одного человека и покажите путь: каким он пришел, какие задачи вы ему давали по нарастающей и чем помогали, кем он стал и за какой срок. Назовите цифру роста: новая должность, своя зона, люди в подчинении. Скажите честно, где он вырос сам, а где сработали ваши решения.

  • развитие сотрудников
  • наставничество
303
ИсторияРуководительЧасто

Расскажите о цели, которую ваша команда не выполнила: когда вы это поняли и что сделали?

Назовите цель с цифрой и честный итог. Главное в ответе — момент, когда вы поняли, что цель срывается, и по какой цифре это увидели. Дальше расскажите, кому и когда сказали, что пересобрали, чтобы спасти главное, и какой один вывод сделали для следующего плана.

  • цели
  • провал
241
Общий вопросРуководительЧасто

Как вы измеряете результат своей команды?

Назовите два-три показателя, которые отражают то, ради чего существует ваша команда, и их текущие цифры. Добавьте показатель качества, который не дает гнаться за одним числом. Скажите, как часто смотрите на цифры, кто их видит и какое решение вы приняли по ним в последний раз.

  • показатели
  • цели
216
ИсторияРуководительЧасто

Расскажите, как вы разложили цель компании на задачи для своей команды

Возьмите одну цель компании с цифрой и сроком и покажите, как вы ее разбили: на какие части, по какому признаку, какие личные цели получил каждый сотрудник. Расскажите, как следили за ходом и что меняли по дороге. Закончите итогом план-факт честно, даже если цель выполнена не целиком.

  • цели
  • планирование
227