1. It is, I also specifically asked "Conditional control", couldn't answer.

2. Yes, summation of (Ci / sizeof each packet).

The Gateway to Computer Science Excellence

First time here? Checkout the FAQ!

x

Interview question of IIT Hyderabad, second round of interview held on 25th July, 2016.

Asked about the favorite subjects.

1. Difference between Flow control and condition control.

2. In a network, every node Ni, has buffer capacity of Ci. What is the maximum number of packets that can be transfered in the network at a any time 't'?

3. Almost Shortest Path Algorithm :

Statement: Commuters check application to find the best route from point A to B. Since, everyone will use the road, it gets congested which leads to delay. Hence, find possible solution to solve this problem.

(Hint: Modification of Dijkstra's algorithm )

4. A set of characters are given, find the possible words from this set that has a meaning(ie. Dictionary entry)? Propose data structures for storing Dictionary.

5. Best algorithms for Sorting and difference between Merge, Quick and Heap Sort.

6. Propose a sorting algorithm with complexity of O(n).

2. Yes, summation of (Ci / sizeof each packet).

Statement: Commuters check application to find the best route from point A to B. Since, everyone will use the road, it gets congested which leads to delay. Hence, find possible solution to solve this problem. (Hint: Modification of Dijkstra's algorithm )

Solution: There are well known solutions to find the shortest path from a source to destination (Dijkstra's algorithm). Everyone can find this and use this path. Since all are using this path, it gets congested so no longer it's the shortest path. Hence, we should look for the next best shortest path.

Hence, the algorithm can be called "Almost Shortest Path".

Using Dijkstra once, we can get the shortest path from A to B. Now we need to remove their edges one by one using the following relation:

Considering all the edges (u,v) having weight w in the shortest path:

If Dist. from A to B == (Dist. from A to u) + w (weight of the edge) + Distance from (B to v) then Remove the edge.

After this, Run Dijkstra again to get the next shortest path.

Solution: There are well known solutions to find the shortest path from a source to destination (Dijkstra's algorithm). Everyone can find this and use this path. Since all are using this path, it gets congested so no longer it's the shortest path. Hence, we should look for the next best shortest path.

Hence, the algorithm can be called "Almost Shortest Path".

Using Dijkstra once, we can get the shortest path from A to B. Now we need to remove their edges one by one using the following relation:

Considering all the edges (u,v) having weight w in the shortest path:

If Dist. from A to B == (Dist. from A to u) + w (weight of the edge) + Distance from (B to v) then Remove the edge.

After this, Run Dijkstra again to get the next shortest path.

- All categories
- Testimonials 50
- Numerical Ability 0
- Verbal Ability 1
- Engineering Mathematics 7
- Algorithms 2
- Databases 2
- Digital Logic 3
- CO & Architecture 2
- Computer Networks 3
- Compiler Design 2
- Programming & Data Structures 6
- Motivation 18
- Preparation Advice 64
- Theory of Computation 2
- Interview Experience 42
- Preparation Experience 33
- Useful Links 14
- Study Materials 16
- Others 180
- Announcements 66
- Jobs 1

37,980 questions

45,481 answers

131,420 comments

48,457 users

and is the answer of second question (Ci/size of each packet)??