Microsoft Interview Experience | Set 160 (Off Campus)

Skype Round

  1. Discussion on projects and the current work.
  2. Print all the subsequences of string.

Face to Face Interview

Round 1

  1. Check whether two strings are anagram of each other
  2. Given millions of words, return all groups of strings that are anagrams.(full implementation of solution using trie)

Round 2

  1. Add two linked list of different size.(using recursion)
  2. You are given two string str1 and str2 of the same length.You can rotate str2 by 1. You have to find the minimum shift operation required to get common prefix of maximum length from str1 and str2.(full implementation of solution using KMP Algorithm)
    Solution :GeeksforGeeks Link

Round 3



  1. How to sync 2 databases after every write operation(system design)
  2. Design extensible calculator (object-oriented design/ class diagram).

Round 4

Deep discussion on current work in a team (about challenges faced, tech used, block diagram, etc)

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.