# Amazon Interview Experience | Set 259 (1 Yr Experienced for SDE1)

Round 1: It was a written round with three question.
Q1) Find a peak element.

```Ex : 3,4,7,1,2,9,8
Output : (3,8) and (4,7)```

Q2) Lowest Common Ancestor in a Binary Tree
In both the questions, they needed a proper working code covering every edge cases.

Round 3 (F2F):
Q1) If I am designing a media player and I want to store songs and play them in random order

a) What data structure will you use to store songs?

b) How will you select the next song to play in a way which prevents the same song being played in consecutive turn.

I spend some time and finally came up with the working solution.

(Hint: Use HashMap)

Round 4 (Telephonic) :
Q1) Tell me about yourself. Your current company, your role and responsibilities. Reason for leaving current company.

Q2) Maximum triangle path Sum : Starting from the top of a pyramid of numbers like below, you can walk down going one step on the right or on the left, until you reach the bottom row:

One of such walks is 55 -> 94 >- 30 -> 26. You can compute the total of the numbers you have seen in such walk, in this case it’s 205.

Your problem is to find the maximum total among all possible paths from the top to the bottom row of the triangle. In the little example above it’s 321.

Q3) Design your own Process Control Block(PCB).

Q4) Give me an example of a project that didnâ€™t work out well?

Q5) What are some of the things that you and your supervisor have disagreed about?

Round 5 (Telephonic) :
Q1) Tell me about yourself. Your current company, your role and responsibilities.

Q2) Asked about the challenges faced in your current company. Did you ever have a boss that you did not like or get along with?

I was asked to write code as well on collabedit site.

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

Whether you're preparing for your first job interview or aiming to upskill in this ever-evolving tech landscape, GeeksforGeeks Courses are your key to success. We provide top-quality content at affordable prices, all geared towards accelerating your growth in a time-bound manner. Join the millions we've already empowered, and we're here to do the same for you. Don't miss out - check it out now!

Previous
Next
Similar Reads