Microsoft Corporation Software Developer Interview Questions, Process, and Tips

The code inserts a given string at the specified position in a compact data structure that stores strings sequentially.

• To insert the string at the ith place, we need to shift all the strings after the ith position by the length of the new string.

• We can use a loop to iterate through the data structure and find the ith position.

• After finding the ith position, we can calculate the new length of the data structure and allo...read more

Constructing parse tree for ((a+b)*c)/d using data structures.

• Use stack data structure to keep track of operators and operands.

• Start with the innermost parentheses and work outwards.

• Create a node for each operator and operand and link them together.

• The root node will be the final result of the expression.

• Example: ((a+b)*c)/d can be represented as / -> * -> + -> a, b, c, d.

Merge 'n' identical linked lists from 'n' salespersons to handle insertions, deletions, and updates.

• Iterate through each linked list and merge them into a single linked list

• Handle insertions, deletions, and updates by traversing the merged list and making necessary changes

• Repeat the process for the next day by resetting the merged list