Microsoft Corporation Software Developer II Interview Questions and Answers

Online coding test of 45 mins

Q1. BFS/DFS graph problem
Add your answer
Q2. Inverted array problem
Ans. 
Inverted array problem involves reversing the order of elements in an array of strings.
• Iterate through the array from both ends and swap the elements until reaching the middle.

• Use a temporary variable to store the element being swapped.

• Example: Input array ['apple', 'banana', 'cherry'] should be inverted to ['cherry', 'banana', 'apple'].
Answered by AI
Add your answer

Q1. LLD design of order collection service
Ans. 
LLD design of order collection service involves designing the detailed architecture of the service for collecting orders.
• Define the components of the order collection service such as order processing, validation, storage, and retrieval.

• Design the data flow between these components and how they interact with each other.

• Consider scalability, fault tolerance, and performance optimization in the design.

• Use appropriate desi...read more
Answered by AI
Add your answer
Q2. How two arrays represented as trees are identical trees
Ans. 
Two arrays represented as trees are identical if they have the same structure and values at each node.
• Check if the arrays have the same length.

• Compare the root nodes of both trees.

• Recursively compare the left and right subtrees of both trees.
Answered by AI
Add your answer

Easy to medium level dsa questions

Q1. Connecting bridges from geeks for geeks. It is similar to longest increasing subsequence problem
Add your answer

Dsa based questions. On trees and arrays.