Panda Guru LogoPanda
Guru

Amazon 2-Month SDE Internship Interview Experience | Hack On 4.0

Round 1: Online Assessment

Questions:

  1. Basic Hashing problem (solved using HashMap).
  2. String Matching problem (solved using KMP algorithm).
Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


Round 2: Behavioral & Decision-Making

Questions: Situational questions assessing problem-solving approach and work ethics.

Candidate's Approach

No approach provided.

Interviewer's Feedback

No feedback provided.


Technical Interview

Questions:

  1. Minimum Cost to Join Ropes (Greedy + Priority Queue):

    • Solved using a Min-Heap (Priority Queue).
    • Time Complexity: O(N log N)
    • Space Complexity: O(N)
  2. Word Ladder (Graph + BFS):

    • Implemented Breadth-First Search (BFS) to find the shortest transformation sequence.
    • Time Complexity: O(N * M^2) (where N = word list size, M = word length)
    • Space Complexity: O(N * M)
Candidate's Approach

The candidate solved the Minimum Cost to Join Ropes using a Min-Heap, ensuring efficient merging of ropes. For the Word Ladder problem, they implemented BFS to explore all possible transformations, optimizing for the shortest path.

Interviewer's Feedback

The interview went really well, and the candidate was confident in their solutions. The interviewer seemed satisfied with the candidate's approach and explanations.