Amazon | New Grad 2022 | SDE 1 | Round 2
Anonymous User
3462

If you haven't checked out my first round , you can find it here

I had my second round today.
The interview was held virtually in Amazon Chime.

There were two interviewers, both of them were SDE-2.

First they asked about my intern experience. We had a deep discussion about my internship experience and there were a lot of follow-ups for every answer I gave. Then they asked me to explain one of my projects. I had my project video live , so I was able to explain the working for the entire project.Both of them seemed satisfied after this discussion.

Time Spent :- 30min

Then they moved on to the coding part.This was the question asked

You are given a string and a integer k.
You can change any character in the string to any other character.
You can do this change atmost k times.
Return the length of the longest substring with same characters after this operation.

First I explained the brute force solution for this.I made some mistake in this part.The interviewer pointed out the mistake and I was able to realize what the problem was.Now, I got a bit tensed ,took a minute to calm my nerves and thought for few minutes.I came up with a sliding window approach,coded it and then gave some dry run with some example cases.At the end I was able to competely explain my logic and the interviewers seemed to be satisfied with my approach.

Time Spent :- 30-40 min.

I'll update my post If I'm called for the next round.

Cheers :)

Update :- I was called for the final round and you can find that here

Comments (7)