The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!

They called approximately $80-90$ people for interview. For interview cut off follow this link:

Date: July $11,\ 2017$. Venue: IIT H BUILDING, Room Number $318$. 

We had a written test $(1 \ hour)$ as the first step. Following are the test questions :

1. Solve  recurrence Relation  $T(n) = T(n-1) + 2n, \ \  T(1) = 1$

2. Let $G(V,E)$ be a graph. Let $w(e_i)$ is the weight of edge i.e. $$w(e_1)<w(e_2)<w(e_3).........<w(e_n)$$.
Let T is MST of G. State given statements are true or false. Give counter example also.
a. $w(e_2) ∈ T$
b. $w(e_{max}) ∉ T$

3. A sorted array is given. Write efficient c code for searching an element. Also find time complexity and correctness too.

No written based shortlisting. Everyone needs to attend the interview.  There were four interview panels. 



Interview Part :

Room no $311$.

Professor Antony and Professor Sakethnath ( were my interviewers.

Professor Antony: Introduce yourself.
Me: Answered.

Professor Antony: What was your answer regarding question $2b$? TRUE or FALSE?

Professor Antony: can you prove this?
Me : (Took marker explained why it is false). My $1^{st}$ argument was if $G$ itself is a tree so $e_{max}$ must be in T.
$2^{nd}$ argument: Even if G is graph but not the tree and let there is a cut edge then irrespective of weight we need to select that edge in MST.

Professor Antony: can you prove your second argument?
Me: Explained everything with a diagram.

Professor Sakethnath: You are good at maths?
Me :

Professor Antony: There were $25$ teams and we have $5$ processors. At any point in time, we can select 5 teams and that will give a winner. So how many matches we need to find a winner?
Me: 6. I guess.

Professor Sakethnath: Guess or sure?
Me: Sure ☺

Professor Sakethnath: Let me modify this question. There were $16$ teams. A match between any two teams will give the winner. So how many matches we need to find winner and second winner?
Me: can I explain it on board?
Professor Sakethnath: yes go ahead.
Me: Explained everything with divide and conquer approach. Total matches will be $n+ logn -2$. Still, they weren't convinced.

Professor Sakethnath: can you explain again how you got $logn$ term?
Me: Question is same as 'Finding max and second max element from an array of n element'. Explained with divide and conquer approach. They were trying to trick me here and there but I was confident. Finally, they agreed.

Yes, that gave me some confidence!!!

Professor Antony: You have two coins with head probability $p_1$ and $p_2$ respectively. Just select any one coin randomly and toss. What will be the probability of getting head if the previous attempt was also head ??

Me : (Took marker) Wrote conditional probability formula. $P(A/B) = P(A∩B)/P(B)$. I forgot how to proceed further

Professor Sakethnath: Just tell me what will be the probability of getting a head?
Me: Answered.

Professor Sakethnath: Now tell me what will be answer to the previous question?
Me: Again i wrote same formula

Professor Antony: You know linked list?
Me: Yes.

Professor Sakethnath: A linked list with the head pointing to the first element of a list is given. How will you implement Queue with this linked list? I mean where should be insertion and from where you will delete?
Me : (After drawing linked list I thought if I delete at the end it will take $O(n)$ time, but enqueue and dequeue operation in a queue must take constant time) Acted like I am thinking something

Professor Sakethnath: Why are you taking so much time? Just tell us where should be insertion and from where you will delete?
Me: Insertion will be at the head that will take constant time but deletion at the end will take $O(n)$ time. That's why i am thinking some other way such that deletion will also take constant time.

Professor Antony: Who told you insertion-deletion will take constant time?
Me: Read it somewhere. (don't know where )

Professor Sakethnath: No, $O(n)$ is ok. Can you tell me what will be if I delete at the head and insert at the end?
Me: Still it will be a queue but in this case, insertion will take $O(n)$ but deletion will take constant time.

Professor Sakethnath: Can you tell me recursive $C$ code for checking two trees are equal or not?
Me: Sir, trees or Binary trees?

Professor Antony: Binary Tree.
Me: Wrote whole algorithm. They asked me to allocate memory dynamically. I did. They asked for termination condition, node structure, return type of malloc. I explained everything.

Professor Antony: Ok done.
Me: Sir any question from graph, tree, linked list?

Professor Antony : (smiled) You want some more questions?
Professor Sakethnath: No, you are done.
Me: Thank you.

Both professors were very friendly. And this was my one of the best interview (obviously after BARC) of the year 2017. I enjoyed it.


Finally on July $13,\ 2017$. Got an e-mail from IIT H.


I would say that please do keep hope if you face a lot of failures. One day will be yours and you will shine like a star.

posted Jul 16, 2017 in Interview Experience by Veteran (54,703 points) | 6,144 views


Thanks for sharing, What was the cut off for Hyderabad?
Updated :-)
Awesome math questions. Thank you for sharing.
thanks for sharing all the questions, have a great memories in IITH and best of luck :-)

Congratulations  Digvijay Pandey for IIT Hyderabad.

Thanks everyone :-) All the best ☺

@Digvijay Pandey can you please explain answer of probability question Thanks :)

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

34,771 questions
41,732 answers
41,380 users