amazon logo
Amazon· New Grad

Amazon | New Grad | March 2020

Posted
14 Mar 2020
261 reads

Summary

I interviewed for a New Grad position at Amazon in March 2020, undergoing four rounds of interviews that covered coding, system design, and behavioral questions.

How it went

I recently interviewed for a New Grad position at Amazon in March 2020. The interview process consisted of four distinct rounds, each designed to assess different skill sets.

My first round involved a practical coding challenge: I was asked to implement the classic game of Tic-Tac-Toe. This round likely focused on my ability to design object-oriented solutions and handle game state logic effectively.

The second round presented a graph-related problem. I was given a list of URLs along with the links emanating from each, and the task was to determine if a connection or path existed between any two specified URLs. This primarily tested my understanding and application of graph traversal algorithms like Breadth-First Search (BFS) or Depth-First Search (DFS).

The third round was a comprehensive system design challenge, where I was tasked with designing the Amazon checkout system. This required me to consider various aspects of a large-scale e-commerce system, including user experience, database architecture, payment integration, and scalability.

Finally, the fourth round delved back into data structures and algorithms, with a problem focused on binary trees. I needed to find the maximum width level of a binary tree, a common problem that often leverages level-order traversal techniques.

In addition to these technical and system design problems, each round also included a segment dedicated to behavioral questions, typically lasting 10-15 minutes. These questions aimed to understand my past experiences and how they align with Amazon's core principles.

Questions asked (4)

  1. 01

    Implement Tic-Tac-Toe

    Data Structures & Algorithms · Medium

    Implement the classic game of Tic-Tac-Toe. This involves designing the game board, handling player moves, checking for win conditions (rows, columns, diagonals), and managing the overall game state. Object-oriented design principles are often crucial for a clean solution.

  2. 02

    Check Link Existence Between URLs

    Data Structures & Algorithms · Medium

    Given a list of URLs and a mapping of outgoing links from each URL, determine if a direct or indirect link path exists between any two specified URLs. This problem can be modeled as a graph where URLs are nodes and links are directed edges, requiring graph traversal algorithms like BFS or DFS.

  3. 03

    Design Amazon Checkout System

    System Design · Hard

    Design the Amazon checkout system. Considerations should include user authentication, shopping cart management, payment processing, order fulfillment, inventory updates, concurrency handling, and ensuring high availability and scalability for a global user base.

  4. 04

    Maximum Width of Binary Tree

    Data Structures & Algorithms · Medium

    Find the maximum width of a binary tree. The width of a level is defined as the length of the longest line segment between the leftmost and rightmost non-null nodes at that level, where nulls between the leftmost and rightmost nodes are also counted. This problem typically requires a level-order traversal approach.

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!