Software Engineer Summer Intern Interview Questions | Glassdoor

# Software Engineer Summer Intern Interview Questions

17

Software engineer summer intern interview questions shared by candidates

## Top Interview Questions

Sort: Relevance Popular Date

Mar 30, 2010
 25 racehorses, no stopwatch. 5 tracks. Figure out the top three fastest horses in the fewest number of races. 9 Answers We can do it in seven races, we'll call them races A-F. For notation, we'll say that the Nth horse in race X is called X.N. Races A-E: Divide the horses into 5 groups of 5 each such that each horse races only once. We can eliminate the slowest 2 horses in each of the five races because there are definitely 3 horses faster in each case. As a result, we eliminate 5x2 = 10 horses: {A.4,A.5,B.4,B.5,C.4,C.5,D.4,D.5,E.4,E.5} Race F: Race the fastest horses in each race A-E: {A.1, B.1, C.1, D.1, E.1}. To simplify notation, we'll label F.1 as horse A.1, F.2 as horse B.1, and so forth. That means the winner of this race is A.1, and it is the fastest horse of all. We don't have to race A.1 anymore. We can eliminate D.1 and E.1 = 2 horses. Because they are not in the top 3. As a result, we know that all remaining horses from D and E are eliminated. This is D.2,D.3,E.2,E.3 = 4 horses. We know that A.1,B.1, and B.2 are all faster than B.3 (and similar for C.3) so they are not in the top 3.We can eliminate B.3 and C.3 = 2 horses. Finally, we know that A.1 is faster than B.1, which is faster than C.1, and thus C.2, so we can remove C.2 = 1 horse. Race G: We have removed 19 horses from competition and are sure that A.1 is the fastest horse of them all. This leaves just 5 horses: {A.2,A.3,B.1,B.2,C.1}. We race them and select the top 2 to join A.1 as the top 3 fastest horses. just run them all on the one track :) one race, and you get your 3 fastest horses in one go........or am I missing something! 6 races. Divide 25 horses into 5 groups. Each group races and the fastest is selected. The winner of each of the 5 races all race together. Pick Top 1,2 and 3. My only concern: Could the answer be this simple? Show More Responses B, you're mistaken. Imagine the top three fastest horses are Santa's Little Helper, Yojimbo, and I'm Number One. By random luck, in your first race, the five random horses you choose includes all three of those. I'm Number One wins and goes on to the final race; the other two do not. 8 5 top horses from each race of 5 races (25 / 5) 5 top contenders race; 1 wins--that's one top horse (5-1) 4 remaining top horses race, one wins; that's 2 top horses (4-1) 3 remaining top horses contend; winner is #3 That's 3 top horses from 8 races Race#1 Race#2 Race#3 Race#4 Race#5 A1 B1 C1 D1 E1 A2 B2 C2 D2 E2 A3 B3 C3 D3 E3 A4 B4 C4 D4 E4 A5 B5 C5 D5 E5 Race#6 A1 B1 C1 D1 E1 Let's Say ranking 1st 2nd 3rd 4th 5th Eliminate D1 E1 D2 E2 D3 E3 A4 B4 C4 D4 E4 A5 B5 C5 D5 E5 Left with B1 C1 A2 B2 C2 A3 B3 C3 Eliminate C3 as there are more than three faster horses C2, C1, B1, A1 Eliminate C2 as there are three faster horses C1, B1, A1 Eliminate B3 as there are three faster horses B2, B1, A1 Left with 5 horses for Race#7 B1 C1 A2 B2 A3 So 7 races 7 races. put 25 horses in 5 group. and we will have 5 sorted list of horses in each group. put 1st place horse in each group, and we will have a sorted list X. X_1 is the 1st place horse, and X_2 is 2nd place horse's candidate, X_3 is 3rd place's candidate. 2nd place horse in X_1's group is candidate for 2nd place, 3rd place one is candidate for 3rd place. and 2nd place horse in X_2's group is a candidate for 3rd place. that's 5 horses in total, 2 from X_1's group, 2 from X_2's group, X_3. race them, and 1st place is 2nd place, 2nd place is 3rd place horse. 8 the answer is one race as the question doesn't specify all the horses have to run in separate races.

### Amazing Software Engineering Summer Intern at Rapleaf was asked...

Jan 28, 2012
 If you roll 5 standard six-sided dice, what’s the probability that you get at least two 4s? Also: you were offered the following bet: we pay you \$1000 if you roll at least two 4s but you have to pay Rapleaf \$1000 if you don't. Would you take the bet? Why or why not? 1 Answer 2C6+3C6+4C6+5C6+6C6

### Software Engineer (Summer Intern) at Amazon was asked...

Apr 3, 2012
 what is object and what is interference in OOD 1 Answer just letting you know, you were probably aiming for inheritance in OOD

### Amazing Software Engineering Summer Intern at Rapleaf was asked...

Jan 28, 2012
 We’re excited that you’re interested in a position here at Rapleaf. Why are you interested in working at Rapleaf in particular? What about Rapleaf excites you? Please limit yourself to 1-2 paragraphs.

### Software Engineer, Summer Intern at Bloomberg L.P. was asked...

Jan 13, 2014
 step 1. 1. print the degree between hour and minute in a clock. 2. do not remember properly but had some thing to do with linked lists sorts. step 2. 1. print a 2D matrix spiral. 2. how many different ways you can put n blocks on top of each other so that upper layer has less blocks than the lower one. 3. what is the difference of struct and class? default values. 4. merge two sorted linked list… how do you test it? 5. how you query existence of an unsigned integer in a large number of files with large number of integers in them 6. the rate of two people colliding at pantry place? once a day each person and for 5 min stay

### Summer Intern Software Engineer at NetApp was asked...

Jul 19, 2010
 write a kind of sort algorithm and tell the complicity.

### Amazing Software Engineering Summer Intern at Rapleaf was asked...

Jan 28, 2012
 Bubble sort is O(n) at best, O(n^2) at worst, and its memory usage is O(1) . Merge sort is always O(n log n), but its memory usage is O(n). Explain which algorithm you would use to implement a function that takes an array of integers and returns the max integer in the collection, assuming that the length of the array is less than 1000. What if the array length is greater than 1000?

### Summer Intern - Software Engineer at The Zappos Family was asked...

Jan 11, 2013
 There were a lot of questions regarding java trivia. One architectural question asked me to describe how I would design java to mimic the human body.

### Software Development Engineer In Test (Summer Intern) at Imprev was asked...

Sep 1, 2012
 The first question given to me was the most difficult. It was a logic puzzle, and asked which of four statements about the puzzle was true. I could have sketched a logic puzzle grid, but I decided the simplest way was to test if each of the four statements could be disproved.

### Software Engineer (Summer Intern) at Amazon was asked...

Apr 3, 2012
 what is stack and what is heap in the memory
110 of 17 Interview Questions

More