Microsoft Corporation Machine Learning Engineer Interview Questions and Answers

Find sum of squares of numbers in list using stream API.

• Use mapToInt() to convert list of integers to IntStream

• Use map() to square each element of IntStream

• Use sum() to get the sum of squares

Searching in 2D sorted array row wise and column wise.

• Start from the top right corner or bottom left corner

• Compare the target with the current element

• Move left or down if target is smaller or move right or up if target is larger

• Repeat until target is found or out of bounds

Merge sort and Quick sort are sorting algorithms while Fibonacci is a sequence of numbers.

• Merge sort is a divide and conquer algorithm that divides the input array into two halves, sorts each half and then merges them.

• Quick sort is also a divide and conquer algorithm that selects a pivot element and partitions the array around the pivot.

• Fibonacci is a sequence of numbers where each number is the sum of the two precedin...read more