Amazon SDE Intern Interview Experience USA [04-04-2025]

TIME LINE

1. Applied on Feb 24, 2025
2. Received OA on Feb 26, 2025
3. Assessment completed on Mar 12, 2025
4. Interview Update Received on Mar 25, 2025
5. Interview Scheduled on Apr 4, 2025

INTERVIEW

Behavioural Round

1. Explain about a time you worked on requirements and provided additional study and improvements to the existing.
2. Explain about a time you made a mistake and how you resolved it and your learnings from that

CODING

1. Median of data stream
2. Gave the brute force soltion
3. Interviewer asked to direct go for the optimal solution
4. Provided solution on basis of pbds ordered_set (My 1st Mistake)
5. Asked me not to use predefined data structure
6. Couldn't figured out anyother optimal solution like using 2 heaps at the time of interview
7. 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
8. Interviewer asked me to write the solution with RB trees
9. 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