Amazon SDE 1 | May 2022
- Result
- Ongoing
- Posted
- 27 May 2022
Summary
I recently went through the interview process for an SDE 1 position at Amazon in May 2022, which included an Online Assessment and two virtual technical rounds focusing on data structures and algorithms. I am currently awaiting the final results.
How it went
I was connected by a recruiter, and my Online Assessment was scheduled within a week.
Round 1: Online Assessment
This round consisted of two coding problems:
1. K Closest Points to Origin (LeetCode 973)
2. Optimal Utilization (a common Amazon OA problem from 2019)
After about 4-5 days, I received a call from the recruiter inviting me to the further interview rounds.
Round 2: Virtual Technical Round
This round was conducted by an SDE-2, with another SDE shadowing. We discussed two algorithm problems:
1. Minimum Knight Moves (LeetCode 1197)
2. Find the Winner of the Circular Game (LeetCode 1823)
Round 3: Virtual Technical Round
Similar to the previous round, this was also conducted by an SDE-2 with an SDE shadowing. The problems discussed were:
1. Binary Tree Maximum Path Sum (LeetCode 124)
2. Longest Substring Without Repeating Characters (LeetCode 3)
I am currently waiting for the result of this final round and will update my experience afterwards.
Questions asked (6)
- 01
K Closest Points to Origin
Data Structures & Algorithms
Open the problemGiven an array of points
pointswherepoints[i] = [xi, yi]represents a point on the X-Y plane, and an integerk, return thekclosest points to the origin(0, 0). - 02
Optimal Utilization
Data Structures & Algorithms
Open the problemGiven two lists,
aandb, and a target valuetarget. Each element in the lists is a pair of integers, where the first integer represents an ID and the second integer represents a value. You need to find pairs of elements, one fromaand one fromb, such that the sum of their values is less than or equal totargetand as close totargetas possible. Return a list of IDs of the selected elements. If there are multiple pairs that meet the criteria, return all of them. - 03
Minimum Knight Moves
Data Structures & Algorithms
Open the problemA knight on a chessboard can move according to its typical rules. Given a starting position
[x1, y1]and a target position[x2, y2], find the minimum number of moves required for the knight to reach the target. - 04
Find the Winner of the Circular Game
Data Structures & Algorithms
Open the problemThere are
nfriends playing a game, sitting in a circle numbered from1ton. Given a positive integerk, starting from the 1st friend, countkfriends clockwise and remove thekth friend. The game continues from the friend immediately clockwise to the removed friend until only one friend remains. Return the winner (the number of the last friend remaining). - 05
Binary Tree Maximum Path Sum
Data Structures & Algorithms
Open the problemA path in a binary tree is a sequence of nodes where each pair of adjacent nodes in the sequence has an edge connecting them. A node can only appear in the sequence at most once. The path does not need to pass through the root. The path sum is the sum of the node's values. Given the
rootof a binary tree, return the maximum path sum of any non-empty path. - 06
Longest Substring Without Repeating Characters
Data Structures & Algorithms
Open the problemGiven a string
s, find the length of the longest substring without repeating characters.