Amazon Interview Experience for SDE-1 | 6-Months Internship (On-Campus)

Online Test: It consisted of 4 sections:

1. Debugging Question (Level was quite easy)

2. Coding Section 

   • Create Music Recommendation System for Amazon Prime(Almost Similar to the below link).

     https://leetcode.com/discuss/interview-question/861432/

   • Find Maximum Average in n-ary Tree.

     https://leetcode.com/discuss/interview-question/349617

3. Work-Life assessment (Basic Situational Questions)

4. Aptitude and logical reasoning (You should keep track of time while solving this section)

Out of around 2500 students who participated in the 1st round, 70 were shortlisted for the next round.

Technical Interviews (On amazon chime): The Interview was of 60 min (approx). For the first 5 minutes, I gave my introduction and after that, the interviewer gave his introduction and his position and current project at Amazon.

1. The first question was to find the complexity of the following program:

   C++

   #include <iostream>
   using namespace std;
   for(int i=0;i<n;i++)
       {
         for(int j=0;j<n;j+=i)
         {
           //Some O(1) Code
         }
       }

   Gave the Answer and formula for the complexity of code. The Interviewer told me that it is Correct.

2. The second question was to find the GCD of numbers between the given range(l,r) in an Array.
   I came up with the brute force approach and explained it to him. But he asked me to code only in Optimised Solution. Unfortunately, I was not able to code the Optimised Solution (Segment Tree Approach) but explained it to him. 

3. The third question Bitwise XOR of two numbers in an array.
   I asked him for the input constraints and came up with optimised approach, and he was satisfied with the explanation. Then he asked me to code it. I wrote the code, and he pointed out that I have missed an edge case. Corrected the code, and he told me that my solution is correct.

Note:

• Ask as many questions as you can.
• Always ask about the input constraints before coding your solution.
• Be Confident and Share your thoughts with the Interviewer during the entire Interview.

Results are expected to be declared for the next round.