Engineer Software Interview Questions

419,718 engineer 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.

i remember only one question in this they give five inputs to array like 2,4,1,0,7 then they said you have one counter initialise it from first element to last element of array if you counter even no. then increase the counter by 2 if you counter odd no. then increase the counter by 1 otherwise go forward without increase the counter.find the value of counter at it pass the array.
avatar

Software Engineer

Interviewed at Craterzone

3.1
Jan 11, 2017

i remember only one question in this they give five inputs to array like 2,4,1,0,7 then they said you have one counter initialise it from first element to last element of array if you counter even no. then increase the counter by 2 if you counter odd no. then increase the counter by 1 otherwise go forward without increase the counter.find the value of counter at it pass the array.

Viewing 2281 - 2290 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 419,718 interview questions and reports from Engineer software interviews. Prepare for your interview. Get hired. Love your job.