Microsoft Software Engineer interview questions

I reached out to the interviewer assigned to my region September, during my penultimate semester at college. We have scheduled a phone interview for a month later. The phone interview was similar to described by others, testing your knowledge about Microsoft, asking you to describe their favourite product, also checking your motivation behind applying to MSFT. Avoid cliche answers like: "I want to work for MSFT because of stability". Make sure you study what they do, especially stuff unrelated to the technical field like their community service, donations etc. Once that was done, I received an invitation to onsite interviews. This was the moment crap hit the fan because despite applying for Hardware ENgineering position and insisting I want to do hardware/system level software I was assigned to interview with the MS Office division for cloud services position where my experiences and programming languages were a little inapplicable. But I was not aware of that until the very last interview. Anyway, they flew me to Redmond for the technical interviews. The technical questions were related to data structures and recursion: 4 interveiwers asked me to code a solution to a problem on a white board. If your solution is not the best (90% of the time it wont) they will ask you how would you improve it. The last interviewer finally told me that the whole time I was interviewing for a wrong position. SO I spoke with the coordinator and they told me they will try to fix it. They directed me to the recruiter who assigned me to that particular division. That interviewer promised to call me to speak about it. I scheduled the phone call but nobody ever called me. Then I had enough.