Amazon | SDE 1 | Interview Questions
Summary
I interviewed for an SDE 1 role at Amazon and faced several Data Structures & Algorithms problems across two rounds covering topics like intervals, linked lists, matrices, and stock trading.
Full Experience
Round 1:
- https://leetcode.com/problems/merge-intervals/
Variation of this problem. Asked to tell the max number of events happening at once on a given day where the intervals denote the start and end day in the month - https://leetcode.com/problems/add-two-numbers/
Round 2:
- https://leetcode.com/problems/spiral-matrix/
- https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/
Variation of buy and sell stock where you can hold as many stocks as you wish
Interview Questions (4)
Max Concurrent Events from Intervals
Variation of Merge Intervals problem. Asked to tell the maximum number of events happening at once on a given day where the intervals denote the start and end day in the month.
Add Two Numbers
Given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a single digit. Add the two numbers and return the sum as a linked list.
Spiral Matrix
Given an m x n matrix, return all elements of the matrix in spiral order.
Best Time to Buy and Sell Stock II Variation (Unlimited Transactions)
Variation of Best Time to Buy and Sell Stock II, where you can hold as many stocks as you wish (i.e., you can complete multiple transactions).