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

2017-08-09 07:33:17 +08:00
 fangmingzhu

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

1720 次点击
所在节点    问与答
2 条回复
zjqzxc
2017-08-09 08:11:00 +08:00
聊天消息编号，每个人每个群记录已读的最后一条消息的编号
既能记录上次阅读位置，又能实现未读标记和计数
kahlkn
2017-08-09 08:25:19 +08:00
首先，你说的已读标志是类似钉钉群的还有多少人未读吗？如果是这样的话，矛盾在于消息对象不仅要保存消息内容，还要保存已读人员的 id

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/381530

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX