Microsoft Interview experience | Set 106

1. Phone Interview

• Tell me about yourself
• Questions related to kernels(difference between linux OS/kernel and windows OS/kernel)
• Difference between Process and thread

// 32 bit architecture
bool isPowerOftwo(int no)
{
    int i = 1;
    int state = 0;
    int k = 0;

    for (int j = 0; j
2. F2F

• How many storage types are there in C.
• How many data types are there in C.
• Given a file with many strings. Find how many unique anagrams exists. (Hash table, BST and finally TRIE approach).
• How will you handle large data in a distributed way for the above question.
• How will you handle large data in one reducer.
• What are the properties of distributed systems.

3. F2F

• Implement map reduce program very similar to word count.
• How will you handle large data in one reducer.
• How will you distribute data across cluster and data centers.
• Internals of hadoop.(saving of intermediate files after map phase)

4. F2F

• Compress a string “aaabbcdddd” to “a3b2c1d4"
• What this program actually does internally

  void fun() {
  
  int a = 5;
  int * b = new int(10);
  
  }

• What is the effect of this program to multiple threads.
• Design distributed file system.

5. Leadership round

• Why you want to change?
• Discussions around azure business model, revenue model, details of job profile, etc.
• Given binary tree’s root and a node, find all the ancestors of the node.

All Practice Problems for Microsoft !