Amazon SDE Intern Interview Experience USA [04-04-2025]
Summary
I had an Amazon SDE Intern interview in the USA, which consisted of a behavioral round with two specific questions and a coding round focused on the 'Median of data stream' problem, where I struggled to provide an optimal solution.
Full Experience
TIME LINE
- Applied on Feb 24, 2025
- Received OA on Feb 26, 2025
- Assessment completed on Mar 12, 2025
- Interview Update Received on Mar 25, 2025
- Interview Scheduled on Apr 4, 2025
INTERVIEW
Behavioural Round
- Explain about a time you worked on requirements and provided additional study and improvements to the existing.
- Explain about a time you made a mistake and how you resolved it and your learnings from that
CODING
- Median of data stream
- Gave the brute force soltion
- Interviewer asked to direct go for the optimal solution
- Provided solution on basis of pbds ordered_set (My 1st Mistake)
- Asked me not to use predefined data structure
- Couldn't figured out anyother optimal solution like using 2 heaps at the time of interview
- Provided solution based on red-black trees (My 2nd Mistake)
Create a red-black tree
if left subtree has same no of nodes as right
then median is the root
else if left subtree has more no of nodes than right
then it is mean of root and rightMost element in left subtree of root
else
then it is mean of root and leftMost element in right subtree of root - Interviewer asked me to write the solution with RB trees
- Couldn't write it up in time but explained what i wrote
Conclusion
Overall an easy question just couldn't get the intuition at that point of time but had good discussion on Behavioral questions.
Will update the result (ofcourse rejected) when i received the mail
Interview Questions (3)
Describe a time you improved existing requirements
Explain about a time you worked on requirements and provided additional study and improvements to the existing.
Describe a time you made a mistake and learned from it
Explain about a time you made a mistake and how you resolved it and your learnings from that
Median of Data Stream
Given a stream of integers, design a data structure that supports adding new numbers and finding the median of all elements so far efficiently.