There was an initial phone interview, followed by an in-person day on campus. I was flown to Redmond and put up in a reasonable hotel by Microsoft. The process consisted of a tough day with about six individual Q&A sessions and usually some kind of problem to solve.

The problems varied from logic quizzes to programming puzzles to theorem solving. The interviewers were always cordial and encouraged interaction during the technical bits.

Solve a logic puzzle:

There are five people: Ann, Bob, Charlie, Doug, and Edgar, who are having a party. A set of facts about the people allow you to figure out the attributes of the individuals. The question is usually something silly, like: "Which person ate the pizza?"

Write a program to navigate a maze.