Status: 2022 B.Tech Grad from Tier - 3 College
Position: SDE1 at MakeMyTrip
Location: Bangalore/Gurgaon
Date: May 24th , 2022
Round 0 - Online Assesment (1hr 30mins)
Date ; 24th April, 2022
The questions are mentioned here :
1. https://leetcode.com/problems/longest-ideal-subsequence/
2. https://leetcode.com/discuss/interview-question/2032998/MakeMyTrip-or-OA-or-Safe-Pathshttp:/Round 1 - Problem Solving / DSA based Round (1 hour) :
Date - 16th May, 2022
Interviewer was an SDE-2 with 5+ Y.O.E.
Q1. Variation of Combination Sum - https://leetcode.com/problems/combination-sum/
Every element can be used only once in a combination.
Test case :
Input : Target = 7 , nums = [1,1,2,2,3,4]
Output : [3,4] , [2,2,3] , [1,1,2,3] ,[1,2,4], [1,2,4] etc.
Solution -> Used Bakctracking to solve this problem , just like in the Original Combinational Sum Problem.
Q2. Sort an array using only Recursion -
Solution -> Implmented Bubble Sort with O(n^2) Time.
The interview was satisfied with my approach for both the problems.Verdict : Passed.
Round 2 - Design / OOSD Round (1 hour) :
Date - 24th May , 2022.
The interviewer was a senior engineer with 10-11 Y.O.E who had a stronghold over Software Architecture and Design.
He started off by asking questions from my resume and past internship experience , and post that he gave me a design problem.
Q1. Design and write an OOP based code with ER diagram for an elevator management based system.
- I didn't have any idea how to do it, and I told him clearly about this, and that's when he said that I should have another discussion with him after 6 months.
i.e he was basically rejecting me on the spot (only 15mins had passed since the interview started).
Q2. Asked me some OOPS questions on Polymorphism.
Wanted in - depth explaination of Runtime Polymophism.
Also asked why an Abstract Class can't have an object.
1 hr interview ended in <45 mins, and just like that I was rejected.
I had read previous interview experiences for fresh gards and I thought it would be another DSA based round and this is what cost me to fail this round. Either that or just bad luck.
The interviewer was condescending from the begiining, and that might have affected my performance.Verdict : Rejected.
Final Thoughts ; I had Prepared and grinded very hard for this interview, went through Sean Prasad's list, Neetcode 150 and Grind 75. But in the end I lost to something, I had no idea a fresh grad would be even asked.