IIT Delhi Mtech CSE Interview

Question

An interview was conducted with all the candidates who applied for Mtech CSE IIT Delhi.

I have given my interview experience below.

The panel consisted of 3 professors.

The 1st professor started off by asking about the subjects I am interested in. Since I mentioned Data Structures and algorithms, he started asking questions about them. The first question was about all pair's shortest path algorithms, the significance of k and whether the looping involving k is outside or inside the loop concerning the i and j nodes in dynamic programming formulation. The next question is on the usage of min-heap and union-find for obtaining a minimum spanning tree.

The 2nd professor asked about an approach to finding the median of an array. He told me to optimize the approach without sorting the array. I couldn’t come up with an approach to do it. Next, he asked me to assume such an algorithm exists and use it to come up with an optimum algorithm for the fractional knapsack problem. I couldn’t come up with an approach to do it too.

The 3rd professor asked a few questions on convolutions since I said I am interested in Computer vision which I answered completely.

The interview overall lasted for about 15-20 min. The professors were quite friendly and provided hints whenever I am stuck. They care more about the clarity of concepts rather than just plain answers.

Thank you

Comments

so what was the result? how many pass the interview on average.

---

I got selected. I am not sure about how many pass the interview on average but I guess it should be in line with the strength of intake of CSE batch.

---

what was your gate score?

---

@hs97 what was your gate score?

---

interviewer ask question on subjects in which i am interested . Are written test which is used for stortlisting for Mtech ask question on gate subject or question to specific pool i am interested in?

@spartan13 @Akash Bhandari

---

Actually there was no written test for Mtech CSE but for MS and PhD applications. Yes the professor asked me which are the areas that I am interested to be interviewed on.