Microsoft

I've been through this process with Amazon and Google before, and the phone screening process is pretty much the same. Not too many questions about my resume or experience, but algorithm and data structure questions. I got a response the next day to

Usual data structure questions. Algorithms. How do you test an elevator? How do you reverse a string and how do you reverse an array? What is the space and time complexity? How do you improve space and time complexity? Why are you planning to move?

I attended two days of on-site interviews for two different groups. The first day's interview went very well. The second day was okay (I did not get an offer from this team, which was very obvious). The very first thing I want to mention about the M