Amazon Interview Experience for SDE 6 Month Internship

How I applied: I got an email from Amazon to apply for the SDE 6m internship role.

Number of rounds: 2

Round 1:
Round was an online assessment that was on Hackerrank. It consisted of 2 questions one was the basic question of searching and sorting and the other was about subsequence (I did not remember the exact question) which was about 70 mins. Then the next 15-20 minutes go for a work style survey of Amazon.

Then after 3-4 days, I got the mail of clearing the online assessment and heading to the interview after 6 days.

Round2:
DSA interview. The interview began with the basic introduction of the interviewers as well as me. Then they asked me about one of my projects what difficulties I had faced and how I overcame that difficulties. After that, the interviewer jumps on the coding question.

• Question1-Median of the data stream
  I started by telling him my understanding of the question and then followed by the brute force which involves various inbuilt functions like sort. So he asked me to implement this sort function and asked me for various time complexities like merge sort.

Then he asked me how I could optimize. I gave him the optimized approach which involves a heap. He asked me for any other data structure that I could use to achieve the result and also enquired about the problems the other data structure could have. Then I explained my optimized approach by heap by dry running an example given by them. He asked me to implement a heap data structure and write the swap code without using any temporary variable. The interviewer wraps up the interview by asking if anything I want to ask.

The results of the internship were declared after some time and I got selected for SDE 6m internship.