Rapleaf Interview Question for Software Engineer / Developers
- 0of 0 votes
Six 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
Open Chat in New Window