Software Interview Questions

551,385 software interview questions shared by candidates

First part: Given a sorted array that was "shifted", e.g., [1, 2, 3, 4] ---> [2, 3, 4, 1], write an algorithm that finds the maximum value in the array. Second part: Improve the time complexity using parallel computing.
avatar

Software Engineer

Interviewed at Microsoft

4
Dec 15, 2016

First part: Given a sorted array that was "shifted", e.g., [1, 2, 3, 4] ---> [2, 3, 4, 1], write an algorithm that finds the maximum value in the array. Second part: Improve the time complexity using parallel computing.

Viewing 2861 - 2870 interview questions

Glassdoor has 551,385 interview questions and reports from Software interviews. Prepare for your interview. Get hired. Love your job.