20200705一些位元組面經

2021-10-07 19:13:08 字數 2194 閱讀 2085

位元組新鮮面經(涼經)

1.tcp udp協議的頭部資料

源埠號 目的埠號 各2個位元組

序號 4位元組

確認號 4位元組

資料偏移 4位

保留 6位 標誌位 urg 緊急字段 ack 確認 psh 推送 rst 復位 連線錯誤時重建連線

syn 同步 請求連線的訊號 fin 釋放連線的訊號

視窗檢驗和

緊急指標

選項資料

(2)udp

首部欄位和資料字段

首部佔8個位元組 分別是源埠 目的埠 長度和檢驗和

2.http2.0有哪些改

參考文獻

(1)多路復用:而http/2的多路復用則允許同時通過單一的http/2連線發起多重的請求/響應訊息。

(2)二進位制分幀 在不改動http/1.x的語義、方法、狀態碼、uri以及首部字段等等的情況下,http2是如何做到【突破http1.1的效能限制,改進傳輸效能,實現低延遲和高吞吐量】?

關鍵之一就是在應用層(http/2)和傳輸層(tcp or udp)之間增加乙個二進位制分幀層。

http/2通訊都在乙個連線上完成,這個連線可以承載任意數量的雙向資料流

總結 http2.0採用單連線多資源的方式,減少伺服器端的連線壓力,記憶體占用更小,連線吞吐量更大。

由於tcp連線的減少使得網路擁堵的情況有所改善,並且慢啟動的時間減少,會使擁堵和丟包恢復的速度更快。

(3)首部壓縮

(4)服務端推送 服務端推送是一種在客戶端請求之前傳送資料的機制。在http2.0中服務端可以對客戶端的乙個請求傳送多個響應。

3.http & https 預設埠號

http協議埠是80,https協議埠是443

4.https建立連線的過程

一、客戶端發起https連線

當使用者在瀏覽器(後文稱作客戶端)位址列敲擊時,瀏覽器去到dns伺服器獲取此url對應的ip,然後客戶端連線上服務端的443埠,將此請求傳送給到服務端,此時客戶端同時將自己支援的加密演算法帶給服務端;

二、服務端傳送證書

在講這一段之前插播一條小知識點:私鑰加密的密文只有公鑰才能解開;公鑰加密的密文只有私鑰才能解開。

服務端收到這套加密演算法的時候,和自己支援的加密演算法進行對比(也就是和自己的私鑰進行對比),如果不符合,就斷開連線;如果符合,服務端就將ca證書傳送給客戶端

這裡服務端傳送的東西是用私鑰進行加密的,公鑰都能解開,並不能保證傳送的資料報不被別人看到,所以後面的過程會和客戶端商量選擇乙個對稱加密(只能用私鑰解開,這裡詳情請移步非對稱、對稱加解密相關問題)來對傳輸的資料進行加密。

三、客戶端驗證服務端發來的證書

1、驗證證書

客戶端驗證收到的證書,包括發布機構是否合法、過期,證書中包含的**是否與當前訪問**一致等等。

2、生成隨機數(此隨機數就是後面用的對稱加密的私鑰)

3、生成握手資訊

用證書中的簽名hash演算法取握手資訊的hash值,然後用生成的隨機數對[握手資訊和握手資訊的hash值]進行加密,然後用公鑰將隨機數進行加密後,一起傳送給服務端。其中計算握手資訊的hash值,目的是為了保證傳回到服務端的握手資訊沒有被篡改。

四、服務端接收隨機數加密的資訊,並解密得到隨機數,驗證握手資訊是否被篡改。

服務端收到客戶端傳回來的用隨機數加密的資訊後,先用私鑰解密隨機數,然後用解密得到的隨機數解密握手資訊,獲取握手資訊和握手資訊的hash值,計算自己傳送的握手資訊的hash值,與客戶端傳回來的進行對比驗證。

如果驗證無誤,同樣使用隨機字串加密握手資訊和握手資訊hash值發回給到客戶端

五、客戶端驗證服務端傳送回來的握手資訊,完成握手

客戶端收到服務端傳送過來的握手資訊後,用開始自己生成的隨機數進行解密,驗證被隨機數加密的握手資訊和握手資訊hash值。

參考文獻

位元組面經2 參考文獻

1.快取淘汰演算法有哪些? 頁面置換演算法

opt最佳替換演算法(不可能實現),fifo,lru(最近最久未使用演算法),clock時鐘演算法,

最不常用演算法(每次使用的時候標記位加1 置換的時候把標記值最小的置換出去)

2. 從瀏覽器敲入baidu.com到回車的過程中發生了什麼

見dns解析網域名稱為ip 然後https協議 秘鑰 tcp協議 ip負責分組交換網上的不同主機之間的通訊

位元組一面涼經

畢設初稿差不多完成了,就想著要不投投簡歷,萬一能得到更好的機會呢?想象很美好.現實有點骨感。前段時間牛客網上投了位元組,約今天面試。昨天畢設初稿才交稿,然後就沒多少時間去看一些知識點,講真好多東西我都忘了.先讓我介紹一下學校的專案經歷和實習經歷。然後三道演算法題。1.能不能用棧來實現佇列 我不知道我...

面經 位元組三面面經

4月14日更新,嗚嗚嗚謝謝收留 接下來好好學習計網 操統!多多實踐!再整理整理我的github 門面還是需要捯飭的!希望我在之後能不用再說這句了 很後悔本科沒有學計算機網路和作業系統,更沒有網路實習和操統實習,缺少 的訓練和知識的錘煉,現在就被壓在地上狠鎚。2020年暑期實習,投的是位元組跳動教育業...

面經筆記 位元組對齊

位元組對齊以及為什麼要位元組對齊?位元組對齊的相關規則,舉例乙個char型資料,在記憶體中會分配多少位元組?需要位元組對齊的根本原因在於cpu訪問資料的效率問題。假設整型變數 int 的位址不是自然對齊,比如為0x00000002,則cpu如果取它的值的話需要訪問兩次記憶體,第一次取從0x00000...