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

Last Updated : 04 Jul, 2019

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) :