V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
orcx
V2EX  ›  程序员

类似于 tinder 交友配对的场景有什么好的技术实现吗?

  •  
  •   orcx · 2014-08-08 16:12:25 +08:00 · 2880 次点击
    这是一个创建于 3767 天前的主题,其中的信息可能已经有所发展或是发生改变。
    假设 n 个用户的池子,根据某种逻辑,系统匹配双方,但是需要双方同时同意才能匹配,如果任何一方不同意,再给丫推荐时,他不同意的用户就要都排除出去。那么这样所有用户分别需要记录所有不同意的用户,即每次找匹配用户时,需要先把总池子里滤掉他不同意的历史用户。 用户总池子会不断增多,每个用户不同意的用户列表也会越来越多。每次匹配的成本不断增加,这个有什么牛逼的实现吗?


    应该说明白了吧,因为也想不到什么好的方法,就不抛砖了。

    国外类似于tinder什么的,应该面临同样的问题,不知道时如何实现的。
    1 条回复    2014-08-08 16:43:30 +08:00
    rrfeng
        1
    rrfeng  
       2014-08-08 16:43:30 +08:00
    存一个 ID-ID : 0/1 的 dict ,没多大量吧,而且线性查找时间。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2579 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 29ms · UTC 05:13 · PVG 13:13 · LAX 21:13 · JFK 00:13
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.