Microsoft Software Engineer (Software Developer II) interview questions

This was a "hiring event" where 10 people were flown in together, met the coordinators as a group, then were each given their own room. Each candidate was interviewed by 4 Microsoft people, for 45 minutes each interview. There was a 15 minute break between interviews. Interviews were a combination of questions about your background/resume and a technical question involving coding and problem solving. At the end there was 5 minutes to ask about the job, but not a lot of detail given.

I was referred by a previous employee to a team that was looking to hire. I submitted my resume. HR setup a phone interview with a senior engineer with coding questions: iterate a tree in order, pre-order, and post-order, recursively, then iteratively for the pre-order and in order. An iterative post order traversal is somewhat obscure.