I interned at microsoft research last summer, wanted to move to a product team because my team didn’t have researcher openings.
Phone 1:
Q1- Talk about your internship project
Q2 - Given an xml code, verify if it is valid or not. Basically a modification of https://leetcode.com/problems/valid-parentheses/ where we need to check XML tags.
Phone 2:
Q1- https://leetcode.com/problems/unique-binary-search-trees-ii/
Q2 - Given a piece of code with bugs, design a patch fix system.
Got rejected after second round. I almost arrived at the right DP solution for 2 but not there perfectly.