Software Engineer Interview Questions

466,586 software engineer interview questions shared by candidates

Take a ladder with 5 steps, write a function that gives all the possible combinations of either 1,2, or 3 steps, in any order, to get to the 5th step, and returns the total number of combinations. So some of the possibilities would be [1,1,1,1,1], [1,1,1,2], [1,1,2,1], etc. Then he asked the same question with order not being considered, so [1,1,1,2] and [1,1,2,1] are the same solution.
avatar

Software Engineer

Interviewed at Walmart

3.4
Jul 16, 2013

Take a ladder with 5 steps, write a function that gives all the possible combinations of either 1,2, or 3 steps, in any order, to get to the 5th step, and returns the total number of combinations. So some of the possibilities would be [1,1,1,1,1], [1,1,1,2], [1,1,2,1], etc. Then he asked the same question with order not being considered, so [1,1,1,2] and [1,1,2,1] are the same solution.

Give me 5 different ways of finding the median (middle element) of a linked list. For the sake of simplicity, assume the list has odd number of ints. Also mention the runtime for each. Follow up: What's the fastest way you could find the median? What is the runtime? Oh.. and yes, code your answer(s) in any language of your preference.
avatar

Software Developer Intern

Interviewed at Expedia Group

3.7
Aug 27, 2012

Give me 5 different ways of finding the median (middle element) of a linked list. For the sake of simplicity, assume the list has odd number of ints. Also mention the runtime for each. Follow up: What's the fastest way you could find the median? What is the runtime? Oh.. and yes, code your answer(s) in any language of your preference.

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 841 - 850 interview questions

Glassdoor has 466,586 interview questions and reports from Software engineer interviews. Prepare for your interview. Get hired. Love your job.