Алгоритми та структури даних · Senior · Запитання 40 з 75
Як працює обмежувач частоти token bucket?
- 1Кожен користувач отримує фіксовану кількість запитів на календарний день
- 2Запити стають у чергу й обробляються строго за порядком надходження
- ✓Правильна відповідь: Токени поповнюються зі сталою швидкістю; кожен запит витрачає один або відхиляється
Пояснення
Місткість відра дозволяє короткі сплески, а швидкість поповнення обмежує середнє. Потрібно лише два числа на ключ: токени й час останнього поповнення, тож це O(1) на запит.