小紅書(shū)面試經(jīng)歷

本文公眾號(hào)來(lái)源：程序員小賤

作者：L的存在

本文已收錄至我的GitHub

今天就看看小紅書(shū)服務(wù)端/后臺(tái)面了啥，不為別的，就想遇到漂亮的HR小姐姐，開(kāi)工。

一面

一面面試官看著二十七八歲，文質(zhì)彬彬，這哪里是寫(xiě)代碼的，頭發(fā)都飄起來(lái)了好么。上來(lái)就干項(xiàng)目，由于大家的項(xiàng)目都不太一樣，所以對(duì)于項(xiàng)目部分我就說(shuō)說(shuō)我面試的時(shí)候經(jīng)常遇到的問(wèn)題

• 描述下項(xiàng)目

一口是吃不了胖子的，描述之前先憋著氣掂量掂量自己所說(shuō)的東西能不能唬住自己，然后唬住面試官。

• 項(xiàng)目中擔(dān)任的角色

對(duì)于大多數(shù)的我們而言，就是開(kāi)發(fā)的角色，同樣的道理，角色對(duì)應(yīng)相應(yīng)的職務(wù)，闡述自己做的內(nèi)容能引面試官上鉤，拉鉤上吊一百年不許變。

• 在項(xiàng)目遇到什么困難

這三個(gè)問(wèn)題，是不是可以拎著腳趾拇都可以想出來(lái)，除非不是你做的，哈哈哈哈哈。不慌，不是我們做的也不怕，我們必須知道有個(gè)網(wǎng)站叫做Github，大牛這么多，自己不是大牛，難道不會(huì)學(xué)學(xué)人家麥。Clone下來(lái)，搭建環(huán)境跑起來(lái)，開(kāi)始調(diào)試修改，通過(guò)將模塊拆分，進(jìn)一步修改，這不就是你的項(xiàng)目嗎，當(dāng)然我不怎么建議大家這么操作啦。

項(xiàng)目被問(wèn)的差不多了，開(kāi)始懟基礎(chǔ)知識(shí)，基礎(chǔ)知識(shí)老四套，計(jì)算機(jī)網(wǎng)絡(luò)，數(shù)據(jù)庫(kù)，操作系統(tǒng)，數(shù)據(jù)結(jié)構(gòu)(來(lái)吧，時(shí)刻準(zhǔn)備著，真沒(méi)吹牛逼)

我看你簡(jiǎn)歷中寫(xiě)著網(wǎng)絡(luò)流量的還原，你應(yīng)該對(duì)計(jì)算機(jī)網(wǎng)絡(luò)比較熟悉？(注意哈，簡(jiǎn)歷上寫(xiě)上去的東西，自己心里一定要有點(diǎn)B數(shù))，那我們說(shuō)說(shuō)計(jì)算機(jī)網(wǎng)絡(luò)

• 說(shuō)說(shuō)計(jì)算機(jī)網(wǎng)絡(luò)中TCP的三次握手吧

首先 Client 給 Server 發(fā)送一個(gè)SYN包，Server 接收到 SYN 回復(fù) SYN+ACK，然后客戶端回復(fù) ACK 表示收到。

你這樣回答肯定是不會(huì)讓面試官滿意的，那就加點(diǎn)配料，不放佐料的菜怎么香？那就詳細(xì)的安排一下

首先客戶端的協(xié)議棧向服務(wù)端發(fā)送SYN包，同時(shí)告訴服務(wù)端當(dāng)前發(fā)送的序列號(hào)是X，此時(shí)客戶端進(jìn)入 SYNC_SENT狀態(tài)

服務(wù)端的協(xié)議棧收到這個(gè)包以后，使用 ACK 應(yīng)答，此時(shí)應(yīng)答的值為 X+1，表示對(duì) SYN 包 J 的確認(rèn)，同時(shí)服務(wù)端也發(fā)送一個(gè)SYN包，告訴客戶端當(dāng)前我的發(fā)送序列號(hào)是Y，此時(shí)服務(wù)端進(jìn)入SYNC_RCVD狀態(tài)

客戶端協(xié)議棧收到 ACK 以后，應(yīng)用程序通過(guò)connect調(diào)用表示服務(wù)端的單向連接成功，此時(shí)狀態(tài)為ESTABLISHED，同時(shí)客戶端協(xié)議棧對(duì)服務(wù)器端的 SYN 進(jìn)行應(yīng)答，此時(shí)數(shù)據(jù)為Y+1

服務(wù)端收到客戶端的應(yīng)答包，通過(guò)accept阻塞調(diào)用返回，此時(shí)服務(wù)端到客戶單的單向連接也建立成功，服務(wù)器將進(jìn)入ESTABLISHED狀態(tài)

這樣是不是稍微有B格一點(diǎn)呢，而且還比較形象，當(dāng)然為了加深大家對(duì)這個(gè)過(guò)程的印象，我再舉個(gè)例子

第一次握手：小藍(lán)給某女娃告白，說(shuō)我喜歡你，然后我傻乎乎的等著回應(yīng)

第二次握手：女生看我這顏值，秒回，自然就答應(yīng)我啊，并回復(fù)我也喜歡你拉

第三次握手：我收到女生的回應(yīng)說(shuō)：“那晚上去吃火鍋，看電影，理療”

就這樣在一起啦，那么后續(xù)是啥樣呢？是不是得往下看看什么是四次揮手了(渣男石錘)，非也，還在熱戀期呢，專一的好嗎。面試官會(huì)繼續(xù)問(wèn)你三次握手

面試官說(shuō)：“那我問(wèn)你，如果客戶端發(fā)送的SYN丟失了或者其他原因?qū)е耂erver無(wú)法處理，是什么原因？

這個(gè)場(chǎng)景非常常見(jiàn)，沒(méi)有萬(wàn)無(wú)一失。在TCP的可靠傳輸中，如果SYN包在傳輸?shù)倪^(guò)程中丟失，此時(shí)Client段會(huì)觸發(fā)重傳機(jī)制，但是也不是無(wú)腦的一直重傳過(guò)去，重傳的次數(shù)是受限制的，可以通過(guò) tcp_syn_retries 這個(gè)配置項(xiàng)來(lái)決定。如果此時(shí) tcp_syn_retries 的配置為3，那么其過(guò)程如下

當(dāng) Client 發(fā)送 SYN 后，如果過(guò)了1s還沒(méi)有收到 Server 的回應(yīng)，那么進(jìn)行第一次的重傳。如果經(jīng)過(guò)了2s沒(méi)有收到Sever的響應(yīng)進(jìn)行第二次的重傳，一直重傳tcp_syn_retries次。這里的重傳三次，意味著當(dāng)?shù)谝淮伟l(fā)送SYN后，需要等待(1 +2 +4 +8)秒，如果還是沒(méi)有響應(yīng)，connect就會(huì)通過(guò)ETIMEOUT的錯(cuò)誤返回。

說(shuō)說(shuō)四次揮手吧，哎，卑微的藍(lán)藍(lán)

第一次揮手：女生覺(jué)得和這個(gè)男生不太合適，但是是個(gè)好人，決定提出分手，等待男生回應(yīng)

第二次揮手：這男生吧，也是會(huì)玩兒，直接說(shuō)：”分就分“

第三次揮手：過(guò)了一段時(shí)間，男生覺(jué)得好沒(méi)得面子："我一個(gè)大老爺們，應(yīng)該是我提出分手啊"，于是給女生說(shuō)：我們分手吧

第四次揮手：女生看到這個(gè)消息，你是「憨批」還是「神經(jīng)病」？

TIMEWAIT了解哈，過(guò)多的TIMEWAIT怎么辦，什么原因造成的?

回答問(wèn)題的方法無(wú)外乎即是什么，為什么會(huì)出現(xiàn)以及可以解決的方案

在TCP的四次揮手過(guò)程中，發(fā)起連接斷開(kāi)的一方會(huì)進(jìn)入TIME_WAIT的狀態(tài)。通常一個(gè)TCP連接通過(guò)對(duì)外開(kāi)發(fā)端口的方式提供服務(wù)，在高并發(fā)的情況下，每個(gè)連接占用一個(gè)端口，但是端口是有限的以致于可能導(dǎo)致端口耗盡，所以就會(huì)出現(xiàn)'"服務(wù)時(shí)而好時(shí)而壞的情況"。

如下圖所示的TCP四次揮手，TCP連接準(zhǔn)備終止的時(shí)候會(huì)發(fā)送FIN報(bào)文，主機(jī)2進(jìn)入CLOSE_WAIT狀態(tài)并發(fā)送ACK應(yīng)答。主機(jī)1會(huì)在TIMEWAIT停留2MSL的時(shí)間。

為什么不直接進(jìn)入CLOSE轉(zhuǎn)態(tài)，而是需要先等待2MSL，這段時(shí)間在干啥？

第一個(gè)原因是為了確保最后的ACK能夠正常接收，從而有效的正常關(guān)閉。怎么理解，科學(xué)家們?cè)谠O(shè)計(jì)TCP的時(shí)候，假設(shè)TCP報(bào)文會(huì)出錯(cuò)從而開(kāi)始重傳，如果主機(jī)1的報(bào)文沒(méi)有傳輸成功，那么主機(jī)2就會(huì)重發(fā)FIN報(bào)文，此時(shí)主機(jī)1沒(méi)有維護(hù)TIME_WAIT狀態(tài)，就會(huì)失去上下文從而恢復(fù)RST，導(dǎo)致服被動(dòng)關(guān)閉一方出現(xiàn)錯(cuò)誤。

第二個(gè)原因是讓舊鏈接的重復(fù)分節(jié)在網(wǎng)絡(luò)中自然消失。

一次網(wǎng)絡(luò)通信可能經(jīng)過(guò)無(wú)數(shù)個(gè)路由器，交換機(jī)，不知道到底會(huì)是哪個(gè)環(huán)節(jié)出問(wèn)題。我們?yōu)榱藰?biāo)識(shí)一個(gè)連接，通過(guò)四元組的方式[源IP，源端口，目的IP，目的端口]。假設(shè)此時(shí)兩個(gè)連接A，B。A連接在中途中斷了，此時(shí)重新創(chuàng)建B連接，這個(gè)B連接的四元組和A連接一樣，如果A連接經(jīng)過(guò)一段時(shí)間到達(dá)了目的地，那么B連接很有可能被認(rèn)為是A連接的一部分，這樣就會(huì)造成混亂。所以TCP設(shè)置了這樣一個(gè)機(jī)制，讓兩個(gè)方向的分組都被丟棄。

那么TIME_WAIT有哪些危害？

過(guò)多的連接勢(shì)必造成內(nèi)存資源的浪費(fèi)

對(duì)端口的占用。可開(kāi)啟的端口也就32768~61000

有沒(méi)有對(duì)TCP進(jìn)行優(yōu)化過(guò)

開(kāi)玩笑，這東西復(fù)習(xí)過(guò)，盡管問(wèn)，錘子不怕。優(yōu)化的點(diǎn)很多，隨便提一點(diǎn)，讓后比較深的描述下這個(gè)過(guò)程就行比如調(diào)整哪些參數(shù)在某些特定的條件下會(huì)最優(yōu)

我們應(yīng)該都知道半連接，即收到SYN以后沒(méi)有回復(fù)SYN+ACK的連接，那么Server每收到新的SYN包，都會(huì)創(chuàng)建一個(gè)半連接，然后將這個(gè)半連接加入到半連接的隊(duì)列(syn queue)中，syn queue的長(zhǎng)度又是有限的，可以通過(guò)tcp_max_syn_backlog進(jìn)行配置，當(dāng)隊(duì)列中積壓的半連接數(shù)超過(guò)了配置的值，新的SYN包就會(huì)被拋棄。對(duì)于服務(wù)器而言，可能瞬間多了很多新的連接，所以通過(guò)調(diào)大該值，以防止SYN包被丟棄而導(dǎo)致Client收不到SYN+ACK。

就這樣是不是就可以讓面試官感覺(jué)，這小伙子有點(diǎn)東西。那怎么配置呢

你以為面試官是傻子？當(dāng)然不是，萬(wàn)一面試官問(wèn)你：半連接積壓較多，還有其他的原因？

哈哈哈，這說(shuō)明面試官上鉤了哇，來(lái)，我們看看還有啥原因

還有可能是因?yàn)閻阂獾腃lient在進(jìn)行SYN Flood攻擊。

SYN Flood攻擊是個(gè)啥過(guò)程？

首先Client以較高頻率發(fā)送SYN包，且這個(gè)SYN包的源IP不停的更換，對(duì)于Server來(lái)說(shuō)，這是新的鏈接，就會(huì)給它分配一個(gè)半連接

Server的SYN+ACK會(huì)根據(jù)之前的SYN包找IP，發(fā)現(xiàn)不是原來(lái)的IP，所以無(wú)法收到Client的ACK包，從而導(dǎo)致無(wú)法正確的建立連接，自然就讓Server的半連接隊(duì)列耗盡，無(wú)法響應(yīng)正常的SYN包

那有沒(méi)有什么方案解決這個(gè)問(wèn)題？

那必須，畢竟面試嘛，需要讓面試官問(wèn)我們知道的內(nèi)容。在Linux內(nèi)核中引入了SYN Cookies機(jī)制，那看看這個(gè)機(jī)制是啥意思

首先Server收到SYN包，不分配資源保存Client的信息，而是根據(jù)SYN計(jì)算出Cookie值，然后將Cookie記錄到SYN ACK并發(fā)送出去

如果是正常的情況，這個(gè)Cookies值會(huì)伴隨著Client的ACK報(bào)文帶回來(lái)

Server會(huì)根據(jù)這個(gè)Cookies檢查ACK包的合法性，合法則創(chuàng)建連接

那么開(kāi)啟SYN Cookies的方法？

網(wǎng)絡(luò)問(wèn)到這就差不多了，挺好的，完全按照我的套路出牌。開(kāi)始懟我操作系統(tǒng)

• 說(shuō)下什么是大頁(yè)內(nèi)存

我擦，我差點(diǎn)沒(méi)反應(yīng)過(guò)來(lái)，"大爺內(nèi)存"，不過(guò)確實(shí)牛逼，大頁(yè)內(nèi)存，記住了，是大頁(yè)內(nèi)存。

我們知道操作系統(tǒng)堆內(nèi)存的管理采用多級(jí)頁(yè)表和分頁(yè)進(jìn)行管理，操作系統(tǒng)給每個(gè)頁(yè)的默認(rèn)大小是4KB。假設(shè)當(dāng)前進(jìn)程使用的內(nèi)存比較大為1GB，那么此時(shí)在頁(yè)表中會(huì)占用1GB/4KB=26211個(gè)頁(yè)表項(xiàng)，但是系統(tǒng)的TLB可容乃的頁(yè)表項(xiàng)遠(yuǎn)遠(yuǎn)小于這個(gè)數(shù)量。所以當(dāng)多個(gè)內(nèi)存密集型應(yīng)用訪問(wèn)內(nèi)存的時(shí)候，就會(huì)導(dǎo)致過(guò)多的TLB沒(méi)有命中，因此在特定的情況下會(huì)需要減少未命中次數(shù)，一個(gè)可行的辦法即是增大每個(gè)頁(yè)的尺寸。

操作系統(tǒng)默認(rèn)支持的大頁(yè)為2MB，當(dāng)使用1GB內(nèi)存的時(shí)候，頁(yè)表將占用512頁(yè)表項(xiàng)，大大的提高TLB命中率從而提高性能。另外需要注意的是，大頁(yè)內(nèi)存分配的是物理內(nèi)存，所以不會(huì)有換出磁盤的操作，所以沒(méi)有缺頁(yè)中斷，也就不會(huì)引入訪問(wèn)磁盤的時(shí)延。

行，差不多時(shí)間了，寫(xiě)個(gè)簡(jiǎn)單代碼吧，實(shí)現(xiàn)一個(gè)無(wú)重復(fù)字符的最長(zhǎng)子串

思路：使用滑動(dòng)窗口保證每個(gè)窗口的字母都是唯一的

• 使用 vectorm 來(lái)記錄一個(gè)字母如果后面出現(xiàn)重復(fù)時(shí)，i 應(yīng)該調(diào)整到的新位置

• 所以每次更新的時(shí)候都會(huì)保存 j + 1 ，即字母后面的位置

• j 表示子串的最后一個(gè)字母，計(jì)算子串長(zhǎng)度為 j - i + 1

二面

一面感覺(jué)還不錯(cuò)，果不其然二面來(lái)了，HR小姐姐打電話通知周三二面，行，對(duì)于從來(lái)不遲到的暖藍(lán)，肯定守時(shí)。拿著茶，等到2:30，至于為什么拿著茶，這是我的習(xí)慣，面試前喝杯茶等待面試官的捧擊(面試官其實(shí)大部分很溫柔的啦)。

可耐，面試官到點(diǎn)了居然還沒(méi)來(lái)，等不及的我打電話給HR，HR說(shuō)不好意思，得等幾分鐘，行，對(duì)這甜美的聲音我忍了，可是等了十分鐘都沒(méi)音信，我下午還有個(gè)筆試，無(wú)奈給HR說(shuō)，我下午還有事兒，要不改天面？

不知道什么情況，直接說(shuō)，我馬上給你換個(gè)面試官，我擦，還有這種事兒，我這鄉(xiāng)卡卡的娃兒有這種的待遇？是我一面表現(xiàn)的太太突出？不會(huì)吧，反正小紅書(shū)我愛(ài)了。

“staty with me”響起，這正是我的手機(jī)鈴聲。。

"您好”

“你好，請(qǐng)問(wèn)是XX？”

"嗯嗯，你好面試官"

"我是你的二面面試官，先自我介紹吧"

我叫XX，來(lái)自XX大學(xué)，本科XX，碩士XXX，期間做了XX，謝謝面試官。自我介紹不用那么花里胡哨，挑重點(diǎn)說(shuō)，不會(huì)在意你本科談了幾次戀愛(ài)，也不會(huì)在意你XXXX，簡(jiǎn)單明了完事，開(kāi)始二面

• 應(yīng)該學(xué)過(guò)C的吧，用C實(shí)現(xiàn)多態(tài)怎么個(gè)思路

至于這個(gè)題，我還是比較驚訝的，怎么突然問(wèn)到了C，想了想可能還是考慮對(duì)于面向?qū)ο笾卸鄳B(tài)，繼承等的理解。

多態(tài)無(wú)外乎就是編譯時(shí)多態(tài)和運(yùn)行時(shí)多態(tài)，編譯時(shí)多態(tài)理解為重載，運(yùn)行時(shí)多態(tài)理解為重寫(xiě)。那么要實(shí)現(xiàn)重載，需要用到c中的宏，V_ARGS。

理解上面的方法，實(shí)現(xiàn)多態(tài)就更輕松了

感覺(jué)沒(méi)啥問(wèn)的，先寫(xiě)個(gè)代碼，二路歸并

哈哈，讓我想起了歌詞"來(lái)左邊跟我花個(gè)龍，在你右邊畫(huà)一道彩虹"(腦補(bǔ)畫(huà)面)

停??！這是我之前說(shuō)過(guò)的?？妓惴ㄖ?，中心思想即分治，可通過(guò)遞歸一直拆分，遞歸的結(jié)束條件即不可再分，即分為1個(gè)的時(shí)候就停止。從第一個(gè)開(kāi)始時(shí)將每一個(gè)模塊當(dāng)作一個(gè)已經(jīng)排序好的數(shù)組，有如雙指針，在兩個(gè)數(shù)組頭設(shè)立指針，進(jìn)行值的比較，然后插入到新數(shù)組中，上代碼咯

倒排索引了解不？

假設(shè)我這里有幾十本文檔，每個(gè)文檔題目不一樣，如果我給你文檔的題目，你可能很快就可以找到相應(yīng)的文檔。但是如果我讓你找論文中包含"暖"和“藍(lán)”這兩個(gè)字，你可能直接給我"兩兒巴“。因?yàn)槎喟牒茈y很快就找出來(lái)。從稍微專業(yè)的角度來(lái)分，前一種是正排索引，后一個(gè)是倒排索引。

我們先看簡(jiǎn)單的正排索引。此時(shí)給每個(gè)文檔一個(gè)唯一ID，然后使用哈希表將文檔的ID作為鍵，將文檔內(nèi)容作為鍵對(duì)應(yīng)的值。這樣我們就可以在O(1)的時(shí)間代價(jià)完成key的檢索。這也正是正排索引

這里遍歷哈希表的時(shí)間代價(jià)為O(n)。每遍歷一個(gè)文檔都需要遍歷每個(gè)字符判斷是否包含兩字。假設(shè)每個(gè)文檔的平均長(zhǎng)度為k，那么遍歷一個(gè)文檔的時(shí)間代價(jià)為O(K)。

有沒(méi)有什么優(yōu)化的方法？

其實(shí)以上就是兩種方案，一種是根據(jù)題目找到內(nèi)容，另一種是根據(jù)關(guān)鍵字查找題目。這完全相反的方案，那我們反著試試

我們將關(guān)鍵字當(dāng)做key，將包含這個(gè)關(guān)鍵字的文檔的列表當(dāng)做存儲(chǔ)的內(nèi)容。同樣建立一個(gè)哈希表，在O(1)的時(shí)間我就可以找到包含該關(guān)鍵字的文檔列表。這種根據(jù)內(nèi)容或者字段反過(guò)來(lái)的索引結(jié)構(gòu)即倒排索引。

如何創(chuàng)建倒排索引？

• 首先給文檔編個(gè)號(hào)表示唯一表示，然后排序遍歷文檔

• 解析每個(gè)文檔的關(guān)鍵字并生成<關(guān)鍵字，文檔ID，關(guān)鍵字位置>。這里的關(guān)鍵字位置主要是為了檢索的時(shí)候顯示關(guān)鍵字前后信息

• 將關(guān)鍵字key插入哈希表。如果哈希表已存在這個(gè)key，就在對(duì)應(yīng)的posting list中追加節(jié)點(diǎn)，記錄文檔ID。如果哈希表沒(méi)有響應(yīng)的key則插入該key并創(chuàng)建posting list和對(duì)應(yīng)的節(jié)點(diǎn)

• 重復(fù)2 3步處理完所以文檔

如果要查詢同時(shí)包含"暖"“藍(lán)”兩個(gè)key怎么辦？

順藤摸瓜啦，分別用兩個(gè)key去倒排索引中檢索，這樣使用的兩個(gè)不同list：A和B。A中的文檔都包含了"暖"字，B中的文檔都包含了"藍(lán)"字。如果文檔即出現(xiàn)"暖"也出現(xiàn)"藍(lán)"，是不是就正好包含了兩個(gè)字？所以只需要找到AB公共元素即可

如何找到AB兩個(gè)鏈表的公共元素？希望小伙伴們思考下，經(jīng)常在手撕算法中被問(wèn)到

• 首先使用兩個(gè)指針P1 P2分別指向有序鏈表AB的第一個(gè)元素

• 然后對(duì)比兩個(gè)指針?biāo)腹?jié)點(diǎn)是否相同，這可能出現(xiàn)三種情況

• 兩者id相同則是公共元素，直接歸并即可，然后P1 P2后移

• p1元素小于p2元素，p1后裔，指向A鏈表的下一個(gè)元素

• p1元素大于p2元素，p2后裔，指向B鏈表中下一個(gè)元素

• 重復(fù)第二步 直到p1和p2移動(dòng)到鏈表尾

你說(shuō)使用過(guò)kafka，那么使用消息隊(duì)列的時(shí)候如何保證只消費(fèi)一次？

首先引入kafka等消息隊(duì)列是為了對(duì)峰值寫(xiě)流量做削峰填谷，對(duì)不同系統(tǒng)做解耦合。

舉個(gè)例子，我們開(kāi)發(fā)了一個(gè)電商系統(tǒng)，其中一個(gè)功能是當(dāng)用戶購(gòu)買了A產(chǎn)品5份就送一個(gè)紅包從而鼓勵(lì)用戶消費(fèi)。但是如果在消息傳遞的過(guò)程中丟失了，用戶很可能會(huì)因?yàn)闆](méi)有收到紅包而不開(kāi)心，甚至取消訂單，在這里如何保證消息被消費(fèi)到且一次？

我們先看看這個(gè)消息寫(xiě)入消息隊(duì)列會(huì)有幾個(gè)階段，首先有消息從生產(chǎn)者寫(xiě)入消息到隊(duì)列，消息存儲(chǔ)在消息隊(duì)列，消息被消費(fèi)者消費(fèi)這個(gè)階段，任何一個(gè)階段都有可能丟失，我們分別查看這幾個(gè)階段

第一個(gè)階段：消息生產(chǎn)

消息的生產(chǎn)通常會(huì)是業(yè)務(wù)服務(wù)器，業(yè)務(wù)服務(wù)器和獨(dú)立部署的消息隊(duì)列服務(wù)器通過(guò)內(nèi)網(wǎng)通信，很可能因?yàn)榫W(wǎng)絡(luò)抖動(dòng)導(dǎo)致消息的丟失，這樣可以采用消息重傳的機(jī)制保證消息的送達(dá)。但是容易出現(xiàn)重復(fù)消費(fèi)的情況，意思收到兩個(gè)紅包，用戶開(kāi)心了，但是。。。

第二個(gè)階段：在隊(duì)列中丟失

kafka為了減少消息存儲(chǔ)對(duì)磁盤的隨機(jī)IO，采用的異步刷盤的方式將消息存儲(chǔ)在磁盤中。

我看你簡(jiǎn)歷上打過(guò)acm，說(shuō)說(shuō)你的策略或者經(jīng)歷吧

哈哈哈，終于到我正兒八經(jīng)吹水的時(shí)候了。低調(diào)，才是最牛逼的炫耀

寫(xiě)個(gè)驗(yàn)證郵箱的正則

當(dāng)時(shí)沒(méi)有寫(xiě)出來(lái)，確實(shí)記不住，每次都是用的時(shí)候才去查，誰(shuí)知道面試的時(shí)候遇見(jiàn)誰(shuí)呢，手撕KMP?這里給大家個(gè)答案，后續(xù)我詳細(xì)安排一篇正則的套路

了解內(nèi)存映射？說(shuō)說(shuō)，盡量說(shuō)

既然是盡量說(shuō)，就不客氣了。從什么是內(nèi)存到如何查看服務(wù)器內(nèi)存，最后怎么能夠更好地用好內(nèi)存來(lái)答就完事

首先內(nèi)存作為存儲(chǔ)系統(tǒng)和應(yīng)用程序的指令，數(shù)據(jù)等。在Linux中，管理內(nèi)存使用到了內(nèi)存映射。平時(shí)我們經(jīng)常說(shuō)的內(nèi)存容量，主要指的是物理內(nèi)存，也叫做主存。只有內(nèi)核才能直接訪問(wèn)，那么問(wèn)題來(lái)了，進(jìn)城如果要訪問(wèn)內(nèi)存怎么辦呢？

Linux內(nèi)核為每個(gè)進(jìn)程提供了一個(gè)虛擬地址空間且空間地址連續(xù)，這樣的話，進(jìn)程訪問(wèn)虛擬內(nèi)存將非常的方便。

虛擬地址又分為內(nèi)核空間和用戶空間，不同字長(zhǎng)的處理器地址范圍也不同。我們下面分別看看32位和64位的虛擬地址空間

從這個(gè)圖很明顯的看出32位系統(tǒng)中內(nèi)核空間1G，而64位的內(nèi)核空間與用戶空間都是128T。

內(nèi)存映射即虛擬內(nèi)存地址映射到物理內(nèi)存地址，完了順利完成映射，需要給每個(gè)進(jìn)程維護(hù)一張頁(yè)表記錄兩者的關(guān)系。

這樣，如果進(jìn)程訪問(wèn)的虛擬地址不在則通過(guò)缺頁(yè)異常進(jìn)入內(nèi)核空間分配物理內(nèi)存，更新進(jìn)程頁(yè)表，最終返回用戶空間。

說(shuō)到虛擬內(nèi)存又不得不說(shuō)說(shuō)用戶空間的各個(gè)段

忍不住悄悄咪咪問(wèn)了下HR，二面面試官對(duì)我的評(píng)價(jià)，基礎(chǔ)和code的能力不錯(cuò)，項(xiàng)目講述的不清楚

• 我自己可能沒(méi)有把項(xiàng)目更本質(zhì)的東西理解清楚

• 從事的不同的方向，有些專業(yè)術(shù)語(yǔ)的理解的不同）

三面

三面面試官，真的不能用"禿"來(lái)描述了，就感覺(jué)我的眼睛被閃了一分鐘，怎么說(shuō)，面嘛

線程的鎖有哪些，我說(shuō)到了讀寫(xiě)鎖打斷我了，問(wèn)我讀寫(xiě)鎖會(huì)有什么些問(wèn)題，無(wú)非就是寫(xiě)鎖饑餓問(wèn)題，我說(shuō)沒(méi)看過(guò)內(nèi)核源碼，然后如果讓我來(lái)實(shí)現(xiàn)，我怎么來(lái)避免

分布式Hash表，當(dāng)進(jìn)行擴(kuò)容的時(shí)候（會(huì)花費(fèi)很長(zhǎng)的時(shí)間），我說(shuō)P肯定一定要保證的，CA只能選其一，但是我們可以使用弱一致性來(lái)保證其可用性

多個(gè)隨機(jī)Request請(qǐng)求，然后不同的請(qǐng)求有不同的權(quán)重，進(jìn)行隨機(jī)抽樣，要求權(quán)重大更可能被抽到

有了解過(guò)RPC？

RPC翻譯過(guò)來(lái)為遠(yuǎn)程過(guò)程調(diào)用。幫助我們屏蔽網(wǎng)絡(luò)細(xì)節(jié)，實(shí)現(xiàn)調(diào)用遠(yuǎn)程方法就跟調(diào)用本地一樣的體驗(yàn)。舉個(gè)例子，如果沒(méi)有橋，我們要過(guò)河只好劃船，繞道等方式，如果有橋，我們就像在路面行走一樣自如到目的地。

RPC的通信流程是怎樣的？

剛才說(shuō)RPC屏蔽了網(wǎng)絡(luò)細(xì)節(jié)，也就是意味著它處理好了網(wǎng)絡(luò)部分，它為了保證可靠性，默認(rèn)采用TCP傳輸，網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)是二進(jìn)制，但是調(diào)用所請(qǐng)求的參數(shù)是對(duì)象，所以需要將對(duì)象轉(zhuǎn)換為二進(jìn)制，這就需要用到序列化技術(shù)

服務(wù)提供方接收到數(shù)據(jù)以后，并不知道哪里是結(jié)尾，所以需要一些邊界條件來(lái)標(biāo)識(shí)請(qǐng)求的數(shù)據(jù)哪里是開(kāi)始，哪里是結(jié)束，就像高速路上各種指路牌引領(lǐng)我們前進(jìn)的方向。這種格式的約定叫做“協(xié)議”

根據(jù)協(xié)議規(guī)定的格式，就可以正確的提取出相應(yīng)的請(qǐng)求，根據(jù)請(qǐng)求的類型和序列化的類型，將二進(jìn)制消息體逆向還原為請(qǐng)求對(duì)象，這叫做反序列化

服務(wù)提供方通過(guò)反序列化的對(duì)象找到對(duì)應(yīng)的實(shí)現(xiàn)類完成整正的調(diào)用，這樣就是一次rcp的調(diào)用。畫(huà)個(gè)圖加深下印象

總結(jié)

請(qǐng)記下以下幾點(diǎn):

• 公司招你去是干活了，不會(huì)因?yàn)槟阍趺丛趺吹亩档蛯?duì)你的要求標(biāo)準(zhǔn)。

• 工具上面寫(xiě)代碼和手撕代碼完全不一樣。

• 珍惜每一次面試機(jī)會(huì)并學(xué)會(huì)復(fù)盤。

• 對(duì)于應(yīng)屆生主要考察的還是計(jì)算機(jī)基礎(chǔ)知識(shí)的掌握，項(xiàng)目要求沒(méi)有那么高，是自己做的就使勁摳細(xì)節(jié)，做測(cè)試，只有這樣，才知道會(huì)遇到什么問(wèn)題，遇到什么難點(diǎn)，如何解決的。從而可以侃侃而談了。

• 非科班也不要怕，怕了你就輸了！一定要多嘗試。

原創(chuàng)電子書(shū)
原創(chuàng)思維導(dǎo)圖
掃碼或微信搜 Java3y?回復(fù)「888」領(lǐng)取1000+頁(yè)原創(chuàng)電子書(shū)和思維導(dǎo)圖。