Work Experience: 1 year as Software Developer
Position: SDE-1 at Amazon
Location: Hyderabad, India
Date: 22 April , 2020
I applied through linked for SDE-1 at Amazon with more than 1 year experience. Reqruiter send me online test linke after two days.
Because of Covid-19 situation all the interviews were taken virtually(video conferencing) on Chime. All the interviewers were very friendly. Time Complexity is an important aspect for each question. I was told to write code as close to production as possible so make sure you handle all the edge cases. Overall I had an amazing experience.
Interview Process:
Round 1: Online Coding Assessment- 20th March
a coding challenge with two questions (90 min)
1- Top K Frequently Mentioned Keywords
2- Rotating Orange
Describe your approach section to discuss your coding solutions(15 min)
Each of the below round started with "Introduce yourself and tell about your current work" and for each coding question time complexity was discussed.
Round 2: DS & Algo- 28th March, 2020 (1 hour)
1 - Given two array of same size find the total count of unpair elements.
Ex : A =[1,2,3,4] , B = [1,2,5,6]
Output = 2
beacuse 3 and 4 dont have corresponding pairs,
first told the brute force approach and then told the optimize approch using hashing.
Code for it and discuss Time Complexity and approach comparison.
2 - Given a string and n query and each query can be three types
if query 1 then reverse the string.
if query 2 then append the given input character to front of string.
if query 3 then append the given input character to end of string.
Ex : s= "abc" and n=3
query 1 = 1 then s ="cba"
query 2 = 2 'x' then s ="xcba"
query 3 = 3 'y' then s="xcbay"
final output = "xcbay" I told him brute force approach which take n*(sizeof string) time complexity then i was told to optimize is to O(n)
I solved it using extra space and he was satisfied.
Round 3: (Bar Raiser)- 28th March, 2020 (1 hour 20 miutes)
Start with small introduction and breif about projects then ask questions on OS and DBMS.
Deadlock conditions and Deadlock avoidence algorithms.
Page replacement algorithms ( LRU , Optimal ) and detail talk about Optimal page replacement algo.
ACID properties (DBMS).
then move to the Coding questions.
1 - Critical Routers
solved it using dfs in O(n) complexity approach and he was staisfied.
2 - Givne N-array tree rooted with 1 and given Q query ,for each query you given node id find the total no of nodes of its subtree including that node.
I first told him O(n^2) aprroach then told him O(n) approach using extra space.
he asked me to write code in 5 minutes. i code it and he was satisfied with my code.
Round 4: -DS & Algo and projects 28th March, 2020 (1 hour)
Detail descussion about projects and and some LP and behvioural questions.
Situation where you couldn't give timely deliverable given by mangager or client. How did you handle it?
Situation where you got a chance to work with a completely new technology.
Something that you did on your own without seniors telling you anything and it's impact.
then move to the coding.
1 - I was asked to write production ready code of Power fuction
I told him the brute force approach and then he asked me to optimize it
I told him optimize approach using binary exponatiation and also told him all the edge cases.
he asked me to dry run the code of his given input. i explain very well and he was happy.
Round 5: Hiring Manager Round- 16th April, 2020 (1 hour 15 minutes)
In this round mostly LP were evaluated and one technical question was asked.
agin detail discussion about my projects and aked some behaviourl question related to projects.
Sitution where you given extra funtionality to end-user customer which was not mention in the document.
Situation where you couldn't give timely deliverable given by mangager or client. How did you handle it?
Sitution where you have handle strict deadline of project.
Situation where you got a chance to work with a completely new technology.
Something that you did on your own without seniors telling you anything and it's impact.
why Amazon ?
After 6 days of the last round I got a mail for selection.
Personal Advice
Question will be normal but important part is how you phrase answer
solving these questions in compiler is pretty easy bcoz in normal scenario you can submit multiple time and find your mistakes and submit again.. but at that time you write your code on pen-paper or normal editor and your code should work in one go.. so do lot of practice before appearing for interview. it definitely helps and improve confidence.
These are my personal experience .. it may be vary person to person.