I had an on-campus interview with a Senior Engineer at Microsoft.

First, I was asked to tell them about myself. Then, the interviewer asked some questions about my resume experience, including my biggest challenges and where I would go to find solutions to problems that came up during the development process.

I was asked two technical questions:

• Write a program to find the maximum height of a tree.
• Write a program to print a tree in reverse order (i.e., the opposite of in-order traversal).

The reverse in-order traversal stumped me slightly. My solution was to perform an in-order traversal, adding elements to a FIFO stack. Then, after the traversal, I popped off the elements from the stack.