Skip to main content
PreparationZone Logo
PrepZone

Design a Rate Limiter

Token bucket and sliding window in one process.

Pass checkpoint below

Why this matters

  • Scope — what "Token bucket" covers inside Rate Limiter and what it does not
  • Scope — what "Sliding window" covers inside Rate Limiter and what it does not
  • Scope — what "Per-key limits" covers inside Rate Limiter and what it does not
  • Scope — what "CampusOS API" covers inside Rate Limiter and what it does not
  • In-memory systems test data structures + thread safety together.
Request
Token bucketrefill rate R
Handler
Tokens refill at a fixed rate; each request consumes one token.

CampusOS context

CampusOS is the fictional smart-campus platform used across this track. Treat this module as a real product slice:

Context

  • Belongs to CampusOS — same naming and design vocabulary as parking, library, and booking modules
  • Scope is one JVM — persistence is in-memory or behind a repository interface
  • Goal is a class diagram + core Java that an interviewer can follow in 35–45 minutes
  • Extension paragraph at the end links to System Design when scale exceeds one process

Requirements snapshot

Functional requirements

  • allow(key) returns true/false for each request
  • Support global and per-user/per-IP limits
  • Token bucket allows bursts; sliding window smooths rate
  • Configurable limits and window size
  • Thread-safe under concurrent requests

Non-functional requirements

  • Single JVM, in-process design for this LLD article
  • Core flows testable with in-memory repositories
  • Extension points for new rules without editing central god classes
  • Clear public API on facade/service layer
  • CampusOS extension links to System Design when scale demands distribution

The rest of this guide is part of Pro

Free covers every fresher guide in full. Pro unlocks Senior, Staff and Architect guides across every track.

Still to come · 6 sections

  • Overview
  • Token bucket
  • Sliding window
  • Per-key limits
  • CampusOS API
  • CampusOS extension

Test yourself

Answer these before moving on — recall is what makes it stick.