Средняя
Webhook System
приём событий от внешних систем
Открыть приложениеРешить у доски45 минут у доски

Условие
Приём событий от внешних сервисов, где нагрузки почти нет, а вся трудность в семантике доставки: событие придёт дважды, придёт не по порядку и однажды не обработается вовсе.
Спроектируйте систему приёма событий от внешних сервисов.
Партнёрская система — платёжный провайдер, склад, CRM — вызывает наш адрес и передаёт событие: платёж прошёл, заказ отгружен, статус изменился. Мы принимаем событие, выполняем связанную с ним операцию у себя и сохраняем и событие, и результат.
Считайте, что:
- отправитель гарантирует доставку «хотя бы один раз» и повторяет запрос, если не получил ответа за несколько секунд; автоматические повторы идут до трёх суток с растущей паузой, а вручную событие можно отправить повторно до тридцати суток после его создания (так ведёт себя Stripe);
- каждый запрос несёт ключ идемпотентности, одинаковый у всех повторов одного события, и подпись;
- одно и то же событие может прийти дважды и может прийти не в том порядке, в каком произошло;
- часть отправителей указывает в событии версию объекта, часть нет;
- обработка события занимает от миллисекунд до нескольких секунд и может ходить во внешние сервисы;
- доступность приёма важнее скорости обработки: не принять событие хуже, чем обработать его через минуту;
- события нужны год: по ним исправляют ошибки обработчика задним числом (допущение);
- целевые задержки в требованиях — допущения для разговора: отправитель ждёт ответа секунды, а результат нужен в пределах минут.
Отправка событий нашим подписчикам — обратная задача — сюда не входит, как и управление подписками и преобразование форматов между поставщиками.
Требования
Функциональные 6
- Приём события по HTTP от внешней системы
- Выполнение операции, соответствующей типу события
- Сохранение исходного события и результата его обработки
- Повторный вызов с тем же ключом идемпотентности не выполняет операцию заново
- Событие, которое не удалось обработать, не теряется
- Просмотр истории событий и их результатов
Нефункциональные 7
- Доступность приёма 99.99% (около 4 минут простоя в месяц)
- Эффект операции наступает не более одного раза при любом числе повторов доставки, пока внешние сервисы помнят наши ключи (допущение: не меньше 30 суток)
- После ответа 202 событие не теряется при отказе одного узла хранения
- Повтор того же события, автоматический (до 3 суток) или ручной (до 30 суток), не выполняет операцию заново
- Ответ на приём события: p99 < 200 мс
- Результат обработки готов не позже чем через 5 минут после приёма при исправных внешних сервисах
- События и результаты хранятся не менее года
Задачи того же уровня
СредняяБронирование мест и номеровПятьдесят тысяч человек приходят за пять тысяч мест в одну минуту. Ресурс именной и конечный: место 14 в ряду 7 существует в одном экземпляре и не заменяется соседним.
СредняяОнлайн-аукцион: ставки и закрытие лотаПятьсот ставок в секунду в один лот, и каждая обязана сравниться с текущим максимумом: такую конкуренцию не размазать, её выстраивают в очередь. И лот, который закрывается сам, ровно в объявленную секунду.
СредняяПодсказки при вводеПодсказок в восемь раз больше, чем самих поисков, а предрасчёт для всех префиксов стоит сотни гигабайт. Задача не про префиксное дерево, а про то, что в него не помещается.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




