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

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

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

    假设群中有 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   ·   实用小工具   ·   1027 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 21:46 · PVG 05:46 · LAX 13:46 · JFK 16:46
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.