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++



    filter_none

    edit
    close

    play_arrow

    link
    brightness_4
    code

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

    chevron_right

    
    

    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.


Write your Interview Experience or mail it to contribute@geeksforgeeks.org

My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.