Education: Masters in CS from Tier-1 college
Experience: 1+ year experience in a small product based MNC
Recruiter reached out via linkedin.

Round 1 (Online Assessment):
Two easy-medium coding questions on String.

1. String encoding
   input: aabbbcdd, output: a2b3c1d2
2. Do not remember exactly (medium String question)

Round 2 (Technical Screening):
Introduction and basic questions on my current role and work.

1. Find first non-repeating character in a string
2. Trapping rain water

Round 3 (DSA):
Introduction and then a bit of questions regarding my current project and our product.

1. Given a set of bus routes i.e. the list of stations covered by a particular bus. Example:
   1st bus route: 1 2
   2nd bus route: 2 3
   3rd bus route: 4 1
   4th bus route: 5 6 4
   5th bus route: 9 10
   6th bus route: 6 7 9 11
   7th bus route: 13 14 2 10 5
   All routes are circular and each route has a dedicated bus. Given a source and a destination, find out what is the minimum number of buses you need to travel in order to reach the destination.

2. Given an array of numbers and an integer "k", split the array into k subarrays such that the maximum sum of these subarrays is minimized. Return the maximum sum.

Round 4 (Software Engineering Practices):
Introduction, explain the current project, issues faced in it and how did you resolve the issues.

1. House robber 2.
2. On X axis you are at source and you can jump source length, find the minimum jumps to reach the destination.
   Example: source: 4, you can go to either 0 or 8. Suppose you jumped to 8. Now you can go to either 0 or 16. So on.

Basic OOP questions in Java and C++ such as copy constructor, multiple inheritance, abstract class, pure virtual functions.
Overriding equals method in Java, hashCode function.

Verdict: Rejected.

(In all the rounds, I answered all of their questions. For coding questions I started with a bigger approach and eventually optimized the time and space. In the 4th round, the interviewer kept asking questions from C++ even if I told that I am more comfortable in Java. For C++ questions, I answered his questions as per my knowledge, didn't bluff. No idea what went wrong.)