Здравствуйте, уважаемые!
Здесь неоднократно обсуждалась тема работы в MS, а также упоминалось существование некого MS Interview FAQ.
Я вот тут нарыл в сети некоторые ресурсы по этому поводу:
http://www.techinterviews.com/?p=46 — довольно разносторонние вопросы (JScript, VBScript, IIS, HTML/DHTML, COM)
http://www.hanselman.com/blog/WhatGreatNETDevelopersOughtToKnowMoreNETInterviewQuestions.aspx — вопросы для позиции .NET Developer
http://geekswithblogs.net/jolson/archive/2005/01/21/20636.aspx — общие советы для SDE/T
http://www.sellsbrothers.com/fun/msiview/#Questions_for_Testers — еще вопросы для SDET
Но, в большинстве своем, это опыт зарубежный.
Так вот, обращаясь к тем, кто уже проходил интервью в MS в Москве, — может быть, у вас есть что добавить к этому из личного опыта? Было бы очень интересно...
Касательно вопросов, которые были упомянуты на форуме:
— про стек
— про "переворачивание" слов и предложений
— про прохождение списков и деревьев
...
P.S.: кстати, можно обсуждать попутно возникающие вопросы тут же (конечно, кто заинтересован

)