Microsoft | SDE2 (L61) | India | Oct 2021 [Offer]
Anonymous User
1575

YOE: 3.5 years

Online Assesment -

I don't remember exact questions but both were LC medium level. One was about finding min number of elements to add to make length of each block equal in a string where a block is consecutive fragment of same letters , second required sorting and using 2 pointer. The duration was 90 mins.

Virtual onsite round 1 -

  1. Given meeting slots of 2 employees, [start time, end time] merge the slots. - Simply sort both the arrays and then pick the next element by comparing elements from both the arrays.

  2. Given a matrix with 0 and 1. we can flip one 0 to 1 find the max island size possible. - I told brute force O(n^4)

Virtual onsite round 2 -

System design - Asked to design elevator system. Start with requirements and then HLD and LLD. I wrote the classes instead of drawing. Then interviewer asked to write logic to find nearest elevator.

Coding - Given strings in a file, find top k frequent strings. - Told standard heap solution and then told Quick select solution. Was not asked to write code.

Virtual onsite round 3 - Hiring Manager Round (AA)

This was a really senior guy, Asked about projects on a very high level. Asked about location preference, why microsoft, why do you want to leave current company.
Then asked a system design question that we need to create a webapp to show world's phone book with billions of records. Had discussion around HLD for this.

I was expecting L62 but got L61.

Comments (4)