Amazon Interview Question: Question about how you would ... | Glassdoor

Interview Question

Software Developer, Video Interview Seattle, WA

Question about how you would determine the minimum distance

  between two actors. E.g. Tom Hanks -> Sleepless in Seattle -> Meg Ryan have a distance of 1.

Interview Answer

1 Answer


This is a graph problem, but for coding on a white board this gets a little hairy...fortunately we only had to sketch the solution before running out of time....

Interview Candidate on Jul 2, 2011

Add Answers or Comments

To comment on this, Sign In or Sign Up.