发信人: 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.]
No comments:
Post a Comment