Backend · Senior · Код

Напишите rate limiter для API по алгоритму token bucket: функция allow принимает идентификатор клиента и возвращает, можно ли пропустить его запрос. У каждого клиента есть ёмкость корзины и скорость пополнения токенов в секунду, а сам лимитер вызывается из многих потоков одновременно.

~15 мин голосом

Как подойти

Проверяют, умеете ли вы превратить известный алгоритм в корректный конкурентный код: ленивое пополнение по времени, атомарная проверка и списание, безопасное создание и удаление состояния клиентов. Ещё смотрят, видите ли вы систему целиком: требования, память и работу на нескольких инстансах.

Встречал этот вопрос на настоящем собесе?

Ответов0

Средний балл—

Сильных—

Тренировали0

Темы

rate limiting concurrency

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

Напишите асинхронную функцию fetch_all, которая принимает список URL, асинхронную функцию загрузки одного URL и лимит одновременных запросов. Она возвращает результаты в том же порядке, что и URL, а ошибка одного запроса не должна ронять остальные. Senior Напиши потокобезопасный класс RateLimiter: в конструктор передают, сколько запросов в секунду разрешено, а метод tryAcquire без ожидания возвращает true, если запрос можно пропустить, и false, если лимит исчерпан. Его будут вызывать одновременно из многих потоков. Senior Возьмём перевод между двумя счетами, которые лежат в одной базе: списать с одного, зачислить на другой. Как вы это реализуете, чтобы при параллельных операциях деньги не потерялись и баланс не ушёл в минус? Senior Несколько потоков одновременно делают counter++ над общей переменной, и в итоге значение получается меньше ожидаемого. Объясните, что именно происходит на уровне процессора и памяти, и какими способами это можно исправить — чем они отличаются внутри. Middle Спроектируйте rate limiter для публичного API: например, не больше 100 запросов в минуту на один API-ключ. Сервис работает на нескольких инстансах. Middle

Ответь голосом

Интервьюер задаст этот вопрос и послушает. Думай вслух, проси подсказку, если нужно. Закончил — пауза или «Я ответил», через минуту здесь балл и какие пункты закрыты.

Войти, чтобы ответить

Лучше в наушниках · ~15 мин