Microsoft Corporation Developer Interview Questions, Process, and Tips

Connect nodes to their right in a binary tree using an extra pointer.

• Traverse the tree using level order traversal

• For each node, connect its right child to the next node in the level

• If there is no next node, set the right child to null

Design considerations for an elevator system with 5 elevators and 50 floors.

• Traffic patterns and peak hours should be analyzed to determine the optimal number of elevators to be in operation at any given time.

• Elevators should be programmed to prioritize stops based on the direction of travel and the proximity of the requested floor to the elevator's current location.

• The system should be designed to minimize wait times ...read more

Given two linked lists, check if they have a common node.

• Traverse both lists and compare each node's memory address

• Use a hash table to store memory addresses of nodes in one list and check for matches in the other list

• If one list is shorter, traverse it first and then start traversing the longer list from the difference in length

Find if an array has a majority element in O(n)

• Iterate through the array and keep track of the count of each element

• If the count of any element is greater than half the length of the array, return true

• Otherwise, return false

Find element in 2D array which is max in column and min in row with minimum comparisons

• Iterate over rows and columns to find max and min elements respectively

• Compare the max element of a column with the min element of its row

• Return the element if it satisfies the condition

• Consider edge cases like multiple elements satisfying the condition

Return an array with only unique elements

• Use a Set to store unique elements

• Loop through the array and add each element to the Set

• Convert the Set back to an array and return it