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 125 (On-Campus for IDC)
- Microsoft Interview Experience | Set 176 (On-Campus)
- Microsoft IDC Interview Experience | Set 177 (On-Campus)
- Microsoft Interview experience | Set 117 (Off-Campus)
- Microsoft Interview Experience | Set 124 (On Campus for IDC)
- Microsoft Interview Experience | Set 160 (Off Campus)
- Microsoft Interview Experience | Set 41 (On-Campus)
- Microsoft Interview Experience | Set 161 (On campus)
- Microsoft Interview experience | Set 116 (On-Campus)
- Microsoft Interview experience | Set 179 (On-Campus)
- Microsoft interview experience | Set 180 (On-Campus)
- Microsoft Interview experience | Set 98 (On Campus for IDC)
- Microsoft Interview experience | Set 99 (On Campus for IDC and IT)
- Microsoft Interview Experience | Set 62 (On-Campus for IDC)
- 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.