Home Company Questions Microsoft Interview Questions Microsoft Interview Questions - 8

Login Form




Microsoft Interview Questions - 8 Print E-mail

1. What are the parameters required to implement a strcpy function?

 

2. What is VTable (virtual table) and what does it do?

 

3. What are DLLs? Why do we use them?

 

4. How does DLL work? Can anybody call methods written in DLLs ?

 

5. Design your own compiler that does trace back optimization.Give hypothetical test cases for your compiler.

 

6. Given the English dictionary and a string, find all the correct English words possible with the letters of the string.

 

7. Given a BST (Binary search Tree) how will you find median in that?

Constraints:

  • No extra memory.
  • Function should be reentrant (No static, global variables allowed.)
  • Median for even no of nodes will be the average of 2 middle elements and for odd no of terms will be middle element only.
  • Algorithm should be efficient in terms of complexity.

Write a solid secure code for it.

 

8. Suppose you are passing a string to a Formatter function. Get the formatted news feed output string such that

  • There should be one sentence per line.
  • There shouldn't be any spaces i.e. the line shouldn't be blank.

For example:

Input String:

". ....West Indies reached the final of DLF series. .Lalu was invited
to IIM-A once again. . .. .. . Microsoft unveils Zune, an ipod killer. .
. . . "

Output String:

"West Indies reached the final of DLF series.
Lalu was invited to IIM-A once again.
Microsoft unveils Zune, an ipod killer."

Design and write solid secure code for the Formatter Function.

 

9. Double pointers, segmentation fault

 

10. If type int(32 bit) is replaced with type int64 (64bit). What modifications will you make to your code