I sent my resume to Microsoft at a school career fair and received an email three weeks later. The interview was held on campus. I was first asked one behavioral question, then a question about binary trees. I spent some time finding the idea to solve the problem and was then asked to write code on a blank sheet.

Here are the interview questions:

1. What is the biggest technical challenge you have met in your internship/projects?

2. Given a node of a binary tree, find the next node of the in-order traversal of the tree.