“小道消息”的@Fenng 前几天发了三道产品经理的面试题，题目是关于微信的，如下：
其中第二题是一道偏技术的问题，出现在产品经理的面试中确实有点意外，但这题不失为一道很好的产品设计与系统分析的题目。系统分析也是我们“产品经理学技术”系列文章规划中的一个部分，也是将我们所讲的技术进行“升华”的一部分内容。
下面我们尝试回答一下这个问题，算是抛砖引玉了，大家有好的答案也可以给我们留言进行讨论。
朋友圈的基本数据结构设计是怎样的?既能做到完美阅读权限设置，又能兼顾性能?
关于消息的基础数据，比如文字、图片、时间、位置等这些咱就不表了。这些数据基本上与权限和性能没有多大关系，可以理解为单独存储，纯技术活。这里只讨论权限与性能相关的数据结构。
而在权限管理上，微信采用了给用户打“标签”来进行分组，这个标签的分组与微信通讯录一致。在数据上，就是给每个关系增加一个“标签”标记。这里需要注意的是，虽然微信的关系在产品使用上给用户是双向的(即互相关注)，但是在存储的时候，是给互相关的两个用户分别建立了关系数据，也就是每个人独有自己的一份“通讯录”。这通过删除了自己的好友之后，自己并不从别人的通讯录删除就可以看得出来。标签分组的基础数据就是这样了，这也是后面朋友圈权限管理的基础。
对于个人朋友圈timeline所能看到的消息，按照一般的逻辑是先获取所有朋友的消息，然后剔除掉没有授权给自己看的消息、剔除掉自己屏蔽的用户消息，然后才得到自己当前看到的timeline。如果是这样的逻辑的话，等于每次刷新朋友圈，都要跑到所有的消息池里面去找到上述通讯录中朋友们的消息，还要对找到的每条消息去判断用户是否有权限阅读。这显然是效率低下的方式，更何况微信是这么大的一个访问量和数据量。所以，这种数据结构设计是行不通的了。
一般逻辑下朋友圈每次读取的过程
解决这种性能问题一般的思路就是把需要大计算量的过程分散到平时零散的时间去做。在这里的思路就是：平时就把每个用户需要的timeline数据按照权限设置准备好，等到用的时候(刷新朋友圈)就直接读取准备好的内容。那么答案就出来了：除了存储一份上面讲到的文字，图片等基本信息外，还需要给每个用户存储一份timeline数据，注意，是每个用户一份。当然，这里的“每份”不需要存储完整信息，只需要存储消息的ID和时间(可能需要)。每个人刷新自己的朋友圈时，读取自己的那份数据就行了，既不用去消息池子里面筛选，也不用判断用户权限。
那是怎么实现权限控制呢?
当一个用户发布一条消息时会按照上面讲的标签设置相关的权限，服务器就会给每个有权限接收这条消息的用户的timeline中写入这条消息。也就是在用户发布的这一刻，就做好了权限安排，而不是等到读取的时候。这样就自然减少了读取的时候的计算量，提高了效率。
发布时进行权限控制(示意图，实际比这复杂)
至于分库分表这些就不展开了，知道有这么回事就行。有时候这种技术上的设计也是会限制产品的设计。
那怎么证明上面说的合理呢?
感兴趣的同学可以去测试下：先发一条带阅读权限的消息，比如允许某个标签的人看。然后再给这个标签添加一个新人。结果是这个新人是看不到这条消息的，因为权限划分是在发布的时候就划分好了，新人加入标签的时间是在发布之后，所以没法获得这条消息的权限分配机会，虽然他后来在标签组中，但是仍然没有办法看到这条消息。
这就是上面问题的答案，其实主要考察的是在产品设计时是否能够考虑到技术方案的限制。我把上面的答案贴在知乎上，有人就问了：微信产品团队是在一开始设计就考虑到了这个问题，还是经过不断的迭代成现在这样的?这是个好问题，好的产品经理应该在设计的时候就考虑到这种情况，或者至少应该有相应的预案，而不至于在出现问题或者被研发发难时束手无策。在这个案例中，微信是一开始考虑到了还是迭代过来的并不重要，对于微信“朋友圈”来说，本来就是一个迭代产品，最早的权限管理是单独于通讯录的，那个时候是纯插件的模式，现在才与通讯录共用了分组模式进行权限管理。
如果对于上面的技术对产品设计的影响还不是很清晰的话，那么就再跟两个问题(好的产品经理除了能回答问题外，还要能提出问题^_^)：
1、朋友圈的消息为啥不能编辑，只能删除?
我理解这是产品设计和技术实现平衡的结果。编辑功能对于主要以发布照片和即时消息的朋友圈来说，并不是刚性的需求。但是在上面的技术框架下，编辑功能在技术上，就不好实现。具体来说就是：前面我们讲了，权限的控制是在发布的时候确定了，如果增加编辑功能的话，意味着一旦用户在编辑的时候调整了阅读权限的话，就需要将之前写入到有权限的用户timeline的数据删除掉，重新写入一遍，这对于技术实现来说，也是一个很大的成本，需要更新的数据很多(该条消息所有涉及到的用户的timeline数据都要更新)。所以，平衡的结果是宁愿让用户删除了重新发布，也不提供编辑的功能。你可能又要问了，删除时就不用更新相关人的timeline吗?首先删除比写入简单多了，第二个是用户timeline的数据可能还真不用删除。具体原因就不解释了，想知道的给我们留言单独解释。
2、上述发布时的权限分配规则中会考虑屏蔽的人吗?也就是问，如果一个用户A屏蔽了某个人B的朋友圈，B发布的消息会进入A的timeline的准备数据中吗(不是指用户微信里看到的)?
先说一下我的答案：在发布时的权限控制是不会考虑屏蔽的人的。前面我们讲了，在消息发布的时候，服务器会根据用户设置的权限信息，将消息有选择的放到有权限阅读人的timeline中。如果这个时候需要考虑屏蔽的人的话，那就还要去读取每个有权限阅读的人的屏蔽人清单，然后根据每个人的清单去决定是不是放到这个人的timeline中，显然这又会增加多大的计算量。那么有人就要问了，那怎么实现屏蔽的功能呢?两种方法实现，一种是在这个用户刷新朋友圈时，将读取到的自己的那份timeline数据(含屏蔽人的消息)，在服务器端过滤掉屏蔽人的消息;另外一种则是读取的时候，服务器端按照原样下发给客户端，客户端根据存储的屏蔽清单来过滤，被屏蔽的则不显示给用户。两种方法在实现效率上几乎没有差别，通过对于微信的使用体验来看，我倾向于这个是由客户端来过滤的。实际这也可以有方法去验证，这里就不做了。这种屏蔽方案也是基于上面提到的“把需要大计算量的过程分散到平时零散的时间去做”。
那么怎么验证上述关于屏蔽的逻辑是对的呢?上面我们在验证“发布时进行权限分配”中讲到了，后添加标签分组的人，是看不到之前发布的分组权限消息的。这里我们也可以通过类似的方法验证：把用户屏蔽后，该用户的消息全部看不到，但是取消屏蔽之后，又立即能在朋友圈中看到，包括之前发布的消息但没有看过的消息。
最后要说的是，作为一个微信设计的旁观者，以上答案是作为一个用户从系统分析的角度去考虑的，并不代表微信确实是这样的一个设计思路，但答案中的方案已经尽可能做到了可以验证。答案中也没有涉及到具体的技术，仅仅是一个系统分析的思路。
很高兴看到越来越多的产品经理招聘开始注重技术能力了。前段时间各大互联网公司的产品经理校招也出现了不少“技术”相关的试题，说明业内开始意识到技术能力对于产品设计的辅助作用。还是那句话，技术并不是产品设计必须的，但是能有的话效率会提升很多。
来源： 互联网的一些事
本文系作者：
运营那些事儿
授权发表，鸟哥笔记平台仅提供信息存储空间服务。
本文为作者独立观点，不代表鸟哥笔记立场，未经允许不得转载。
《鸟哥笔记版权及免责申明》
如对文章、图片、字体等版权有疑问，请点击
反馈举报
我们致力于提供一个高质量内容的交流平台。为落实国家互联网信息办公室“依法管网、依法办网、依法上网”的要求，为完善跟帖评论自律管理，为了保护用户创造的内容、维护开放、真实、专业的平台氛围，我们团队将依据本公约中的条款对注册用户和发布在本平台的内容进行管理。平台鼓励用户创作、发布优质内容，同时也将采取必要措施管理违法、侵权或有其他不良影响的网络信息。
一、根据《网络信息内容生态治理规定》《中华人民共和国未成年人保护法》等法律法规，对以下违法、不良信息或存在危害的行为进行处理。
1. 违反法律法规的信息，主要表现为：
1)反对宪法所确定的基本原则；
2)危害国家安全，泄露国家秘密，颠覆国家政权，破坏国家统一，损害国家荣誉和利益；
3)侮辱、滥用英烈形象，歪曲、丑化、亵渎、否定英雄烈士事迹和精神，以侮辱、诽谤或者其他方式侵害英雄烈士的姓名、肖像、名誉、荣誉；
4)宣扬恐怖主义、极端主义或者煽动实施恐怖活动、极端主义活动；
5)煽动民族仇恨、民族歧视，破坏民族团结；
6)破坏国家宗教政策，宣扬邪教和封建迷信；
7)散布谣言，扰乱社会秩序，破坏社会稳定；
8)宣扬淫秽、色情、赌博、暴力、凶杀、恐怖或者教唆犯罪；
9)煽动非法集会、结社、游行、示威、聚众扰乱社会秩序；
10)侮辱或者诽谤他人，侵害他人名誉、隐私和其他合法权益；
11)通过网络以文字、图片、音视频等形式，对未成年人实施侮辱、诽谤、威胁或者恶意损害未成年人形象进行网络欺凌的；
12)危害未成年人身心健康的；
13)含有法律、行政法规禁止的其他内容；
2. 不友善：不尊重用户及其所贡献内容的信息或行为。主要表现为：
1)轻蔑：贬低、轻视他人及其劳动成果；
2)诽谤：捏造、散布虚假事实，损害他人名誉；
3)嘲讽：以比喻、夸张、侮辱性的手法对他人或其行为进行揭露或描述，以此来激怒他人；
4)挑衅：以不友好的方式激怒他人，意图使对方对自己的言论作出回应，蓄意制造事端；
5)羞辱：贬低他人的能力、行为、生理或身份特征，让对方难堪；
6)谩骂：以不文明的语言对他人进行负面评价；
7)歧视：煽动人群歧视、地域歧视等，针对他人的民族、种族、宗教、性取向、性别、年龄、地域、生理特征等身份或者归类的攻击；
8)威胁：许诺以不良的后果来迫使他人服从自己的意志；
3. 发布垃圾广告信息：以推广曝光为目的，发布影响用户体验、扰乱本网站秩序的内容，或进行相关行为。主要表现为：
1)多次发布包含售卖产品、提供服务、宣传推广内容的垃圾广告。包括但不限于以下几种形式：
2)单个帐号多次发布包含垃圾广告的内容；
3)多个广告帐号互相配合发布、传播包含垃圾广告的内容；
4)多次发布包含欺骗性外链的内容，如未注明的淘宝客链接、跳转网站等，诱骗用户点击链接
5)发布大量包含推广链接、产品、品牌等内容获取搜索引擎中的不正当曝光；
6)购买或出售帐号之间虚假地互动，发布干扰网站秩序的推广内容及相关交易。
7)发布包含欺骗性的恶意营销内容，如通过伪造经历、冒充他人等方式进行恶意营销；
8)使用特殊符号、图片等方式规避垃圾广告内容审核的广告内容。
4. 色情低俗信息，主要表现为：
1)包含自己或他人性经验的细节描述或露骨的感受描述；
2)涉及色情段子、两性笑话的低俗内容；
3)配图、头图中包含庸俗或挑逗性图片的内容；
4)带有性暗示、性挑逗等易使人产生性联想；
5)展现血腥、惊悚、残忍等致人身心不适；
6)炒作绯闻、丑闻、劣迹等；
7)宣扬低俗、庸俗、媚俗内容。
5. 不实信息，主要表现为：
1)可能存在事实性错误或者造谣等内容；
2)存在事实夸大、伪造虚假经历等误导他人的内容；
3)伪造身份、冒充他人，通过头像、用户名等个人信息暗示自己具有特定身份，或与特定机构或个人存在关联。
6. 传播封建迷信，主要表现为：
1)找人算命、测字、占卜、解梦、化解厄运、使用迷信方式治病；
2)求推荐算命看相大师；
3)针对具体风水等问题进行求助或咨询；
4)问自己或他人的八字、六爻、星盘、手相、面相、五行缺失，包括通过占卜方法问婚姻、前程、运势，东西宠物丢了能不能找回、取名改名等；
7. 文章标题党，主要表现为：
1)以各种夸张、猎奇、不合常理的表现手法等行为来诱导用户；
2)内容与标题之间存在严重不实或者原意扭曲；
3)使用夸张标题，内容与标题严重不符的。
8.「饭圈」乱象行为，主要表现为：
1)诱导未成年人应援集资、高额消费、投票打榜
2)粉丝互撕谩骂、拉踩引战、造谣攻击、人肉搜索、侵犯隐私
3)鼓动「饭圈」粉丝攀比炫富、奢靡享乐等行为
4)以号召粉丝、雇用网络水军、「养号」形式刷量控评等行为
5)通过「蹭热点」、制造话题等形式干扰舆论，影响传播秩序
9. 其他危害行为或内容，主要表现为：
1)可能引发未成年人模仿不安全行为和违反社会公德行为、诱导未成年人不良嗜好影响未成年人身心健康的；
2)不当评述自然灾害、重大事故等灾难的；
3)美化、粉饰侵略战争行为的；
4)法律、行政法规禁止，或可能对网络生态造成不良影响的其他内容。
二、违规处罚
本网站通过主动发现和接受用户举报两种方式收集违规行为信息。所有有意的降低内容质量、伤害平台氛围及欺凌未成年人或危害未成年人身心健康的行为都是不能容忍的。
当一个用户发布违规内容时，本网站将依据相关用户违规情节严重程度，对帐号进行禁言 1 天、7 天、15 天直至永久禁言或封停账号的处罚。当涉及欺凌未成年人、危害未成年人身心健康、通过作弊手段注册、使用帐号，或者滥用多个帐号发布违规内容时，本网站将加重处罚。
三、申诉
随着平台管理经验的不断丰富，本网站出于维护本网站氛围和秩序的目的，将不断完善本公约。
如果本网站用户对本网站基于本公约规定做出的处理有异议，可以通过「建议反馈」功能向本网站进行反馈。
(规则的最终解释权归属本网站所有)