logo
Redian新闻
>未名空间
>PDA - 掌中宝
>
今天又看到一个杀器
avatar
今天又看到一个杀器# PDA - 掌中宝
g*y
1 楼
1. 设计一个产品推荐系统。
某个客户，他有买了一些商品，他有一些朋友。那么推荐给这个客户的商品就是他朋友
买的东西且他自己没买过的。
另外，这些商品应该按重要性来排序。重要性是这样定义的：如果某件商品，他朋友中
买的人数最多的就该排在最前面，依次递减。
有以下两个函数可以使用：
productList *getProducts(user)
friendList *getFriends(user)
请实现:
productList *getRecommendation(user)
2.写测试程序
3.写测试用例
4.分析时间空间复杂度
avatar
t*x
2 楼
在DC建一个，在NYC建一个，在SF建一个。
只要搞游行搞示威，我老打飞的也要过去。
avatar
r*g
3 楼
三个月内发射。
avatar
A*o
4 楼
献丑用python实现了一个
class User:
def __init__(self, uid):
self.uid = uid

class Product:
def __init__(self, pid):
self.pid = pid
# given API
# def getProducts(user)
# def getFriends(user)
def cmpFriendBought(a, b): # descending order
return -cmp(a[1][1], b[1][1])
def getRecommendation(user):
counter = {} # product_id => [product, bought_count_by_friends]
myList = getProducts(user)
myBought = set([])
for p in myList:
myBought.add(p.pid)
friends = getFriends(user)
for friend in friends:
plist = getProducts(friend)
for p in plist:
pid = p.pid
if not pid in myBought:
if not pid in counter:
counter[pid] = [p, 1]
else:
counter[pid][1] += 1
items = counter.items()
items.sort(cmp = cmpFriendBought) # descending sorted by bought count
recommend = []
for item in items:
recommend.append(item[1][0])
return recommend
avatar
b*a
5 楼
我就盼着拿钱发帖那天
avatar
p*m
6 楼
微软怒憋大招：Win10支持Android应用
avatar
q*m
7 楼
K-way merge according to product key
need to assume getProducts(user) returns a sorted list.

【在 g******y 的大作中提到】
: 1. 设计一个产品推荐系统。
: 某个客户，他有买了一些商品，他有一些朋友。那么推荐给这个客户的商品就是他朋友
: 买的东西且他自己没买过的。
: 另外，这些商品应该按重要性来排序。重要性是这样定义的：如果某件商品，他朋友中
: 买的人数最多的就该排在最前面，依次递减。
: 有以下两个函数可以使用：
: productList *getProducts(user)
: friendList *getFriends(user)
: 请实现:
: productList *getRecommendation(user)
avatar
H*7
8 楼
你以为建了你就能参加？你政治可靠么？

【在 t****x 的大作中提到】
: 在DC建一个，在NYC建一个，在SF建一个。
: 只要搞游行搞示威，我老打飞的也要过去。
avatar
r*g
9 楼
我不知道这个。

【在 p*******m 的大作中提到】
: 微软怒憋大招：Win10支持Android应用
avatar
A*o
10 楼
请问merge具体怎么做呀?

【在 q****m 的大作中提到】
: K-way merge according to product key
: need to assume getProducts(user) returns a sorted list.
avatar
l*x
11 楼
先别整杀器了，上次整个有杀气的band，结果又不多造点，我想被杀都死不了。市场部
的人先整明白再来搞杀器吧。造了杀器不配子弹，有个屁用。
avatar
i*5
12 楼
多谢楼主分享，可以说说其他两道是啥吗？
avatar
r*g
13 楼
大牛说的是。
avatar
s*7
14 楼
就是把他朋友的product list全部读出来，如果属于自己买过得不要(自己买过的
product建个hashset)，写到一个Map,再按count排序就可以了，如
果一共有n product, nlogn 吧
avatar
c*e
15 楼
surface pro4？fanless？电池8+小时？
我一直在等这个！pro2和pro3都买了，希望电池能用一天，出门就不用带电源了。

【在 r**********g 的大作中提到】
: 三个月内发射。
avatar
g*y
16 楼
就这一道

【在 i********5 的大作中提到】
: 多谢楼主分享，可以说说其他两道是啥吗？
avatar
s*m
17 楼
没找到theverge的原文，不太像真的。

【在 p*******m 的大作中提到】
: 微软怒憋大招：Win10支持Android应用
avatar
x*9
18 楼
跟我之前做的一模一样,要test case

1. 设计一个产品推荐系统。某个客户，他有买了一些商品，他有一些朋友。那么推荐
给这个客户的商品就是他朋友买的东西且他自己没买过的。另外，这些商品应该按重要
性来排序。重要性是这样........

【在 g******y 的大作中提到】
: 1. 设计一个产品推荐系统。
: 某个客户，他有买了一些商品，他有一些朋友。那么推荐给这个客户的商品就是他朋友
: 买的东西且他自己没买过的。
: 另外，这些商品应该按重要性来排序。重要性是这样定义的：如果某件商品，他朋友中
: 买的人数最多的就该排在最前面，依次递减。
: 有以下两个函数可以使用：
: productList *getProducts(user)
: friendList *getFriends(user)
: 请实现:
: productList *getRecommendation(user)
avatar
b*u
19 楼
pro 3 降到$300一台，足以杀死很多
avatar
k*8
20 楼
多长时间？
avatar
T*n
21 楼
Well, it would be March in three months. In three months, there would be the
MWC. I don't remember Microsoft like to announce 杀器 at MWC, 哈哈
avatar
s*3
22 楼


【在 g******y 的大作中提到】
: 1. 设计一个产品推荐系统。
: 某个客户，他有买了一些商品，他有一些朋友。那么推荐给这个客户的商品就是他朋友
: 买的东西且他自己没买过的。
: 另外，这些商品应该按重要性来排序。重要性是这样定义的：如果某件商品，他朋友中
: 买的人数最多的就该排在最前面，依次递减。
: 有以下两个函数可以使用：
: productList *getProducts(user)
: friendList *getFriends(user)
: 请实现:
: productList *getRecommendation(user)
avatar
p*h
23 楼
之前说的大杀器到底指的是哪样？

【在 r**********g 的大作中提到】
: 三个月内发射。
avatar
i*l
24 楼
请问楼主是new grad吗？

【在 g******y 的大作中提到】
: 就这一道
avatar
r*g
25 楼
表

【在 p******h 的大作中提到】
: 之前说的大杀器到底指的是哪样？
avatar
g*y
26 楼
It's a senior position.

【在 i******l 的大作中提到】
: 请问楼主是new grad吗？
相关阅读
现在最便宜的monthly plan是什么win10版office完全免费看kodi用什么设备比较好LG G2和火电话都不支持microSD卡求助cm12.0更新以后的wifi每1-2分钟就自动disconnect，怎么解决麻辣隔壁gmap请教那些国内带来的手机能用ATT和TMO美国google play商店买的nexus 6带回国能用LTE吗？新玩具来了，Chromecast可用有线网把fire phone刷了cm11买的venue 7840屏幕上面有影子？Cricket 开户或加线有没有开户费，或什么优惠苹果最新专利曝光:iPad将同时运行OS X和iOS就凭一点macbook就秒杀所有其他笔记本 (转载)请问不加入contract的，H2O从质量和价钱上是否是最好的？或有现在在用火棒，有没有必要升级到火电视？借贵版提醒一下无合同手机俱乐部:已经不能发帖了奇异事件：iphone删除照片后，icloud照片也被删除了 (转载)狗狗偷照片被抓了个现行求推荐安卓离线导航, GPS!!
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。