Amazon Interview Experience SDE2

Round 1:

1. Left View Of Binary Tree
2. Largest Sum Contigous Subarray
3. Search in a row wise and column wise sorted matrix

Round 2:

1. Minimum number of platform required in a railways bus station
2. Print all nodes at distance k from a given node

Round 3:

1. Find Triplets in BST . You are given one number X . You need to print all A, B, C (X == A+B+C)
2. Print all palindrome strings (length > 1)
3. Partition a set into two subsets such that the difference of subset sums is minimum

Round 4:

1. Discussion about project and challenges.
2. Conflicts that raise after your design proposal in your previous projects.
3. Design BookMyShow.

Round 5:

1. Discussion about project and challenges.
2. Innovation that help current company.
3. Ability for code reviews.
4. Netflix and LRU caches design.

Round 6:

1. Discussion about project
2. Design Amazon Locker

Round 7:

1. Discussion about project
2. Amazon sell physical product, if amazon starts selling the services and user start buying the services from  different vendors (Airtel/Netflix/ ..).

Amazon should start auto renewal of such services at the time of service expiry .

Ex:- Customer buy service for car cleaning from any seller (register with amazon) for 300Rs for 30 days . then at the time of its expiry this service should auto renew  for next 30 days.