My 2nd Interview for the M.Tech programme 2012 was at IIT KGP.
Unlike IITK there weren't any written test at IITKGP.They give priority to GATE SCORE(~70%) and (~30%)for the INTERVIEW PERFORMANCE.The interview panel contained 3 professors and the questions were from GRAPH THEORY,THEORY OF COMPUTATION which were mentioned as my favorite subjects and from CO and ABSTRACT & LINEAR ALGEBRA.The questions were pretty simple and straight forward involving basics.
GRAPH THEORY
1.What is a non-planar graph and give exampes for the simplest non-planar graph.
2.What is Euler's Theorm.
THEORY OF COMPUTATION
1.What is an NP and NPC problem and give example.
2.Proof for Vertex cover problem.(since I stated it as an example.Even before starting with the proof the other professor started his questioning).
CO
1.What is pipelining.
2.Explain and calculate the speed up factor for the pipeline in terms of number of stages and instructions assuming equal time per stages.
ABSTRACT & LINEAR ALGEBRA
1.What is a group.
2.What is an abelian group.
3.What is a vector space.
The interview took some 5-7 minutes.Almost all of the interview panel's questions were based on ABSTRACT & LINEAR ALGEBRA(mainly the topics like eigen values and vectors,Clayley-Hamilton Rule,vector space,basis,vector independency and so on).Questions can be expected from anywhere.Questions regarding undecidability were also common.
While planning to book the slot for interview just leave the initial 2-3 days of the interview slots since there is high chance of IITK written test/interview to happen on these days.Even if for some reason the dates overlap don't worry IITKGP will provide you with a different slot on request.
Unlike IITK there weren't any written test at IITKGP.They give priority to GATE SCORE(~70%) and (~30%)for the INTERVIEW PERFORMANCE.The interview panel contained 3 professors and the questions were from GRAPH THEORY,THEORY OF COMPUTATION which were mentioned as my favorite subjects and from CO and ABSTRACT & LINEAR ALGEBRA.The questions were pretty simple and straight forward involving basics.
GRAPH THEORY
1.What is a non-planar graph and give exampes for the simplest non-planar graph.
2.What is Euler's Theorm.
THEORY OF COMPUTATION
1.What is an NP and NPC problem and give example.
2.Proof for Vertex cover problem.(since I stated it as an example.Even before starting with the proof the other professor started his questioning).
CO
1.What is pipelining.
2.Explain and calculate the speed up factor for the pipeline in terms of number of stages and instructions assuming equal time per stages.
ABSTRACT & LINEAR ALGEBRA
1.What is a group.
2.What is an abelian group.
3.What is a vector space.
The interview took some 5-7 minutes.Almost all of the interview panel's questions were based on ABSTRACT & LINEAR ALGEBRA(mainly the topics like eigen values and vectors,Clayley-Hamilton Rule,vector space,basis,vector independency and so on).Questions can be expected from anywhere.Questions regarding undecidability were also common.
While planning to book the slot for interview just leave the initial 2-3 days of the interview slots since there is high chance of IITK written test/interview to happen on these days.Even if for some reason the dates overlap don't worry IITKGP will provide you with a different slot on request.
No comments:
Post a Comment