Software Engineering Intern Interview Questions in New York City, NY | Glassdoor

Find jobs for Software Engineering Intern

Software Engineering Intern Interview Questions in New York City, NY

75

Software engineering intern interview questions shared by candidates

Top Interview Questions

Sort: RelevancePopular Date

Suppose you had eight identical balls. One of them is slightly heavier and you are given a balance scale . What's the fewest number of times you have to use the scale to find the heavier ball?

48 Answers

3 times. (2^3 = 8)

Two. Split into three groups of three, three, and two. weigh the two groups of three against each other. If equal, weigh the group of two to find the heavier. If one group of three is heavier pick two of the three and compare them to find the heaviest.

Brian - this would be correct if you in fact were using a weighing scale, and not a balance scale. The ability to weigh one group against another with a balance scale allows Marty's answer to be a correct answer. Although - the question as worded provides a loophole. If it had been worded as "What's the fewest number of times you have to use the scale to CONSISTENTLY find the heavier ball", then Marty's answer would be the only correct answer. However, it is possible that you could get lucky and find the heavier ball in the first comparison. Therefore, the answer to the question as stated, is ONE.

Write an algorithm to insert a new value into a circular sorted linked list.

4 Answers

Explain tail recursion.

3 Answers

You have two non-uniform ropes and a bunch of matches. Each rope takes an hour to burn, but the two ropes are not identical, and it does not burn uniformly (i.e. after half the rope has burned, it has not been a half hour; either more or less than that has passed). How can you measure exactly 45 minutes?

2 Answers

How would you find the n-th greatest element in a binary search tree?

2 Answers

textbook algorithms questions

2 Answers

Give an example of when you were in charge of a group.

2 Answers

Why Google?

1 Answer

2 sum.

1 Answer

find if two linked lists join each others or not and if yes where is the intersection point.

1 Answer