Nutanix | MTS-2 | MTS-3 | NDB | Rejected
Summary
I interviewed for a MTS-2 / MTS-3 position at Nutanix, which involved an Online Assessment, three Data Structures & Algorithms rounds, and one System Design round. Despite putting in my best effort, I was ultimately rejected due to my performance in the second DSA round and the System Design round.
Full Experience
Hi,
So I wasn't explicitly told about the position that's why I have put MTS-2 and MTS-3 both as I was told it could be anything among these depending on interview feedback.
A recruiter reached out to me on LinkedIn and we had a brief discussion after which I got an Online Assessment, I do not remember what were the questions but there were 2 questions and I remember thinking to myself that they are Medium level question with one of them being a DP problem.
After the OA, the recruiter told me that they are scheduling my interviews and there are going to be 4 interviews, i.e. 3 DSA + 1 System Design round.
Round 1
There were 2 DSA questions, they were both pasted directly on a coderpad link and I was supposed to write the full code from including the headers and everything, although the interviewer helped me with the basic headers which were required, he gave them to me directly.
- https://leetcode.com/problems/rotate-array/description/
- https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/description/
Verdict: Strong Hire
Round 2
Again, there were 2 questions in this round.
- Search for the element with minimum value in rotated sorted array. This was exactly the same as finding the pivot element, the wordings were a little different.
- https://leetcode.com/problems/first-missing-positive/description/
The interviewer then asked me to code the first missing positive problem with O(1) space complexity, now I know that means we're not supposed to use variable space so I did code one solution using the index as hash key. The interviewer then asked me to code my solution such that after my algo runs, my original array remains unchanged, as in I can change the array intermediately but I should set it back to original in the end. I tried but wasn't able to come up with the optimization for this. Later on, I got to know that I was given a Neutral feedback in this round.
Verdict: Neutral
Round 3
This round was supposed to be full DSA but we went into discussing my projects and stuff I have worked on so it consumed half an hour and we had another half remaining by the time I got the question.
Verdict: Strong Hire
Round 4
This was a design round and when it was scheduled, I did ask the recruiter if it is going to be an HLD round or LLD round then initially the recruiter didn't respond then after multiple follow-ups, I was told that it would be a mix. I prepared accordingly.
Now when the interview started, the inteviewer told me that we will be discussing the high level design of a database backup service.
I did try my best and we came up with a pretty decent design in my opinion but I feel that if I would have been told that this was specifically an HLD round, maybe I would have prepared better.
Verdict: Neutral to Lean-Hire
Now, for the next 4-5 days, the recruiter basically ghosted me - didn't respond to my calls, emails or messages. The next week my call was picked and I was told that they're still awaiting a decision and maybe 3-4 days after that I was told that I have been rejected owing to the verdicts of Round 2 and 4.
Interview Questions (6)
Search for the element with minimum value in a rotated sorted array. This is equivalent to finding the pivot element.
Find the smallest missing positive integer. I was asked to code it with O(1) space complexity and then optimize it such that the original array remains unchanged after the algorithm runs. I coded a solution using the index as hash key but couldn't come up with the optimization for restoring the array.
Design a high-level architecture for a database backup service.
Preparation Tips
I prepared accordingly for the system design round after confirming with the recruiter about its type, but felt I could have prepared better if it was explicitly stated as an HLD round.