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.