Total 3 rounds:

• Round 1:

  • Design Round (practice LeetCode design problems)

• Round 2:

  • Design + Concurrency Round (This is an awesome round. You are given an open-ended problem and are expected to explore different ways of achieving thread synchronization in the system.)

• Round 3:

  • HR Round

Concurrency Problem:

You are given a bucket with a capacity of N, in which tokens are added at a rate of 1 per second. If overflow occurs, tokens are dropped from the bucket.

There are several threads that need 1 token to complete their execution. So, whenever they are invoked, they capture one token from the bucket (which is removed) and continue their execution.

Implement the problem and synchronize access to the shared bucket.