騰訊微信產(chǎn)品經(jīng)理的面試題
其中第二題是一道偏技術(shù)的問題，出現(xiàn)在產(chǎn)品經(jīng)理的面試中確實有點意外，但這題不失為一道很好的產(chǎn)品設(shè)計與系統(tǒng)分析的題目。系統(tǒng)分析也是我們“產(chǎn)品經(jīng)理學技術(shù)”系列文章規(guī)劃中的一個部分，也是將我們所講的技術(shù)進行“升華”的一部分內(nèi)容。
下面我們嘗試回答一下這個問題，算是拋磚引玉了，大家有好的答案也可以給我們留言進行討論。
朋友圈的基本數(shù)據(jù)結(jié)構(gòu)設(shè)計是怎樣的?既能做到完美閱讀權(quán)限設(shè)置，又能兼顧性能?
關(guān)于消息的基礎(chǔ)數(shù)據(jù)，比如文字、圖片、時間、位置等這些咱就不表了。這些數(shù)據(jù)基本上與權(quán)限和性能沒有多大關(guān)系，可以理解為單獨存儲，純技術(shù)活。這里只討論權(quán)限與性能相關(guān)的數(shù)據(jù)結(jié)構(gòu)。
而在權(quán)限管理上，微信采用了給用戶打“標簽”來進行分組，這個標簽的分組與微信通訊錄一致。在數(shù)據(jù)上，就是給每個關(guān)系增加一個“標簽”標記。這里需要注意的是，雖然微信的關(guān)系在產(chǎn)品使用上給用戶是雙向的(即互相關(guān)注)，但是在存儲的時候，是給互相關(guān)的兩個用戶分別建立了關(guān)系數(shù)據(jù)，也就是每個人獨有自己的一份“通訊錄”。這通過刪除了自己的好友之后，自己并不從別人的通訊錄刪除就可以看得出來。標簽分組的基礎(chǔ)數(shù)據(jù)就是這樣了，這也是后面朋友圈權(quán)限管理的基礎(chǔ)。
對于個人朋友圈timeline所能看到的消息，按照一般的邏輯是先獲取所有朋友的消息，然后剔除掉沒有授權(quán)給自己看的消息、剔除掉自己屏蔽的用戶消息，然后才得到自己當前看到的timeline。如果是這樣的邏輯的話，等于每次刷新朋友圈，都要跑到所有的消息池里面去找到上述通訊錄中朋友們的消息，還要對找到的每條消息去判斷用戶是否有權(quán)限閱讀。這顯然是效率低下的方式，更何況微信是這么大的一個訪問量和數(shù)據(jù)量。所以，這種數(shù)據(jù)結(jié)構(gòu)設(shè)計是行不通的了。
一般邏輯下朋友圈每次讀取的過程
解決這種性能問題一般的思路就是把需要大計算量的過程分散到平時零散的時間去做。在這里的思路就是：平時就把每個用戶需要的timeline數(shù)據(jù)按照權(quán)限設(shè)置準備好，等到用的時候(刷新朋友圈)就直接讀取準備好的內(nèi)容。那么答案就出來了：除了存儲一份上面講到的文字，圖片等基本信息外，還需要給每個用戶存儲一份timeline數(shù)據(jù)，注意，是每個用戶一份。當然，這里的“每份”不需要存儲完整信息，只需要存儲消息的ID和時間(可能需要)。每個人刷新自己的朋友圈時，讀取自己的那份數(shù)據(jù)就行了，既不用去消息池子里面篩選，也不用判斷用戶權(quán)限。
那是怎么實現(xiàn)權(quán)限控制呢?
當一個用戶發(fā)布一條消息時會按照上面講的標簽設(shè)置相關(guān)的權(quán)限，服務(wù)器就會給每個有權(quán)限接收這條消息的用戶的timeline中寫入這條消息。也就是在用戶發(fā)布的這一刻，就做好了權(quán)限安排，而不是等到讀取的時候。這樣就自然減少了讀取的時候的計算量，提高了效率。
發(fā)布時進行權(quán)限控制(示意圖，實際比這復(fù)雜)
至于分庫分表這些就不展開了，知道有這么回事就行。有時候這種技術(shù)上的設(shè)計也是會限制產(chǎn)品的設(shè)計。
那怎么證明上面說的合理呢?
感興趣的同學可以去測試下：先發(fā)一條帶閱讀權(quán)限的消息，比如允許某個標簽的人看。然后再給這個標簽添加一個新人。結(jié)果是這個新人是看不到這條消息的，因為權(quán)限劃分是在發(fā)布的時候就劃分好了，新人加入標簽的時間是在發(fā)布之后，所以沒法獲得這條消息的權(quán)限分配機會，雖然他后來在標簽組中，但是仍然沒有辦法看到這條消息。
這就是上面問題的答案，其實主要考察的是在產(chǎn)品設(shè)計時是否能夠考慮到技術(shù)方案的限制。我把上面的答案貼在知乎上，有人就問了：微信產(chǎn)品團隊是在一開始設(shè)計就考慮到了這個問題，還是經(jīng)過不斷的迭代成現(xiàn)在這樣的?這是個好問題，好的產(chǎn)品經(jīng)理應(yīng)該在設(shè)計的時候就考慮到這種情況，或者至少應(yīng)該有相應(yīng)的預(yù)案，而不至于在出現(xiàn)問題或者被研發(fā)發(fā)難時束手無策。在這個案例中，微信是一開始考慮到了還是迭代過來的并不重要，對于微信“朋友圈”來說，本來就是一個迭代產(chǎn)品，最早的權(quán)限管理是單獨于通訊錄的，那個時候是純插件的模式，現(xiàn)在才與通訊錄共用了分組模式進行權(quán)限管理。
如果對于上面的技術(shù)對產(chǎn)品設(shè)計的影響還不是很清晰的話，那么就再跟兩個問題(好的產(chǎn)品經(jīng)理除了能回答問題外，還要能提出問題^_^)：
1、朋友圈的消息為啥不能編輯，只能刪除?
我理解這是產(chǎn)品設(shè)計和技術(shù)實現(xiàn)平衡的結(jié)果。編輯功能對于主要以發(fā)布照片和即時消息的朋友圈來說，并不是剛性的需求。但是在上面的技術(shù)框架下，編輯功能在技術(shù)上，就不好實現(xiàn)。具體來說就是：前面我們講了，權(quán)限的控制是在發(fā)布的時候確定了，如果增加編輯功能的話，意味著一旦用戶在編輯的時候調(diào)整了閱讀權(quán)限的話，就需要將之前寫入到有權(quán)限的用戶timeline的數(shù)據(jù)刪除掉，重新寫入一遍，這對于技術(shù)實現(xiàn)來說，也是一個很大的成本，需要更新的數(shù)據(jù)很多(該條消息所有涉及到的用戶的timeline數(shù)據(jù)都要更新)。所以，平衡的結(jié)果是寧愿讓用戶刪除了重新發(fā)布，也不提供編輯的功能。你可能又要問了，刪除時就不用更新相關(guān)人的timeline嗎?首先刪除比寫入簡單多了，第二個是用戶timeline的數(shù)據(jù)可能還真不用刪除。具體原因就不解釋了，想知道的給我們留言單獨解釋。
2、上述發(fā)布時的權(quán)限分配規(guī)則中會考慮屏蔽的人嗎?也就是問，如果一個用戶A屏蔽了某個人B的朋友圈，B發(fā)布的消息會進入A的timeline的準備數(shù)據(jù)中嗎(不是指用戶微信里看到的)?
先說一下我的答案：在發(fā)布時的權(quán)限控制是不會考慮屏蔽的人的。前面我們講了，在消息發(fā)布的時候，服務(wù)器會根據(jù)用戶設(shè)置的權(quán)限信息，將消息有選擇的放到有權(quán)限閱讀人的timeline中。如果這個時候需要考慮屏蔽的人的話，那就還要去讀取每個有權(quán)限閱讀的人的屏蔽人清單，然后根據(jù)每個人的清單去決定是不是放到這個人的timeline中，顯然這又會增加多大的計算量。那么有人就要問了，那怎么實現(xiàn)屏蔽的功能呢?兩種方法實現(xiàn)，一種是在這個用戶刷新朋友圈時，將讀取到的自己的那份timeline數(shù)據(jù)(含屏蔽人的消息)，在服務(wù)器端過濾掉屏蔽人的消息;另外一種則是讀取的時候，服務(wù)器端按照原樣下發(fā)給客戶端，客戶端根據(jù)存儲的屏蔽清單來過濾，被屏蔽的則不顯示給用戶。兩種方法在實現(xiàn)效率上幾乎沒有差別，通過對于微信的使用體驗來看，我傾向于這個是由客戶端來過濾的。實際這也可以有方法去驗證，這里就不做了。這種屏蔽方案也是基于上面提到的“把需要大計算量的過程分散到平時零散的時間去做”。
那么怎么驗證上述關(guān)于屏蔽的邏輯是對的呢?上面我們在驗證“發(fā)布時進行權(quán)限分配”中講到了，后添加標簽分組的人，是看不到之前發(fā)布的分組權(quán)限消息的。這里我們也可以通過類似的方法驗證：把用戶屏蔽后，該用戶的消息全部看不到，但是取消屏蔽之后，又立即能在朋友圈中看到，包括之前發(fā)布的消息但沒有看過的消息。
最后要說的是，作為一個微信設(shè)計的旁觀者，以上答案是作為一個用戶從系統(tǒng)分析的角度去考慮的，并不代表微信確實是這樣的一個設(shè)計思路，但答案中的方案已經(jīng)盡可能做到了可以驗證。答案中也沒有涉及到具體的技術(shù)，僅僅是一個系統(tǒng)分析的思路。
很高興看到越來越多的產(chǎn)品經(jīng)理招聘開始注重技術(shù)能力了。前段時間各大互聯(lián)網(wǎng)公司的產(chǎn)品經(jīng)理校招也出現(xiàn)了不少“技術(shù)”相關(guān)的試題，說明業(yè)內(nèi)開始意識到技術(shù)能力對于產(chǎn)品設(shè)計的輔助作用。還是那句話，技術(shù)并不是產(chǎn)品設(shè)計必須的，但是能有的話效率會提升很多。
http://www.szmdbiao.com/【騰訊微信產(chǎn)品經(jīng)理的面試題】相關(guān)文章：
最新騰訊微信產(chǎn)品經(jīng)理面試題08-30
騰訊校招產(chǎn)品培訓生面試題07-24
騰訊面試題08-18
騰訊面試題08-12
屆騰訊實習校園面試題07-18
屆騰訊實習校園面試題08-21