Intern Software Engineer Interview Questions

9,357 intern software engineer interview questions shared by candidates

Given a Node with a reference to a child, its next, its previous, and a variable for its value (1/2 tree, 1/2 doubly linked list structure), you have to find a way to flatten the structure. IE, create a doubly linked list but maintain the references to the children. 1 = 2 = 3 = 5 | | 6 = 7 8 | 9 (reference down is child and reference across is next) this above diagram becomes: 1 - 2 - 6 - 7- 9 - 3 - 5 - 8 but 2 still has child reference to 6 7 still has child reference to 9 5 still has child reference to 8
avatar

Software Engineer Intern At Fog Creek

Interviewed at Glitch

3.3
Dec 19, 2012

Given a Node with a reference to a child, its next, its previous, and a variable for its value (1/2 tree, 1/2 doubly linked list structure), you have to find a way to flatten the structure. IE, create a doubly linked list but maintain the references to the children. 1 = 2 = 3 = 5 | | 6 = 7 8 | 9 (reference down is child and reference across is next) this above diagram becomes: 1 - 2 - 6 - 7- 9 - 3 - 5 - 8 but 2 still has child reference to 6 7 still has child reference to 9 5 still has child reference to 8

Viewing 6711 - 6720 interview questions

Glassdoor has 9,357 interview questions and reports from Intern software engineer interviews. Prepare for your interview. Get hired. Love your job.