Status: MS in CS
Position: L60 Software Engineer at Microsoft
Location: Redmond, WA
Date: February 21, 2020

Online Assesment:

1. Debug Question
2. Coding Question (String Operations)
3. Coding Question (Array Operations)

On-site rounds:

1. Round 1: One Behavioural and Level Order on Tree and BFS on Graph
   N-ary Tree Level Order Traversal
   Second question: imaging the above input as Graph. i.e. two nodes will have the same child. so should not visit it if already visited.

2. Round 2: One Behavioural and Linked List Reversal and Reverse in K Groups
   Reverse
   Reverse in K Groups

3. Round 3: One Behavioural and Given Char array and list of delimeters, split the array using the delimeters

/*input:
char[] arr = {'a', 'b', 'c', '-', 'd', 'e', '/','a', ':', 'b', 'c','*', 'd', 'e'};
char[] delimiters = {'/', '*', ':', '-'}

output:
{"abc", "de", "a", "bc", "de"}

Interview: 
1.Implemented with Time Complexity: O(NK) and Space Complexity : O(1) (Excluding Space for Output list)
2. Optimized to Time Complexity: O(N) and Space Complexity: O(K) (Used HashSet)

N: Length of arr
K: Length of delimiters
*/

public List<String> splitCharArray(char[] arr, char[] delimiters){
  Set<Character> delims = new HashSet<>();
  for (char c : delimiters){
    set.add(c);
  }
  
  List<String> out = new ArrayList<>();
  
  StringBuilder sb = new StringBuilder();
  
  for (int i = 0; i<=arr.length; i++){
    if (i == arr.length || delims.contains(arr[i])){
      String temp = sb.toString();
      if(!temp.isEmpty()){
        out.add(temp);
      }
      sb.setLength(0);
      continue;
    }
    sb.append(arr[i]);
  }
  
  return out;
}

4. Round 4: One Behavioural and Object Oriented Design, Design File System and coded mkdir(store the unix path using trie)
   

Behavioural: Microsoft Core Values

Throughout your day, you’ll be assessed on how you exhibit some of these Core Values, so
keep them in mind and take some time to think about how you might incorporate these into
your technical interview and behavioral questions:

Collaboration – How do you work with a team and drive for company-wide goals?
Drive for Results – How do you drive for the best possible solution or scenario?
Adaptability – How do you push through ambiguity and respond to changing
circumstances?
Influence for Impact – Are you able to communicate effectively and persuade others?
How have you influenced the outcome of a situation or influenced others to get to a
result?
Customer Focus – Microsoft aims to surprise and delight its customers. How do you
think from the customer’s perspective and keep them in mind in your solutions?

Result: Got a call from Recruiter after one week