It was a great experience. Microsoft covered all food, flights, and hotel expenses.

All the interviewers were really cool; they made me very comfortable. The lunch interview was good too.

Word of advice:

1. Just be confident. Apart from technical questions, be prepared to be grilled on behavioral questions too.
2. Get your data structure basics clear, and be calm and patient while answering tech questions.
3. Don't take a rental car if you are invited on-site.

Basic questions regarding my graduate project.

If jobs are coming in from different servers and I want to execute only one job at a time, based on a first-come, first-served basis, what data structure should I use?

How will you check if a tree is a binary search tree?

Simple pattern matching question.

How will you search for "love" in the string "I love New York"?