这是一个创建于 3767 天前的主题,其中的信息可能已经有所发展或是发生改变。
假设 n 个用户的池子,根据某种逻辑,系统匹配双方,但是需要双方同时同意才能匹配,如果任何一方不同意,再给丫推荐时,他不同意的用户就要都排除出去。那么这样所有用户分别需要记录所有不同意的用户,即每次找匹配用户时,需要先把总池子里滤掉他不同意的历史用户。 用户总池子会不断增多,每个用户不同意的用户列表也会越来越多。每次匹配的成本不断增加,这个有什么牛逼的实现吗?
应该说明白了吧,因为也想不到什么好的方法,就不抛砖了。
国外类似于tinder什么的,应该面临同样的问题,不知道时如何实现的。
1 条回复 • 2014-08-08 16:43:30 +08:00
|
|
1
rrfeng 2014-08-08 16:43:30 +08:00
存一个 ID-ID : 0/1 的 dict ,没多大量吧,而且线性查找时间。
|