“小道消息”的@Fenng 前幾天發(fā)了三道產(chǎn)品經(jīng)理的面試題,題目是關(guān)于微信的,如下:
其中第二題是一道偏技術(shù)的問題,出現(xiàn)在產(chǎn)品經(jīng)理的面試中確實有點(diǎn)意外,但這題不失為一道很好的產(chǎn)品設(shè)計與系統(tǒng)分析的題目。系統(tǒng)分析也是我們“產(chǎn)品經(jīng)理學(xué)技術(shù)”系列文章規(guī)劃中的一個部分,也是將我們所講的技術(shù)進(jìn)行“升華”的一部分內(nèi)容。
下面我們嘗試回答一下這個問題,算是拋磚引玉了,大家有好的答案也可以給我們留言進(jìn)行討論。
朋友圈的基本數(shù)據(jù)結(jié)構(gòu)設(shè)計是怎樣的?既能做到完美閱讀權(quán)限設(shè)置,又能兼顧性能?
關(guān)于消息的基礎(chǔ)數(shù)據(jù),比如文字、圖片、時間、位置等這些咱就不表了。這些數(shù)據(jù)基本上與權(quán)限和性能沒有多大關(guān)系,可以理解為單獨(dú)存儲,純技術(shù)活。這里只討論權(quán)限與性能相關(guān)的數(shù)據(jù)結(jié)構(gòu)。
而在權(quán)限管理上,微信采用了給用戶打“標(biāo)簽”來進(jìn)行分組,這個標(biāo)簽的分組與微信通訊錄一致。在數(shù)據(jù)上,就是給每個關(guān)系增加一個“標(biāo)簽”標(biāo)記。這里需要注意的是,雖然微信的關(guān)系在產(chǎn)品使用上給用戶是雙向的(即互相關(guān)注),但是在存儲的時候,是給互相關(guān)的兩個用戶分別建立了關(guān)系數(shù)據(jù),也就是每個人獨(dú)有自己的一份“通訊錄”。這通過刪除了自己的好友之后,自己并不從別人的通訊錄刪除就可以看得出來。標(biāo)簽分組的基礎(chǔ)數(shù)據(jù)就是這樣了,這也是后面朋友圈權(quán)限管理的基礎(chǔ)。
對于個人朋友圈timeline所能看到的消息,按照一般的邏輯是先獲取所有朋友的消息,然后剔除掉沒有授權(quán)給自己看的消息、剔除掉自己屏蔽的用戶消息,然后才得到自己當(dāng)前看到的timeline。如果是這樣的邏輯的話,等于每次刷新朋友圈,都要跑到所有的消息池里面去找到上述通訊錄中朋友們的消息,還要對找到的每條消息去判斷用戶是否有權(quán)限閱讀。這顯然是效率低下的方式,更何況微信是這么大的一個訪問量和數(shù)據(jù)量。所以,這種數(shù)據(jù)結(jié)構(gòu)設(shè)計是行不通的了。
一般邏輯下朋友圈每次讀取的過程
解決這種性能問題一般的思路就是把需要大計算量的過程分散到平時零散的時間去做。在這里的思路就是:平時就把每個用戶需要的timeline數(shù)據(jù)按照權(quán)限設(shè)置準(zhǔn)備好,等到用的時候(刷新朋友圈)就直接讀取準(zhǔn)備好的內(nèi)容。那么答案就出來了:除了存儲一份上面講到的文字,圖片等基本信息外,還需要給每個用戶存儲一份timeline數(shù)據(jù),注意,是每個用戶一份。當(dāng)然,這里的“每份”不需要存儲完整信息,只需要存儲消息的ID和時間(可能需要)。每個人刷新自己的朋友圈時,讀取自己的那份數(shù)據(jù)就行了,既不用去消息池子里面篩選,也不用判斷用戶權(quán)限。
那是怎么實現(xiàn)權(quán)限控制呢?
當(dāng)一個用戶發(fā)布一條消息時會按照上面講的標(biāo)簽設(shè)置相關(guān)的權(quán)限,服務(wù)器就會給每個有權(quán)限接收這條消息的用戶的timeline中寫入這條消息。也就是在用戶發(fā)布的這一刻,就做好了權(quán)限安排,而不是等到讀取的時候。這樣就自然減少了讀取的時候的計算量,提高了效率。
發(fā)布時進(jìn)行權(quán)限控制(示意圖,實際比這復(fù)雜)
至于分庫分表這些就不展開了,知道有這么回事就行。有時候這種技術(shù)上的設(shè)計也是會限制產(chǎn)品的設(shè)計。
那怎么證明上面說的合理呢?
感興趣的同學(xué)可以去測試下:先發(fā)一條帶閱讀權(quán)限的消息,比如允許某個標(biāo)簽的人看。然后再給這個標(biāo)簽添加一個新人。結(jié)果是這個新人是看不到這條消息的,因為權(quán)限劃分是在發(fā)布的時候就劃分好了,新人加入標(biāo)簽的時間是在發(fā)布之后,所以沒法獲得這條消息的權(quán)限分配機(jī)會,雖然他后來在標(biāo)簽組中,但是仍然沒有辦法看到這條消息。
這就是上面問題的答案,其實主要考察的是在產(chǎn)品設(shè)計時是否能夠考慮到技術(shù)方案的限制。我把上面的答案貼在知乎上,有人就問了:微信產(chǎn)品團(tuá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)限管理是單獨(dú)于通訊錄的,那個時候是純插件的模式,現(xiàn)在才與通訊錄共用了分組模式進(jì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ù)可能還真不用刪除。具體原因就不解釋了,想知道的給我們留言單獨(dú)解釋。
2、上述發(fā)布時的權(quán)限分配規(guī)則中會考慮屏蔽的人嗎?也就是問,如果一個用戶A屏蔽了某個人B的朋友圈,B發(fā)布的消息會進(jìn)入A的timeline的準(zhǔn)備數(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ā)布時進(jìn)行權(quán)限分配”中講到了,后添加標(biāo)簽分組的人,是看不到之前發(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è)計必須的,但是能有的話效率會提升很多。
來源: 互聯(lián)網(wǎng)的一些事
本文系作者:
運(yùn)營那些事兒
授權(quán)發(fā)表,鳥哥筆記平臺僅提供信息存儲空間服務(wù)。
本文為作者獨(dú)立觀點(diǎn),不代表鳥哥筆記立場,未經(jīng)允許不得轉(zhuǎn)載。
《鳥哥筆記版權(quán)及免責(zé)申明》
如對文章、圖片、字體等版權(quán)有疑問,請點(diǎn)擊
反饋舉報
我們致力于提供一個高質(zhì)量內(nèi)容的交流平臺。為落實國家互聯(lián)網(wǎng)信息辦公室“依法管網(wǎng)、依法辦網(wǎng)、依法上網(wǎng)”的要求,為完善跟帖評論自律管理,為了保護(hù)用戶創(chuàng)造的內(nèi)容、維護(hù)開放、真實、專業(yè)的平臺氛圍,我們團(tuán)隊將依據(jù)本公約中的條款對注冊用戶和發(fā)布在本平臺的內(nèi)容進(jìn)行管理。平臺鼓勵用戶創(chuàng)作、發(fā)布優(yōu)質(zhì)內(nèi)容,同時也將采取必要措施管理違法、侵權(quán)或有其他不良影響的網(wǎng)絡(luò)信息。
一、根據(jù)《網(wǎng)絡(luò)信息內(nèi)容生態(tài)治理規(guī)定》《中華人民共和國未成年人保護(hù)法》等法律法規(guī),對以下違法、不良信息或存在危害的行為進(jìn)行處理。
1. 違反法律法規(guī)的信息,主要表現(xiàn)為:
1)反對憲法所確定的基本原則;
2)危害國家安全,泄露國家秘密,顛覆國家政權(quán),破壞國家統(tǒng)一,損害國家榮譽(yù)和利益;
3)侮辱、濫用英烈形象,歪曲、丑化、褻瀆、否定英雄烈士事跡和精神,以侮辱、誹謗或者其他方式侵害英雄烈士的姓名、肖像、名譽(yù)、榮譽(yù);
4)宣揚(yáng)恐怖主義、極端主義或者煽動實施恐怖活動、極端主義活動;
5)煽動民族仇恨、民族歧視,破壞民族團(tuán)結(jié);
6)破壞國家宗教政策,宣揚(yáng)邪教和封建迷信;
7)散布謠言,擾亂社會秩序,破壞社會穩(wěn)定;
8)宣揚(yáng)淫穢、色情、賭博、暴力、兇殺、恐怖或者教唆犯罪;
9)煽動非法集會、結(jié)社、游行、示威、聚眾擾亂社會秩序;
10)侮辱或者誹謗他人,侵害他人名譽(yù)、隱私和其他合法權(quán)益;
11)通過網(wǎng)絡(luò)以文字、圖片、音視頻等形式,對未成年人實施侮辱、誹謗、威脅或者惡意損害未成年人形象進(jìn)行網(wǎng)絡(luò)欺凌的;
12)危害未成年人身心健康的;
13)含有法律、行政法規(guī)禁止的其他內(nèi)容;
2. 不友善:不尊重用戶及其所貢獻(xiàn)內(nèi)容的信息或行為。主要表現(xiàn)為:
1)輕蔑:貶低、輕視他人及其勞動成果;
2)誹謗:捏造、散布虛假事實,損害他人名譽(yù);
3)嘲諷:以比喻、夸張、侮辱性的手法對他人或其行為進(jìn)行揭露或描述,以此來激怒他人;
4)挑釁:以不友好的方式激怒他人,意圖使對方對自己的言論作出回應(yīng),蓄意制造事端;
5)羞辱:貶低他人的能力、行為、生理或身份特征,讓對方難堪;
6)謾罵:以不文明的語言對他人進(jìn)行負(fù)面評價;
7)歧視:煽動人群歧視、地域歧視等,針對他人的民族、種族、宗教、性取向、性別、年齡、地域、生理特征等身份或者歸類的攻擊;
8)威脅:許諾以不良的后果來迫使他人服從自己的意志;
3. 發(fā)布垃圾廣告信息:以推廣曝光為目的,發(fā)布影響用戶體驗、擾亂本網(wǎng)站秩序的內(nèi)容,或進(jìn)行相關(guān)行為。主要表現(xiàn)為:
1)多次發(fā)布包含售賣產(chǎn)品、提供服務(wù)、宣傳推廣內(nèi)容的垃圾廣告。包括但不限于以下幾種形式:
2)單個帳號多次發(fā)布包含垃圾廣告的內(nèi)容;
3)多個廣告帳號互相配合發(fā)布、傳播包含垃圾廣告的內(nèi)容;
4)多次發(fā)布包含欺騙性外鏈的內(nèi)容,如未注明的淘寶客鏈接、跳轉(zhuǎn)網(wǎng)站等,誘騙用戶點(diǎn)擊鏈接
5)發(fā)布大量包含推廣鏈接、產(chǎn)品、品牌等內(nèi)容獲取搜索引擎中的不正當(dāng)曝光;
6)購買或出售帳號之間虛假地互動,發(fā)布干擾網(wǎng)站秩序的推廣內(nèi)容及相關(guān)交易。
7)發(fā)布包含欺騙性的惡意營銷內(nèi)容,如通過偽造經(jīng)歷、冒充他人等方式進(jìn)行惡意營銷;
8)使用特殊符號、圖片等方式規(guī)避垃圾廣告內(nèi)容審核的廣告內(nèi)容。
4. 色情低俗信息,主要表現(xiàn)為:
1)包含自己或他人性經(jīng)驗的細(xì)節(jié)描述或露骨的感受描述;
2)涉及色情段子、兩性笑話的低俗內(nèi)容;
3)配圖、頭圖中包含庸俗或挑逗性圖片的內(nèi)容;
4)帶有性暗示、性挑逗等易使人產(chǎn)生性聯(lián)想;
5)展現(xiàn)血腥、驚悚、殘忍等致人身心不適;
6)炒作緋聞、丑聞、劣跡等;
7)宣揚(yáng)低俗、庸俗、媚俗內(nèi)容。
5. 不實信息,主要表現(xiàn)為:
1)可能存在事實性錯誤或者造謠等內(nèi)容;
2)存在事實夸大、偽造虛假經(jīng)歷等誤導(dǎo)他人的內(nèi)容;
3)偽造身份、冒充他人,通過頭像、用戶名等個人信息暗示自己具有特定身份,或與特定機(jī)構(gòu)或個人存在關(guān)聯(lián)。
6. 傳播封建迷信,主要表現(xiàn)為:
1)找人算命、測字、占卜、解夢、化解厄運(yùn)、使用迷信方式治??;
2)求推薦算命看相大師;
3)針對具體風(fēng)水等問題進(jìn)行求助或咨詢;
4)問自己或他人的八字、六爻、星盤、手相、面相、五行缺失,包括通過占卜方法問婚姻、前程、運(yùn)勢,東西寵物丟了能不能找回、取名改名等;
7. 文章標(biāo)題黨,主要表現(xiàn)為:
1)以各種夸張、獵奇、不合常理的表現(xiàn)手法等行為來誘導(dǎo)用戶;
2)內(nèi)容與標(biāo)題之間存在嚴(yán)重不實或者原意扭曲;
3)使用夸張標(biāo)題,內(nèi)容與標(biāo)題嚴(yán)重不符的。
8.「飯圈」亂象行為,主要表現(xiàn)為:
1)誘導(dǎo)未成年人應(yīng)援集資、高額消費(fèi)、投票打榜
2)粉絲互撕謾罵、拉踩引戰(zhàn)、造謠攻擊、人肉搜索、侵犯隱私
3)鼓動「飯圈」粉絲攀比炫富、奢靡享樂等行為
4)以號召粉絲、雇用網(wǎng)絡(luò)水軍、「養(yǎng)號」形式刷量控評等行為
5)通過「蹭熱點(diǎn)」、制造話題等形式干擾輿論,影響傳播秩序
9. 其他危害行為或內(nèi)容,主要表現(xiàn)為:
1)可能引發(fā)未成年人模仿不安全行為和違反社會公德行為、誘導(dǎo)未成年人不良嗜好影響未成年人身心健康的;
2)不當(dāng)評述自然災(zāi)害、重大事故等災(zāi)難的;
3)美化、粉飾侵略戰(zhàn)爭行為的;
4)法律、行政法規(guī)禁止,或可能對網(wǎng)絡(luò)生態(tài)造成不良影響的其他內(nèi)容。
二、違規(guī)處罰
本網(wǎng)站通過主動發(fā)現(xiàn)和接受用戶舉報兩種方式收集違規(guī)行為信息。所有有意的降低內(nèi)容質(zhì)量、傷害平臺氛圍及欺凌未成年人或危害未成年人身心健康的行為都是不能容忍的。
當(dāng)一個用戶發(fā)布違規(guī)內(nèi)容時,本網(wǎng)站將依據(jù)相關(guān)用戶違規(guī)情節(jié)嚴(yán)重程度,對帳號進(jìn)行禁言 1 天、7 天、15 天直至永久禁言或封停賬號的處罰。當(dāng)涉及欺凌未成年人、危害未成年人身心健康、通過作弊手段注冊、使用帳號,或者濫用多個帳號發(fā)布違規(guī)內(nèi)容時,本網(wǎng)站將加重處罰。
三、申訴
隨著平臺管理經(jīng)驗的不斷豐富,本網(wǎng)站出于維護(hù)本網(wǎng)站氛圍和秩序的目的,將不斷完善本公約。
如果本網(wǎng)站用戶對本網(wǎng)站基于本公約規(guī)定做出的處理有異議,可以通過「建議反饋」功能向本網(wǎng)站進(jìn)行反饋。
(規(guī)則的最終解釋權(quán)歸屬本網(wǎng)站所有)