I applied through college or university. I interviewed at Microsoft (Nueva Delhi) in Aug 2021
Interview
There were 3 rounds, all based on data structures and algorithms (interestingly no HR round). The problems were easy-medium. Although the last one required fair amount of knowledge of dynamic programming and bitmasking
Interview questions [1]
Question 1
Round 1-> Check if a string is a valid ip address (Easy)
Round 2-> The problem boiled down to finding if a graph is bi-partite.
Round 3-> Based on Dp+ bitmasking
The interview went well. All the questions asked on Tree data structure and 1 coding question was also from tree.
Interviewer was quite friendly firstly we discussed the approach the solution then we he asked me to write the code from scratch.
The initial coding round consisted of two questions, one was greedy and the other was based on prefix sum array. The time limit was one hour. The questions were easy and could be solved easily within the given time frame