Microsoft Interview experience for SDE-2 (5+ years)

I had attended a Microsoft hiring event for Hyderabad location and Azure team. My experience is as follows:

F2F First round :

1. https://www.geeksforgeeks.org/zigzag-tree-traversal/
2. https://www.geeksforgeeks.org/find-maximum-path-sum-two-leaves-binary-tree/

F2F Second round :

1. We have given a matrix with positive numbers and few -1 in it. we need to replace each -1 with nearest positive number in the matrix.
2. Modified celebrity problem.https://www.geeksforgeeks.org/the-celebrity-problem/

F2F Third round:

Sudoku solver more optimized than backtracking algorithm.

F2F Fourth round:

we have given 5 million records (points with latitude and longitude and whether information at that point). We will get a query for any position with lat and longitude to get whether information.
We need to return the whether information of nearest point on the globe (already given information)

Write your Interview Experience or mail it to contribute@geeksforgeeks.org



My Personal Notes arrow_drop_up

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. 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.