Intern Engineer Interview Questions

15,456 intern engineer interview questions shared by candidates

Given an array of integers, all but one of which appears an even number of times, find the one integer which appears an odd number of times. Upon completion, asked to improve the algorithm in terms of both time and space, eventually asked to do it in O(n) time and constant space.
avatar

Software Development Engineer Intern

Interviewed at Amazon

3.5
May 15, 2009

Given an array of integers, all but one of which appears an even number of times, find the one integer which appears an odd number of times. Upon completion, asked to improve the algorithm in terms of both time and space, eventually asked to do it in O(n) time and constant space.

Viewing 71 - 80 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 15,456 interview questions and reports from Intern engineer interviews. Prepare for your interview. Get hired. Love your job.