Module 6
Tree guide
Tree guideConcurrency for LLD rounds
Uber's LLD rounds ask for runnable multi-threaded code, and PhonePe and Swiggy reviews ask about thread safety and locks. A single-threaded design holds up until the first follow-up.
- Lessons
- 5 · 1 h 35 min
- Problems
- 5
- Getting started
- Optional
- SDE-1
- Recommended
- SDE-2
- Core
- Plan
- Complete
Lessons
- 1Threads, races and the lost update15 min
- 2Locks and thread-safe collections20 min
- 3Double booking and inventory holds20 min
- 4Producer-consumer and blocking queues20 min
- 5Schedulers, rate limiters and circuit breakers in code20 min
Part of Oni. See plans →
Problems
- Not started Bounded blocking queue Concurrency Difficulty 3 of 5 45 min
- Not started Multi-threaded pub-sub Concurrency Difficulty 4 of 5 60 min Uber
- Not started Delayed job scheduler with workers Concurrency Difficulty 4 of 5 60 min
- Not started Circuit breaker Concurrency Difficulty 3 of 5 45 min Uber
- Not started Thread-safe seat booking Concurrency Difficulty 3 of 5 45 min