Round one was at the University, on campus. They asked you a small coding question.

After I passed round one, they flew me out to Bellevue, Washington. You stay at a hotel with other engineers who are going to be interviewed. A bus takes you to the Microsoft campus to be interviewed.

The interview at Microsoft consisted of five one-hour interviews. All of the interviews included coding questions.

I think the tricky part of the interview was the language barrier. English is my first language; it was not the first language of one of the interviewers. I think he was upset that I kept asking him to repeat himself.

Given the pre-order and post-order printouts of a binary tree, reconstruct it.

Implement the function strstr. Bing it for more information.