distributed systems / УРОВЕНЬ 4

Limiter, печатавший бесплатный traffic

ОЦЕНКА45 МИН

ТЕОРИЯ / ВОСПРОИЗВЕДЕНИЕ

Что нужно восстановить

Моделировать fractional refill, capacity cap и non-monotonic timestamps

Локальные buckets не дают строгую global quota

Восемь независимых replicas умножают общий limit. Strict tenant quota требует atomic shared или consistently partitioned state; локальный bucket хранит milli-tokens, cap и monotonic elapsed time.

КОНТРОЛЬНАЯ ТОЧКА

Чего не хватает восьми in-memory token bucket для одной строгой tenant quota?

Уверенность: 3/5

02 / ОТЛАДКА

Найдите и исправьте дефект

Исправьте token bucket: milli-tokens сохраняют sub-second refill, credit≤capacity, timestamps старше последнего игнорируются.

Инициализация редактора…

ОБЛАЧНЫЙ SANDBOXсеть выключена · 256 МБ · 12 с

1 / 64 KB

ВЫВОД

Runner ждёт отправки кода.