Software Development Engineer Interview Questions

32,869 software development engineer interview questions shared by candidates

You are provided with a rotating disk and and an unlimited supply of binary color sensors. One half of the disk is colored black and the other half is white. The problem is to determine the rotational direction of the disk.
avatar

Software Development Engineer

Interviewed at Microsoft

4
Oct 28, 2014

You are provided with a rotating disk and and an unlimited supply of binary color sensors. One half of the disk is colored black and the other half is white. The problem is to determine the rotational direction of the disk.

Suppose you have a string which has characters that are either one or two bytes long. A one byte character has 0 as the left most bit. The first byte of a two byte character has 1 as the left most bit but the second byte's left most bit (LMB) could be either 1 or 0. Implement an algorithm for removing 1 character from the end of the string. How would you do it while scanning backwards from the end of the string. Followup: What if you needed to do this repeatedly? Is there some way you could reduce the time complexity to constant?
avatar

Software Development Engineer

Interviewed at Microsoft

4
Dec 6, 2014

Suppose you have a string which has characters that are either one or two bytes long. A one byte character has 0 as the left most bit. The first byte of a two byte character has 1 as the left most bit but the second byte's left most bit (LMB) could be either 1 or 0. Implement an algorithm for removing 1 character from the end of the string. How would you do it while scanning backwards from the end of the string. Followup: What if you needed to do this repeatedly? Is there some way you could reduce the time complexity to constant?

Viewing 2981 - 2990 interview questions

Glassdoor has 32,869 interview questions and reports from Software development engineer interviews. Prepare for your interview. Get hired. Love your job.