Rapleaf Interview Report
- 0of 0 votes
AnswerSix Degrees of Turkey Bacon
- raady April 12, 2010
You've always been intrigued with the "Six Degrees of Kevin Bacon" game (http://en.wikipedia.org/wiki/Six_Degrees_of_Kevin_Bacon). Now, let's say if two actors have been in the same movie we call them "friends" and if two actors have not been in the same movie, we say they are not "friends." Now choose any two actors at random -- we want to calculate the number of degrees of separation and the path between them. How do you go about this problem? Discuss ideas, trade-offs, algorithm ideas, and more.| Report Duplicate | Flag | PURGE
Rapleaf Software Engineer / Developer - 0of 0 votes
AnswersWhy Rapleaf?
- raady April 12, 2010
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.| Report Duplicate | Flag | PURGE
Rapleaf Software Engineer / Developer Behavioral - 0of 0 votes
AnswerIMDB 2.0 - Movie DB Table Structure
- raady April 08, 2010
Your best friend Betty thinks IMDB (www.imdb.com) is too complicated and challenges you to create a simple movie web site. One page will display movies (with movie name, date it was released, and list of actors). Click on an actor and you’re taken to the actor page (with actor name, birthday, bio, and list of movies actor has been in). Please outline the table structure of the database for this.| Report Duplicate | Flag | PURGE
Rapleaf Software Engineer / Developer - 0of 0 votes
AnswersThe Max
- raady April 12, 2010
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 1002. What if the array length is greater than 1002?| Report Duplicate | Flag | PURGE
Rapleaf Software Engineer / Developer Sorting - 0of 0 votes
AnswersAn Activity to Further Your Gambling Addiction
- raady April 12, 2010
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 $1003 if you roll at least two 4s but you have to pay Rapleaf $1003 if you don't. Would you take the bet? Why or why not?| Report Duplicate | Flag | PURGE
Rapleaf Software Engineer / Developer Math & Computation