amazon oa求教

pinkdatura 发表于 2016-8-14 17:24
真的太感激staphanie啦，说到心坎里了，我们都加油，一定会有最棒的结果和未来等着我们的！

嗯好的～～ 没问题互相鼓励哈哈

pinkdatura 发表于 2016-8-15 02:48
赞～感觉时间复杂度不会有太大的改变，无论bfs, dfs，都需要遍历所有的network以内的movie才能求出top k  ...

同意 BFS 和DFS 都一样的  因为一定把 所有的相关的遍历完

楼主，movie那题给的输入接口是什么？

就是movie id，movie这个class可以call getSimilarMovies()

题目让设计成api的样式，可以反复call这个function,大家有什么想法吗？我的想法就是每次call一次，就更新一次这个movie的similar movies,把不是directly相联系的也加到network里。

pinkdatura 发表于 2016-8-17 02:52
就是movie id，movie这个class可以call getSimilarMovies()

2楼写的那个API怎么样？

谎言之躯 发表于 2016-8-17 05:08
2楼写的那个API怎么样？

挺好的，我写的dfs

会踢球的哈士奇 发表于 2016-8-14 14:14
movie rate 的那道题我用的是BFS + minheap 做的 因为不知道具体的题是什么样子我自己写了一个Movie的类下 ...

你那个priority queue是按id排不是按rate排。。。

pinkdatura 发表于 2016-8-17 05:44
挺好的，我写的dfs

楼主可否粘一下你写的dfs的代码？ 我们分析下为什么会有两个test case没过

whisperty 发表于 2016-8-17 06:15
你那个priority queue是按id排不是按rate排。。。

额。。。 失误失误。。。。 感谢指正