Microsoft Software Development Engineer interview questions

6 rounds of technical interview: 1st Round: 1)Remove duplicates in unsorted linked list. Discussed about projects etc 2nd round: 1)Print the matrix helictically 2)Implement the circular queue using array 3rd round: 1)Find whether there exist a path in binary tree whose sum is equal to given number. 2)Optimize it if you know that elements in tree are all positive 3)Test the elevator 4th round: 1)Given Binary tree. Find the maximum balance binary subtree of the tree. 5th round: 1)If from 0 to 9, each digit represents set of characters like 0- {a,b,c} 1-{d,e,f} ... ... like that total 30 characters. write program for a given number ex:945690123. print all possible strings we can form replacing with characters from above set. 2)Given the coordinates of the buildings as (Si, Ei, Hi) represent start, end, height of building. Write program to print the set of (Xi, Hi) coordinates to draw the skyline of the buildings. 6th Round: 1)How do you design in windows to add an extra attribute to files and design such a way to get the search of the file based on that attribute should be efficient. I thought I have done the interview fairly well. But I have not got the offer.

First interview in English in my life. I was so nervous, stupid and rushed... Interviewer did his work the same time I was interviewed :). He has not interest to me. Interview time 1 hour 30 minutes long. I will do my experience better and try to go to interview again later. It was very useful and interesting for me. List have 9 questions.