The first round consisted of two coding questions to be solved in 1 hr –
- Given a binary tree, print the boundary of the tree in the anti-clockwise direction. Reference: http://www.geeksforgeeks.org/boundary-traversal-of-binary-tree/
- Given a 2-D array, each consisting of value 0 or 1, 0 denoting sea and 1 denoting land. Find the perimeter of the largest island.
The selection criterion was to complete at least one complete running code, with sample cases. It was a pen and paper round, and the mentors were around in case any sort of help was required. This was a fairly easy round. 13 candidates were shortlisted after this round.
The interview began with a little conversation about college and subjects being taught. Then the interviewer asked me if I can code a question in graphs, I said yes. So he asked me to code the following problem-
- Given a directed graph and a start node, find whether it is possible to reach out to all the other nodes in the graph. After I wrote the code, he asked me to extend it to all nodes, i.e. instead of a single source, the code should output YES if all the nodes are connected to one another, else answer NO.
- Then he gave me the next problem related to trees. It was a situation based question, which on decoding was equivalent to this problem- Given a BST, delete the smallest element from the tree.
- The next question was an easier one. Given an array of pairs (height,coins), I was asked to find the sum of coins for a particular height.
While I was writing the code on paper, the interviewer was scanning each and every word on my resume and was asking me questions in between. He checked my all online programming handles like codechef, hackerrank etc.
Suggestion: Do not lie on your resume, mine was verified thoroughly.
- Microsoft Interview Experience | Set 87 (On-Campus)
- Microsoft Interview experience | Set 123 (Off-Campus)
- Microsoft Interview experience | Set 116 (On-Campus)
- Microsoft Interview Experience | Set 62 (On-Campus for IDC)
- Microsoft Interview Experience | Set 39 (On-Campus)
- Microsoft Interview Experience | Set 138 (Off-Campus)
- Microsoft Interview experience | Set 95 (On-Campus for IDC)
- Microsoft IDC Interview Experience | Set 83 (On-Campus)
- Microsoft IDC Interview Experience | Set 82 (On-Campus)
- Microsoft Interview Experience | Set 76 (On-Campus)
- Microsoft Interview Experience | Set 173 (On Campus)
- Microsoft Interview Experience | Set 71 (Off-Campus)
- Microsoft Interview Experience | Set 61 (On-Campus for IDC)
- Microsoft Interview Experience | Set 172 (Off-Campus for SDE 1)
- Microsoft Interview Experience | Set 157 (On-Campus)
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.