Перейти до основного вмісту
🔒 Режим прев'ю. Перші 15 уроків Foundations — безкоштовні; цей — Pro. Запусти 7-денний trial щоб відкрити редактор, AI-підказки і решту курсу. Потрібна картка, скасування в Dashboard у будь-який момент.Почати 7-денний trial →
← КурсиSystem Design for Python JuniorsМодуль 1 · Основи проектування системиОбмеження швидкостіpredict11 / 105
+100 XP
Завдання
📝 **Завдання:** Спрогнозуйте дозволений/заборонений рядок. Фрагмент запускає відро маркера з ємністю 5 і швидкістю поповнення 1/сек проти ручної послідовності запитів із мітками часу. 📋 Реалізуйте наведену вище функцію. Тести запускаються автоматично. 💡 **Підказка:** Перечитайте теорію, якщо ви застрягли.
Передбач вивід

Прочитай код уважно

class TokenBucket:
    def __init__(self, capacity, refill_rate):
        self.capacity = capacity
        self.refill_rate = refill_rate
        self.tokens = capacity      # start full
        self.last = 0.0             # seconds

    def consume(self, now):
        # Refill based on elapsed time, capped at capacity.
        delta = now - self.last
        self.tokens = min(self.capacity, self.tokens + delta * self.refill_rate)
        self.last = now
        # Try to spend 1 token.
        if self.tokens >= 1:
            self.tokens -= 1
            return "allow"
        return "deny"

bucket = TokenBucket(capacity=5, refill_rate=1)
# Burst of 7 requests at t=0 — bucket has 5 tokens.
out = "".join(bucket.consume(0)[0] for _ in range(7))   # 5 'a' then 2 'd'
print(out)
# Wait 3 seconds — bucket refills to 3 tokens.
print(bucket.consume(3.0))                              # allow (3 → 2)
print(bucket.consume(3.0))                              # allow (2 → 1)
print(bucket.consume(3.0))                              # allow (1 → 0)
print(bucket.consume(3.0))                              # deny  (0)

# What does this print? Type your prediction.

Що виведе програма? Напиши тут:

💬 Обговорення

Будьте першим — поставте запитання або поділіться порадою.
Увійдіть щоб приєднатися до обговорення. Читання безкоштовне.
Завантаження обговорення…