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<32; j++) { if (state == 0) { k = no & i; if (k != 0) state = 1; } else { k = no & i; if (k != 0) return false; } i = i << 1; } return true; } bool isPowerOfTwo(int no) { if (no == 0) return true; //this is wrong. it should be false if (no < 0) return false; // not supported if (no & (no-1) == 0) return true; return false; }
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.
If you like GeeksforGeeks and would like to contribute, you can also write an article and mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please write comments if you find anything incorrect, or you want to share more information about the topic discussed above
Recommended Posts:
- Microsoft Interview experience for full time position of software engineer at Microsoft Ireland Research
- Microsoft Interview Experience (Full Time 2018 Washington DC - with 2.5 years of experience)
- Microsoft Interview Experience | Set 169 (SDE 2 for 3.5 years experience)
- Microsoft Interview Experience | Set 151 (SDE-2 3.5 years experience)
- Microsoft IDC Interview Experience | Set 88 (For SDE-2)
- Microsoft Interview Experience | Set 75 (For SDE II)
- Microsoft Interview Experience | Set 166
- Microsoft Interview Experience | SDE-II
- Microsoft IDC Interview Experience | Set 69 (For SDE)
- Microsoft IDC Interview Experience | Set 88 (For SDE-1)
- Microsoft Interview Experience | Set 90
- Microsoft Interview Experience | Set 89 (For SDE-2)
- Microsoft Interview Experience | Set 64 (For SDE-2)
- Microsoft Interview Experience | Set 54 (For SDE)
- Microsoft Interview Experience | Set 131