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

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 3079 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

2 条回复 • 2017-08-09 08:25:19 +08:00

zjqzxc

2017 年 8 月 9 日

聊天消息编号，每个人每个群记录已读的最后一条消息的编号
既能记录上次阅读位置，又能实现未读标记和计数

kahlkn

2017 年 8 月 9 日 via Android

首先，你说的已读标志是类似钉钉群的还有多少人未读吗？如果是这样的话，矛盾在于消息对象不仅要保存消息内容，还要保存已读人员的 id