Amazon SDE1 Contract Interview Exp
Summary
I interviewed for an Amazon SDE1 contract role in Hyderabad, successfully solving most coding problems including a 'Rotting Oranges' variation and 'Sort 0, 1, 2', but received mixed feedback and was ultimately put on hold.
Full Experience
I recently interviewed for an SDE1 contract role at Amazon, based out of Hyderabad. The process started with an online assessment which had two medium-level coding questions. Following that, I had two separate coding rounds.
In the first round, I was presented with an array problem that likely required a queue or multiset approach, which I successfully navigated. The second question in this round was a variation of the 'Rotting Oranges' graph problem, for which I provided an optimized solution. I managed to solve both coding questions within the allotted time. Additionally, the interviewer posed 2-3 leadership principle based questions.
The second coding round featured the 'Sort 0, 1, 2' problem, where the requirement was an optimized solution with O(1) space and O(n) time complexity. I solved this problem effectively. The second coding question in this round was a matrix problem; I solved it, but I struggled to achieve an O(1) space solution for it. Similar to the first round, I also answered 2-3 leadership principle based questions and discussed my work experience.
Ultimately, HR informed me that my feedback was mixed, leading to my application being put on hold. While it's disappointing, I'm determined to continue practicing and will pursue opportunities with other companies.
Interview Questions (2)
A variation of the 'Rotting Oranges' graph problem, requiring an optimized solution.
Given an array containing only 0s, 1s, and 2s, sort them in O(1) space and O(n) time complexity.