I got a call from Microsoft HR for a telephonic interview.

Telephonic Interview 1: This was a 1-hour long technical interview in which the interviewer asked me to write a program. I was writing on paper and explaining it to the interviewer.

After clearing the telephonic interview, I had to go to the Microsoft Campus for a face-to-face interview.

Interview 2: The first interview was taken by a dev lead. He asked one programming question, which I was able to write on the whiteboard. He also asked one puzzle, which I was not able to answer, but my approach was correct.

Interview 3: This interview was taken by a test lead. Again, I had to write a program on the whiteboard, which I did easily. She asked multiple testing strategy questions, which I answered all.

Interview 4: This interview was taken by a principal test manager. It was more of a strategy and design interview. The interviewer helped me a lot to move in the right direction. He kept talking to me, which helped me.

Interview 5: The final interview was taken by the director of BU. It looked like a formality to me. He asked me about my weak and strong points and some other stuff. For formality, he asked me a very simple coding question, which I wrote down in no time.

Print the binary tree in zig-zag order.