The Gateway to Computer Science Excellence
I qualified the written exam of Mtech CS and selected for interview and my interview was scheduled on 15th june 2:30-5:00 pm.
There were 4 professors (as the day was saturday thats why less professor otherwise there can be more on week days) in the class. As I entered in the class they greeted me and offered me to sit, then they asked me about my college and university as they don't know about that, then they asked me about the city also and i told them all these stuffs, then they asked me about my favourite topics in maths and favourite subject , i told them number theory and combinatorics, for cs i said toc, but they said that if they asked from ds and algo will that be a problem for me? Now, as i prepared only for toc but now i can't say also that no don't ask from ds and algo, so i said yes you can ask.
1) Combinatorics:-As due to rain, the match between the teams in icc world cup got cancelled , So lets the total team be 10, exclude semi finals and finals , consider only league match, tell me the total number of matches that played between the teams such that each team has get exactly one match get cancelled due to rain among them.(I answered this but after hints).
Prove that x+y is a composite number.(I solved this but after hints).
3) Graph of cosx vs sinx( I draw the graph and gives correct answer, now they were shocked as i draw within 10 seconds).
4)3cosx vs 4sinx.( After think for 30 seconds, i draw this also and that was also correct).
5)prove that i raise to the power i is a real number( one professor said skip this question.) Still i tried but don't get the answer and skipped that one.
6)Given the array of numbers such that A[i]=i, for all i except when i=t, and A[t]=t+1, Find the t.( I first started writing algo then they asked me to explain my approach first i told that my algo will take O(n), so then they asked can i optimized the algo , then i took some examples and then told them that i will apply binary search which will take O(log n). Then said OK Thank you leave now.

End game:- My rank was 36(general category but seats are 17) in the merit list as i qualified for the interview also, but don't think that only getting name in merit list will give you admission in isi ( as i don't know about this earlier, My only advice to juniors who are giving isi 2020 mtech cs is that just try to score maximum in mma and pcb).
posted Aug 6, 2019 in Interview Experience by
edited Aug 6, 2019 by | 1,613 views


Thanks Vipul for sharing your experience. These are some truly insightful questions. Do you know how to solve the 6th one?

(I don't think you can do better than an O(n) solution)
yup you have to look at every index, cannot skip any
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,375 questions
60,581 answers
95,398 users