Amazon Interview Experience 1:
- Find all pairs that add up to 0
- Find all pairs with sum closest(abs value) to 0 but non 0
- Find all pairs with sum farthest(abs) to 0
- A startup website has a lot of real-time traffic . I want to see the real-time view (refreshed every 1 min) of top 20 users by hit count within last 10 mins. Full distributed system, I have to resolve all the concurrency issues.
- There are 4 patterns of arrays: monotonic increasing, monotonic decreasing, increasing then decreasing, decreasing then increasing. Given an array, identify accordingly
- Given array of number, find the max from each subarray of size k. Sliding window
Amazon Interview Experience 2:
- Design a blogging website that scales from 100tps to 1000tps . What design choices will you make between No-Sql vs Sql and full explanation why ?
- How do you send Notification to users based on their followed topics every day in the above system? How do you add comments to the blogs ?
- How do you add a node in a live system where consistent hashing is used for load balancing ?
- Time Complexity to find a row in Sql Vs No-Sql database. Need to go in depth and explain why .(What if there are duplicates ?)
- What exactly is the problem with Relational Database systems when you want to scale ?
- What is ElasticSearch ? What is Dynamodb?
Amazon Leadership Principles
- Hardest technical challenge solved: In depth details on what was the challenge, why was it required to be solved, what approaches were there, which one did you choose over others and why. Who else was involved, and how were their contributions ? How long did it take to develop
- Situation where you faced ambiguity and how you resolved it
- Any example of system that you designed in your current work that showcases your design skills ?