Message on Whatsapp 8879355057 for DSA(OA + Interview) + Fullstack Dev Training + 1-1 Personalized Mentoring to get 10+LPA Job
0 like 0 dislike
639 views
in Interview-Experiences by Expert (30,360 points) | 639 views

1 Answer

0 like 0 dislike

Microsoft | L60 | Redmond | February 2022 

 

Status: MS in CS

Position: L60 Software Engineer at Microsoft

Location: Redmond, WA

 

Online Assessment:

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

 

On-site rounds:

Round 1:

One Behavioral 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 you should not visit it if you have already visited.

Round 2

One Behavioral and Linked List Reversal and Reverse in K Groups
Reverse in K Groups

Round 3: 

One Behavioral and Given Char array and list of delimiters, split the array using the delimiters

/*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;

}

 

Round 4:

One Behavioral and Object Oriented Design, Design File System and coded mkdir(store the unix path using trie)
image

Behavioral: 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: SELECTED.

by Expert (30,360 points)