# Adobe Interview Experience

Qualification round (Online round held on Hackerrank) :

This round had 2 parts – coding and aptitude. There were three questions in the coding part:-

- There are n cities in a circle and distance between every adjacent pair of cities was given. We were asked to determine a pair of cities such that the minimum distance to travel between them is maximum.
- There are n (n was even) people sitting on a circular table. We had to find the number of ways such that each person shook exactly one other person’s hand such that there is no crossing of handshakes. Link – https://practice.geeksforgeeks.org/problems/handshakes/0
- A directed weighted graph consisting of N nodes was given where at each node there was a hostage. A source and destination node were also provided. N soldiers started from the source node and each soldier had the job to save exactly one hostage. The cost of saving one hostage was the sum of the weights in the path from source node to the node where the hostage is held and then to the destination node which the soldier took. We had to minimize the total cost of saving all the hostages.

I used Dijkstra’s algorithm to solve it but made some mistake and it ran partially.

**Round 1:**

- The interviewer gave me an arithmetic expression (infix) and told me to convert it into postfix and then asked me to write an algorithm for it on a blank paper. Same for converting

postfix to infix.

Infix to Postfix - I had written a project on analysis of sorting algorithms, she asked me about all the best case and worst case examples of all the sorting algorithms that I had written.
- Then she asked me about some basic concepts of OOP.
- Then she gave me a problem related to the Longest Common Subsequence problem.
- She also asked me about my project on machine learning.

**Round 2:**

- Find the nth element in k-Fibonacci series (an element is the sum of previous k elements). First I gave a O(n) time complexity and O(n) space complexity approach and after some time gave O(n) time complexity and O(k) space complexity approach using a queue.
- Petrol pump problem
- Explain the problem of critical section with the help of a water bottle. What is a deadlock and explain its four characteristics.
- What is thrashing and when does it occur.

**Round 3:**

- Lowest common ancestor in a BST.
- Print a given matrix in a spiral form.
- Puzzle 1 – https://www.programmerinterview.com/index.php/puzzles/8-pennies-find-lightest-7-equal/
- Puzzle 2 – https://www.mathsisfun.com/puzzles/weighing-10-bags-solution.html

**Round 4:**

In this round, the interviewer asked me each and every small thing about my machine learning project and at the end gave me one question.

Round 5 was HR round and after that, they told me I was selected. GeeksforGeeks helped me a lot in preparing for Adobe, Thank you GeeksforGeeks !!!

## Recommended Posts:

- Adobe Interview Experience | Computer Scientist (5 yr Experience)
- Adobe Interview Experience for MTS-1 (1.5 Years Experience)
- Adobe Interview Experience | Set 44 (For MTS-1)
- Adobe Interview Experience (For MTS-1)
- Adobe Interview Experience | Set 19 (For MTS)
- Adobe Interview Experience | Set 47
- Adobe Interview Experience | Set 31
- Adobe Interview Experience (For MTS-1)
- Adobe Interview Experience | Set 34 (For MTS-1)
- Adobe Interview Experience | Set 28 (For MTS-2)
- Adobe Interview Experience for MTS-2
- Adobe Interview Experience | Set 32 (For MTS-1)
- Adobe Interview Experience
- Adobe Interview Experience | MTS-1
- Adobe Interview Experience | Set 53 (For MTS-2)

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

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.