二、tcp四次揮手
三、udp vs. tcp
四、程序 vs. 執行緒
五、程序狀態
六、程序間通訊
七、死鎖，產生條件
八、python裡面字典底層怎麼實現的
九、動態規劃 vs. 貪心演算法
十、堆疊區別
十一、排序複雜度
1）首先 b 處於 listen（監聽）狀態，等待客戶的連線請求。
2）a 向 b 傳送連線請求報文段，syn=1，ack=0，選擇乙個初始的序號 x。
3）b 收到連線請求報文段，如果同意建立連線，則向 a 傳送連線確認報文段，syn=1，ack=1，確認號為 x+1，同時也選擇乙個初始的序號 y。
4）a 收到 b 的連線確認報文段後，還要向 b 發出確認，確認號為 y+1，序號為 x+1。
5）b 收到 a 的確認後，連線建立。
第三次握手是為了防止伺服器錯誤開啟失效的鏈結請求。
客戶端傳送的連線請求如果在網路中滯留，那麼就會隔很長一段時間才能收到伺服器端發回的連線確認。客戶端等待乙個超時重傳時間之後，就會重新請求連線。但是這個滯留的連線請求最後還是會到達伺服器，如果不進行三次握手，那麼伺服器就會開啟兩個連線。如果有第三次握手，客戶端會忽略伺服器之後傳送的對滯留連線請求的連線確認，不進行第三次握手，因此就不會再次開啟連線。
1）a 傳送連線釋放報文段，fin=1。
2）b 收到之後發出確認，此時 tcp 屬於半關閉狀態，b 能向 a 傳送資料但是 a 不能向 b 傳送資料。
3）當 b 不再需要連線時，傳送連線釋放請求報文段，fin=1。
4）a 收到後發出確認，進入 time-wait 狀態，等待 2 msl（最大報文存活時間）後釋放連線。
5）b 收到 a 的確認後釋放連線。
伺服器收到客戶端傳送的fin 連線釋放報文之後，就進入了 close-wait 狀態，傳送還未傳送完畢的資料，傳送完畢之後，伺服器會傳送 fin 連線釋放報文。
客戶端接收到伺服器端的 fin 報文後進入此狀態，還需要等待2msl。有兩個理由：
建立，就緒，執行，阻塞，終止
就緒：程序已獲得除cpu以外的所有資源，等待分配cpu
執行：占用cpu資源執行，處於此狀態的程序數小於等於cpu數
阻塞：程序等待某種條件，在條件滿足之前無法執行
主要包括管道, 系統ipc (包括訊號,訊息佇列,共享記憶體，訊號量), 套接字(socket)
套接字：可用於不同機器間的程序間通訊
衝突處理：
裝載因子 = 已有記
錄數雜湊
表長度\frac
雜湊表長度已
有記錄數
，越大，衝突的可能性越大，一般0.75比較合適
貪心：自頂向下，進行一次次選擇，將給定問題變得更小
從問題的某乙個初始解出發逐步逼近給定的目標，總是做出當時看來最佳的選擇，由上一步的最優解推導下一步的最優解，因此只需要記錄上一步的最優解
排序演算法
比較次數
移動次數
輔助空間
穩定性最好時間
平均時間
最壞時間
最好情形
最壞情形
直接插入排序
o(n)
o(n2)
o(n2)
0o(n2)
o(1)
穩定希爾排序
o(n1.3)
0o(n2)
o(1)
不穩定直接選擇排序
o(n2)
o(n2)
o(n2)
0o(n2)
o(1)
不穩定堆排
o(nlog2n)
o(nlog2n)
o(nlog2n)
o(log2n)
o(n2)
o(1)
不穩定氣泡排序
o(n)
o(n2)
o(n2)
0o(n2)
o(1)
穩定快排
o(nlog2n)
o(nlog2n)
o(n2)
o(nlog2n)
o(log2n)
不穩定歸併排序
o(nlog2n)
o(nlog2n)
o(nlog2n)
o(nlog2n)
o(n)
穩定基數排序（鏈式、順序）
o(dn)
o(dn)
o(dn)
o(n)
穩定
備戰秋招 計算機網路（二）
tcp tcp 特點 tcp 是面向連線的運輸層協議，乙個應用程序在向另乙個程序傳送資料之前，兩個程序必須先建立 tcp連線，傳送某些預備報文段，建立確保資料傳輸的引數。作為 tcp 連線建立的一部分，連線雙方都將初始化與 tcp 連線相關的許多狀態變數。這種連線不是電路交換網路中的端到端電路這種物...
2021秋招計算機網路面試準備
ip位址分類 osi與tcp ip各層的結構與功能 ping的整個過程。icmp報文是什麼?tcp與udp區別及其各自優缺點 tcp和udp資料報格式 tcp擁塞控制和流量控制 3次握手和4次揮手過程 time wait狀態的作用，造成的後果，以及如何避免？解釋arp，dns 滑動視窗與回退n針協議...
C 秋招記錄（五） 計算機網路
9 客戶端不斷進行請求鏈結會怎樣？ddos distributed denial of service 攻擊？10 從輸入 到獲得頁面的過程 計算機網路 執行緒 程序相關問題 除了7 8 9都被問過 tcp的三次握手過程如下 三次握手的原因 三次握手可以防止已經失效的連線請求報文突然又傳輸到伺服器端...