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