Quick Overview

This question evaluates a candidate's ability to design thread-safe concurrent data structures, focusing on the token bucket algorithm for rate limiting. It tests understanding of atomicity, lock contention, and time-based state management, commonly asked to assess practical concurrency and systems programming skills at the coding-interview level.

Thread-Safe Token-Bucket Rate Limiter

Company: Uber

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: This question evaluates a candidate's ability to design thread-safe concurrent data structures, focusing on the token bucket algorithm for rate limiting. It tests understanding of atomicity, lock contention, and time-based state management, commonly asked to assess practical concurrency and systems programming skills at the coding-interview level.

Read the full Uber Software Engineer interview experience this question came from

Loading…