Which branch did you give your interview for?

Which courses did you apply for?

How was your interview experience? (Please include questions asked, panel members, etc...)

M.Tech CSE, M.Tech CSIS, MS Research CSE

They called us at 8am.
My panel was 14 serial no. 27 so I have to wait a lot of time before being interviewed.
As my turn came I went inside there were 4 professors one of them took my documents and verified.
I had nothing no reports no certificates only marksheets.
Q1 what's ur name
Q2 where are u from
Q3 which college u studied
Q4 when did u graduated
Q5 what u did whole year.
Q6 ur gatescore is good u must be satisfied?
Q7 what other options u have
Q8 give a general format of divide and conquer algorithm for n subproblem
Q9write a 10 digit no. On black board what will be the largest no. That divide it(lot of cross questions in this)
Q10 is this no. Divisible by 3
Q11 proof the divisibility of 3 theorem.
Tips just be confident and brutally honest.
Don't try to be over smart

M.Tech CSE, M.Tech CSIS, MS Research CSE

M.Tech CSE, M.Tech CSIS, MS Research CSE

My panel number was 14th slot number 25. My interview finished around 5 pm.
Here I enters...

*What's ur name ? *
>Shashi
*Is it okay if I ask u some probability questions ?*
>Yes I can try😅
Okay u can try! Take the chalk and go to board.
*How much heads out of 100 fair coin tosses do u expect?*
>(Trying to calculate on board)
*Just tell me roughly how much do u expect? *
>50
Okay ! Write 50 on board.
*Now tell me how many heads out of 100 do you need to say that the coin is biased?*
>Anything more than 60 I guess.
*On what basis are u saying 60?*
> Just an intuition that 60% chances r not considered to be fair.
*Now tell me what is the probability of getting exactly 50 heads out of 100 tosses.*
>0.5
*And what is the probability of getting exactly 500 heads out of 1000 tosses?*
>It will be same coz getting a head in a fair coin is always 0.5
*Can u tell for N coins?*
>nCn/2 (1/2)^n
*Okay take 2 coins and find the probability of exactly 1 head*
>It's 0.5
*Okay now try for exactly 2 heads out of 4*
> It's 0.39 approx
*Now try for 3 heads out of 6*
> It's 0.31 approx
* What is happening here ?*
> It's decreasing rapidly
* So what it will be for infinite tosses ?*
> It approaches to 0
* Isn't it a paradox ? That the event which has the 50% chances is an event thats never gonna happen when we increase the number of trials*
> (Smiling) whole mathematics is a paradox
*3/4 professors laughed😂, one didn't care and didn't even look at me throghout the interview*
* (discussing with each other) any other questions from data structures or something ?*
*Draw a min heap*
>Took my phone number as an array and drew one.
*Pick out the smallest element and then how the heap will change?*
>Picked the 0 and recursively adjusted the min heap to bring 1 at the top(as next smallest element)
*Okay any other heaps you know ?*
>I have heard of Fibonacci heap but never seen it.
*Restate urself, (laughing) how can u hear something and can't watch it 😂*
> This is same as Taj Mahal for me 😛
*Hahahhaha*
*What's ur favourite subject?*
>Algorithms
*Any favorite algorithm?*
>I liked BFS when I implemented it for the first time to solve a 2*2 Rubik's cube.
*What about 3 cross 3*?
>It can solve 3 cross 3 but takes a lot of time as the combinations are too large. Google has researched that any 3 cross 3 is possible in less than 20 moves.
*okay u know complete graph right? So take a complete graph with P vertices and find the number of paths with length P.*
> As the length is P so it must contain all the vertices.
(After taking 10-15 seconds )
So at first node we have p-1 choices , at the next one we have p-2 choices
Similarly we have P factorial choices. So P! Possible paths of length P.
*Okay erase the board and u can go*

M.Tech CSE, M.Tech CSIS, MS Research CSE

There are 4 people in the panel as i enter one of them ask my name and then ask my field of interest . Out of 4 only 2 ask the questions and that are from Field of interest.

M.Tech CSE, M.Tech CSIS, MS Research CSE

First thing that came to my mind after finishing my interview was that they are super friendly(3 members). First they asked me introductory questions and why am I interested in changing branch from ECE to CSE(as I completed my graduation in ECE). They asked about my Gate rank and cracked few jokes to settle my nerves. Then they asked my favourite subject (DS and Algo).
Then they asked my favourite data structure to which I answered stack, queue and linked list.
1. Implement linked list using stack and in deletion operation delete node with given value (No duplicates).
2. Given a main function that is calling main(itself). What will happen?
3. Then there was a discussion about infinite loops and how to implement them.
4. Basic matrix rank questions. Find validity of statement that
rank(A-B) <= Rank(A) or Rank(B).
I got stuck in this question but they were helpful and I was finally able to solve it.
Conclusion : Take a chill pill and enjoy your interview with them.

M.Tech CSE, M.Tech CSIS

I was interviewed by panel 13 on 11th June. There were 3 panel members. Questions were asked in rapid fire manner.
They asked my gate rank and other institutes that I had applied for.

Technical questions were as follows.
Favorite subjects? (DSA and OS)
Minimum and maximum nodes in a binary tree of height k?
Derive formula for Max nodes.
Write program for finding height of binary tree.
What is all tree?
Asked to perform some rotation on a random avl tree.
If some unbalanced node is balanced then is it tree balanced or do we have to check other nodes too?
Prove the ans to above ques.

Then they moved towards some basic linear algebra questions such as finding inverse of a matrix and rank of matrix.

In the end they asked me why I chose mtech instead of MS.
Interview lasted for approx 15 mins.

interview lasted for 5-7 mins
1. Tell abt urself
2. while going through my profile asked wheather iam GATE qualified
3. as my graduation was comoleted 2 yrs back... asked abt Gap
Technical interview began.. whats ur subj of intrst
1. take chalk and draw potal frame single bay
2. find degree of freedom
3. find stiffness matrix for that frame
4. what is ild
5. draw overhang beam and draw ild for one of the reactions
Again some non tech questns
6. r u aware of fee structure
7. whats ur fathers occupation

M.Tech CSE, M.Tech CSIS, MS Research CSE

- What's your name?
> Anand
- Where are you from?
> Delhi
- What are your favorite subjects?
> Data structures and Algorithms
- Any other beyond these two?
> DBMS
- Which one is your favorite data structure?
> Sir I don't know about favorites but I have worked extensively with linked lists and arrays.
- Consider any link list (singly or doubly) of strings, is it possible to check whether it is a palindrome or not?
> Yes sir. It is possible.
- Take a chalk and demonstrate on board.
> I took 'ARORA' as an example and singly link list. Demonstrated it by finding middle and reversing the 2nd half of link list.
- How will u find middle of link list?
> I will take two pointers and traverse them through the list at different speeds.
- You are doing so many computations finding middle then reversing and then checking palindrome. Can you think of some other link list to solve this problem with minimum computations?
> First I made a doubly link list and then changed it again to circular doubly link list.
- Can u code how to check for palindrome using circular doubly link list?
> Wrote a pseudo code for the same. Prof was satisfied.
- What if instead of only one char in one node of link list there are multiple things, how would u compare then?
> By doing brute force comparisons.
- Can you optimize this?
> Couldn't answer it.
- Have you heard about dynamic programming and divide and conquer ?
> Yes sir.
- Difference between them?
> Stated all the differences
- Let us say you have to find Fibonacci of n then which one will you use?
> Dynamic programming.
- Why not divide and conquer?
> In dynamic we store the values of subproblems in a table and use them afterwards instead of calculating them multiple times.
- Divide and conquer also has stack in which you can store values.
> But in stack those values maybe lost if repeated subproblem is on same level. This would have to calculate multiple times.
-(Another prof) I will ask some math questions related to matrices.
> Sure thing sir.
- What is rank of a matrix.
> Explained with the help of example.
- What if the determinant is 0. What will be the rank?
> Took a 2x2 matrix with determinant 0. Said rank is 1
- Find Eigen values of this matrix
> Found the Eigen values.
- What can u say the relation between determinant and Eigen values?
> Wasnt able to answer, got confused. Prof gave a new matrix and then helped me to derive the relationship.
That's it.

They are friendly till you give a correct answer or try to attempt it. If you try to fool them then it can be a problem.

M.Tech CSE, M.Tech CSIS

Date 12.06.2018
Panel 12
Ques - Sort doubly linked list and then remove duplicates.
Why do we use b+tree and how to do insertion in b+tree

M.Tech CSE, M.Tech CSIS, MS Research CSE

Panel no. 12, Date 12/06, Panel of 3 Professors (only 2 were asking questions)
Panel: Introduce yourself
Me: Done BE-CSE from XXX college, Did job in XXX company for 14 months, left job and prepared for 3 months for GATE exam.
Panel: Why left job? What is your GATE score? (As my rank was below 500 and I had work experience, they asked why M. Tech and not MS? And were suggesting to give MS as first choice.)
Me: I told that I am not sure about my area of interest So I added MS option as the end.
Panel: The best thing you have developed till now or best code written till now?
Me: Told about the work I was doing in my company where I have used parallel and concurrent programming techniques to minimise execution time.
Panel: Favourite subjects?
Me: DBMS, DS and Algo.
Panel: Which algorithm you would use to sort doubly linked list? Why? How would you implement it? Time complexity of it? Comparison between quick and merge sort for sorting linked list? Why Quick sort is preferred over Merge sort (assuming probability of getting worst case in Quick sort is zero)?
Me: Told almost all the answers but couldn’t justify why Quick sort should be preferred over Merge sort.
Panel: What did you study in Mathematics for GATE?
Me: Sets and Relations, Linear Algebra, Probability.
Panel: What is Relation? No of possible relations from set A with ‘m’ elements to set B with ’n’ elements? What is One to One relation? Is every One to One relation invertible?
Me: Told all the answers correctly, was confused at one question but panel was helpful.
Panel: What is rank of matrices?
Me: explained.
Panel: Asked about few concepts in linear algebra which I haven’t heard about.
Me: I don’t know about this.
Panel: Do you know vectors?
Me: (Didn’t study Math well for Gate due to time constraint and couldn’t remember well, but as I didn’t know few previously asked concepts I said Yes and it was a dumb decision) I only know how to tell if vectors are linearly dependent or independent.
Panel: Drew 2 vectors on paper, gave some co-ordinates and asked to comment about linear dependency.
Me: Answered incorrectly out of nervousness, but panel was kind enough to give hints. I was still confused and couldn’t tell the answer so they redirected towards DBMS. (Huge disappointment)
Panel: What is 2PL? What is validation protocol? What is timestamp ordering protocol?
Me: explained.

Suggestion: Prepare Discrete Maths, Data structures and Algorithms well along with 1-2 subjects of your interest. They will ask about project if find it interesting.

PS : Got admission offers for M. Tech CSE and MS by research both. Accepted M. Tech CSE offer.

M.Tech CSE, M.Tech CSIS

First I will tell general instructions :-
1.Do prepare 2-3 subjects thoroughly ...there r 90% chances they will ask (although it didn't happened in my case )
2.prepare basic maths ...like equation for different different conditions ..and specially Graphs for like logx , n^n , etc ..

My interview :- (went bad )
1.I was asked to brief about my btech project (even I didn't carried my project report )
2.They asked questions from CN without asking fav subjects (which I was expecting) .... Difference between computer and mobile communicating with other computer at the OSI level ..explain ....then after they felt I wasn't comfortable with CM ..they moved to Discrete mathematics .....they asked Questions about Prime number ...like what do you think what will be the frequency of prime in the 10^6 ...and then asked to write programs for detecting prime number ...wrote ..then they made changes in the program several times asking what will happen and why wrong , why right ?! ..like this interview ended !

M.Tech CSE, M.Tech CSIS

They asked me my favourite subject. I said OS and DBMS and data structures.
They gave me a coding problem to solve. Given an array of characters, find the first repeated character. I verbally gave them an approach which was O(n). They asked me if there exists an alternative. I told them we could sort, which will take O(nlogn) time.
The discussion then shifted to which is the best sorting algorithm. I said Merge Sort. The prof asked me to defend myself why MergeSort is the best.
I discussed all the sorting algorithms I knew of, and their time complexities.
The professors asked me to discuss my Project next. What followed was a very friendly discussion on my Project.
Then they asked me why I wanted to do Mtech, and why not MS. After which they asked me to leave.

I felt the interview was very short, I had prepared for much tougher topics from OS, DBMS,Algorithms,DS. But sadly I wasn't really asked much.The atmosphere
inside was very chill and I wasn't nervous at all.

M.Tech CSE, M.Tech CSIS

Hi , following is my interview experience
Date 12/June/18, Panel no. 13.

Q 0:- Tell about yourself.
Q 1:- How will you send an e-mail to someone when you don't have niether the recipient's e-mail address nor the e-mail application .
Me:- Don't know sir .

Q 1.1 :- You get spam mails right ?How do you think they send you spams without knowing your address ?
Me:- Using broadcast in the network.

Q1.2:- Is there any other way ?
Me:- Don't know sir.

Q 2 :- Difference between structures and classes .
Me:- Classes can support Inheritence and access specifiers whereas structures don't.

Q 3 :- Given a base a and power n ,how will you get a raised to n (a^n) ?
Me:- I asked if I could write ,he said just speak up ,I continued , Using divide and conquer ,it can be done both recursively or iteratively.

Q 4:- Given n-1 integers in the range 1 to n ,how will you find the missing number .
Me:- Using the sum of n natural numbers approach.

Q 5:- Write program to merge two sorted sub arrays.
Me:- Wrote it ,with few little mistakes ,they were kind enough to point out immediately and helped me to complete.

Q5.1:- Now if one is sorted in ascending and other in descending order now how will you merge ?
Me:- We will traverse one from left and other from right and merge .

Q 5.2 :- What if we don't know the order of the sorted arrays?
Me:- We will just scan to know the order and traverse accordingly.( Scan whole array he prompted ? ,Why can't you just see first 2 numbers and get to know the order ) to which I humbly nodded and said yes sir .

Q 6 :- If I hit VLC media player icon on my desktop what will happen ?
Me:- Whichever instruction CPU is at ,it will complete it first and then look for the interrupt since it's a user interrupt it will load the VLC media player instructions from secondary memory to the main memory and start executing.

Q 7:- Go near the board and draw graphs for the functions I will say next .
f(n) =n ,log n ,2^n ,n!
That's all guys !

I was second last candidate from my panel , honoured and privileged to spend a full day at prestigious IIITH .
Loved the football ground :)
Fingers crossed .

Edit :- I was selected for M.tech CSE on 20 June ,2018.
PS:- Few answers may be imperfect ,kindly verify well. All the best !

First they asked me my favourite subject and which part is interesting. Then told me to draw SFD&BMD. In between they viewed my degree certificates.

M.Tech CSE, MS Research CSE

Panel-14 ,june 13 (3 professors-p1,p2,p3) ,{I as NS.}
Sit and give your file.
P1.
Q1-> your name
Q2->Gate score, Rank
Q3->mtech is your first preference, why?
NS:- My first preference is MS.
P3-but in your submitted form M-tech is first?
NS:- Because of some website error I was not able to choose MS-first and M-tech-second(I want to update).
P2-> are you sure about this(preference MS-first and M-tech second)?
NS:- Yes.
P3-> we are changing your preference.
P1-> on what subject you want to do research?
NS:- AI/Robotics.
P1->do you know about in AI and the matrix is used in AI?
NS:- No
P1->ok, go to the board and write a 3*3matrix (upper triangular matrix), now find out Eigen Values.
NS:- taking 2-3min, answered.
P1- how you solved?
NS:- ...
P1-> write down Ch. Eqn.
NS:- .....
P1->find the trace of the matrix?
NS:- .....
P1->what's the relationship between trace and Eigen Values?
NS:- .....
P1-> and determinant and Eigen Values?
NS:- ...
P1->look at other two (like you can ask now ).
P3->are you sure about course preference? we are updating it.
NS:- Yes, go ahead.
P2->are you aware of MS course? There are 7 subject and etc.
NS:- Yes.
P1->draw a linked list(holes list) having the block size of 512(first hole size), 200-second hole size,300-third hole size, last 700. Now write request of 512,100 and 500.
allocate these request using Best Fit, First Fit and Worst Fit?
NS:- ......
P1->which one is best for the allocation BF, WF and FF?
NS:-. ...
P2-> what's is your research interests topic (asked the second time)?
NS:-. AI/Robotics.
P2->OK you can go now, Thank you.
NS:- Thank you, Sir.
The End.

M.Tech CSE, M.Tech CSIS, MS Research CSE

11th June, panel 14.
Started with some funny conversation on the university from where I graduated. And then some fun regarding my gate rank(2017,2018,2019).
They asked me to take a chalk and go on board, after asking my favourite subject ( toc,algo,ds)
Q. Draw a complete graph with five vertices.
Q. Give all paths of all possible lengths.
Q. Give the disjoint paths of all possible lengths.
Q. Significance of what you just found.
Q. Any real life examples where you can apply these concept.
Q. Draw a dfa of (ab)+.
Q. Is it minimised? If no minimise it. If yes, prove it.
Q. What is minimisation algorithm all about?
Q. What exactly is equivalence class?
Q. Apply the properties of equivalence relation in this dfa.
Q. How can you prove if a dfa is accepting something or not.
Q. What is the complexity of using DFS with queue?
Q. Finding Eigen values of a given matrix (which was actually the matrix obtained after exchanging rows of identity matrix).
Q. Then they asked to tell the Eigen values of identity matrix.
Q. Write the formula of finding Eigen values.
Q. Why are we getting different Eigen values in the two cases?
Q. Why mtech why not ms? If you want to do ms, why have you not started you research yet?

Note. 1.) I have just wrote about questions. Writing about my answers would have made the post lengthier.
2.) Interview was full of cross questions and funny conversations.
3.) Professors were very supportive. They would make you feel comfortable enough to try even if you are not knowing the answer.

First some background....
I am Kalyan Saha from ECE passed out in 2016. Worked in TCS for 4 months then left to pursue gate. I got interview call for 12th june 2018.
I reached IIIt h from gowlydoddy by uber and asked to sit in HIMALAYA BODH 105. There was a biometric attendence process and short overview of couse placements etc.,
After that I was sent to my interview panel that is panel 9.
Now about interview
I enterd the room. then they started asking questions. There were 4 panelists there,
The questions asked
1. Which year did you pass btech?
2. What did you do after that? Why did you leave Tcs?
3.What is ur favourite subject?
i aswered communication and they asked me to go to black board with chalk.
4. what is shanon"s channel capacity theorem?
5. which kind of channel show this behaviour?
6. what is snr? how to calculate it?
7. what is noise? what is white gaussian noise?
8. what is gaussian function?
9.what is the speciality of gaussian function ,derive the fourier transform of gaussian function.
10 , How can you physically calculate max data rate supported by a given wire?
Thats it i answered some and could not some. They gave hints and gave time to think.

M.Tech CSE, MS Research CSE

My Interview was on 11th June 2018 panel 13 serial no. 7
Out of the 4 teachers there, I definitely recognized one of them as Dr. Ponnurangam Kumaraguru. He is a faculty at IIITD but is also visiting faculty at IIITH.
Que 1 : From where I have completed my Btech ?
Answered
Que 2 : Why MS ? ( My first preference was MS)
Answered something. They seem satisfied.
Que 3 : In which field I am interested?
I answered machine learning.
Que 4: I was asked to go on a board and draw X-Y axes and then was asked to draw a line. I did as instructed. And then I was asked how will I store a line in a computer? I told as a pair of floating numbers (slope, intercept). Then I was asked to write a condition to check if two lines are parallel or not? I thought for some time and wrote the formula for angle between two lines that is : tan theta =(m1-m2/(1+m1*m2)). They told me that this is way too complicated. And thats when it hit me and I wrote on the board m1==m2. (cursing myself inside for missing this simple condition).
Que 5: They asked what are steps that occur in OS when we hit the print command in an MS Word document?
Answered but they were not satisfied saying I am missing vital steps in between.
Que 6: Different types of scheduling algorithms in OS? Which is the best?
Answered.
That's it my interview was over. I was asked to leave.
(Still awaiting result)

M.Tech CSE, MS Research CSE

M.Tech CSE, M.Tech CSIS, MS Research CSE

Asked about college name & city.
Favorite subjects. DS & Database
Scanned my folder & asked about internship.
What is functional dependency?
Why it is called functional only?
Difference b/w relation & function.
Write code to print all nodes of a tree which have no siblings.
What is Branch & bound ?
Difference between fractional & 0/1 knapsack.
Which to apply if we multiply all fractional real numbers by any constant number say 100.
How to send a text mail if I don't have Gmail & any browser?

M.Tech CSE, M.Tech CSIS

I was a bit nervous.
Initially they asked about my gate mark and UG mark.
Then they asked me what was my favorite subject?
I told Algorithms and Data structures
Questions
1. If there are n nodes in a tree, how many more edges must I draw to make it a complete graph?

Answered

2. Same in the case of a forest.

Answered.

My interview got over within 5 mins

M.Tech CSE, M.Tech CSIS, MS Research CSE

Preference : Mtech CS > MS CS > Mtech CSIS .
Im a Non CSE/Non Electrical graduate and i left the job in december , so they asked me why did you leave early? gradually in to the interview after questions and answers, they
got to know that im a NON CSE/Non Electrical graduate with a minor in Economics and i audited computer science courses . they seemed impressed by my profile after this , in
between they asked me about my peculiar hobby (Say X) and asked a couple of questions on that , like how many types of X's can be done ... later they asked me some questions
like why Mtech ?? what do you want do be in 5 years ??after my answer that i want to have a research job they asked me then why did you keep Mtech as 1st preference ??
I said i didnt do any research in CS till now ?? they said so what ??you did research in Non CSE Branch and Economics it would suffice , do you want to do MS ?/ I said sir if you
think im fit for it , then i would definitely do .So they asked me to pick up the chalk and asked me to draw normal distribution and then asked me to pick up the point
which has maximum change in slope , i pointed out a region , then they asked me can you write a program ?? i said there is no need of program sir we can directly differentiate
the normal distribution formula and then differentiate it again to find the maximum meanwhile prof2 was going through my folder and didn't listen to my answer and asked
how many times should we differentiate , I was a little perplexed bcz i didnt understand his question , meanwhile he said this is so easy yaar ?? meanwhile prof 1 was explaining
that i had already explained the answer , while he was whispering , i understood the question and i said 2 times sir , one to get the slope and second one to find the maximum and
then they asked me a question on algebraic equations (ax3 + bx2 + cx + d has real roots , relationship between a,b,c,d) which i was not able to answer after struggling almost
2 minutes , i said sir i dont know this They said , okay we're done. before this they kept asking me your favorite subject. I said i don't have any favorite subject
, they said okay which stream do you want us to ask questions in Non CSE branch(My B.Tech), economics or
computer science? I said computer science SO then they asked my fav subjects , I said
Algo , DS, OS and DBMS and then they asked me your favourite DS , I laughed a little and i said i dont have any emotional attachment to any Data structure sir .Professors
laughed a little and said okay choose something Stack , Queue , Linked list etc etc I said Up to AVL trees you can ask me on anything sir .but they didnt ask me any questions
in Computer science at the end I asked them for the feedback and they just said "GOOD" . SO after the interview is over there are many things rolling in my mind , Did they
reject me based on math questions for MS??If so why didn't they test my knowledge of CSE for Mtech ?? or did they think my resume is awesome and dont need
to test me further as i already answered one question out of 2 ??
After i checked the result i got selected for Mtech CSE So since i got the offer , Im going
to give you some gyaan you degenerate pieces of human flesh . I believe that your offer might be based on 2 out of 3 things 1) Impressive resume * 2) Excellent Project
(and your understanding) 3) CSE/Maths subjects Knowledge .you can choose 2 or 3 in interview . If your project is not that interesting then the professors might also ask you
some CSE questions. The only Interview that i had is IIIT - H , Because i wanted
only tier - 1 colleges(as my Btech is also from Tier - 1 college and my gate rank is 1200 ), So
basically I'm jack , please dont be like jack'ss ,keep 2 - 3 options in ur hand , but if you are determined to get tier -1 colleges you can give gate next year also ,have 2 - 3
options before hand and give gate your best try , .Here is my profile if you want to compare but i guess your admission doesn't depend on that you degenerate
pieces of
complex nervous systems 1) Tier 1 - college Non CSE Btech with a minor 2) 1.5 year Work Experience in a Tier - II IT company (if you consider TCS/Infosys as Tier - III) and
2 Employee Excellence certificates (Awarded to 50 people out of 8K employees every quarter) 3) AVG CGPA(btwn 7 - 8.5) 4) Gate rank near 1200 in CS 5) Good Research
projects in Non CSE branch 6) Good and unique Hobby X /AVG Sportsman/ AVG Extra Curriculars and lastly pro tips that a senior gave me for a cash exchange of
3 lakh rupees and i guess are valid after i have experienced the interview , The Profs are basically looking if you can handle the pressure at IIITH (which is huge , for comparison

ask seniors of IIIT H ), so you have to have a good record of the same (which means good projects or good CGPA or Good Work Exp ), even if you don't have those ,
you can prove to them your mettle by having deep knowledge of the subject which you can prove in the interview and also a pro tip which was given for a cash xchange
of 10k rupees ,Dont be over smart, Dont lie on resume, they will cross Question your resume (although some guys have been successful ~ a minuscule percentage ),
Tell them you dont know if you dont know , humility is better than a wrong answer , If you are unable to answer a question you can ask them to ask some other question
in topic XYZ ...You also have some ownership in the interview , you can divert the interview towards your strengths , you should be smart enough to do that , Suppose they
are asking you about you low CGPA ~ you can say that beside CSE i learnt XYZ , I did good projects and spent a lot of time on them Etc Etc and point those projects in
Resume and then they will ask you questions on those. Suppose you dont have projects nor academics , you can point them towards your work experience
(certificates if
any and divert the topic to your work experience and how you have changed after Btech , even if you dont have all of these exhibit strong subject knowledge)
In Any case you have to have strong knowledge in atleast 2 - 3 subjects or/and strong knowledge in Maths , it is a must. Now by reading above can you guess my Hobby X??
Clue: It has nothing to do with DBMS nor its permutation BDSM

MS Research CSE, MS BY RESEARCH ECE

My interview lasted only for 10 mins I guess.4 faculties were there.

When I went in they already had details about my profile jn their system.I had a 9.33 CGPA and i was a student from MSRIT Bangalore.So they were surprised to see an MSRIT student coming for interview the reason to which I donot Know

They asked me which subject do you like.I said communications.They turned to one of the faculty sitting there and asked her to question me.

Two of them went out.No idea why.Then she asked me which comm are u comfortable wirlth.i told her analog and digital.Though i was more comfortable wid analog,she started with digital.She asked me different modulation schemes in digital comm.She askked me to explain in detail about BPSK.I was asked to go to the black board for explainationon,but I was so nervous i got blank all of a sudden.Then somehow I gave a start talking about orthonormal basis function.I drew one of the points of SS dig.And got confused about where the other point will be.Immediately she asked me the scharacteristics witjh proof of orthonormal basis fucntion.I did that on the black board.Comin to signal space dig she helped me little bit and i drew the other point coz i rememebred BPsk has 2 points.So divide the circle to 2 parts .so you end up getting 2 points at 180deg apart.Then she asked about 4 ary psk and 8 ary psk.ao bothe of these divide the circle to 4 and 8 parts respectively.She asked number of symbols in M ary PsK.

Then she asked how these points in aignal space are transmitted in real time.So i told cosine for symbol 1 and a 180 deg out of phase cosine for symbol1 .Then again she asked why we need orthonormal basis func needed in digital communication.She gave me a hint that it is used in receiver.I rememberd about correlative receievers and explained that.She told any other way ti realise this .i told matched filter.She wasnt somehow convinced.
Thats all.My interview ended.I was not at all satisfied about my performance,coz i cudnt give convincing answer, and my answeers were not to the point.i dint expect a call.But luckily i got an admit call .
Thanks to god and my luck

Interviewers were very nice. They asked since when are you coding.
I said 3 years. Then they looked at some of my achievements. They asked whether I have any offer from any company. I said Samsung R&D. They asked how I got there. I said programming competition on Hackerrank. They seemed a little impressed.
Then there was discussion on my intern and projects that i did. They asked some basic implementation questions on that.
Then comes the original part. They asked what you like. I said Algorithms.
They asked what particularly in algorithms? I said "I really like Graph theory". (I dont know why i said that!!)
1) given a DAG, find the shorted path between a source and destination.
I said use Dijkstra. They said it a DAG, can we do better? I said yes, maybe.. Then I thought of DFS, but later I explained why it wont work. I was not able to answer the O(n) solution that they were expecting.(involves toposort, "How was i suppose to think about that!! unless i have already studied!"). They said its ok. lets go to next question.
2) Print all the elements in a binary tree who have no siblings. Nailed it.
On my way out, they asked 1 another implementation detail from my another project. told them.

That's it. Everybody have a different definition of good interview. So, don't listen to others. Best wishes.

M.Tech CSE, M.Tech CSIS

My Interview was on 11th of June.I was allotted Panel 13 and my serial number was 6.
Due to my serial number I didn't have to wait for long and I was called in at 10:45 for the interview. I went in.
Interviewer1 asked for my folder and asked me where I am from and where I did my B Tech.
Q) Asked for my favourite subjects (answered OS, DS, DB)
Q) Create a tree using singly linked list (tried but failed to do so)

Interviewer2 asked from DB
Q) What is foreign key? (explained with example)
Q) Formal definition of foreign key (tried but wasn't able to give them textbook definition)
Q) Why we need normalisation and what it is (explained)
Q) Difference between 1nf and 2nf (explained)
Q) Why would you normalise if it increases fetch time(tried but wasn't sure if it was proper)
Q) What would big companies like Google Twitter use in their database (tried and he asked me if I knew NoSQL and I told them
what I knew which wasn't much)
Q) Which database you have used till now (told about Databases I have used in my projects)

Interviewer3 asked my preferred programming language,I answered Java but my project report had a Python project
so Interviewer2 mentioned it and had a little laugh with Interviewer3 saying he was going to ask something from Python.
Then I explained why we had to do that project in Python and they understood.

Interviewer3 told Interviewer2 to continue with the questions.
Q) What you did in your project (was trying to explain but they were busy with something and not quite listening.
I thought they have already rejected me so they are not listening)
Then I was told to leave. Interview lasted for 15 minutes.
I thought it was OKish and not so good.But it turned out good enough for them and I was offered admission to M Tech CSE (my first preference).

Tip: Be calm. Tell them what you know properly. Be confident.
Don't answer like a robot, be friendly while answering and keep interacting with them.

M.Tech CSE, M.Tech CSIS, MS Research CSE

I applied for MTech CSE at IIIT Hyderabad here is my written and interview experience

Our written test was on 21st April 2018 which was divided into two sections

1.Aptitude test: I would say it was pretty simple especially for those who have prepared for campus interview you will not find any problem in cracking the test.Plus there was no negative markings which made it even easier to attempt as you can do guess work
also.

2.Technical Subject: Even here there was no negative marks.In my case I had ISRO exam just the next day of IIIT Hyderabad written exam which helped in my case as I just prepared for ISRO exam and did no specific preparation for PGEE.As compared to GATE exam this written exam was way simpler but I am not sure whether it's a usual trend or it happened this time. So to be on safe side don't stop studying after GATE exam is over, just keep revising the concept and with 2 weeks of dedicated effort I think anyone can crack the exam.

When it comes to announcing result IIIT Hyd is superfast.Result of written exam was out within 10 to 12 days.Results were announced in first week of May and my interview was on 13th June. So you get ample amount of time to prepare for interview.

Now let's come to interview part. My semester exam got over on 26th May and I started my interview preparation from next day.I prepared three subjects in depth which are Algorithms, Data Structure and Operation System. Reason I choose Algo and DS is because most of the time even if you don't mention these subjects as your favourite subject in interview, they are still going to ask you anyway and second it does not gives a good impression because being a computer science graduate you are expected to know this two subjects very well.

Now coming to my interview my interview started around 6pm in evening and there were still 5 to 6 students after me waiting for there turn so its important to preserve your energy throughout the day.There were four professor in the panel and they welcomed me with smiling face which really helped to calm my nerves as I this was the first interview I was facing in my life. They offered me to sit and here is how it unfolded:

Me: Good Afternoon everyone
Interviewer:So which college you are from?
Me:Told
Interviewer:Under which university is it?
Me:Told
Interviewer:Which exam you appeared for getting admission into your college?
Me:WBJEE
Interviewer:Whats the rank of your college according to WBJEE exam?
Me:Previously 3rd now 2nd.
Interviewer:Which year did you graduate?
Me:This year itself sir.
Interviewer:What was the last semester exam you gave?
Me:(Trying to remember name of the subject for which I gave exam just two weeks back) E-Commerce.
Interviewer:So what did learn in that subject please explain
Me:Smiling(I didn't remember anything)
Interviewer:(After few seconds seeing me only smiling even they also started smiling)Okay that means we cannot ask you anything about E-Commerce
so tell me other subjects which were there in your last semester exam.
Me:(At this point I was very sure I will not be selected as I hardly remember anything)NLP and Project Management
Interviewer:So can I ask you from NLP?
Me:(Frankly speaking I didn't even remember anything in NLP but I had to say yes to something)Sure sir you can ask me from NLP.
Interviewer:(told me to go to the blackboard)Write KALAM and one more word which I don't remember.These words contain A at even positions.
So if I give you a dictionary of words how can you efficiently give me all the words which contain only A at even position?
Me:Staring at those two words after few seconds I gave them a brute force approach as nothing else was coming to my mind.
Interviewer:Any better approach?
Me:Again staring at the words I had really nothing to say but then one of the professor from behind asked me how are words arranged in
dictionary which was a big hint and I immediately came up with an algo which included sorting and the Interviewer looked satisfied.
Interviewer:Do you know about regular expressions for representing strings(here comes the NLP part)
Me:(That's the only thing which I understood in NLP and I remembered partially)Yes sir
Interviewer:Write the regular expression for all such words which contained only A in even positions and he also guided me how to do that.
Me:Wrote the regular expression
Interviewer:Draw a DFA which accepts such string
Me:Struggled a bit but did it perfectly at the end (for this part you can google out Finite State Automata for string matching algorithm)
Interviewer:Do you have any Job offer?
Me:No sir I did not sit for campus placements
Interviewer:(Surprised with my answer)Why?
Me:Explained him my reason and now he was smiling
Interviewer:What if you don't get an offer from here?
Me:(At this time I was 100% sure I am not going to be selected)I will try next year but I will go for job only after MTech
Interviewer:Asked other panel member whether they wanted to ask me from data structures and they said no.

At this point my interview was over and looking at their body language I felt they were not satisfied especially the way the interview
ended.

Result:20th June I was selected for MTech in CSE at IIIT Hyderabad (Interview wasn't that bad huh!).
One thing I will say is don't do any kind of prediction as you never know what life has in store for you.
Thank you and all the best for your future endeavours.

M.Tech CSE, M.Tech CSIS

What is your name?
Where are you from?
Where you was working?
-> I had 14 months exp in accenture
Gate score and rank?
->AIR 542
What other offers do you have?
-> IIITB
Why you didnt apply in Bits,IIITD,NITS?
->Gave my reasons
One of the panel member checked my file and asked few questions on my certificates.
Then they asked 2 fav subjects
-> DBMS ALGO DS

What is primary key?
What is View? Its uses.
Few sql questions.

Write a prog to calculate x^n
-> gave an algo using for loop O(n)
Can you optimise?
-> used divide and conqur O(log n)
What if n is odd?
-> modified a condition

How to store a line in computer?
-> Store 2 points (x1,y1) and (x2,y2)
More efficient?
-> store 1 point and slope
More efficient?(they gave me a hint to write down all the equations for straight line)
->store slope and y intercept

Then he asked a complex question for which i told backtracking approach but he wanted more efficient dynamic programming approach.
Then he asked me to leave and think for the solution.

M.Tech CSE, MS Research CSE

panel 11, 11 june 3:30 pm approx. I went into the room. 4 faculties were present. They asked me to sit and asked what am I doing these days. I took 3-4 seconds to think and then told what I am learning now and what I have done for the last few months.
I had project(not btech, just for sake of interest I did those) on Machine Learning. So they started asking few questions from Naive Bayes, Logistic Regression.
Then
-two arrays, one in decreasing order, one in increasing order. combine those two to make a single array of decreasing order
(answered, gave O(n) solution)
-where does that logn comes from in merge sort
(explained with tree structures)
-what if we merge 4 arrays into one instead of two arrays into one in merge sort
(explained)
-lets say we have 4^k elements and we do the 4 to 1 merge sort..
(explained everything and found the time complexity)
from my answer

-log base 4 is better or log base 2
(told)
then why we use log base 2 procedure. why not log base 4
(i started smiling because the way he was asking one after one question, gave an answer then he gave a contradictory point) I told that i have to think just a sec please.
they told its okay u dont have to. u can go
then they asked mtech or ms. i told mtech
P.S- Got selected in Mtech cse

M.Tech CSE, M.Tech CSIS, MS Research CSE

Design compiler that convert xml to json?
##I explained all phase compiler wrt xml conversion to json
Find repeating character from string and its index - find two solution?
##I have answered 1) using hash table in O(n) 2) by sorting string in O(nlogn) 3) burst force method in O(n*n)
Ipv4 bit, total distinct ip adressing possible
Ipv6 bit, total distinct ip address possible
Explain whole process when we fire www.google.com in CN language
What is 127.0.0.1 and its actual real life used
Some what about my company profile and my internships project.. And GATE rank and my University Rank...

M.Tech CSE, M.Tech CSIS, MS Research CSE

I started my pgee preparations after my bad attempt in GATE 2018(secured a poor rank 2786).

My pgee preparation strategy:
1. For paper 1, I had solved Kaplans GRE preparation book and previous years gate general aptitude questions from gateoverflow book 1. And revised few stuff from ncert of 11th and 12th.
2. For paper 2:
1. I had already solved all previous years gate question while preparing for gate so I didn't solve them again.
2. I used to revise gate notes that I had prepared for GATE and I have revised them as many times as possible.
3. One the exam day, I solved around 55 question in paper 2 and almost all question in paper 1.
I cleared the exam and I was shortlisted for interview.

My interview was scheduled on 12/06/2018.
My preparation strategy was:
1. Revising DSA made easy by narasimha karimanchu
2. Revising OS DBMS and DSA gate notes

On interview day my panel was Panel 14:
I was asked too many questions and they were:
1. What did you do this weekend in your office(I had 6 month experience in cognizant)
2. Did you use any algorithm that you have studied during Btech in any project work?
3. How ll you merge ascending and descending array.
4. How will the merge happen if normal merge procedure is used to merge an ascending and descending array.
5. Can we merge k sorted array together using merge procedure?
4. How ll time complexity vs k way merge sort graph look, where k ranges from 2 to infinity.
5. Why lower bound of sorting is O(n lg n)
6. What is forward propagation?
7. What does each neuron in neural network do?
8. What is backward propagation?
9. How do we calculate the derivative of a cost function vs parameter using back propagation?
10. Can we use higher order derivative for gradients descent?

I couldn't answer question 4 and after the interview I felt the panel wasn't impressed by me and for sure I'll not qualify, but i've qualified the interview. So answering every question isn't important. Answer whatever you know and leave rest on fate.

M.Tech CSE, M.Tech CSIS, MS Research CSE

Panel Size: 4
Questions:
1. Why MS?
2. After aquiring all knowledge, in what way you will apply it?
3. What subjects have you prepared?(CN, DS, DAA)
4. How will you calculate maximum weighted path in a binary search tree?
5. What is semaphore?
6. Define Thrashing?
7. Define Normalisation?
8. If a stream of numbers are coming at a very high speed and you have to save only unique numbers, then tell the logic.

That's it, your interview is over, Thank you!

M.Tech CSE, M.Tech CSIS, MS Research CSE

My interview experience:
I was in panel 14 (serial number 24).Our panel was taking much more time than other panels.We were asked to report at 8 am..but it my interview happened to be at 4pm after long waiting.It went for about half an hour .Our panel consisted of 4 interviewers.
Me:Good evening sir
Interviewer 1:Good evening.plz be seated.You're from ?
Me:Sir UIT RGPV,BHOPAL
Interviewer 1:Oh..uit..(told the full form of my college)
Me: Yes sir.
Interviewer 1: When did you graduate from your college?
Me:Sir just now,in 2018.
Interviewer 1:Ok.So,are you placed somewhere?Do you have any job?
Me:Yes sir.But I've a job in hand but I've not solved the aspire modules yet.
Interviewer 1:Oh..Aspire module..that means you are placed in TCS,right?
Me:Yes sir.
Interviewer 1:So why will you leave TCS ,they are giving you 💰 money..but here we are taking money from you.?TCS will not feel bad if you leave?(laughing)
Me:Sir,I've a deep passion for learning and doing higher studies.I love learning n sharing and that's why I've also started a channel on 'Youtube' named 'Rapid Revision For Gate computer science'.
Interviewer 1:On 'Youtube' .. that's great..(smiling)So how many views till now?
Me:Sir I've started from 2017 starting onwards..So till now I've crossed 51000 views and 1,18,000
watch minutes.
Interviewer 1: Okay..how many videos.
Me:88
Interviewer 1:Good..How many minutes for each video?
Me:approx 10 minutes.
Interviewer 1:How long does it take to make a video?
Me: It takes about a day for me to prepare a topic and practice it again and again.
Interviewer 1:(exclaimed)Oh..okay..so how do you make videos?
Me: Earlier I used to write in pen and paper and a tripod stand for mobile but now I have transformed and now I've brought a graphical pen tablet and I use camtesia recorder for screen recording.
My friends also watched my videos in YouTube and encouraged me to make videos too on the topics they are weak at.
Interviewer 1: okay great.Any of your friend who watched your videos scored more than you?(Laughing)
Me:Yes sir.(me too laughing)
Me:I have various playlists such as Discrete structures,Data structures and algorithms,coding,toc,compiler design etc.
Interviewer 1:okay.. You can become a millionaire one day..(laughing)How much have you earned till now?
Me:Sir only Rs.1000 till now.
Interviewer 1:Some girl got famous recently in YouTube ..You know her:D)..
Me:Yes..Sir silly things get more popular than educational videos.(laughing).
Interviewer 1:Okay..tell me about one Algorithm which is your favorite.
Me:Sir,Quicksort.
Interviewer 1:Okay..other than sorting algorithms.
Me:um..(thought for 5 sec)
Interviewer 1:okay..I am giving you a problem,just go to the board and write the following.
Write a1...an(characters)
b1...bm(characters)
Now check the equality of the above two ,given the 3 operations:insert,update ,delete.
Me:Sir,i am not getting the question properly.
Interviewer 1:okay take an example string and it will be more clear to you.
abcc
abcb
Now what is the distance between the two?
Me:sir ,one.
Remove b and insert c.
Interviewer 1:okay,tell the permutations of a,b,c.
Me: sir,3!.. i.e.abc
acb
bac
bca
cab
cba
Interviewer 1:Ok now tell the maximum distance between any two strings?
Me:Sir what does distance means,is it hamming distance are you asking?
Interviewer 1: No,no it's the difference between the two strings.
Me:ok sir (guessed 2).
Interviewer 1 :okay..so how 2?
Me:um..sir abc,acb
a is common(b,c different) so they differ by 2.
Interviewer 1:No,no..tell in the terms of operations.
Me:okay ...
Interviewer 1: take abc and cab
Now how many operations?
Me: Two sir.. remove c and add in the starting to get cab.
(They gave hint one by one and finally I was able to answer what they wanted..I don't remember exactly what they asked at last..but step by step I did whatever they said)
(Actually after the interview one of my brilliant friend(Gate Air 250) told that it was a string equality testing algorithms in geeksforgeeks named ' Edit Distance Algorithm'..I didn't know this algorithms at the time they were taking my interview..I think that they more judge you on your learnability Quotient.. rather than you just copy n paste some known algorithm.)

Interviewer 2: (It felt that he was from mathematics background and later it came out to be true only)
What do you mean by relation?
Me:Sir,relation is ...(as i was telling further .. interviewer 1 interrupted me)
Interviewer 1: you will tell about relation in relational database or set theory?(I got to know that interviewer 1 was from dbms background and I hadn't prepared for dbms so I opted for maths)(Later I found from the IIIT-HYDERABAD website Alumni list that I was right and the interviewer 1 was Prof. Dr.Kamalakar Karlapalem and one of his research areas were Database systems..:) )


Me:Sir,i was going to tell about relation in set theory.
Interviewer 1:okay.
Me:Sir relation is a set of ordered pairs of elements of the given sets A and B.(I demonstrated on the board to give a clear explanation.Whenever you feel you are not able to explain your answer clearly..feel free to use the white board..That will really help a lot).
Interviewer 2:Tell the total number of relations from A to B and derive it.
Me:(Derived on the board with proper step by step explanation covering every detail.)
Interviewer2:Ok..now tell me about the functions..tell the total number of functions.
Me:I didn't came up with the answer immediately..I took some time and after a small hint..I was able to derive it. (Feeling happy).
So after that they told me ..to clean the board with the duster and asked me to leave the room.
Interviewer3 asked me some of the times..but didn't ask me much.(I later found that he was Prof. Dr.Kannan Srinathan)
Interviewer4 didn't ask me anything but he was in front of the laptop..maybe going through my CV and SOP.
The interviewers were really very friendly and they help you when you're stuck somewhere :)
Positive vibes were coming after leaving the room..but still fingers were crossed until the results came out... Finally I was selected..I'm so happy :D :)

They also asked me my gate score (which was 624 rank 1349 ) and asked me if I have some certificate related to web security (I told I haven't any but I attended some seminars)
.

M.Tech CSE, M.Tech CSIS

My interview was on Third day (13th June,2018). There are 4 panels for CSE, named panel 11 to panel 14. I was in panel 14 and serial number allotted is 7 hence my interview was completed around 11:30 AM.

PS : This distribution of students in 3 days and 4 panels are totally random procedure. Don’t try to relate your exam performance with your day and panel and sequence number. now let’s go to the interview room.

There are three interviewers. As soon as I entered Interviewer2 asked to give my file and project report to Interviewer3.
Then interviewer2 started by reading my details, like from where I am, name of the college from where i’ve completed my B.Tech, my gate rank, my college cgpa etc.
(8th sem is running when I fill the form so that cgpa is upto 7th sem) I commented that final result is there and final cgpa is also there.
Interviewer1 : what is the reason of the increment in cgpa? Project work or some subject..
Me : final semester is project \ internship.
Interviewer1 : so tell me about your project.
Me : answered.
Interviewer1 and 2 asked some question regarding project and related stuff eg : write in sequence all the system calls that client and server make for TCP\IP in socket communication?
Me: wrote on the board and explained.
Interviewer1: from your project it seem you are familiar with Dbms and OS.
Me: yes sir. I’m more comfortable with OS.(as I haven’t touched DBMS from long time and have good grip on OS)
Interviewer1: case : two process and one buffer. One process writes in buffer. Another take it and sort them and write back to buffer. First process again take sorted data.
(the accents of professor is very different. I asked 4 times that I didn’t get the question)
After trying for many times i was able to give thme partial solution.
Then he handed over to interviewer2.

Interviewer2: do u know what is arithmetic mean?
Me : yes
Interviewer2: what is mean of first 5 even numbers?
Me: (calculated by hands in air and gave ans : 15 (shows complete nervousness) )
Interviewr2 : do u think mean resides outside the range?(all three laughed)
Me: wrote numbers on the board and gave ans.
Interviewer2: what is median of this numbers?
Me: same as mean.
Interviewer2 : what is mode of these series?
Me : i think no mode is present here bcoz mode is the number which occurs highest number of times in sequence.
Interviewer2: correct. Tell me that mean of any arithmetic series with odd number of terms and median of that series is same?
Me: maybe yes.
Interviewer2 : always?
Me: yes. It should be.
Interviewer2 : prove it on the board.
Me : (i don’t know how to prove this silly question and totally nervous but tried step by step and done it correctly)
Interviewr2: good. Thank you. You can go now.

It took almost 20-25 min.
Results declared on 20th : got selected for M.tech CSE

M.Tech CSE, M.Tech CSIS, MS Research CSE

Name - Ritik Agarwal
Date - 13/6/2018
Panel - 12

In panel there were 4 members.
After entering in , one of the member took my file and started looking into it.

First question :- Tell me about yourself ?

I intentionally added in the end of answer that I am currently working on a networking product in company.

Multiple questions from project.(VoIP,call scenario, features, security implementation, tls, algorithms used in our project , some others)
As it was related to Networking ; security , types of routing algorithms in depth were asked.

Q&A's after networking part -

Do you know data structures ?
Me - "Yes"

What is your favourite data structure ?
" As I was about to say heaps , just then he asked Do you know Avl tree "

Me - Explained.But one wrong thing which I did here and can be helpful for future aspirants is I compared Avl tree with Red-Black tree because both are balanced.
I wasn't much aware about RB tree as i had studied it long back during College days.They went deep in red black tree.

If you are having extremely large number of nodes , between Avl and RB tree , which one will have more height ?
"Struggled a lot in this , as I wasn't aware of RB tree and gave a wrong answer "

Time - I was 3rd in list in Panel 12 and my interview went about for 15 minutes.

Result - Selected in CSIS

Tips :-
1. There is no correlation between your selection/rejection and the time taken for your interview went.

2. They will focus on your approach , not the answers. Even if your answer is little bit correct , they will guide so you can think and correct it.

3.This point is most important.Use your words wisely.
Most of the times , your interview will flow in the direction of words uses.For example - They asked me about Avl tree , I wasn't aware about Red/Black tree in depth , still i made a comparison in and got stucked in following questions based on RB.

4.Just an observation , not sure if it's correct.
If you are giving correct answers and they have belief that you know the context , they will ask to skip answers but if you are struggling , they will grill you and help you at the same time.

Good luck.Hope this will be a help to others.

M.Tech CSE, M.Tech CSIS

When I entered the interview panel, there were 5 interviewers, though only 3 were asking questions. I was a little nervous but i entered with a smile on face and with all the confidence that i had.. preparing that whtever the questions may be...i will speak whatever i know..even if I don't get the question i won't get nervous ruining my rest of the interview. Because this has always happened to me. I have ruined so many exams and interviews bcoz of nervousness..but this was a golden chance and i didn't want this to happen at any cost. So my interview went this way:
Me : good afternoon sir.
Interviewer : where are u from?
Me: i belong to bihar but i m born and brought up in Gujarat.
Interviewer : So what have you done for last 1 year...as i can see u are a 2017 pass out?
Me : sir, i am working at infosys.
Interviewer : (after going through my resume thoroughly) So u r working since 1 and a half years.
Me : no sir, it's been 10 months since i have joined infosys as an employee, before which i had my 8th sem internship at infosys itself for 4 months.
Interviewer : (smiling) So why are you leaving Infosys?
Me : Sir I tried , but the work and job level was not what i expected.. Of course it wasn't possible for that time as i was a fresher..but then I wanted it anyway..so i decided to study more.
Interviewer : okay which subjects do u like?
Me : algorithm, data structure
Interviewer : what are different types of algorithms?
Me : dynamic programming, greedy algorithm, divide and conquer, decrease and conquer, backtracking algorithms, recursive algos...
Interviewer : so which one is ur favourite?
Me : Dynamic Algorithm
Interviewer : explain 0/1 knapsack problem on the black board with diagram and example.
Me : explained on black board one example
Interviewer : write the code
Me : done
Interviewer :which kind of problems are applicable for dynamic programming
Me : the problems that has properties : 1) optimal substructure
2) repeated subproblems
Interviewer : explain with example
Me: done
Interviewer : how can you send mail without any browser and any mailing application in ur pc.
Me : i told them the mail protocols using which we can send.
Interviewer : explain how?
Me : thought for a while but didn't get at that moment.
Interviewer : (waited..and gave me some hints..by asking about socket programming concepts but i couldn't answer that question.)
Interviewer : how can we draw graphs in computer?
Me : using simple 2D adjacency matrix and by using linked list.
Interviewer : which one is better and why?
Me : using linked list is better. Because, using linked list we can make adjacency list, where each node has an adjacency list containing all it's adjacent nodes which saves time in most of the algos, while if u r using 2 d array, for each node you have to traverse all other nodes to know the adjacent nodes and then only you can proceed.

There were 4 members in the panel, all were friendly.They asked me about page replacement policies , semaphore and final year project.Interview question level was moderate.It went for around 40 min.

Background : B.E Aerospace (2014 pass-out), 4 yr of exp.
* Panel 14, 3 Interviewers
* Time Duration : 8-10 min
Q: Why CSE ?
Said many applications and need of data analytics and ML to solve aerospace prbms, explained in detail how big data analytics is used in aircraft gas turbine health monitoring. ( I feel, this is key answer for my selection)
Q: Questions on Bayes theorm, statement and explanation
Q: Random events, Mutually exclusive events, will they occur at the same time
Q:Gate Rank, and few questions on probability and few funny question on aircraft engines

There were 4 members in the panel . As far as i remember Dr. vikram puri ,Dr.chopella , Dr.Anoop and one more professor.Dr. Anoop asked most of the questions ,1 question from Dr. vikram puri

Dr. Anoop:
1.Tell about yourself
->Danish from jammu and kashmir, did B.E from jammu university in 2017 and then started preparation for gate 2018
2.what is your GATE rank?
->767
2.Which is your favourite data structure
-> Heap
3.what is min heap . Draw min heap on board
->####################( * - *)
4.Explain deletion of root node
->explained
5.what is complexity for deletion,insertion,Increase Key and why?
->because of height log(n) and explained increase Key operation
6.what will be the complexity of best algorithm to delete all the nodes having value less than some K and explain your approach
->i told O(PLogn) where n are the number of nodes and P are the number of nodes less than K . for P times i will extract the root node so O(Log n)
7.Any other approach
->i dont think so sir because we need to do delete operation P times
Dr.Vikram puri:
1.you are given an 3 x 3 matrix and all cells are filled with distinct numbers except last cell A[2][2] which is empty. you can swap any neighbour of this empty with this cell. how efficiently will u solve to sort the numbers using the above condition
-> i drew it on board with some random values and tried to solve ,but i dont think he was convinced with that answer
Dr.Anoop:
1.Explain merge sort
->bla bla bla
2.Is merge sort inplace or not ?and why?
->extra memory
3.what will be the complexity to do merge sort on doubly link list and why?
->same O(NLogN) and explained and also solved the recurrence relation for cross check
4.can u make queue with the help of stacks and show how
->bla bla bla
5.for queue to be memory optimised ,what wil be your approach.simply he wants me to use word "circular approach"
->make it circular
6.write code to make an array circular link list
-> i made conditions for that l like
if R==n then R=0 , then he asked how will u use MOD (%) operator to remove these conditions


Finally got selected