Due to signed NDA, I can not disclose actual questions.
Phone Screen: Leetcode hard - different version of tree serialization
Onsite
Round 1: Create Datastructure to support few operations in constant time - opeartions and restrictions were added as I solved given problem
Round 2: Leetcode medium - anagrams (Use bit manipulation to solve the question) + 1 behavioral [This was the best question I have solved so far in any interview- It blew my mind during interview]
Round 3: Leetcode medium - Expression evaluation with register operations and mathematical operation - opeartions and restrictions were added as I solved given problem
Round 4: Leetcode Hard: Shortest path to destination with multithreading and locks [Graph] + 1 behavioral
P.S. All questions are simplified to give general idea. These are not exact questions asked in the interview. I would like to thank Leetcode community for constant support. I used premium and its totally worth it.
I solved almost 130+ questions with microsoft tag and 200+ overall for my Amazon and google preparation.
Got update after 1 week that they are moving forward with my candidacy. I am so grateful for this opportunity. After 30+ interviews (including intern search and full-time search), I cracked Microsoft and my happiness level is float("inf") :)
Suggestion: Don't lose hope and don't settle for less. You will get what you have fought for not what you have waited or dreamt for.