← Back to experiences
[ OK ] Loaded —
[ INFO ]
$ cd
$ ls -lt
01
02
03
04
05
$ ls -lt
01
02
03
04
05
user@intervues:~/experiences/…$
Round 1 - Online Assessment (OA)
The assessment included a medium-level Data Structures and Algorithms (DSA) question and a React question. I participated in the hiring drive in early May after completing the OA.
Round 2 - DSA
Question 1: Reverse a Linked List. Question 2: I don't remember the exact question, but the interviewer insisted on an O(N) solution, which was very challenging. Overall, it was a round of mid difficulty and I had to implement both questions.
Round 3 - HLD/ Current project
Conducted by a senior engineer, it was an open-ended discussion about the internal workings of Array and ArrayList. Despite some confusing questions, the discussion went well. We also touched on high-level design (HLD) for MakeMyTrip (MMT) and algorithms for some functionalities. If you know graphs well, this can be handled well. We also discussed HLD and design decisions on my current projects.
I received positive feedback for both rounds.
Round 4 - DSA
The interviewer presented a Binary Search Tree (BST) and asked me to transform it so that the left subtree is larger than the root and the right subtree is smaller than the root at all levels. This was simple initially; I just needed to flip it.
However, he then asked me to apply this to a normal tree instead of a BST. I suggested creating an array from the tree's nodes and building a new BST, but the interviewer preferred not to use extra space. Eventually, I proposed comparing nodes of the left and right subtrees and flipping values as needed. After discussing the algorithm in detail, when the interviewer was convinced that this would work, he asked me to implement it.
Implementing the algorithm was challenging, so I suggested creating a new tree while reusing the original nodes, which also had better time complexity. I then implemented this approach.
We also discussed using the same algorithm to calculate the top K winners and had some HLD discussions. This round went great, and the interviewer seemed very happy.
The recruiter confirmed positive feedback and informed me that I would have my Hiring Manager (HM) round next week. Unfortunately, after ghosting me for more than two weeks, the recruiter told me the position had been put on hold.