Microsoft Interview Experience | Set 151 (SDE-2 3.5 years experience)

Round 1:

  • Place all numeric characters in string before alphabet characters .
  • Using min swaps and O(1) space and Maintain the order of characters.

Round 2:

  1. Median of stream of integers.
  2. Discuss algo.
  3. Shortest common supersequence of 2 strings.
  4. Discuss recursive Time complexity and write code for best approach decided.

Round 3:

  1. Merge 2 sorted linked lists
  2. Sort large file using small memory.
  3. Kadane algorithm

Round 4:

  1. Discuss logging framework
  2. Discuss event dispatcher
  3. 2 stacks in one array
  4. 1 stack and 1 queue in one array
  5. 2 queue in one array
  6. Garbage collector in Java.

Round 4:

  • Discuss projects.
  • Design a n reader writer class.


Write your Interview Experience or mail it to

My Personal Notes arrow_drop_up

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