SDE-II Amazon Interview (Amazon Music team)

Amazon Interview Experience:-

Round 1(Coding Data Structures):-

LP Questions:-

1. Tell me about time when u took something significant out of area of responsibility and why did yout take that task and what is the outcoome.
2. Can you describe a time when u realise u needed a deeper level of subject level expertise and what did u do for that.

Coding problems:-

1.You have balloons arranged in a line, each with a number written on it. When you shoot a balloon, your score is calculated as (shooting_order × balloon_value). For example, if you shoot a balloon with value 5 as your 3rd shot, you get 3 × 5 = 15 points. Given an array of balloon values, find the maximum possible total score you can achieve by shooting all balloons.

2.Design a system to allocate and free server IDs from a fixed pool of servers with IDs from 1 to N.

allocate() → Return the smallest available ID that hasn't been allocated yet. If no ID is available, return -1.

free(id) → Mark a previously allocated ID as available again.

Round 2(Coding Problem Solving):-

LP Questions:-

1. Tell me about a time when you were trying to understand a complex problem on your team and you had to dig into the details to figure it out. Who did you talk with or where did you have to look to find the most valuable information? How did you use that information to help solve the problem?

2. Give me an example of a time when you were able to deliver an important project under a tight deadline. What sacrifices did you have to make to meet the deadline? How did they impact the final deliverable? What was the final outcome?

Coding Questions:-

num1 = [1, 2, 7] num2 = [3, 14, 26]

you have to create a new array that will contain in sorted fashion.

Talked about both scenarios if input arrays are sorted or unsorted.

2.Input: orders = [[10,5,0],[15,2,1],[25,1,1],[30,4,0]] Output: 6

type= 0 -> buy
1 -> sell

[price, qty, type]

how many orders you will not able to process.

[[7,1000000000,1],[15,3,0],[5,999999995,0],[5,1,1]]

Even solving all the question efficently in optimised way before time got a call from recutiur saying that its NO in both rounds.