amazon logo
Amazon· Graduate SDE

AMAZON PHONE SCREENING INTERVIEW FOR GRAD SDE ROLE

Posted
2 Apr 2025
265 reads

Summary

The phone screening interview focused heavily on coding skills, optimizing solutions, and analyzing time and space complexities. The interviewer appreciated my verbal clarity and quick thinking throughout the discussion.

How it went

1. Introduction

  • The interviewer introduced himself.
  • He asked me to introduce myself.
  • Immediately transitioned to coding without much small talk.

2. Coding Question 1 — One Missing Number

Problem:
Find the missing number from a continuous vector of numbers.

My Response:

  • Asked about edge cases.
  • Wrote a brute-force approach and explained:
    • Time Complexity and Space Complexity
  • Mentioned that it could be optimized.
  • Interviewer stopped me from writing optimized code and asked for verbal explanation.

Optimized Approach (Verbal):

  • Explained the optimized approach clearly.
  • Discussed:
    • Time Complexity and Space Complexity
  • Interviewer was satisfied with the explanation.

3. Follow-up — Two Missing Numbers

Problem Update:
Now two numbers were missing from a continuous array.

Discussion:

  • He asked whether the brute-force approach would still work.
  • I confirmed that it would.
  • He then asked me to write the most optimized approach for this case.

My Response:

  • Wrote the optimized solution.
  • Discussed:
    • Time Complexity and Space Complexity along with code structure
  • Had a short discussion on trade-offs.
  • Interviewer was satisfied.

4. Conceptual Question — Hash Map Lookup

Question:
What is the time complexity to search an element in a hash map?

My Answer:

  • For map in C++ → O(log n) (uses Red-Black Tree).
  • For unordered_map → O(1) average (uses hashing).

Follow-up:

  • Explained the difference between map and unordered_map.
  • Interviewer seemed happy with the answer.

5. Wrap-up

  • Interview ended due to time constraints.
  • I asked him:

    “When was the last time you implemented or used a high-level data structure?”

His Response:

  • Described a recent real-world scenario involving maps.

Summary

  • Focused mainly on:
    • Coding skills
    • Optimizing solutions
    • Analyzing time & space complexities
  • Interviewer appreciated verbal clarity and quick thinking.

Questions asked (3)

  1. 01

    Find One Missing Number in Continuous Vector

    Data Structures & Algorithms

    Find the missing number from a continuous vector of numbers.

  2. 02

    Find Two Missing Numbers in Continuous Array

    Data Structures & Algorithms

    This was a follow-up where two numbers were missing from a continuous array. I was asked whether the brute-force approach would still work, which I confirmed. Then, I was asked to write the most optimized approach for this case.

  3. 03

    Hash Map Lookup Time Complexity

    Data Structures & Algorithms · Easy

    What is the time complexity to search an element in a hash map?

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!