Open In App

IIT Delhi Admission Experience for MS

Improve
Improve
Like Article
Like
Save
Share
Report

Indian Institute of Technology Delhi Master of Science(Research) Computer Science Interview Questions.

There was one written Test involves 4 questions all were easy if you have prepared for GATE or UGC NET.

1. The probability of getting a head in one toss of a coin is 1/3, if a coin is tossed six times what will the probability of getting at least 2 heads.

2. Plot y = log2(x+8)

3. Given two inputs a real number x, and a positive number n calculate x^n.Your algorithm must run in O(logn) time.

4. A complete tree is a tree in which every node has exactly two children. Prove that if a binary tree is a complete binary tree number of children’s will be exactly one more than the no. of internal nodes.

Interview :

Q1: You are working in industry why do you want to come back to studies ?

Q2: Do you think that the graph which you have plotted is correct ?
I answered No. He asked me to correct it. Later on he asked me to find the value of y at x= -7.5,7.75 and plot the graph for the same.

Q3: Are you sure your algo runs in O(logn).
I answered yes. He said what is Log(x) . Define Log(x).

Q4: If I divide array size by 3 what will the running time of Binary search.

Q5: How will you find if a graph is bipartite graph. I answered using BFT. He was not agreed. He asked me to define bipartite graph.


Last Updated : 06 Jun, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads