Round 1: OA
Questions: There were three questions to be completed in 60 minutes on the Hack__ank platform:
- 2 medium questions
- 1 hard question
I was able to solve the medium questions and passed two test cases for the hard question.
Candidate's Approach
No approach provided.
Interviewer's Feedback
No feedback provided.
Round 2: PS/DS Round
Questions:
- Coin Change II (Dynamic Programming)
- Discuss SOLID principles with examples.
- How to control Concurrency of different threads?
- Longest Valid Parenthesis
I solved the Coin Change II problem from brute force to the most optimized solution in 25 minutes. I answered the SOLID principles and provided some information on concurrency, but I felt the interviewer was expecting more in-depth answers. For the Longest Valid Parenthesis, I wrote the stack solution and verbally explained the solution with space complexity O(1) as time ran out.
Candidate's Approach
No approach provided.
Interviewer's Feedback
Feedback by HR: weak (specific reasons not provided).
Round 3: LLD Round
Questions:
- Introduce yourself and discuss the projects you have done in your current company.
- Problem statement related to Uber/Ola app.
The interviewer asked me to introduce my projects, followed by some follow-up questions. I used a bottom-up approach to solve the problem statement and explained where I was using the Interface Segregation and State Design Pattern. The interviewer expected only classes, interfaces, attributes, and methods, not running code. This round went really well, and the interviewer seemed satisfied with my solution.
Candidate's Approach
No approach provided.
Interviewer's Feedback
I received a rejection with negative feedback despite feeling that the LLD round went well. I asked for specific feedback related to the LLD round but did not receive any.
Tips:
- Prepare well; the specific requirements can be unclear.
- Focus on DSA topics: Graphs, DP, Trees.
- For Low-Level Design, study famous design patterns like Factory, Strategy, State, Decorator, and Singleton.
Thanks for reading. Please Upvote if this helped you :) PS: All interviews were virtual