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

# 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

Jul 28, 2009

Jul 5, 2012

### Software Engineering Intern at Jane Street was asked...

Feb 17, 2010
 Explain tail recursion.3 Answerstail recursion is tail recursionTail recursion does computation before recursive calls. A typical implementation is to pass the current result as a parameter to recursive call.A tail recursive function is one that performs a recursive call as its final step. Tail recursion is important because it can be more efficient - you can reuse the same stack frame for the next call, saving some time and memory. For example, a NON tail recursive Fibonacci function in OCaml (forgive me if I mess the syntax up any, most of the functional programming I've done is in Haskell): let rec fib n = match n with 0 -> 1 | 1 -> 1 | n -> fib (n - 1) + fib (n - 2) Obviously, the call to fib isn't the last thing that gets evaluated. That'd be the sum of the two recursive calls. Here's a tail recursive Fibonacci function, from Literate Programming Wiki: let fib n = let rec aux n b a = if n <= 0 then a else aux (n-1) (a+b) b in aux n 1 0 It works by "carrying along" the present sum as an argument in the aux function. That way, each call of aux can only make one recursive call (in the else branch), and the Fibonacci numbers are calculated as part of that recursive call.

### Software Engineering Intern at Skarven Enterprises was asked...

Apr 11, 2011
 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 AnswersBurn the first rope from both ends and the second from one end. When the first rope is gone, a half hour will have passed. At that point, light the second end of the other rope, which will last another 15 minutes, totaling 45 minutes.I did not get it, as I thought since the speed of burning is not uniform that means that the same rope was used, but it is made of different kind of material throughout. Apparently it's just both ropes are homogenous within themselves but just different types of rope. I thought it "bunch of matches' clause indicates an answer hint, so I would answer "Since each rope burns 1 hour, or 4 -15 min periods, divide # of matches by 8 and multiple by 3 - this way you know how many matches you need to burn the rope for 45 min." Clearly I am a deep thinker :)

### Software Engineer Intern at CourseKit was asked...

Feb 11, 2012
 How would you find the n-th greatest element in a binary search tree?2 AnswersI was able to choose the language to code the solution in.Traverse the BST in 'inorder'. That gives a sorted sequence.

Feb 22, 2012
 textbook algorithms questions2 AnswersCan you tell me which questions they asked u? please send me an email to 5aht@gmx.at ...thanks!please post an example

### Software Engineering Intern at Boeing was asked...

Feb 11, 2013
 Give an example of when you were in charge of a group.2 AnswersI gave them some group work I did in one of my classes where I was the leader. I also told them about some game modifications that I was in charge of..Hello, i have an interview tmrw for software engineering internship. any tips?

May 31, 2012