Software Developer Interview Questions

550,937 software developer interview questions shared by candidates

The numbers 1-5 are inserted, in order, into a stack. Numbers are removed from the stack one-by-one and pushed into another array (numbers could be removed at any time, even before all the numbers have been added to the stack). What order of numbers in the array could NOT be produced by this scenario? Write code to determine if a sequence of numbers could have been produced by this scenario.
avatar

Software Development Engineer

Interviewed at Microsoft

4
Mar 8, 2016

The numbers 1-5 are inserted, in order, into a stack. Numbers are removed from the stack one-by-one and pushed into another array (numbers could be removed at any time, even before all the numbers have been added to the stack). What order of numbers in the array could NOT be produced by this scenario? Write code to determine if a sequence of numbers could have been produced by this scenario.

Suppose you have 11 marbles and a two-pan balance used to compare the weight of 2 things. All of the marbles weigh the same except for one, which is heavier than all of the others. How would you find the heaviest marble if you are only allowed to weigh the marbles 3 times?
avatar

Software Development Engineering Intern

Interviewed at Microsoft

4
Nov 18, 2016

Suppose you have 11 marbles and a two-pan balance used to compare the weight of 2 things. All of the marbles weigh the same except for one, which is heavier than all of the others. How would you find the heaviest marble if you are only allowed to weigh the marbles 3 times?

Given a string of the form: "{Valery,Jason,Peter} was in {good,bad} mood and he went to the {beach, party, library}"; Print out all the permutations of the string. Eg: Valery was in good mood and he went to the beach.
avatar

Senior Software Engineer

Interviewed at Fitbit

4
May 2, 2015

Given a string of the form: "{Valery,Jason,Peter} was in {good,bad} mood and he went to the {beach, party, library}"; Print out all the permutations of the string. Eg: Valery was in good mood and he went to the beach.

Viewing 1071 - 1080 interview questions

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