Per-User Sliding Window Rate Limiter
Asked at Plaid · Coding Questions · Difficulty: Medium
For each request, if the number of already allowed requests for that user in the interval `(timestamp - windowSize, timestamp]` is less than `maxRequests`, allow the request and output `ALLOW`; otherwise reject it and output `DENY`.
Loading the problem…
More Plaid interview questions
- React UI Exercise: Filtering and Conditional Coloring
- Stage Makespan with Ordered Job Assignment
- Join One-to-One and One-to-Many Mappings to Resolve Bank Lookup
- Sequential Pipeline Job Completion
- Two-Team Turn-Based Battle Simulator
- Toy Language Type System