Microsoft has smart engineers, and they want to work with other smart engineers. They mainly test your ability to design clever algorithms on a whiteboard under pressure.
When you are writing up your answer, the key is to just keep talking; tell them what you are thinking. Even if you don't have the answer yet, just keep talking to let them see your process. As long as you can do some basic coding on the whiteboard and show them that you have an actual thought process behind it, you should be okay.
Implement splay trees.
The following metrics were computed from 214 interview experiences for the Microsoft Software Development Engineer role in Redmond, Washington.
Microsoft's interview process for their Software Development Engineer roles in Redmond, Washington is fairly selective, failing a large portion of engineers who go through it.
Candidates reported having very good feelings for Microsoft's Software Development Engineer interview process in Redmond, Washington.