The recruiter reached out to me through the Naukri Portal and informed me that the interview process would consist of three rounds: DSA, System Design, and Managerial.
On the interview day, I was a bit nervous, but I managed to calm my nerves.
Round 1 (DSA Based): The interview began with a brief discussion of the projects I completed at my current company. After a 10-15 minute discussion, the interviewer moved to the DSA question.
I was asked one DSA question: "Length of the longest substring without repeating characters".
The interviewer provided me with around 15 test cases. All the test cases passed except one. Then, the interviewer moved to Java and Spring Boot questions.
I was not confident about this question as my approach failed on that one test case. However, the recruiter contacted me 2-3 days later to inform me that I had cleared round 1.
Round 2 (System Design): The interviewer joined and made me feel comfortable. He asked me about the current project at AJIO on which I worked. It was a detailed discussion, and he asked me many counter questions.
After this, he asked me to design a URL Shortener for which he gave me some functional and non-functional requirements.
The solution we discussed:
NFR: Read: 50 Write: 50 Load: 100 RPM 50 * 60 = 3000 1-day URL generated: 24 * 60 * 50 1 year: 365 * 24 * 60 * 50 = 26280000
100 year: 365 * 24 * 60 * 50 = 26280000 * 100
Total alphabets: small + big + numeric = 62
4 char: 14776336 = 62 * 62 * 62 * 62 5 char: 916132832 = 62 * 62 * 62 * 62 * 62