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.