Microsoft Software Development interview questions

Interview process was very good. The recruiter was very nice and calm. He started with asking about myself then slowly leaned towards behavioural questions and then with the technical. He was giving me pointers throughout the time when I was solving the technical question.

There was one phone interview for around 30 mins with a recruiter. I did not realize that Microsoft allows their recruiters to do the technical phone screen. I had mostly resume based questions for a major part of the interview. One technical question was to explain recursion. When there was just 5 mins to go, the recruiter asked me a puzzle. Very pedantic one at that. While I was majorly prepared for algorithms and data structures I did not bother to go through the usual brain teasers that Microsoft once was infamous in asking