Amazon Interview Experience for SDE-2 | 4 Years Experienced - GeeksforGeeks

06 May, 2021
Virtual Interviews
I got a call from an Amazon recruiter via LinkedIn. She sent me the coding test link which I had to complete within a week. Once I completed the test, I got a call to schedule the interviews. All interviews were held on Amazon Chime as per schedule. Overall process took 1 month to complete the test and interviews.Following are the questions that were asked:
HackerRank Test (90 Minutes online test)1. Shopping Options: We are given the costs of a list of pants, shirts, shoes, skirts. We have a certain amount of cash with us, we need to determine the total number of possible combinations which we can buy given that we must buy one and only one of each type.
Eg: pants=[3, 5, 7], shirts = [4, 7, 8],
skirts = [5, 8], shoes = [3], budget = 25
So in the above e.g., apart from the combination [7, 8, 8, 3], all others are possible.
Hint: Since we have to buy all, we can combine the first two lists and the last two lists, so we would have cost lists like pants_shirts = [...] and
skirts_shoes = [...], now we can just iterate over one list and binary search the remaining amount over the other list and add accordingly.
2. Storage Optimization: Amazon is experimenting with a flexible storage system for their warehouses. The storage unit consists of a shelving system that is one meter deep with removable vertical and horizontal separators. When all separators are installed each storage space is one cubic meter(1*1*1). Determine the volume of the largest space when a series of horizontal and vertical separators are removed.  
n = 6
m = 6;
h = [4]
v = [2]
Round 1(Problem Solving): 50 Minutes
First round was taken by a Software Engineer Manager who was residing in US. He introduced himself and then asked about some question related to Amazon leadership Principle.Then asked one problem solving question. Given a list of words return a Map of words which can be formed by using other words which exist in the same list. He asked only one problem solving question. Most focus was on leadership Principle.
input = [“happy”, “rise”, “for”, “set”, “sunrise”, “su”, “nset”, “sunset”, “mind”, “happymind”, “n”, “rise”, “happysunrise”]
output = {     “happymind” : [[“happy”, “mind]],     “sunrise” : [[“su”, “n”, “rise”], [“sun”, “rise”]],     “sunset” : [[“sun”, “set”], [“su”, “n”, “set]],      “happysunrise” : [[“happy”, “sunrise”], [“happy”, “sun”, “rise”], [“happy”, “su”, “n”, “rise”]]}
Round 2(Problem Solving): 50 Minutes
Second round was taken by a SDE3 guy who was also in US. He introduced himself and then asked some questions related to Amazon leadership Principle.
He also asked me only one Problem Solving question.
Given an array of integers, return a new array such that each element at index i of the new array is the product of all the numbers in the original array except the one at i. 
For example, if our input was [1, 2, 3, 4, 5], the expected output would be [120, 60, 40, 30, 24]. If our input was [3, 2, 1], the expected output would be [2, 3, 6].
I solved it by multiplying the complete array then divide each index item to the complete sum.
Then he asked me not to use division. Was able to do in O(n) time complexity
https://www.geeksforgeeks.org/a-product-array-puzzle/
Round 3(System Design): 1 hr 10 minutes
Third round was a system design round which is taken by Senior engineer manager.
He introduced himself and the team he was hiring for.  He asked some question related Amazon leaderShip principles.  
He asked me to design a Distributed Scheduler which should work for all kinds of clients (Human, Machines {APIs}). Main functionality he asked me to implement was to schedule a job and remind the client about the job at set time. 
Mostly High level design, 
More questions on scalability, availability, fault tolerance, and resilience.
Ensure all jobs will work. 
How system will work in peak time.
What should be the time frame in which user will notify? 
Round 4(Bar-Raiser): 1 hr 25 minutes
Fourth round was the bar raiser round. In this round 2 interviewers were there. One of them was Senior Software Dev Manager and another was Technical Program Manager. (One of them was shadowing)
Started with the introduction.
He asked some question related Amazon leaderShip principles.
Design an Online Book Store.
Expectations :
Function Requirements (Explanation)Non – Function Requirements (Explanation)Domain ObjectsHigh Level Components (Complete Services, Caches, Search, Message Broker, Data Base, Service Interactions)Services Dependency with responsibilityData FlowsAPIsEntity RelationsDB SchemaScalabilityDistribution and management 
Function Requirements (Explanation)
Non – Function Requirements (Explanation)
Domain Objects
High Level Components (Complete Services, Caches, Search, Message Broker, Data Base, Service Interactions)
Services Dependency with responsibility
Data Flows
APIs
Entity Relations
DB Schema
Scalability
Distribution and management 
He asked me some more Amazon Leadership principle questions with STAR(Situation, Task, Action, Result) process.
Note:
In every round amazon leadership principle questions were asked. So don’t forget to prepare for them too.HR called before every interview and told about how this round goes and principles on which focus will be the most.
Amazon
Marketing
Experienced
Interview Experiences
Amazon
Writing code in comment?
Please use ide.geeksforgeeks.org,
generate link and share the link here.
Comments
Old Comments
Amazon Interview Experience for SDE1 (8 Months Experienced) 2022
Infosys Interview Experience for Java Backend Developer (3-5 Years Experienced)
Amazon Interview Experience for System Development Engineer (Exp - 6 months)
Paypal Interview Experience for SSE
Walmart Interview Experience for SDE-III
Amazon Interview Questions
Microsoft Interview Experience for Internship (Via Engage)
Commonly Asked Java Programming Interview Questions | Set 2
Amazon Interview Experience for SDE-1 (On-Campus)
Infosys Interview Experience for DSE - System Engineer | On-Campus 2022