System Design: проектируем Rate Limiter, ограничитель запросов

Подробный пошаговый разбор популярной задачи на собеседованиях по System Design - проектирование Rate Limiter, ограничителя запросов от ex-Fivetran Staff Engineer. Попробуйте решить эту задачу самостоятельно - интерактивная практика с подсказками и обратной связью на NowInterview: https://nowinterview.ru/practice/syst... Читайте этот разбор в текстовом формате: https://nowinterview.ru/learn/system-... Статья про согласованное хеширование: https://nowinterview.ru/learn/system-... Готовьтесь к собеседованию по System Design: https://nowinterview.ru/learn/system-... Удачи Вам на предстоящих собеседованиях! 00:00 - Вступление 01:45 - Структура интервью 04:01 - Функциональные требования 08:00 - Нефункциональные требования 12:35 - Проектирование API 16:18 - Высокоуровневое проектирование 26:36 - Алгоритм ограничения 43:48 - Масштабируемость до 1 млн запросов в секунду 47:15 - Как обеспечить высокую доступность и отказоустойчивость? 51:58 - Быстрая проверка ограничений (менее 10 мс) 54:08 - Как поддержать динамическую конфигурацию правил? 57:40 - Заключение