Amazon SDE II | DSA Round
Anonymous User
1744

Currently Working as Sde 2 in unicorn,
Tier 1 college.

Got a LinkedIn message from a recruiter to apply for a role. After applying, I received an OA link.

The OA had 2 standard LeetCode medium questions (don’t remember the exact ones).

A few days later, the recruiter scheduled virtual interviews.

DSA Round:

First ~20–25 mins were about my previous experience and projects. They also asked about situations where I had to deliver under time pressure, impact of my work, etc.

Then moved on to 2 DSA questions:

House Robber III – I explained the recursive + memoized approach, and then an optimized version. They asked me to further optimize space complexity. I suggested some ideas but we moved on to the next question.

Most frequently visited pages sequence of size 3 by customers – Input: list of (timestamp, userId, pageNo). I started with a brute force solution using maps to store sequences and count frequencies. Then they asked a follow-up to return the top-q(instead of 1) most frequent sequences. I fumbled a bit on space complexity, but eventually discussed the correct approach.

Currently waiting for the response.

Comments (4)