Microsoft Software Development Engineer interview questions

My interview consisted of three one-on-one interviews. Recruiters tell excuses. I heard from multiple other interviewees that their fourth interviewer was at home sick, but really this means they didn't make the cut. I think they have a policy of lying to get you out the door ASAP if they don't like you. But, the engineers I met with were very nice and interesting. It's corporate policy to not give any feedback on interviews.

I initially had an on campus interview in September. No word until late November. I was flown to Seattle the night before the interview. I didn't know how many interviews I would have when the day started. I went to my first interview with a Dev Lead. He asked me a question about trees - write an algorithm to verify that a tree is a binary search tree. My next interview was with a Program Manager. He asked me mostly about design - how would you design a crossword puzzle game that suggests words for you based on the letters you've already filled in. And the third guy was another Dev Lead who asked me to write the "shoot()" method in a game of battleship. He also had me talk about the data structures that backed it.