Amazon new OA1

Amazon 新OA 题
一个用户，有很多朋友，朋友还有朋友。把直接好友的直接好友都算是自己的好友。
给定一个user
以及两个函

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

题。还好可以用python，但不知道做的方法对不对

阿弥陀佛

Here is the possible solution :

1. Use a HashSet<String> courseSet and store all the courses made by the user
2. Keep one more HashMap<Course, Integer> recommendation
2. Get the list of Friends for the user
3. Iterate through the friends list and in that find the courses selected by the friend
4. If the course present in courseSet, omit else, put it in recommendation and increment it's count by 1.
5. After all the friends are evaluated. Sort the recommendation by it's value,  

it's O(n) Space  because n is the number of courses selected in total by all your friends.
  it would be O(k*p) where k is the number of friends and p is the number of courses a friend selects

The only thing  confuse me is   
do we  need get  all the friends' friends  and add to friends list,  It will depend on  giving  function " getFirendsListForuser"

你这应该是HackerRange的题吧，和他们说的OA不是一类。我也是刚面了这个，题目好类似。

果然换新题了……LZ是几号的due？

请问楼主是什么岗位呢？我这个规定只能用c++或java

请问楼主能再详细点吗？这是一道coding 题还是什么的？

没说几号due,反正上周日做的。是coding 题。

请问楼主是OA1还是OA2呢？

补充内容 (2016-2-9 14:45):
我是说 OA1 的part 1 还是 part2， 是否还有改错的part?

请问楼主这道题是OA1 还是OA2呢？

马上要做OA了，楼主能否详细说明下这个题，多谢

楼主是hackerrank的链接吧？

楼主去onsite了么？