# Amazon Interview Experience

• Difficulty Level : Medium
• Last Updated : 01 Sep, 2021

I have applied to Amazon via LinkedIn. Finally, I got a mail stating that I can give my online test on Hacker-rank platform.

Round 1: It is an online round on hacker-rank. Two coding questions were asked. We need to write time complexity and space complexity as well.

Become a success story instead of just reading about them. Prepare for coding interviews at Amazon and other top product-based companies with our Amazon Test Series. Includes topic-wise practice questions on all important DSA topics along with 10 practice contests of 2 hours each. Designed by industry experts that will surely help you practice and sharpen your programming skills. Wait no more, start your preparation today!

1. Optimizing Alexa Suggestions

In this question 1 list is given with x and y coordinates and an integer X is given. We need to find X restaurants near the customer from location (0,0).

```Example 1 :
location:[[1,2],[3,4],[1,-1]],
X=2
O/P: [[1,-1],[1,2]]```
2. Device Application Pairs

In this question device capacity, foregroundAppList and backgroundAppList is given. We need to find the foreground and background pair which optimally utilizes the device capacity. List has set of pair where first integer represents id and second integer represents amount of memory required.

```Example 1 :
capacity = 7,
foregroundAppList:[[1,2],[2,4],[3,6]],
backgroundAppList:[[1,2]]
O/P:[[2,1]]
Example 2 :
capacity = 10,
foregroundAppList:[[1,3],[2,5],[3,7],[4,10]],
backgroundAppList:[[1,2],[2,3],[3,4],[4,5]]
O/P:[[2,4],[3,2]]```

After 15-20 days I got call from HR for amazon Chime Interview. There will be 3 rounds on that day only. The rounds were held in next week.

Round 2: It is taken by Manager.

• There is discussion on project, leadership principles and Java concepts.
• Incident when you deep dive, etc
• How google.com works when we type it in URL.

Round 3: It is taken by SDE-1. Two codes were asked. I was able to solve both.

Round 4: It was taken by SDE-2. Two codes were asked. I was able to solve both.

1. A question similar to: https://practice.geeksforgeeks.org/problems/kth-largest-element-in-a-stream2220/1
2. https://www.geeksforgeeks.org/unique-paths-in-a-grid-with-obstacles/
3. A question based on dp to find ways to move from one cell to another.

After 3 weeks I got reply that I will have bar raiser round after 1 week.

My Personal Notes arrow_drop_up