Myself Maitrey Patel , I have given Gate CSE 2026
GATE Score - 743
GATE Rank -707
IIT Madras called all the shortlisted candidates for the MS CSE interview process on 6th May. We had to report at 8:00 AM at the CSE Department. Indian Institute of Technology Madras Professor Madhu Mutyam gave an introductory speech regarding the MS and PhD programs. After the speech, we were taken to the labs for the written examination.
This time, there were two written tests: W1 and W2, out of which we had to choose one. Students selecting W2 were eligible only for the Theory Pool interview if shortlisted. Students selecting W1 could choose any two out of the three available pools for interviews if selected in the written test.
The 3 Pools are (A) Theory (B) Systems (c) Intelligent system
MS W1 topics: The exam will be based on core areas of Computer Science and Engineering, including C programming, digital logic, discrete mathematics, data structures, algorithms, computer organization/architecture, theory of computation, operating systems, database management systems, compiler design, and computer networks. In addition, there will be questions on analytical ability.
MS W2 topics: Theory of Computation, Data Structures, Design and Analysis of Algorithms, Combinatorics, Logic, Graph Theory, Linear Algebra, Probability, Analytical ability.
The written test duration was 2 hour and contained 30 MCQs. The exam finished around 12:00 PM, and the results were announced around 2:00 PM. My name was on the shortlisted list. The interviews were scheduled from the next day, i.e., 7th May. Some students had their interviews on the evening of 6th May due to overlapping interview schedules with other IITs.
The interviews began at 9:00 AM on 7th May. I had selected the Intelligent Systems (AI/ML) pool and the Systems pool for interviews. My Systems interview was scheduled at 2:00 PM on 7th May, and the Intelligent Systems interview was scheduled at 9:00 AM on 8th May.
Before the interview, we had to complete document verification. The department staff verified documents such as 10th and 12th marksheets, all semester marksheets, GATE scorecard, category/EWS certificate, and college degree certificate (if available).
We were sitting in Aryabhatta Hall when a department staff member called my name and took me to the meeting room where the interview was going to happen. As soon as I opened the door, Professor Christo Rebeiro and two other faculty members were sitting there. They asked me to sit down and relax.
Systems Interview
Professor 1: Select one subject from the list containing OS, COA, DBMS, CN, and maybe Compiler Design as well.
Me: OS
Professor 1: Explain Binary Search Tree.
I explained BST orally and also drew its structure on the board.
Professor 1: Now write a C program to perform search in a BST and also define the binary node structure in C.
I wrote the complete code for searching in a BST using a single search function and also defined the BST node structure. They did not ask me to write #include statements or the main() function.
I had to write the code on a smartboard using a pen, so they were not concerned about minor syntax errors.
Professor 1: Explain your code and tell the time complexity.
I explained the code and said the time complexity would be O(log n).
Professor 1: How do you know the time complexity is O(log n)?
I wrote the recurrence relation and explained that every time we reduce the search space by half.
Professor 2: What topics are you familiar with in Operating Systems?
Me: Synchronization, scheduling algorithms, paging, etc.
Professor 2: Let’s talk about process scheduling. What are SJF and Round Robin?
I explained both scheduling algorithms.
Professor 2: Is practical implementation of SJF possible?
Me: No sir.
Professor 2: Then why do we study it?
I did not have an answer, so I just smiled, and he smiled too.
Professor 2: What happens in Round Robin when the time quantum completes?
Me: Context switching occurs, and the next process in the queue gets scheduled.
Professor 2: Explain context switching in detail in a uniprocessor system. What exactly happens when the time quantum expires?
I explained the whole process of context switching. First, an interrupt occurs, then the values of registers, program counter, etc., are stored in the PCB. After that, the values of registers and program counter of the next process are restored from its PCB.
Professor 2: Who stores the values of registers and program counter into the PCB — the processor or the OS?
After thinking for a while, I answered:
Me: The OS, sir.
Professor 2: How does the OS store values in the PCB?
Me: The OS is also a program. It has instructions that execute and store the register values into the PCB.
Professor 2: So you are saying the processor is executing process P1, and suddenly, by magic, the OS instructions start executing on the processor?
At that moment, a staff member came in with tea and coffee for the professors. After that, the professor also asked me whether I wanted tea or coffee.
I answered that there would be a system call after which the OS instructions would execute on the CPU.
Professor 2: Now you mentioned the term “system call.” Tell me what a system call is.
I explained system calls with examples.
Professor 2: Now come back to the previous question and answer it again.
Me: I do not know the exact answer.
Professor 2: Okay, then just guess what might be happening.
The professor was laughing while asking this.
Me: I again answered, “System call.”
Professor 2: You can go now.
As I was standing up and about to leave:
Professor 2: Suddenly asked, “Why do you want to do an MS?”
Me: Sir, I want to solve real-world problems and make the lives of common people easier.
Professor 2: You may go now.
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
Intelligent Systems (AI/ML) Interview
On the next day, 8th May at 9:00 AM, I had my Intelligent Systems interview.
I was again sitting in Aryabhatta Hall when a department staff member called my name and took me to the meeting room.
As soon as I opened the door, two professors were sitting there.
Professor 1: Good morning, Maitrey! How are you?
Me: I am good, sir. How about you?
Professor 1: I am also good. Have you had your breakfast?
Me: Yes, sir.
Professor 1: Be relaxed. We can start the interview now.
Professor 2: Select one subject from the list. The list had subjects like Linear Algebra, Probability, and Data Structures.
Me: Linear Algebra.
Professor 2: Take a marker and write a C program to check whether two given vectors are linearly independent or not.
Input: Two n-dimensional vectors.
Output: true if the vectors are linearly independent, otherwise false.
I started writing the code in C. Initially, I was thinking in terms of row echelon form and row operations.
Professor 1: Think in terms of the condition for two vectors to be linearly dependent.
After thinking for a moment:
Me: Sir, they should be multiples of each other.
Professor 1: Smiling, “Implement this.”
I implemented it using a loop where I divided the elements of one vector by the corresponding elements of the second vector. If the ratio changed at any point, I broke the loop and returned false.
Professor 2: Okay, I am done.
Professor 1: Let us start with Linear Algebra. Explain eigenvalues and eigenvectors.
I explained everything I knew about eigenvalues and eigenvectors.
Professor 1: How do we derive eigenvalues?
I explained the complete derivation process on the board.
Professor 1: Take a 3×3 matrix A whose all entries are 1. What will be its eigenvalues? Answer without calculation.
Me: Sir, 3, 0, 0 because the trace is 3, and there is only one linearly independent column.
Professor 1: What will be the eigenvector corresponding to eigenvalue 3? Answer without calculation.
I started thinking and mentally trying to calculate it.
Professor 1: Don’t calculate mentally. Think about the approach you mentioned two minutes earlier.
Me: Is it related to linear combinations?
Professor 1: Yes. First try for eigenvalue 0.
Me: Sir, one eigenvector can be [1, -1, 0].
Professor 1: What will be another eigenvector for eigenvalue 0?
Me: Sir, [1, 0, -1].
Professor 1: Now try for eigenvalue 3.
Me: Sir, [1, 1, 1].
Professor 1: Are you sure?
Me: Yes, sir.
Professor 1: Okay, your interview is over. You may go now.
The IIT Madras administration also provided hostel accommodation. They were giving single rooms, but I requested a shared room with my friend, so they allotted us a shared room in Krishna Hostel. The total accommodation charge for 4 days was around ₹2700, which also included mess food.
The mess food was included in the charges and covered breakfast, lunch, and dinner. The breakfast at Nilgiri Mess was especially awesome. You could find deer and monkeys everywhere on the campus. The campus atmosphere was beautiful and gave an old-school vibe. The CSE department also offered us tea, coffee, and snacks multiple times during the interviews.
Result - Still Awaited
contact me -
https://www.linkedin.com/in/maitrey-patel-571041249/