Microsoft Software Development Engineer interview questions

Had a 30 minute phone interview with one of the recruiters. It had a lot of behavioural questions and a brain teaser. Also had questions about complexity and explaining recursion.

I applied during Microsoft campus recruitment event at my university. On the first day we sat for 2 online rounds- 1st one was an MCQ round focused on OS, Data structures, & details of C/C++ & JAVA programming languages. The questions were quite challenging. After that there was a coding round where 2 questions on data structures & simple graph theory had to be solved. This round was surprisingly easy. After a day's gap the selected candidates were called for P.I's. There were several rounds spread over 2 days including a group round(not a group discussion though). Very high emphasis was placed on data structures, algorithms but they also wanted to test our ability to analyze & frame a solution( even if that solution is not the optimal one) for some open ended problems. The interviewers were quite friendly & helped out when they felt a liile nudge in the right direction was needed. One suggestion, brush up on more "advanced" data structures like Tries, segment trees, red black trees, interval tree etc.. If you can demonstrate a good grasp over these topics, the interviewers seem to be impressed.