I applied on LinkedIn and received a call within 3-4 days. After a short discussion with the recruiter, they scheduled technical rounds for me, with a gap of 2-3 days between them.

Interview Questions Listed Below:

1. Technical Call with one interviewer. After giving a short introduction, they presented two problem statements to solve and one hypothetical situation to assess the usage of correct design patterns. The final question was to implement the singleton design pattern.

2. Technical Call with the Hiring Manager. They gave me one problem statement to solve and, after 5-6 minutes, presented another problem statement while I was still thinking about the previous one. Afterward, they asked me to design a Library Management System, focusing on schema design and concurrency. Following that, we discussed my current project and technical stack.

3. Technical Round with another senior interviewer. They gave me one problem statement to solve, which I was unable to solve as I couldn't grasp their hints. After that, they discussed my project and tech stack, including Redis, Kafka, and scalability-related questions.

1. Given a linked list representing a number, return the head node which will be incremented by one. Handle all edge cases.

e.g. 1->2->3 becomes 1->2->4 1->9->9 becomes 2->0->0

1. Find the Kth largest number in a stream.

2. Explain the Decorator, Observer, and Singleton design patterns and their scenarios.

3. Calculate the distance between two nodes in a binary tree.

4. Given a list of strings, find the character that occurs in the most strings.

5. Library Management system (problem description to be provided).

6. Unique Question: Given a binary string, find the minimum flips to make the string have all 0's on the left and 1's on the right.

e.g. 1010 --> 0010 --> 0011 (ans = 2) 00001100000 --> 00000100000 --> 0000000000 (ans = 2) 101 --> 001 (ans = 1)