Microsoft Software Development Engineer interview questions

I got the invitation from Microsoft for their interview event. First, I got a online technical screen and I passed it. Next week, they flied me to Redmond for the on-site interview. Like the typical big companies interview, we got four interviews in a day, 45 mins for each. Interviewer ask my background about 10 mins and then got into the coding question. For those coding questions, I listed out the steps I wanted to implement before I wrote any code. Every step, I explain the time and space complexity and how I can improve them. After that, I wrote the version one code and discuss with interviewer about the optimization. All interviewers are really nice and willing to help.