Microsoft Software Development Engineer Interview

Interview Details – 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.