I had a great experience interviewing with Microsoft. The questions were both technical and analytical in nature, with a lot of focus on algorithms and design, as expected.

I had a presentation and six interviews in one day. The first few interviews focused on technical details, while the later ones were more about scenarios and discussing my approach in a given scenario.

Few questions:

• Given a huge array, find the nth smallest number. Variations: (1) Given an unbounded stream of numbers. (2) Given terabytes of data such that it does not fit on a single machine.
• How would you design a Solitaire game?
• Random permutation generator, weighted random number generator (based on a CDF).