Software Programmer Interview Questions

792 software programmer interview questions shared by candidates

The first interview asks about the change combination problem. First it was able to be solved by greedy alg but then the condition changed and turn into a DP problem. The second interview asks to substitute *s in a string by binary numbers. For example, input aa*bbb*c, the output should be four strings: aa0bbb0c, aa0bbb1c, aa1bbb0c, aa1bbb1c
avatar

Software Programmer

Interviewed at YouTube

4.4
Oct 21, 2013

The first interview asks about the change combination problem. First it was able to be solved by greedy alg but then the condition changed and turn into a DP problem. The second interview asks to substitute *s in a string by binary numbers. For example, input aa*bbb*c, the output should be four strings: aa0bbb0c, aa0bbb1c, aa1bbb0c, aa1bbb1c

- There are 2 adjacent rooms and one room has 3 bulbs and the other room has 3 switches. Given only one chance to go from one room to another, how will you determine which switch is for which bulb. - Implement undo() method for a paint class. (it should revert previous changes each time you call the method)
Apr 25, 2015

- There are 2 adjacent rooms and one room has 3 bulbs and the other room has 3 switches. Given only one chance to go from one room to another, how will you determine which switch is for which bulb. - Implement undo() method for a paint class. (it should revert previous changes each time you call the method)

Viewing 691 - 700 interview questions

See Interview Questions for Similar Jobs

Glassdoor has 792 interview questions and reports from Software programmer interviews. Prepare for your interview. Get hired. Love your job.