Skip to contentSkip to footer

Microsoft Software Engineer Interview Questions

Salaries
Interviews

713 microsoft software engineer interview questions shared by candidates

Assume that you are given the head and tail pointers of a doubly linked list where each node can also have a single child pointer to another similar doubly linked list. There are no cycles in this structure outside of the traditional double links. Write a procedure in C++ that flattens this structure into a single list.
avatar

Software Engineer/Developer for Microsoft Windows Azure Fabirc Foundations Group

Interviewed at Microsoft

4★
May 9, 2011

Assume that you are given the head and tail pointers of a doubly linked list where each node can also have a single child pointer to another similar doubly linked list. There are no cycles in this structure outside of the traditional double links. Write a procedure in C++ that flattens this structure into a single list.

There are 9 identical looking balls, but one ball is slightly heavier than the others. If you have one scale, what is the least number of measurements one would need to identify for sure, which ball is the heavier one?
avatar

Summer Explore Microsoft Program

Interviewed at Microsoft

4★
Apr 17, 2012

There are 9 identical looking balls, but one ball is slightly heavier than the others. If you have one scale, what is the least number of measurements one would need to identify for sure, which ball is the heavier one?

1) Given 2 strings, remove every instance of every letter in the second string from the first string. Then do it without shifting letters in the first string or creating another string. 2) What is the most efficient way of checking if a letter in the second string is in the first string in the previous problem? What if you're using all ASCII characters? What if you're using the entire Unicode character set?
avatar

Microsoft Explorer Internship

Interviewed at Microsoft

4★
Aug 12, 2014

1) Given 2 strings, remove every instance of every letter in the second string from the first string. Then do it without shifting letters in the first string or creating another string. 2) What is the most efficient way of checking if a letter in the second string is in the first string in the previous problem? What if you're using all ASCII characters? What if you're using the entire Unicode character set?

Viewing 1 - 10 interview questions

Glassdoor has 713 interview questions and reports from Microsoft software engineer interviews. Prepare for your interview. Get hired. Love your job.