The recruiter contacted me initially with opportunities at Microsoft. I wanted to switch from my current job, so I pursued ahead.

The recruiter first asked me a couple of simple questions on sorting a large list of numbers if limited to a certain range, probability of events, and some typical HR questions.

I had a Skype interview with a test manager, who asked me some questions on Java, Databases, and OO concepts. He followed it up with a question to write a method that determines if a given tree is a BST.

I was then called for an onsite interview. The questions were typical CS fundamentals, with a "how will you test this?" question at the end, where they went into a lot more detail.

Microsoft was very professional in calling me onsite and making all the arrangements. Some of the questions were:

• Max subsum array
• Questions on Java design patterns and multithreading
• Elevator design and test
• Max depth of a BST (iterative)
• Given a histogram, find the rectangle with the maximum area

Given a histogram, find the rectangle with the maximum area.