MS in IIT Madras | MS by Research Interview Questions

I am sharing my MS in IIT Madras interview experience. There is a written test followed by an interview, conducted for the Jan Admission of IIT Madras.

Online Test for MS in IIT Madras

Initially, we had a written test of about 2.30 hrs, which covered almost all the courses that are asked in GATE CSE.
In the written test paper, there are a total of 35 questions. Out of these, 5 are from Aptitude and 30 questions are from the GATE syllabus.

Aptitude questions carry 1 mark each, and 30 questions from the GATE syllabus carry 2 marks each.

There was negative marking for every question, and all questions are multiple-choice questions.

This time, the pattern for the MS written test was different. There was only one paper consisting of both Aptitude and Technical questions. They categorized each question in their respective sections. There are approximately three questions from each subject.

There was enough time to do the questions, but the level of questions asked was tougher than the GATE question paper.

IITM is one of the renowned IIT colleges for MS. You can check out the college profile of IITM.

Topics You Should Prepare for MS in IIT Madras:

Algorithm and Data Structures:

• Questions asked on B-trees and AVL trees.
• Questions are based on the addition and deletion of nodes.
• What is the main difference between MinHeap and MaxHeap?
• How many comparisons does it require during the creation of a max heap?

Theory of Computation:

• Questions are from different closure properties of different types of grammar.
• The question is to check the type of Grammar

Computer Networks:

• Calculate Delay and Bandwidth
• Transmission time-based question

Compiler:

• They have asked questions related to the parser: CLR, SLR, LALR.

Operating System:

• Questions asked from CPU Scheduling (based on waiting time of SRTFs)
• One question on page faults (LRU policy)

Programming-based questions:

• There were mainly questions on Recursion.
• You can find practice questions in the recursion section.

Computer Architecture:

• How many minimum number of CPU Cycles required by assembly code? (Assembly code was given).
• There are some questions on floating-point representation.

Digital Logic:

• There are some questions based on the Karnaugh map (K-map)
• Minimize the expression using K-map.
• One question was to find the next state (a diagram was given connecting different flip-flops).

MS IITM Interview Questions

It was a panel interview with 9-10 faculty members. But only 3 or 4 were active, depending on your Area of Interest

• First, they asked: “Tell me About Yourself.”
• Then they asked me to choose my area of interest.
  
  I said my area of interest: “Algorithms and Data Structures”.
• They asked me, “What is a heap?” What is a max heap and a min heap?
  
  Solution: Heap Data Structure | Min and Max Heap
• Some questions on addition and deletion of nodes.
• How does heap sort work?
• Some complexity-based questions related to Heapsort.
• Give an Algorithm to combine two max heaps.
• Then asked me to optimize the algorithm or asked me to give any other algorithm.
• Then they asked me, “What will be the complexity of your Algorithm?”

Note: If the interviewer asks you to choose a subject, choose it carefully. All the questions will be from the same subject. I chose Data Structures as I feel comfortable.

If your area of interest is in other subjects, you can find an expert-recommended book for your subject.

That’s what I am remembering now. Hope these MS interview questions will be helpful if you are preparing for an MS at IIT Madras. If you have any queries, feel free to comment.

All the Best, Guys!

Editor’s Note: This experience and these interview questions are shared by Anup Chaudhari. Thank you, Anup, for sharing MS Interview Questions and your experience with MS at IIT Madras. We wish you all the best for your future.

Want to Share your Interview Experience?

This interview questions and experience are shared by one of the readers like you. You can share your interview experience as well. If you want to help new job aspirants to get their dream job, kindly share your experience on CSEstack Portal, by filling this <a href="https://www.csestack.org/share-your-experience/">simple form</a>. It will be published on our portal. Thank You!