Open In App

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

Improve
Improve
Like Article
Like
Save
Share
Report

Round 1: An online assessment that consisted of four parts:

  • Code Debugging: 7 questions to be debugged in 20 minutes. (easy-medium)
  • Coding Test: 2 coding questions to be solved in 70 minutes. (medium)
  • Workstyles assessment: 20minutes
  • Reasoning ability: 35 minutes (easy-medium)

38 members were shortlisted for the interviews.

Round 2: It was a technical interview for 1 hour. The interviewer gave her an introduction and asked about me. Then I was given the following questions.

  1. https://www.geeksforgeeks.org/word-break-problem-dp-32/. Asked me to discuss the time and space complexity of my approach and then to code.
  2. https://www.geeksforgeeks.org/trapping-rain-water/. I was able to solve this easily and discussed the time and space complexity.

Around 12 members were shortlisted for TR-2

Round 3: It was a technical interview for 1 hour.  After a brief introduction the interviewer asked the following question: 

  1. Given a binary tree, return the sum of all the nodes whose Kth parent (Kth ancestor) value is even. Where 0 <  K < 10^7.

    Example:

    K=2
         8
       /   \
      2     3
     / \     \
    4   5     7
     \       /
      6     1
    • The 2nd ancestor of 4 , 5 ,7 is 8 and 8 is even
    • The 2nd ancestor of 6 is 2 and 2 is even
    • The 2nd ancestor of 1 is 3 and 3 is odd

Finally, I wrote a code with linear time complexity using post-order traversal.

VERDICT: SELECTED

THANK YOU SO MUCH GFG TEAM…


Last Updated : 17 Sep, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads