Software Engineering Intern Interview Questions

12,189 software engineering intern 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 91 - 100 interview questions

Glassdoor has 12,189 interview questions and reports from Software engineering intern interviews. Prepare for your interview. Get hired. Love your job.