The interview consisted of three rounds:

• Two technical rounds focused on data structures, algorithms, and Java (as required for the position).
• The final round was with the hiring manager for the team.

First Round:

1. Given people's visiting/booking chart for time slots (from-to) into a cyber cafe, calculate the maximum number of computers you need.
2. Calculate the minimum dice rolls needed to win a snake-and-ladder game, denoted by a 2D matrix where the positions of snakes and ladders are also given.
3. One more data structure and algorithm question.

Second Round:

1. Producer-consumer problem and its solution.
2. Efficiently getting the most trending hashtag from a stream of tweets.
3. One more multithreading problem, which I don't remember.
4. ConcurrentHashMap in Java: how it works and its differences compared to other HashMaps.

Third Round:

Shortcomings from my Java round (multithreading) and how I would improve my solution.

Sine wave sorting from an array of integers.

My experience of the interview so far.

(He was impressed by the DS/Algo round and solutions.)