IIT MADRAS MS Written and Interview
I applied for MS program at IIT Madras and got shortlisted based on Gate and undergraduate score. Cutoff for Gate was 650 score and undergraduate was 75% for general category. The written exam was scheduled on 2nd May and interview on 4th May, 2017. Around 190 students were called for written exam out of which 17 will be selected for various specialisation in MS and 8 will be selected for Information Security specialisation. So in total 25 seats were there.
I booked my flight tickets for 1st May and unfortunately I booked returning flight ticket of 5th June instead of 5th May 😬😬. So I lost 4K money and again booked new ticket for 5th May.
I reached IIT Madras campus on 1st May and paid the accommodation fee of Rs 400 per day at the campus. The only thing I didn't liked about the campus was that it's too big. In such hot and humid temperature it's very difficult to move inside the campus.
Before the written exam started, HOD of CS department Krishna Sir gave the introductory speech about the MS and it's overview. Written exam started at 2pm and was held for 2 hours. It had in total 30 questions with each question of worth 2 marks and negative marking of .5 marks. The paper was easy as compared to GATE exam and it covered almost all the subjects of GATE including 4-5 aptitude questions. The paper also had 2 question of Fourier Series which almost everyone didn't knew. Being an easy paper was a challenge as you could not afford to make even a single mistake. I attempted 27 questions and left 2 Fourier series question and one from OS. The result came later in the night around 8pm and 47 students were selected for interview including me 😀😀. For preparing for written exam I will suggest you to revise the Gate syllabus completely and give at least 1 week for it.
We got one day off i.e 3rd May which I utilised playing cricket with BTECH students there.
The reporting time for interview was 8am on 4th May. Everyone got their documents verified by 10 or 11am and then interviews started. I got my interview around 12 pm. I entered the room and saw 6 professors including HOD sir. Now the interview started :
Q1. You give Gate on 2017 and you pass out 1 year before. What you did for 1 year ?
Ans. Dropper 1 year for Gate preparation.
Q2. How did you prepared for Gate exam ?
Ans. Stanford and MIT video lectures.
HOD sir : you didn't used NPTEL videos.
Me : Yes sir I also used NPTEL.
HOD Sir : What do you mean " also NPTEL" in light mood and everyone burst into laughter
Q3. They gave me a list including various Gate subjects and asked me to choose my favourite subject ?
Ans. Discrete Mathematics
They discussed among themselves that who will ask question from me on Discrete Maths.
Finally they decided one Mam among them will ask from me.
Q4. Which topic in Discrete Mathematics are you prepared ?
Ans. Graph Theory
They asked me to move towards the board and explain everything on it.
Q5. They gave me one degree sequence and asked me to draw a simple undirected non weighted graph ?
Ans. Mam before starting to draw the graph, I need to check if such graph is possible using ' Havel Hakimi' algorithm.
Mam : Do you know this algorithm, oh great!!!
Me thinking inside : Wow she is impressed😀
I proved her that this graph is not possible using the above algorithm.
Q6. Explain how Havel Hakimi algorithm works ?
Ans. explained
Q7. Can you prove using Havel Hakimi algorithm that with n vertices, if the graph is simple there will be at least two vertices with same degree.
Ans. Explained
Q8. You are given 6 vertices. Tell how many simple graphs are possible ?
Ans. 2^C(6,2).
Q9. What is independent set and clique in a graph ?
Ans. Explained
Q10. Draw a graph with 6 vertices which do not have any clique of size 3 and neither any independent set of size 3 ?
Ans. Explained the logic and they got satisfied and asked me to do it afterwards.
Q11. Do you know C, if yes then write a structure to declare a node for binary tree ?
Ans. Explained
Q12. Write a C program to print value of nodes at odd level i.e to print value of nodes at Level 1,3,5,...so on using Recursion ?
Ans. Explained
Q13. Does your program move breadth wise or depth wise to print values ?
Ans. Depth wise
This was how my interview went. One advice I want to give everyone who will be giving any interview for MTech or MS at any IIT/IISC to be prepared your favourite subject properly. After quite a lot of analysis I found that Discrete Mathematics is the easiest subject to prepare for interview as professors don't go too deep into it. So if you are not confident on any other subject then choose Discrete Mathematics. One of my roommate selected TOC as his favourite subject and the first question which he was asked was to prove that power of Deterministic and Non Deterministic Turing Machines are equal. So be prepare for anything and also prepare for C programming before interview by implementing all the basic sorting and other algorithm in it.
Interview results will be out on 2nd June and hopefully I make it to top 25. Best of luck to me and you all....😀😀
I booked my flight tickets for 1st May and unfortunately I booked returning flight ticket of 5th June instead of 5th May 😬😬. So I lost 4K money and again booked new ticket for 5th May.
I reached IIT Madras campus on 1st May and paid the accommodation fee of Rs 400 per day at the campus. The only thing I didn't liked about the campus was that it's too big. In such hot and humid temperature it's very difficult to move inside the campus.
Before the written exam started, HOD of CS department Krishna Sir gave the introductory speech about the MS and it's overview. Written exam started at 2pm and was held for 2 hours. It had in total 30 questions with each question of worth 2 marks and negative marking of .5 marks. The paper was easy as compared to GATE exam and it covered almost all the subjects of GATE including 4-5 aptitude questions. The paper also had 2 question of Fourier Series which almost everyone didn't knew. Being an easy paper was a challenge as you could not afford to make even a single mistake. I attempted 27 questions and left 2 Fourier series question and one from OS. The result came later in the night around 8pm and 47 students were selected for interview including me 😀😀. For preparing for written exam I will suggest you to revise the Gate syllabus completely and give at least 1 week for it.
We got one day off i.e 3rd May which I utilised playing cricket with BTECH students there.
The reporting time for interview was 8am on 4th May. Everyone got their documents verified by 10 or 11am and then interviews started. I got my interview around 12 pm. I entered the room and saw 6 professors including HOD sir. Now the interview started :
Q1. You give Gate on 2017 and you pass out 1 year before. What you did for 1 year ?
Ans. Dropper 1 year for Gate preparation.
Q2. How did you prepared for Gate exam ?
Ans. Stanford and MIT video lectures.
HOD sir : you didn't used NPTEL videos.
Me : Yes sir I also used NPTEL.
HOD Sir : What do you mean " also NPTEL" in light mood and everyone burst into laughter
Q3. They gave me a list including various Gate subjects and asked me to choose my favourite subject ?
Ans. Discrete Mathematics
They discussed among themselves that who will ask question from me on Discrete Maths.
Finally they decided one Mam among them will ask from me.
Q4. Which topic in Discrete Mathematics are you prepared ?
Ans. Graph Theory
They asked me to move towards the board and explain everything on it.
Q5. They gave me one degree sequence and asked me to draw a simple undirected non weighted graph ?
Ans. Mam before starting to draw the graph, I need to check if such graph is possible using ' Havel Hakimi' algorithm.
Mam : Do you know this algorithm, oh great!!!
Me thinking inside : Wow she is impressed😀
I proved her that this graph is not possible using the above algorithm.
Q6. Explain how Havel Hakimi algorithm works ?
Ans. explained
Q7. Can you prove using Havel Hakimi algorithm that with n vertices, if the graph is simple there will be at least two vertices with same degree.
Ans. Explained
Q8. You are given 6 vertices. Tell how many simple graphs are possible ?
Ans. 2^C(6,2).
Q9. What is independent set and clique in a graph ?
Ans. Explained
Q10. Draw a graph with 6 vertices which do not have any clique of size 3 and neither any independent set of size 3 ?
Ans. Explained the logic and they got satisfied and asked me to do it afterwards.
Q11. Do you know C, if yes then write a structure to declare a node for binary tree ?
Ans. Explained
Q12. Write a C program to print value of nodes at odd level i.e to print value of nodes at Level 1,3,5,...so on using Recursion ?
Ans. Explained
Q13. Does your program move breadth wise or depth wise to print values ?
Ans. Depth wise
This was how my interview went. One advice I want to give everyone who will be giving any interview for MTech or MS at any IIT/IISC to be prepared your favourite subject properly. After quite a lot of analysis I found that Discrete Mathematics is the easiest subject to prepare for interview as professors don't go too deep into it. So if you are not confident on any other subject then choose Discrete Mathematics. One of my roommate selected TOC as his favourite subject and the first question which he was asked was to prove that power of Deterministic and Non Deterministic Turing Machines are equal. So be prepare for anything and also prepare for C programming before interview by implementing all the basic sorting and other algorithm in it.
Interview results will be out on 2nd June and hopefully I make it to top 25. Best of luck to me and you all....😀😀
Comments
Post a Comment