Interview Questions from Microsoft
Round 1
| Suppose you are developing a module1 and another person is doing module2 and you know module1 is dependent on module2 and you dont know how the module2 design is gonna be implemented. |
|
You were doing a project and you need to use some HTTP libraries from a wide range of HTTP Libraries available which will u pick and why ? Lets assume u pick one HTTP library and you are in midway of ur module/project and library is throwing some bug with some modules, what will you do ? |
| Next, I was asked 3 to 4 questions about coding in C++ and finding bugs in a given program which he had. |
Round 2
| Implement a program to insert and delete operation in a doubly linklist ? |
| Write a program to implement a module to find the successor of node in binary search tree given a pointer anywhere in the tree ? |
Round 3
| Write a program to add two numbers of say 320 bit with a 128 bit processor. |
| Write a program to implement Breadth First Search for a General tree alongwith data structure for tree. |
Round 4
| Implement a NFS file system so as to handle Read/write/delete/open/close/modify and implement using TCP or UDP which is Unreliable mode of communication but say 100 times faster than the Reliable modes of communication. |
| Implement a program to implement the Circular Queue to handle the Keyboard strokes? |
Preparing for the interview
| Revise the languages you are gonna use for coding C/C++/C#. |
| Revise the data structures and pseudocodes for all basic operations in sorting, searching, tree, shortest path etc. Better would be if you have time know its implementation in your preferred language, it helps out when playing with pointers and all. |
| If u wanna prepare yourself for some puzzles, a good book would be "How to move the mount FUJI?". Personally they didnt ask me anything from it. |
At the interview
| You have to Write the code on the whiteboard and hence think as much as you can before coding down on the whiteboard. |
| Put down all the scenarios on the board so that you dont miss out on coding for that scenarios. For e.g., when doing a code for inserting a node in the linklist what if the list is empty, inserting as a first node, inserting at the last node. |
| Clarify all the scenarios and doubt with the interviewer before starting the code. |