Software Development Intern Interview Questions

2,988 software development intern interview questions shared by candidates

Given a string of Rs and Gs, design an algorithm to produce a string with Rs in the front and Gs after that. The number of flips from Rs to Gs or otherwise should be minimum. The number of Rs and Gs in the end need not be same as that in the beginning, however the length of the entire string should be the same.
avatar

Software Development Engineer Intern

Interviewed at Amazon

3.5
May 26, 2012

Given a string of Rs and Gs, design an algorithm to produce a string with Rs in the front and Gs after that. The number of flips from Rs to Gs or otherwise should be minimum. The number of Rs and Gs in the end need not be same as that in the beginning, however the length of the entire string should be the same.

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 21 - 30 interview questions

Glassdoor has 2,988 interview questions and reports from Software development intern interviews. Prepare for your interview. Get hired. Love your job.