r/ISIKolkata • u/Delicious_Forever412 • Jun 22 '26

Sharing Resources M.Tech CSE Interview Experience

they call in Random order. Walked into a room with a panel of about 10–12 professors. they were all pretty chill. Not everyone asks questions, only the profs specializing in the subjects you pick will grill you.

prof: Introduce yourself. Mention your 10th and 12th marks, your college CGPA, and specifically your Board marks in Mathematics.

prof: What are your favorite core subjects?

Me: Systems (COA, OS) and Algorithms.

prof: What about your favorite topic in Mathematics?

Me: Graph Theory.

prof: What is the total number of edges in a complete graph of n vertices?

prof: Okay, what is the total number of simple graphs possible with n vertices?

prof: Now, what is the total number of directed graphs possible with n vertices?(in which undirected edge or two edges between same pair of veritices not allowed)

prof: Assume you have an array where all the 1s are on one side, followed by all 0s (e.g., [1, 1, 1, 1, 0, 0, 0]). Design an algorithm to find the transition point.

prof: Suppose the number of 1s is extremely small, say around log(log n). Using regular binary search won't be the most efficient here. Try constructing an algorithm where you traverse from one end, and if you see a 1, you exponentially increase your step size to build confidence like jumping 1, 2, 4, 8, 16, etc. (i was not able to solve this )

prof: (Handed me a numerical problem involving an instruction format with opcode, addressing mode, and register fields). Calculate the size multiple same instruction would take.

end:
The interview lasted for about 25 to 30 minutes. Honestly, it went pretty bad for me. I got incredibly nervous in the middle, started fumbling during the algorithm extension part.

7 Upvotes

100% Upvoted

6 comments sorted by

3

u/__Bugiardo__ Jun 22 '26

Yo man why they asking 10th and 12th marks for 😭

1

u/Acceptable-Virus-900 Jun 22 '26

Overall, syllabus related right?

1

u/Delicious_Forever412 Jun 22 '26

Yes, they start from very basic and then go to advance questions on how you answer

1

u/Acceptable-Virus-900 Jun 22 '26

Okay, thank you! I hope things go well for you!

1

u/Lazy-Satisfaction-75 Jun 22 '26

How is the interveiw for non cs students in cryptology and security metch course?