V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
fangmingzhu
V2EX  ›  问与答

一道群聊记录数据结构的面试题求解

  •  
  •   fangmingzhu · 2017-08-09 07:33:17 +08:00 · 1726 次点击
    这是一个创建于 2671 天前的主题,其中的信息可能已经有所发展或是发生改变。

    假设群中有 100 人,群 ID 与 用户 ID 均为 Int64 类型。不考虑这 100 人之后加入者的情况下,如何设计群消息已经读标志的数据结构的设计。

    2 条回复    2017-08-09 08:25:19 +08:00
    zjqzxc
        1
    zjqzxc  
       2017-08-09 08:11:00 +08:00
    聊天消息编号,每个人每个群记录已读的最后一条消息的编号
    既能记录上次阅读位置,又能实现未读标记和计数
    kahlkn
        2
    kahlkn  
       2017-08-09 08:25:19 +08:00 via Android
    首先,你说的已读标志是类似钉钉群的还有多少人未读吗?如果是这样的话,矛盾在于消息对象不仅要保存消息内容,还要保存已读人员的 id
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1937 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 463ms · UTC 00:37 · PVG 08:37 · LAX 16:37 · JFK 19:37
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.