amazon logo
Amazon· sde 1

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

Result
Ongoing
Location
virtual onsite
Posted
9 Apr 2020
302 reads

Summary

I interviewed for the SDE 1 New Grad position at Amazon in a virtual onsite format, which involved an online assessment and four subsequent rounds focusing on coding and leadership principles. My application status is currently pending.

How it went

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:

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:

  • 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.

Questions asked (12)

  1. 01

    Edit Distance

    Data Structures & Algorithms · Hard

    I was given a slightly modified version of the Edit Distance problem.

    Open the problem
  2. 02

    Unique Email Addresses

    Data Structures & Algorithms · Easy

    I was given a slightly modified version of the Unique Email Addresses problem.

    Open the problem
  3. 03

    Find Row with Max 1s in Sorted Matrix

    Data Structures & Algorithms · Medium

    Given a matrix containing 0s and 1s, where the matrix is sorted row-wise. Find the row with the maximum number of 1s. The interviewer expected a solution with O(n) time complexity.

  4. 04

    Find All Anagrams in a List

    Data Structures & Algorithms · Medium

    Find all the anagrams in a given list of words.

  5. 05

    Replace Node with Inorder Predecessor and Successor Sum

    Data Structures & Algorithms · Hard

    Replace every node in a binary tree with the sum of its inorder predecessor and successor.

  6. 06

    Minimum Platforms for Trains

    Data Structures & Algorithms · Medium

    Given the arrival and departure times of trains, determine the minimum number of platforms required.

  7. 07

    Kth Largest Element in Infinite Sequence

    Data Structures & Algorithms · Medium

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

  8. 08

    Find Peak Element

    Data Structures & Algorithms · Medium

    I was asked to solve the Find Peak Element problem.

    Open the problem
  9. 09

    Nodes at Distance K from a Node in Binary Tree

    Data Structures & Algorithms · Medium

    Given the root of a binary tree and a target node, find all nodes at distance k from the target node.

  10. 10

    Clockwise Spiral Traversal of Binary Tree

    Data Structures & Algorithms · Medium

    Perform a clockwise spiral traversal of a binary tree.

  11. 11

    Most Challenging Project

    Behavioral

    What was the most challenging project you've worked on?

  12. 12

    Creative Solution to Complex Problem

    Behavioral

    When were you able to come up with a creative solution to a complex problem?

Know someone preparing? Send it to them:WhatsAppLinkedInX

Interviewed at Amazon recently?

Write up your rounds while you still remember the questions. It helps the next person more than you would think.

Share your experience
Discussion 0

Questions for the author, or how your own interview compared.

Join the discussion

Sign in with Google to comment or ask the author a question.

No comments yet

Be the first to share your thoughts and start the discussion!