# Adobe Interview Experience | Set 22 (On-Campus)

• Last Updated : 23 May, 2019

• Round 1:

Coding round: 3 questions, 90 mins:

1. Given k, n, m. where k is no. of coconuts you initially have. n is the some no. such that if you have ≥ n coconuts, you become stressed otherwise you become normal. m is the no. of shops. You go from 1st shop to mth shop without skipping any shop. At ith shop, either you buy Si coconuts or sell Si coconuts. If you are stressed then you must become normal at the next shop. If you have less than Si coconuts and you want to sell then you must sell all the coconuts you have. The task is to calculate maximum possible changes of your mood from stressed to normal or vice-versa.
My solution: Used DP.

2. You have n nodes and m edges with their weights given. If no edge is given from ith node to jth node, you should assume there an edge with weight = 1. You have to calculate the min cost of path from node 1 to node n.

My solution: Could be done by Dijkstra, but Floyd Warshall was working for all test-cases hence saved my time by using Floyd Warshall.

There was one more question.

• Apti Round: 45 questions, 50 mins.
• 1st F2F Interview:
1. Asked how you solved the coding questions. When I came on Dijkstra, It was a complete discussion on its algorithm and Time Complexity.
2. A brief on my projects.
3. OOPs-Inheritance, Polymorphism, Abstraction.
4. Discussed Hashing
5. A problem on Spoj is encrypted using substituting cipher(substituted an English alphabet with another English alphabet). All spaces and punctuation marks are deleted. How will you get the original problem statement?
6. Discussed Heap
7. Find 2nd largest element in a given array using min. no. of comparisons. I told him solution with 2n comparisons, but he kept insisting me to think more and reduce the comparisons.
• 2nd F2F Interview:
1. 1 question on a linked list
2. Sum tree
4. Discussed on sync on Dropbox. You are uploading something on Dropbox. Suddenly network connection is lost. After that, you have modified file and then the network is connected. What should you code on Client-side to resume it instead of restarting? It can be the case that the part of file that was uploaded is modified and you should resend the modified one.
• 3rd F2F Interview: (With Director)
1. An array is given of size m. First n elements (n < m) are filled and rest contains junk. Write code for linear search to find an element x in first n elements. There would be 2 comparisons per iteration: (i < n) in for loop and (arr[i]==x). You have to reduce the no. of comparisons to 1 comparison/iteration.
2. A two-balls question on trigonometry.
3. Two balls with same weight and same diameter are there. One is solid and other is hollow. Distinguish between them.
4. Archimedes principle.
5. Why Mirage happens.
6. Explain concept of TIR(Total Internal Reflection).

My solution for array question:

```arr[n]=x;
for(int i=0;;i++) if(arr[i]==x) break;
if (i < n) return i;
else return -1;```
• HR Round:

Think of a real-life society problem and think of some innovative technology you can build to solve that.

All the interviewers were very friendly. Hindi was permitted except HR Round. It was an enjoyable experience.
Thanks, Geeksforgeeks for Trees and Linked List.

If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

My Personal Notes arrow_drop_up