Microsoft:
This time I was interacting with happy faces the entire time. But the questions were so hard. I never seen these questions before
The recruiter reached me out on the phone, and I had to complete OA. OA consists of CS basic questions like B+ trees, time complexity, bug fixing, and writing code for 2 problems.
I lost hope after writing the test, but the recruiter told me I passed the test and scheduled 4 Virtual team interviews. 3 rounds are related to coding, all of the questions are related to Dynamic programming. One interviewer said, hint: this can't be done in less than O(n*n) in 45 minutes.
Just doing frequently tagged questions doesn't work for Microsoft. However, I enjoyed the interview process, interviewers really helped me to solve the problems, they mentioned some edge cases and I fixed them.
The last round was with the hiring manager, we both had a great discussion about apps I built and the culture at Microsoft. I tried to highlight apps I built, a kind of nudged my behavioural answers around them.
I got offers from both Amazon and Microsoft. Both offered me around 160K USD.
I am choosing Microsoft.