Software Interview Questions

550,133 software interview questions shared by candidates

Given an array of length N containing numbers bounded between 1 and N with exactly one duplicate, determine what the duplicate number is in O(n) time without using more than constant memory (no making new arrays of N length).
avatar

Software Engineering Intern

Interviewed at Microsoft

4
Oct 28, 2015

Given an array of length N containing numbers bounded between 1 and N with exactly one duplicate, determine what the duplicate number is in O(n) time without using more than constant memory (no making new arrays of N length).

Call a function F in a loop. F returns a string of 140 chars. Write to the output 1 when F returns a string with the same letters (basically a permutation) of a string previously returned. (the question was not this well formed)
avatar

Software Developer

Interviewed at Booking.com

4.1
Oct 30, 2015

Call a function F in a loop. F returns a string of 140 chars. Write to the output 1 when F returns a string with the same letters (basically a permutation) of a string previously returned. (the question was not this well formed)

Viewing 561 - 570 interview questions

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