I applied online. HR contacted me and explained about the team and the requirements.

First, they asked for an online test with three questions.

Then, they asked me to come to MSFT HQ in Redmond. All arrangements were flawless and smooth.

After that, I had an onsite interview with four 45-minute sessions.

Online Test:

1. Check if parentheses are balanced in an expression.
2. Delete alternate nodes in a linked list.
3. Implement a stack.

On-site:

1. Find the longest palindrome sub-string in a given string.
2. Find the k-largest number from a huge amount of data which cannot fit in memory.
3. Find duplicates in a huge amount of data which cannot fit in memory.
4. Generate permutations of a string.
5. Write a program to print out a path in an NxN maze with obstacles inside it.