群聊比单聊,凭什么复杂这么多? ,群聊是多人社交的基本诉求,一个群友在群内发了一条消息,期望做到:,群消息的实时性、可达性、离线消息的复杂度,要远高于单对单消息。,群业务的核心数据结构有两个。,群成员表:,画外音:用来描述一个群里有... 网站建设# 存储# 消息# 画外音 4年前130
500W数据,20Wqps分词检索,架构如何设计? 作者 | KG沈剑,有水友提问:,这是一个典型的,短文本分词搜索的问题,简单聊聊自己的经验。,,(1) 数据库LIKE法,将标题数据存放在数据库中,使用like来查询,方案非常简单,能支持简单的模... 网站建设# like# 分词# 数据库 4年前540
表达式求值,有些候选人总以为自己懂了! ,上周面试一个候选人,问了一个数据结构与算法的问题,表达式求值。,题目大概是这样的:,我暗示的问:应该用什么数据结构?候选人回答:栈。,画外音:算是答对。,问:时间复杂度呢?回答:O(n^2),画外... 网站建设# 候选人# 数据结构# 求职 4年前200