SDE Interview Experience Onsite Microsoft

This position is for the Artificial Intelligence and Research team at Microsoft.
The interview process started with a phone screening with the Manager:

  • Experiences and interests.
    Technical phone interview:
  • Some behavioral questions.
  • Algorithms question on “Print the nodes in the order of dependency”, there are several nodes that might have a dependency on other nodes. We should print the ones with no dependency first and then follow by the nodes that are solely dependent on the nodes which were printed previously and so on.
    Onsite Interview:
  • The onsite interview had 5 rounds.
  • Each round lasted one hour, with some behavioral questions and one or two coding questions.
  • Create a binary search tree from preorder traversal.//Loading...
  • Find friends and mutual friends up to a depth h in a social network graph.//Loading...
  • Given a 2D array of Characters find if the words in a list can be created in the 2D array by traversing up, down, left or right.//Search a Word in a 2D Grid of characters - GeeksforGeeks
  • Find an element in a rotated sorted array.//Search a Word in a 2D Grid of characters - GeeksforGeeks
  • Mirror a binary tree.//Convert a Binary Tree into its Mirror Tree - GeeksforGeeks.

All the interviews were good and the interviewers shared their experiences on working in different products. The team was young and were working on lot of cool stuff. Microsoft gives you option to travel 2 days earlier to the location and will bear the expenses for food, stay and travel. It was a great interview experience overall.``