Microsoft | SDE-2
Online Assessment Coding round with two easy/medium problems on Codility in approximately 90 minutes. I solved them in 30 minutes.
I received a call after five days for scheduling interviews.
Round 1 (DSA Round) Question 1: Top K frequent elements in a list Question 2: Integer to English Words I solved both problems. For the first, only the approach was discussed (took around 10-15 minutes). For the second, I discussed the approach and ran the code (took around 25-30 minutes).
Round 2 (DSA + LLD Round) Question 1: Topological sort I solved this using Kahn's algorithm, with clean code, and wrote a few unit tests. I also discussed edge cases like cycles.
Round 3 (HLD + LLD) LLD and classes for a flight booking system. The interviewer verbally asked a few HLD questions and questions on concurrency. This round was okay; I had a slight disagreement with the interviewer on the multiple booking problem.
Round 4 (Hiring Manager)
Verdict: I received a call the same day from a third-party recruiter that it was a hire.