Microsoft Software Developer interview questions

Problem solving, complexity analysis, underlying data structures and sorting algorithms. it was a graph problem (tree) but basic with few corner cases and discussions to handle the complexity analysis part is important in all 3 interviews, and some system design principles can be asked

asked second largest number and 3 sum problem and project explanantion and go through the resume explanation solved it using brute force then asked to optimize it and i was able to do it