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

This topic created in 3375 days ago, the information mentioned may be changed or developed.

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

2 replies • 2017-08-09 08:25:19 +08:00

zjqzxc

Aug 9, 2017

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

kahlkn

Aug 9, 2017 via Android

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