Microsoft Interview experience  Set 104 (On Campus for IDC)
Microsoft (IDC) had come to my campus to recruit FTEs and summer interns. The selection procedure involved an online coding round, Groupfly round and 23 interviews.
Round 1 (Online coding round):

This round was the online coding round in the cocubes portal. There were three questions carrying 25marks (5+10+10) of total. 1 hr and 30 mins were given for this round.
 Given the numbers n and k, change the k th bit of the number n to ‘0’ if it is ‘1’, else return the number n itself
Example: For n=13 (1101) & k=2, return 13 For n=13 (1101) & k=3, return 9 (1001)
 Return the sum of two binary numbers represented as strings
Example: For n1=111 & n2=10011, return 11010
 Return the sum of all the leaf nodes at minimum level in a binary tree. If there exists no tree, then return 1
Example:
For the above binary tree, return 100 (40+60)
After the first round, 5 of them were selected for the interviews directly and around 12 of them were selected for the group fly round. As all the questions were quite easy, the selection was based on the efficiency of the code.
Round 2 (Groupfly round):
 Given a number n, print the number in words.
Example: For n=125, print One hundred and twenty five.
Technical Interview 1:
 I was asked the same question as in the group fly round. (As I was selected directly to the interview, my interview happened at the same time the group fly round was going on)
First the approach was discussed and after the interviewer was satisfied with my approach, I was asked to write the code for the same.
He then asked me to write down the test cases for the same problem. I came up with all the possible test cases. I then realised that I had not written a code to include all these test cases and asked the interviewer if I had to correct my code, for which he said it was not required.  There’s a system that takes a stream of numbers. When each new number arrives, find the median of the set of numbers that we have so far. I gave a solution using AVL trees and wrote the code for the same. I was also asked to evaluate my solution.
Technical Interview 2:
 Given a BST and a number n, find two numbers in the tree that sums up to n. This was to be done in place i.e. without any extra space.
I came up with a bruteforce solution and two more solutions using extraspace. I was asked to write the code for one of them.  In facebook, given a person p, find the number of connections till the kth level. The friends of p form the 1 st level, friends of friends of p the 2 nd level and so on.
The data structure and the algorithm to be used were discussed and code was to be written for my approach.
Last interview:

This one was called as the AA(AsAppropriate) round in which the interviewer looks for uniqueness,
 The whole interview was about the miniproject I had mentioned in my resume. A deep discussion on other approaches and about storage that would make the search efficient was done.
 General HR questions like ‘Why Microsoft?’ were asked.
technical knowledge and softskills too.
Finally 2 of them were selected. In all the interviews, rather than the correct solution, the approach and uniqueness of the solution was weighed more.
I thank geeksforgeeks.org for providing a great support for my placement preparations.
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.
Recommended Posts:
 Microsoft Interview Experience  Set 149 (On Campus)
 Microsoft Interview Experience  Set 176 (OnCampus)
 Microsoft interview experience  Set 180 (OnCampus)
 Microsoft Interview Experience  Set 124 (On Campus for IDC)
 Microsoft Interview experience  Set 95 (OnCampus for IDC)
 Microsoft IDC Interview Experience  Set 177 (OnCampus)
 Microsoft Interview Experience  Set 61 (OnCampus for IDC)
 Microsoft Interview Experience  Set 62 (OnCampus for IDC)
 Microsoft Interview Experience  Set 71 (OffCampus)
 Microsoft Interview experience  Set 102 (On Campus for IDC)
 Microsoft Interview Experience  OnCampus
 Microsoft Interview Experience  Set 158 (OnCampus)
 Microsoft Interview experience  Set 125 (OnCampus for IDC)
 Microsoft Interview Experience  Set 159 (On campus)
 Microsoft Interview Experience  Set 160 (Off Campus)