AMAZON | SDE 1 | VIRTUAL ONSITE | STATUS (PENDING)

I underwent the Amazon SDE 1 virtual onsite interview process as a New Grad. My interview journey began in the second week of February with an online round. Following that, I had four virtual onsite rounds spread across the second, third, and fourth weeks of March 2020.

The process was structured as follows:

Online Assessment:

• MCQs: These were C++ output-based multiple-choice questions.
• Programming Questions: I was presented with two slightly modified coding problems:
  • Edit Distance
  • Unique Email Addresses

Onsite Rounds:

• Round 1: This round started with an introduction, followed by two coding problems:

  • Given a matrix containing 0s and 1s, sorted row-wise, find the row with the maximum number of 1s. I was asked to achieve an O(n) time complexity.
  • Find all the anagrams in a list of words.

• Round 2: After an introduction, I tackled two more coding challenges:

  • Replace every node in a binary tree with the sum of its inorder predecessor and successor.
  • Determine the minimum number of platforms required for trains, given their arrival and departure times.

• Round 3: This round also began with an introduction, and then I worked on two problems:

  • Find the Kth Largest element in an infinite sequence of numbers.
  • Find Peak Element

• Round 4: This final round involved a combination of Leadership Principle (LP) questions about my projects and two coding problems:

  • Find all nodes at distance 'k' from a given node in a binary tree (the root was provided).
  • Perform a Clockwise Spiral Traversal of a binary Tree.

LP Questions:

During my interviews, I was asked the following Leadership Principle questions:

1. What was the most challenging project you have worked on?
2. Can you describe a situation where you were able to come up with a creative solution to a complex problem?

Based on my experience, I've observed that interviewers consistently look for the most efficient solutions and pay close attention to code quality and complexity.