Software Engineer Intern Interview Questions in New York State | Glassdoor

Software Engineer Intern Interview Questions in New York State

81

Software engineer 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

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

2 Answers

textbook algorithms questions

2 Answers

How would you go about finding the kth to last element in a singly linked list?

2 Answers

Second Round: This was a bit difficult. The question is to generate sample math problems(additions) for a 8th grade student and the results should be stored in such a way that they can be printed when required. Sample problem is 7+8=_____ The constraints are:- 1) The numbers that are to be added should be <=9 2) The result should be <=17

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