Software Development Interview Questions

36,975 software development 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 first question is to find the first repeated letter in a string. Requirement: run time is less than O(nlogn). Assumption: there is at least one letter repeated in the string. The second question: Given three numbers which represents the three sides of triangle, and determine whether they can be constructed to equilateral triangle, isosceles triangle.
avatar

Software Development Intern

Interviewed at Fidessa

3.8
Feb 16, 2016

The first question is to find the first repeated letter in a string. Requirement: run time is less than O(nlogn). Assumption: there is at least one letter repeated in the string. The second question: Given three numbers which represents the three sides of triangle, and determine whether they can be constructed to equilateral triangle, isosceles triangle.

Viewing 381 - 390 interview questions

Glassdoor has 36,975 interview questions and reports from Software development interviews. Prepare for your interview. Get hired. Love your job.