Assessment + 3 rounds were onsite on single day in pune amazon office. Bar raiser round was scheduled later virtually.
Assessment
1. Given array containing N elements with three distinct numbers, sort them in ascending order. Time complexity has to be O(n). [elements can be anything not necessary, 0|1|2]
2. Given binary tree, return left leaves sum. [node has to be leaf and left child of parent]
3. Given linked list, reverse last N nodes and return reversed list. Eg 1 - 2 - 3 -4 -5 -6 -7 -8 -9 and K = 3 return 9 - 8 - 7Only people who were able to solve all 3 questions in given Time, went to next stage. We had to write this on paper in any coding language.
Interview Rounds
Design Uber HLD + current project info [ by sde2 or sde3 ]Design snake and ladder - write actual code not just LLD [hiring manager round]Coding [ only coding questions no LP] [ by sde2 or sde3 ]
1. Given binary tree and target value, check if there is path from root to leaf whose sum of nodes equals target [path sum problem]
2. Given binary tree and target value, check if there is path from any node to leaf such that sum of nodes on that sub path equals target. Path can go up to root but it will not cross root and go into other side of tree [ path can only go up not up and then down][path sum 3 problem]
3. Given grid, start node and destination node, return shortest path from start to destination. You can travel in 4 directions . Diagonal path not allowed [variation of shortest path to find food problem]All interviewers were nice, they allowed to explain my point view for systems. Also corrected pain points in system but in a really nice way. Didnt demotivated me.
Each round was elimination round.
Recruited told : Feedback is positive for all rounds
Bar raiser [Happened virtually few days after ]
LP
Design system to sync status for all reading devices [kindle/read app on iphone]
Design HLD + LLDRequirments I figured from interviewer
First 30 mins went into LP. in remaining 25 mins he tried to cover both HLD and LLD but really couldnt dive deep.
Waiting for results, fingers crossed.
######## UPDATE ######
I recieved offer from amazon :)
Compensation details :
https://leetcode.com/discuss/compensation/2178289/AMAZON-or-SDE2-or-L5-or-PuneIndia
Dont forget to upvote this post, if you find it useful.