Skip to contentSkip to footer

Software Interview Questions

Salaries
Interviews

551,361 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.

Write the algorithm for this: If you have a string aaabbc the output should be a3b2c1, for the string aabcc the output should be a2b1c2 and so on. You should not allocate memory for a new string and you can do this only by reading each character once. Ps: if the result is bigger than the original string (like abc -> a1b1c1) just return null or some message that makes that clear.
avatar

Software Development Engineer In Test (SDET)

Interviewed at Microsoft

4★
Oct 28, 2013

Write the algorithm for this: If you have a string aaabbc the output should be a3b2c1, for the string aabcc the output should be a2b1c2 and so on. You should not allocate memory for a new string and you can do this only by reading each character once. Ps: if the result is bigger than the original string (like abc -> a1b1c1) just return null or some message that makes that clear.

Viewing 2841 - 2850 interview questions

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