Software Development Engineer Interview Questions

32,834 software development engineer interview questions shared by candidates

You've a singly linked list where every node in the list has a field "random" which points to other node in the same list. Write a function to clone this list (create a new copy of the same). Don't use extra space (just the pointer variables are fine).
avatar

Software Development Engineer I

Interviewed at Microsoft

4
Aug 17, 2012

You've a singly linked list where every node in the list has a field "random" which points to other node in the same list. Write a function to clone this list (create a new copy of the same). Don't use extra space (just the pointer variables are fine).

The question was: Given a text written in some language where the alphabets are represented with 1 byte or 2 byte. But the one byte alphabets always have their MSB 1 and the 2 byte charecters always have their MSB 0. Now when at some point user presses a back space how many bytes are to be deleted to erase the alphabet?
avatar

Software Development Engineer

Interviewed at Microsoft

4
Aug 25, 2016

The question was: Given a text written in some language where the alphabets are represented with 1 byte or 2 byte. But the one byte alphabets always have their MSB 1 and the 2 byte charecters always have their MSB 0. Now when at some point user presses a back space how many bytes are to be deleted to erase the alphabet?

Viewing 351 - 360 interview questions

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