Saturday, June 7, 2014

亚马逊的在线测试的一道题

发信人: guanxuey (anna), 信区: JobHunting
标  题: 亚马逊的在线测试的一道题
发信站: BBS 未名空间站 (Fri Mar 21 10:04:16 2014, 美东)

1. 设计一个产品推荐系统。

某个客户,他有买了一些商品,他有一些朋友。那么推荐给这个客户的商品就是他朋友
买的东西且他自己没买过的。
另外,这些商品应该按重要性来排序。重要性是这样定义的:如果某件商品,他朋友中
买的人数最多的就该排在最前面,依次递减。
有以下两个函数可以使用:
productList *getProducts(user)
friendList *getFriends(user)
请实现:
productList *getRecommendation(user)

2.写测试程序
3.写测试用例
4.分析时间空间复杂度
--

※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 50.]

http://www.mitbbs.com/article_t/JobHunting/32651291.html

No comments:

Post a Comment