IIT Kanpur Interview Questions

Will you please provide here some Interview Questions asked in interview process for admission in MTECH CSE course at IIT Kanpur?

[Shaleen]

As you want I am here giving you Interview Questions asked in interview process for admission in MTECH CSE course at IIT Kanpur

Interview questions:

Tell me which are your favorite subjects.

You are 2011 passed out, where did you spend one year?

Can you tell me what equivalence relation is?

Can you give an example that relation which is not reflexive but symmetric and transitive?

The given graph with N vertices and M edges, how many min and max edges can be there in spanning tree?

Can you define relationship between geometric mean and arithmetic mean? first tell me what is geometric mean and arithmetic mean.

What is Belady's anomaly?

Is it correct, odd numbers square are also odd numbers ?

Can you prove addition of two odd numbers give you even number ?

Prove mathematically that why such unrealistic problems arises.

Write an algorithm to detect cycle in the graph?

How to detect deadlock in the system?

Can you tell me any algorithm to find spanning tree from graph ?

What is 2PL protocol?

Do you know what is deadlock and startvation?

Can you get conflict serializable schedule with basic 2PL protocol ?


Address:
Indian Institute of Technology Kanpur
Kalyanpur
Kanpur, Uttar Pradesh 208016


[MAP]Indian Institute of Technology Kanpur Uttar Pradesh[/MAP]