I had my onsite interview with Amazon for SDE2 in May

Well organized interview.
Leetcode community was very usefull in my preperation and will continue using it.
Providing my interview experience as my contribution back to the community.

1. Online Test - https://leetcode.com/discuss/interview-question/344650/Amazon-Online-Assessment-Questions
   i. https://leetcode.com/problems/number-of-islands/
   ii. https://leetcode.com/problems/reorder-data-in-log-files/

2. 1st Round Onsite

   • 2 Leadership principle
   • Is Job can be added or not with start and end Time stamp in stream of (J1, Start Time, end Time)inputs , I used TreeMap and solved using floor and celling of start and end time (I have seen similar one in leetcode). Interviwer added one more senario if only start time is given can the job be added or not , if yes I need to find the duration. I was able to add the small tweek to the code and accomodate the logic. Interviwer mentioned this is the code he is looking for and mentioned there are few method name error , but he told that fine.

3. 2nd Round Onsite

   • 2 Leadership Principle
   • System Design - Task /Job Scheduler , I came up with design with Funcional / Non Functional / Capacity Estimation / Api Design and then the components design
   • The interviwer asked me to skip capacity estimation.
   • I mostly used LB, API Gateway , Async communication using kafka and Prioirty Queue in Cache computation with RDBMS Database and Elastic search for log mechnism. He mentioned its really good and asked me for single point of failure points. I mentioned Cache and Database and provided him a mechanism for handling it using distributed cache and Master- Master for RDBMS with Sharding and read replicas. He told thats enough and the call ended 10 min before the actual time.

4. 3rd Round Onsite

   • 2 Leadership Principle
   • Binary tree Path sum, once I completed he asked one more Binary tree with 2 sum target
   • I competed both one by one and he asked for Run Time and Space.

5. 4th Round (Sr Manager)

   • 2 Leadership Principle
   • He went depth in 2 nd Leadership principle Invent and simplify and at the end it sounded like I dint do enough trade off and enough research for my story. And he came up with few solution which was more optimal that I did. And I accepted it.
   • We had only 20 min And I got a coding question Add and Search Contact in phone book for which I started using Trie Data structure - . I jumped into solution without calrification and he mentioend he want phone number and he can search both using last name and first name.
   • Quickly I was able to alter the solutoin and completed the add functionality , by that time I had only 10 min and I wanted to clarify what kind of search he wanted , is it only prefix or should I also consider conatins.
   • he told both prefix and conatins.
   • I was able to implement for prefix but he is not happy with trie solution using complete traverse for contain search.

What would have been a good solution for search - ex Balnton , Rawanyp , Balanyo
I should able to search using "Bal"should return - Balnton , Balany .... "any" should return Rawanyp and Balanyo

Next day I got a call from the recruiter saying I am NOT sutiable for the role.
I definitely know its the last round that I messes up, Only thing I can do now is keep preparing more.

I wish every one all the best for the for their upcoming onsite and wish to clear above the bar.