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

[fangmingzhu]

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

[zjqzxc]

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

[kahlkn]

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