Amazon Interview Experience

Round-1: Telephonic Interview (Introduction , Questions and project discussion )

• Q1 : Normal Array Question
• Q2 : Partition Equal Subset Sum

Round-2: Online Test (2 coding questions)

• Introduction
• Q1 : Maximum Path Sum between 2 Special Nodes
• Q2 : Minimum number of jumps

Round-3: Interview

• Q1 : Perfect Sum Problem
• Q2: Construct Tree from Inorder & Preorder

Round-4: System Design ,Code and Database
System Design:

• URL shorten algo working
• Rate limiter working and it’s applications.
• Design multi level digital parking system without
  employee
• Q1 : Minimum Swaps to Sort

Round-5:

1. Design Messenger
2. Design YouTube

Important concepts in array:

• Prefix Sum (Cumulative Sum)
• Binary Search
• Dutch National Flag Problem
• Cycle Detection in Arrays
• Interval Problems
• Subarray/Product of Subarray
• Sliding Window Variations

Important concepts in Graph:

• Graph Representation
• Graph Traversal
• Shortest Path Algorithms
• Minimum Spanning Trees
• Topological Sorting
• Graph Cycle Detection
• Graph Coloring
• Max Flow and Min Cut
• Random Walks*