<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          「面試」小紅書之旅

          共 7888字,需瀏覽 16分鐘

           ·

          2020-10-25 03:06

          大綱

          一面

          一面面試官看著二十七八歲,文質(zhì)彬彬,這哪里是寫代碼的,頭發(fā)都飄起來了好么。上來就干項(xiàng)目,由于大家的項(xiàng)目都不太一樣,所以對于項(xiàng)目部分我就說說我面試的時(shí)候經(jīng)常遇到的問題
          • 描述下項(xiàng)目
          一口是吃不了胖子的,描述之前先憋著氣掂量掂量自己所說的東西能不能唬住自己,然后唬住面試官。
          • 項(xiàng)目中擔(dān)任的角色
          對于大多數(shù)的我們而言,就是開發(fā)的角色,同樣的道理,角色對應(yīng)相應(yīng)的職務(wù),闡述自己做的內(nèi)容能引面試官上鉤,拉鉤上吊一百年不許變。
          • 在項(xiàng)目遇到什么困難
          這三個(gè)問題,是不是可以拎著腳趾拇都可以想出來,除非不是你做的,哈哈哈哈哈。不慌,不是我們做的也不怕,我們必須知道有個(gè)網(wǎng)站叫做Github,大牛這么多,自己不是大牛,難道不會學(xué)學(xué)人家麥。Clone下來,搭建環(huán)境跑起來,開始調(diào)試修改,通過將模塊拆分,進(jìn)一步修改,這不就是你的項(xiàng)目嗎,當(dāng)然我不怎么建議大家這么操作啦。
          項(xiàng)目被問的差不多了,開始懟基礎(chǔ)知識,基礎(chǔ)知識老四套,計(jì)算機(jī)網(wǎng)絡(luò),數(shù)據(jù)庫,操作系統(tǒng)數(shù)據(jù)結(jié)構(gòu)(來吧,時(shí)刻準(zhǔn)備著,真沒吹牛逼)
          我看你簡歷中寫著網(wǎng)絡(luò)流量的還原,你應(yīng)該對計(jì)算機(jī)網(wǎng)絡(luò)比較熟悉?(注意哈,簡歷上寫上去的東西,自己心里一定要有點(diǎn)B數(shù)),那我們說說計(jì)算機(jī)網(wǎng)絡(luò)
          • 說說計(jì)算機(jī)網(wǎng)絡(luò)中TCP的三次握手吧
          首先 Client 給 Server 發(fā)送一個(gè)SYN包,Server 接收到 SYN 回復(fù) SYN+ACK,然后客戶端回復(fù) ACK 表示收到。
          你這樣回答肯定是不會讓面試官滿意的,那就加點(diǎn)配料,不放佐料的菜怎么香?那就詳細(xì)的安排一下
          首先客戶端的協(xié)議棧向服務(wù)端發(fā)送SYN包,同時(shí)告訴服務(wù)端當(dāng)前發(fā)送的序列號是X,此時(shí)客戶端進(jìn)入 SYNC_SENT狀態(tài)
          服務(wù)端的協(xié)議棧收到這個(gè)包以后,使用 ACK 應(yīng)答,此時(shí)應(yīng)答的值為 X+1,表示對 SYN 包 J 的確認(rèn),同時(shí)服務(wù)端也發(fā)送一個(gè)SYN包,告訴客戶端當(dāng)前我的發(fā)送序列號是Y,此時(shí)服務(wù)端進(jìn)入SYNC_RCVD狀態(tài)
          客戶端協(xié)議棧收到 ACK 以后,應(yīng)用程序通過connect調(diào)用表示服務(wù)端的單向連接成功,此時(shí)狀態(tài)為ESTABLISHED,同時(shí)客戶端協(xié)議棧對服務(wù)器端的 SYN 進(jìn)行應(yīng)答,此時(shí)數(shù)據(jù)為Y+1
          服務(wù)端收到客戶端的應(yīng)答包,通過accept阻塞調(diào)用返回,此時(shí)服務(wù)端到客戶單的單向連接也建立成功,服務(wù)器將進(jìn)入ESTABLISHED狀態(tài)
          這樣是不是稍微有B格一點(diǎn)呢,而且還比較形象,當(dāng)然為了加深大家對這個(gè)過程的印象,我再舉個(gè)例子
          第一次握手:小藍(lán)給某女娃告白,說我喜歡你,然后我傻乎乎的等著回應(yīng)
          第二次握手:女生看我這顏值,秒回,自然就答應(yīng)我啊,并回復(fù)我也喜歡你拉
          第三次握手:我收到女生的回應(yīng)說:“那晚上去吃火鍋,看電影,理療”
          就這樣在一起啦,那么后續(xù)是啥樣呢?是不是得往下看看什么是四次揮手了(渣男石錘),非也,還在熱戀期呢,專一的好嗎。面試官會繼續(xù)問你三次握手
          面試官說:“那我問你,如果客戶端發(fā)送的SYN丟失了或者其他原因?qū)е耂erver無法處理,是什么原因?
          這個(gè)場景非常常見,沒有萬無一失。在TCP的可靠傳輸中,如果SYN包在傳輸?shù)倪^程中丟失,此時(shí)Client段會觸發(fā)重傳機(jī)制,但是也不是無腦的一直重傳過去,重傳的次數(shù)是受限制的,可以通過 tcp_syn_retries 這個(gè)配置項(xiàng)來決定。如果此時(shí) tcp_syn_retries 的配置為3,那么其過程如下
          TCP重傳
          當(dāng) Client 發(fā)送 SYN 后,如果過了1s還沒有收到 Server 的回應(yīng),那么進(jìn)行第一次的重傳。如果經(jīng)過了2s沒有收到Sever的響應(yīng)進(jìn)行第二次的重傳,一直重傳tcp_syn_retries次。這里的重傳三次,意味著當(dāng)?shù)谝淮伟l(fā)送SYN后,需要等待(1 +2 +4 +8)秒,如果還是沒有響應(yīng),connect就會通過ETIMEOUT的錯(cuò)誤返回。
          說說四次揮手吧,哎,卑微的藍(lán)藍(lán)
          第一次揮手:女生覺得和這個(gè)男生不太合適,但是是個(gè)好人,決定提出分手,等待男生回應(yīng)
          第二次揮手:這男生吧,也是會玩兒,直接說:”分就分“
          第三次揮手:過了一段時(shí)間,男生覺得好沒得面子:"我一個(gè)大老爺們,應(yīng)該是我提出分手啊",于是給女生說:我們分手吧
          第四次揮手:女生看到這個(gè)消息,你是「憨批」還是「神經(jīng)病」?
          TIMEWAIT了解哈,過多的TIMEWAIT怎么辦,什么原因造成的?
          回答問題的方法無外乎即是什么,為什么會出現(xiàn)以及可以解決的方案
          在TCP的四次揮手過程中,發(fā)起連接斷開的一方會進(jìn)入TIME_WAIT的狀態(tài)。通常一個(gè)TCP連接通過對外開發(fā)端口的方式提供服務(wù),在高并發(fā)的情況下,每個(gè)連接占用一個(gè)端口,但是端口是有限的以致于可能導(dǎo)致端口耗盡,所以就會出現(xiàn)'"服務(wù)時(shí)而好時(shí)而壞的情況"。
          如下圖所示的TCP四次揮手,TCP連接準(zhǔn)備終止的時(shí)候會發(fā)送FIN報(bào)文,主機(jī)2進(jìn)入CLOSE_WAIT狀態(tài)并發(fā)送ACK應(yīng)答。主機(jī)1會在TIMEWAIT停留2MSL的時(shí)間。
          為什么不直接進(jìn)入CLOSE轉(zhuǎn)態(tài),而是需要先等待2MSL,這段時(shí)間在干啥?
          第一個(gè)原因是為了確保最后的ACK能夠正常接收,從而有效的正常關(guān)閉。怎么理解,科學(xué)家們在設(shè)計(jì)TCP的時(shí)候,假設(shè)TCP報(bào)文會出錯(cuò)從而開始重傳,如果主機(jī)1的報(bào)文沒有傳輸成功,那么主機(jī)2就會重發(fā)FIN報(bào)文,此時(shí)主機(jī)1沒有維護(hù)TIME_WAIT狀態(tài),就會失去上下文從而恢復(fù)RST,導(dǎo)致服被動(dòng)關(guān)閉一方出現(xiàn)錯(cuò)誤。
          四次揮手
          第二個(gè)原因是讓舊鏈接的重復(fù)分節(jié)在網(wǎng)絡(luò)中自然消失。
          一次網(wǎng)絡(luò)通信可能經(jīng)過無數(shù)個(gè)路由器,交換機(jī),不知道到底會是哪個(gè)環(huán)節(jié)出問題。我們?yōu)榱藰?biāo)識一個(gè)連接,通過四元組的方式[源IP,源端口,目的IP,目的端口]。假設(shè)此時(shí)兩個(gè)連接A,B。A連接在中途中斷了,此時(shí)重新創(chuàng)建B連接,這個(gè)B連接的四元組和A連接一樣,如果A連接經(jīng)過一段時(shí)間到達(dá)了目的地,那么B連接很有可能被認(rèn)為是A連接的一部分,這樣就會造成混亂。所以TCP設(shè)置了這樣一個(gè)機(jī)制,讓兩個(gè)方向的分組都被丟棄。
          那么TIME_WAIT有哪些危害?
          過多的連接勢必造成內(nèi)存資源的浪費(fèi)
          對端口的占用??砷_啟的端口也就32768~61000
          有沒有對TCP進(jìn)行優(yōu)化過
          開玩笑,這東西復(fù)習(xí)過,盡管問,錘子不怕。優(yōu)化的點(diǎn)很多,隨便提一點(diǎn),讓后比較深的描述下這個(gè)過程就行比如調(diào)整哪些參數(shù)在某些特定的條件下會最優(yōu)
          我們應(yīng)該都知道半連接,即收到SYN以后沒有回復(fù)SYN+ACK的連接,那么Server每收到新的SYN包,都會創(chuàng)建一個(gè)半連接,然后將這個(gè)半連接加入到半連接的隊(duì)列(syn queue)中,syn queue的長度又是有限的,可以通過tcp_max_syn_backlog進(jìn)行配置,當(dāng)隊(duì)列中積壓的半連接數(shù)超過了配置的值,新的SYN包就會被拋棄。對于服務(wù)器而言,可能瞬間多了很多新的連接,所以通過調(diào)大該值,以防止SYN包被丟棄而導(dǎo)致Client收不到SYN+ACK。
          就這樣是不是就可以讓面試官感覺,這小伙子有點(diǎn)東西。那怎么配置呢
          配置syn queue
          你以為面試官是傻子?當(dāng)然不是,萬一面試官問你:半連接積壓較多,還有其他的原因?
          哈哈哈,這說明面試官上鉤了哇,來,我們看看還有啥原因
          還有可能是因?yàn)閻阂獾腃lient在進(jìn)行SYN Flood攻擊。
          SYN Flood攻擊是個(gè)啥過程?
          首先Client以較高頻率發(fā)送SYN包,且這個(gè)SYN包的源IP不停的更換,對于Server來說,這是新的鏈接,就會給它分配一個(gè)半連接
          Server的SYN+ACK會根據(jù)之前的SYN包找IP,發(fā)現(xiàn)不是原來的IP,所以無法收到Client的ACK包,從而導(dǎo)致無法正確的建立連接,自然就讓Server的半連接隊(duì)列耗盡,無法響應(yīng)正常的SYN包
          那有沒有什么方案解決這個(gè)問題?
          那必須,畢竟面試嘛,需要讓面試官問我們知道的內(nèi)容。在Linux內(nèi)核中引入了SYN Cookies機(jī)制,那看看這個(gè)機(jī)制是啥意思
          首先Server收到SYN包,不分配資源保存Client的信息,而是根據(jù)SYN計(jì)算出Cookie值,然后將Cookie記錄到SYN ACK并發(fā)送出去
          如果是正常的情況,這個(gè)Cookies值會伴隨著Client的ACK報(bào)文帶回來
          Server會根據(jù)這個(gè)Cookies檢查ACK包的合法性,合法則創(chuàng)建連接
          那么開啟SYN Cookies的方法?
          SYN Cookies
          網(wǎng)絡(luò)問到這就差不多了,挺好的,完全按照我的套路出牌。開始懟我操作系統(tǒng)
          • 說下什么是大頁內(nèi)存
          我擦,我差點(diǎn)沒反應(yīng)過來,"大爺內(nèi)存",不過確實(shí)牛逼,大頁內(nèi)存,記住了,是大頁內(nèi)存。
          我們知道操作系統(tǒng)堆內(nèi)存的管理采用多級頁表和分頁進(jìn)行管理,操作系統(tǒng)給每個(gè)頁的默認(rèn)大小是4KB。假設(shè)當(dāng)前進(jìn)程使用的內(nèi)存比較大為1GB,那么此時(shí)在頁表中會占用1GB/4KB=26211個(gè)頁表項(xiàng),但是系統(tǒng)的TLB可容乃的頁表項(xiàng)遠(yuǎn)遠(yuǎn)小于這個(gè)數(shù)量。所以當(dāng)多個(gè)內(nèi)存密集型應(yīng)用訪問內(nèi)存的時(shí)候,就會導(dǎo)致過多的TLB沒有命中,因此在特定的情況下會需要減少未命中次數(shù),一個(gè)可行的辦法即是增大每個(gè)頁的尺寸。
          操作系統(tǒng)默認(rèn)支持的大頁為2MB,當(dāng)使用1GB內(nèi)存的時(shí)候,頁表將占用512頁表項(xiàng),大大的提高TLB命中率從而提高性能。另外需要注意的是,大頁內(nèi)存分配的是物理內(nèi)存,所以不會有換出磁盤的操作,所以沒有缺頁中斷,也就不會引入訪問磁盤的時(shí)延。
          行,差不多時(shí)間了,寫個(gè)簡單代碼吧,實(shí)現(xiàn)一個(gè)無重復(fù)字符的最長子串
          思路:使用滑動(dòng)窗口保證每個(gè)窗口的字母都是唯一的
          • 使用 vectorm 來記錄一個(gè)字母如果后面出現(xiàn)重復(fù)時(shí),i 應(yīng)該調(diào)整到的新位置
          • 所以每次更新的時(shí)候都會保存 j + 1 ,即字母后面的位置
          • j 表示子串的最后一個(gè)字母,計(jì)算子串長度為 j - i + 1
          無重復(fù)字符的最長子串

          二面

          一面感覺還不錯(cuò),果不其然二面來了,HR小姐姐打電話通知周三二面,行,對于從來不遲到的暖藍(lán),肯定守時(shí)。拿著茶,等到2:30,至于為什么拿著茶,這是我的習(xí)慣,面試前喝杯茶等待面試官的捧擊(面試官其實(shí)大部分很溫柔的啦)。
          可耐,面試官到點(diǎn)了居然還沒來,等不及的我打電話給HR,HR說不好意思,得等幾分鐘,行,對這甜美的聲音我忍了,可是等了十分鐘都沒音信,我下午還有個(gè)筆試,無奈給HR說,我下午還有事兒,要不改天面?
          不知道什么情況,直接說,我馬上給你換個(gè)面試官,我擦,還有這種事兒,我這鄉(xiāng)卡卡的娃兒有這種的待遇?是我一面表現(xiàn)的太太突出?不會吧,反正小紅書我愛了。
          “staty with me”響起,這正是我的手機(jī)鈴聲。。
          "您好”
          “你好,請問是XX?”
          "嗯嗯,你好面試官"
          "我是你的二面面試官,先自我介紹吧"
          我叫XX,來自XX大學(xué),本科XX,碩士XXX,期間做了XX,謝謝面試官。自我介紹不用那么花里胡哨,挑重點(diǎn)說,不會在意你本科談了幾次戀愛,也不會在意你XXXX,簡單明了完事,開始二面
          • 應(yīng)該學(xué)過C的吧,用C實(shí)現(xiàn)多態(tài)怎么個(gè)思路
          至于這個(gè)題,我還是比較驚訝的,怎么突然問到了C,想了想可能還是考慮對于面向?qū)ο笾卸鄳B(tài),繼承等的理解。
          多態(tài)無外乎就是編譯時(shí)多態(tài)和運(yùn)行時(shí)多態(tài),編譯時(shí)多態(tài)理解為重載,運(yùn)行時(shí)多態(tài)理解為重寫。那么要實(shí)現(xiàn)重載,需要用到c中的宏,V_ARGS。
          c實(shí)現(xiàn)重載
          理解上面的方法,實(shí)現(xiàn)多態(tài)就更輕松了
          c實(shí)現(xiàn)多態(tài)
          感覺沒啥問的,先寫個(gè)代碼,二路歸并
          哈哈,讓我想起了歌詞"來左邊跟我花個(gè)龍,在你右邊畫一道彩虹"(腦補(bǔ)畫面)
          停?。∵@是我之前說過的??妓惴ㄖ?,中心思想即分治,可通過遞歸一直拆分,遞歸的結(jié)束條件即不可再分,即分為1個(gè)的時(shí)候就停止。從第一個(gè)開始時(shí)將每一個(gè)模塊當(dāng)作一個(gè)已經(jīng)排序好的數(shù)組,有如雙指針,在兩個(gè)數(shù)組頭設(shè)立指針,進(jìn)行值的比較,然后插入到新數(shù)組中,上代碼咯
          歸并排序
          倒排索引了解不?
          假設(shè)我這里有幾十本文檔,每個(gè)文檔題目不一樣,如果我給你文檔的題目,你可能很快就可以找到相應(yīng)的文檔。但是如果我讓你找論文中包含"暖"和“藍(lán)”這兩個(gè)字,你可能直接給我"兩兒巴“。因?yàn)槎喟牒茈y很快就找出來。從稍微專業(yè)的角度來分,前一種是正排索引,后一個(gè)是倒排索引
          我們先看簡單的正排索引。此時(shí)給每個(gè)文檔一個(gè)唯一ID,然后使用哈希表將文檔的ID作為鍵,將文檔內(nèi)容作為鍵對應(yīng)的值。這樣我們就可以在O(1)的時(shí)間代價(jià)完成key的檢索。這也正是正排索引
          正排索引
          這里遍歷哈希表的時(shí)間代價(jià)為O(n)。每遍歷一個(gè)文檔都需要遍歷每個(gè)字符判斷是否包含兩字。假設(shè)每個(gè)文檔的平均長度為k,那么遍歷一個(gè)文檔的時(shí)間代價(jià)為O(K)。
          有沒有什么優(yōu)化的方法?
          其實(shí)以上就是兩種方案,一種是根據(jù)題目找到內(nèi)容,另一種是根據(jù)關(guān)鍵字查找題目。這完全相反的方案,那我們反著試試
          我們將關(guān)鍵字當(dāng)做key,將包含這個(gè)關(guān)鍵字的文檔的列表當(dāng)做存儲的內(nèi)容。同樣建立一個(gè)哈希表,在O(1)的時(shí)間我就可以找到包含該關(guān)鍵字的文檔列表。這種根據(jù)內(nèi)容或者字段反過來的索引結(jié)構(gòu)即倒排索引。
          如何創(chuàng)建倒排索引?
          • 首先給文檔編個(gè)號表示唯一表示,然后排序遍歷文檔
          • 解析每個(gè)文檔的關(guān)鍵字并生成<關(guān)鍵字,文檔ID,關(guān)鍵字位置>。這里的關(guān)鍵字位置主要是為了檢索的時(shí)候顯示關(guān)鍵字前后信息
          • 將關(guān)鍵字key插入哈希表。如果哈希表已存在這個(gè)key,就在對應(yīng)的posting list中追加節(jié)點(diǎn),記錄文檔ID。如果哈希表沒有響應(yīng)的key則插入該key并創(chuàng)建posting list和對應(yīng)的節(jié)點(diǎn)
          • 重復(fù)2 3步處理完所以文檔
          創(chuàng)建倒排索引
          如果要查詢同時(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)常在手撕算法中被問到
          • 首先使用兩個(gè)指針P1 P2分別指向有序鏈表AB的第一個(gè)元素
          • 然后對比兩個(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)到鏈表尾
          鏈表公共元素
          你說使用過kafka,那么使用消息隊(duì)列的時(shí)候如何保證只消費(fèi)一次?
          首先引入kafka等消息隊(duì)列是為了對峰值寫流量做削峰填谷,對不同系統(tǒng)做解耦合。
          舉個(gè)例子,我們開發(fā)了一個(gè)電商系統(tǒng),其中一個(gè)功能是當(dāng)用戶購買了A產(chǎn)品5份就送一個(gè)紅包從而鼓勵(lì)用戶消費(fèi)。但是如果在消息傳遞的過程中丟失了,用戶很可能會因?yàn)闆]有收到紅包而不開心,甚至取消訂單,在這里如何保證消息被消費(fèi)到且一次?
          我們先看看這個(gè)消息寫入消息隊(duì)列會有幾個(gè)階段,首先有消息從生產(chǎn)者寫入消息到隊(duì)列,消息存儲在消息隊(duì)列,消息被消費(fèi)者消費(fèi)這個(gè)階段,任何一個(gè)階段都有可能丟失,我們分別查看這幾個(gè)階段
          丟失的三種可能
          第一個(gè)階段:消息生產(chǎn)
          消息的生產(chǎn)通常會是業(yè)務(wù)服務(wù)器,業(yè)務(wù)服務(wù)器和獨(dú)立部署的消息隊(duì)列服務(wù)器通過內(nèi)網(wǎng)通信,很可能因?yàn)榫W(wǎng)絡(luò)抖動(dòng)導(dǎo)致消息的丟失,這樣可以采用消息重傳的機(jī)制保證消息的送達(dá)。但是容易出現(xiàn)重復(fù)消費(fèi)的情況,意思收到兩個(gè)紅包,用戶開心了,但是。。。
          第二個(gè)階段:在隊(duì)列中丟失
          kafka為了減少消息存儲對磁盤的隨機(jī)IO,采用的異步刷盤的方式將消息存儲在磁盤中。
          我看你簡歷上打過acm,說說你的策略或者經(jīng)歷吧
          哈哈哈,終于到我正兒八經(jīng)吹水的時(shí)候了。低調(diào),才是最牛逼的炫耀
          寫個(gè)驗(yàn)證郵箱的正則
          當(dāng)時(shí)沒有寫出來,確實(shí)記不住,每次都是用的時(shí)候才去查,誰知道面試的時(shí)候遇見誰呢,手撕KMP?這里給大家個(gè)答案,后續(xù)我詳細(xì)安排一篇正則的套路
          實(shí)現(xiàn)驗(yàn)證郵箱的正則
          了解內(nèi)存映射?說說,盡量說
          既然是盡量說,就不客氣了。從什么是內(nèi)存到如何查看服務(wù)器內(nèi)存,最后怎么能夠更好地用好內(nèi)存來答就完事
          首先內(nèi)存作為存儲系統(tǒng)和應(yīng)用程序的指令,數(shù)據(jù)等。在Linux中,管理內(nèi)存使用到了內(nèi)存映射。平時(shí)我們經(jīng)常說的內(nèi)存容量,主要指的是物理內(nèi)存,也叫做主存。只有內(nèi)核才能直接訪問,那么問題來了,進(jìn)城如果要訪問內(nèi)存怎么辦呢?
          Linux內(nèi)核為每個(gè)進(jìn)程提供了一個(gè)虛擬地址空間且空間地址連續(xù),這樣的話,進(jìn)程訪問虛擬內(nèi)存將非常的方便。
          虛擬地址又分為內(nèi)核空間用戶空間,不同字長的處理器地址范圍也不同。我們下面分別看看32位和64位的虛擬地址空間
          內(nèi)核空間與用戶空間
          從這個(gè)圖很明顯的看出32位系統(tǒng)中內(nèi)核空間1G,而64位的內(nèi)核空間與用戶空間都是128T。
          內(nèi)存映射即虛擬內(nèi)存地址映射到物理內(nèi)存地址,完了順利完成映射,需要給每個(gè)進(jìn)程維護(hù)一張頁表記錄兩者的關(guān)系。
          虛擬地址到物理地址的轉(zhuǎn)化
          這樣,如果進(jìn)程訪問的虛擬地址不在則通過缺頁異常進(jìn)入內(nèi)核空間分配物理內(nèi)存,更新進(jìn)程頁表,最終返回用戶空間。
          說到虛擬內(nèi)存又不得不說說用戶空間的各個(gè)段
          用戶空間各個(gè)段
          忍不住悄悄咪咪問了下HR,二面面試官對我的評價(jià),基礎(chǔ)和code的能力不錯(cuò),項(xiàng)目講述的不清楚
          • 我自己可能沒有把項(xiàng)目更本質(zhì)的東西理解清楚
          • 從事的不同的方向,有些專業(yè)術(shù)語的理解的不同)

          三面

          三面面試官,真的不能用"禿"來描述了,就感覺我的眼睛被閃了一分鐘,怎么說,面嘛
          線程的鎖有哪些,我說到了讀寫鎖打斷我了,問我讀寫鎖會有什么些問題,無非就是寫鎖饑餓問題,我說沒看過內(nèi)核源碼,然后如果讓我來實(shí)現(xiàn),我怎么來避免
          分布式Hash表,當(dāng)進(jìn)行擴(kuò)容的時(shí)候(會花費(fèi)很長的時(shí)間),我說P肯定一定要保證的,CA只能選其一,但是我們可以使用弱一致性來保證其可用性
          多個(gè)隨機(jī)Request請求,然后不同的請求有不同的權(quán)重,進(jìn)行隨機(jī)抽樣,要求權(quán)重大更可能被抽到
          有了解過RPC?
          RPC翻譯過來為遠(yuǎn)程過程調(diào)用。幫助我們屏蔽網(wǎng)絡(luò)細(xì)節(jié),實(shí)現(xiàn)調(diào)用遠(yuǎn)程方法就跟調(diào)用本地一樣的體驗(yàn)。舉個(gè)例子,如果沒有橋,我們要過河只好劃船,繞道等方式,如果有橋,我們就像在路面行走一樣自如到目的地。
          RPC的通信流程是怎樣的?
          剛才說RPC屏蔽了網(wǎng)絡(luò)細(xì)節(jié),也就是意味著它處理好了網(wǎng)絡(luò)部分,它為了保證可靠性,默認(rèn)采用TCP傳輸,網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)是二進(jìn)制,但是調(diào)用所請求的參數(shù)是對象,所以需要將對象轉(zhuǎn)換為二進(jìn)制,這就需要用到序列化技術(shù)
          服務(wù)提供方接收到數(shù)據(jù)以后,并不知道哪里是結(jié)尾,所以需要一些邊界條件來標(biāo)識請求的數(shù)據(jù)哪里是開始,哪里是結(jié)束,就像高速路上各種指路牌引領(lǐng)我們前進(jìn)的方向。這種格式的約定叫做“協(xié)議”
          根據(jù)協(xié)議規(guī)定的格式,就可以正確的提取出相應(yīng)的請求,根據(jù)請求的類型和序列化的類型,將二進(jìn)制消息體逆向還原為請求對象,這叫做反序列化
          服務(wù)提供方通過反序列化的對象找到對應(yīng)的實(shí)現(xiàn)類完成整正的調(diào)用,這樣就是一次rcp的調(diào)用。畫個(gè)圖加深下印象
          RPC過程
          其他問的一些問題感覺在前面的面試問過了就沒有寫在這部分內(nèi)容了,還問了幾個(gè)數(shù)據(jù)庫的問題,很常規(guī)的了,之前的文章寫過,篇幅太長,看著累,要不先三連,我們下期再見?么么噠

          總結(jié)

          請記下以下幾點(diǎn):
          • 公司招你去是干活了,不會因?yàn)槟阍趺丛趺吹亩档蛯δ愕囊髽?biāo)準(zhǔn)。
          • 工具上面寫代碼和手撕代碼完全不一樣。
          • 珍惜每一次面試機(jī)會并學(xué)會復(fù)盤。
          • 對于應(yīng)屆生主要考察的還是計(jì)算機(jī)基礎(chǔ)知識的掌握,項(xiàng)目要求沒有那么高,是自己做的就使勁摳細(xì)節(jié),做測試,只有這樣,才知道會遇到什么問題,遇到什么難點(diǎn),如何解決的。從而可以侃侃而談了。
          • 非科班也不要怕,怕了你就輸了!一定要多嘗試。


          有道無術(shù),術(shù)可成;有術(shù)無道,止于術(shù)

          歡迎大家關(guān)注Java之道公眾號


          好文章,我在看??

          瀏覽 64
          點(diǎn)贊
          評論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          評論
          圖片
          表情
          推薦
          點(diǎn)贊
          評論
          收藏
          分享

          手機(jī)掃一掃分享

          分享
          舉報(bào)
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  成人红色三级片网站 | 久色天堂 | 亚洲三级网 | 在线观看亚洲天堂 | 亚洲精品无码三级片 |