Amazon Interview Experience for SDE-1

Round 1: Coding round

Online coding round consisting of 3 question (Duration-1hr)

1.  Given a space separated string find the first substring whose reverse is present in the string. And string will end with $ sign.
2. Chocolate distribution problem-There are N people standing in a row with some count (1<=i<=N) number of chocolates in their hands. You have to select a range of people and take all their chocolates with the condition that you should be able to distribute those chocolates equally among M boxes. Write a program to determine the maximum number of chocolates that can be placed in a box.
3. Related to DP(not remember).

Round 2: Write on paper

• https://www.geeksforgeeks.org/convert-an-arbitrary-binary-tree-to-a-tree-that-holds-children-sum-property/

Round 3: F2F  round

1. https://www.geeksforgeeks.org/maximum-path-sum-matrix/
2. https://www.geeksforgeeks.org/lru-cache-implementation/

Round 4: F2F round

1. https://www.geeksforgeeks.org/implement-a-dictionary-using-trie/
2. https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/

Round 5: Hiring manager round (video calling)

1. Basic questions about team and project and problem faced  in current company.
2. Basic question about leadership like have u lead any project in current company.
3. Team conflict question
4. One design pattern question- Design an E-commerce application where user can place order and order will go to cart and then place order after payment. After explaining the question he gives me 15 minutes of time in which first i have to ask all my doubt and then code the solution.
5. Any question for me.

Round 6: Bar raiser round ( video calling)

1. Question related to Amazon leadership principle.
2. A lot of question related to project in current company.
3. https://www.geeksforgeeks.org/merge-two-sorted-arrays-o1-extra-space/
4. https://www.geeksforgeeks.org/count-pairs-with-given-sum/  and then said to generalize it for triplet and other also.