Microsoft Software Development Engineer interview questions

Applies through university.First, there was a written coding test- where there were two easy coding questions- one was if u have a rotated sorted array, write the function to find a given key in o(logn). In the interviews they asked questions on DS and many OS questions. There was: 1) coding round 2) write a code on paper for the given problem 3) Technical interview 1 4) Technical interview 2 5) HR

The recruiter had a quick chat with me before arranging for a technical interview for evaluating my problem solving/algorithms/programming skills. The technical interview was conducted over phone and collabedit. I was given a programming problem (to be solved in the language of my choice). I used JavaScript to write the solution. The interviewer pointed out the need for optimization and gave some hints. I quickly figured out a fairly optimized code. The interviewer didn't sound too impressed with my performance. As the problem was fairly simple, he probably expected me to write a perfectly optimized code on the first shot. In my opinion, I exhibited the ability to discuss and think through solutions, rather than being well-versed in solving a certain class of problems. There is no telling what works.