During Amazon's virtual onsite for the SDE intern role, I was asked a coding question involving prefix search. Given a list of words and a prefix, I had to return all matching words. I started with a simple startswith() loop, then optimized it using a Trie. Implemented insert, prefix search, and DFS to collect all matches. Interviewer was friendly and liked the structured approach.
Round 1: OA (Leetcode + behavioral)
Round 2: 1hr Zoom (Leetcode + behavioral)
The interviewer looked very disinterested and bored, like he did not want to be there at all.
Interview questions [1]
Question 1
Tree based Leetcode quesiton, probably easy or medium.
The first step is an online assessment. The questions were not that difficult with leetcode practice. There were two leetcode medium style questions. The next step is an interview invitation.
Interview questions [1]
Question 1
They asked a leetcode medium level question involving hash maps
