amazon logo
Amazon· SDE Intern

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

Location
USA
Posted
6 Apr 2025
315 reads

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.

How it went

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

Questions asked (3)

  1. 01

    Describe a time you improved existing requirements

    Behavioral

    Explain about a time you worked on requirements and provided additional study and improvements to the existing.

  2. 02

    Describe a time you made a mistake and learned from it

    Behavioral

    Explain about a time you made a mistake and how you resolved it and your learnings from that

  3. 03

    Median of Data Stream

    Data Structures & Algorithms · Hard

    Given a stream of integers, design a data structure that supports adding new numbers and finding the median of all elements so far efficiently.

    Open the problem

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Amazon recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!