My 1st Interview for the M.Tech programme 2012 was at IITK.

Prior to the interview there was an objective written test of 50 questions and 2:30 hours.Main priority were given to Probability and Combinatorics,Graph Theory,Algorithms,Theory of Computation,Basic Number Theory and Aptitude (~60%) and rest (~40%) on DBMS,CN,CO.There weren't any questions from OS,CD.But don't completely ignore them just have a brief look at all subjects.

Cutoff for General : 60/150

My interview took almost 45 minutes with 3 professors in the interview panel.My favourite topics were Graph Theory,Theory of Computation,Number Theory.The panel was very friendly and helpful.The questions asked to me were on Graph Theory and Theory of Computation.

Graph Theory:
1.What is a non-planar graph with an example.
2.Prove that there are even number of odd degree vertices.
3.Prove that in a planar graph the number of vertices is of the order of number of edges.

Theory of Computation:
1.Prove that L1 intersection L2 is closed under Regular Languages with a polynomial time construction.
2.What is a Recursive Enumerable Language with example.
3.Prove that Lu is recursively enumerable but not recursive.
4.Prove that Ld is not recursively enumerable.

My interviews at TIFR and IMSc have helped me a lot for my interview at IITK.Keep your cool inside the interview hall as well.Its not the End of the World.Even if the interview goes bad you have a pretty good chance because the panel evaluates on how you think.Some panels asked question regarding relative velocity as well.I am very much happy to get admission to IITK as I'm a lover of Theoretical Computer Science.