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
posted May 19, 2022 edited May 19, 2022 by
7
Like
0
Love
0
Haha
0
Wow
0
Angry
0
Sad

6 Comments