Microsoft Intern interview questions

forty five to fifty minute interview with trhee parts: 1- Questions about myself and my experience (eg. What was your most challenging project -- and why?) 2- Programming question regarding data structures 3- Brief part where I could ask about the company The interviewer was a foreign working member of an active project at the company. The algorithm used for answering the question was written on a piece of paper provided by the interviewer.

Was invited for an on-campus interview. The interviewer was very nice and helpful. We took around 20 minutes to discuss my interests and past projects and then he came to the coding question. I solved it but couldn't optimize on time. He then asked if I had any questions for him