攻擊者使用無效IP地址，利用TCP連接的三次握手過程，連續發送會話請求，使受害主機處于開放會話的請求之中，直至連接超時，最終因耗盡資源而停止響應。這種攻擊被稱為

A. DNS欺騙攻擊
B. DDoS攻擊
C. SYN Flooding攻擊
D. 重放攻擊

• DNS欺騙攻擊：DNS（Domin Name Sever）是域名服務器，作用是把某一臺主機發過來地址解析成目標地址的IP地址，再發回給主機，主機拿著這個IP地址去訪問。而DNS解析的過程如下：1.拿到地址，去訪問權威服務器，拿到com域名權威服務器IP地址，比如A；2.然后向com域名權威服務器詢問XXX.com子域DNS服務器的地址，比如B；3.最后向XXX.com子域服務器詢問www.XXX.com的IP地址，比如C，把此時的IP地址C返回給主機，主機拿著C去訪問。DNS欺騙攻擊就是在第三步的時候冒充子域DNS服務器給了一個假的IP地址，如D，最后主機拿著D去訪問了。
• DDoS攻擊：Dos攻擊叫拒絕服務攻擊，如向一臺服務器發送大量的IP數據報，使服務器要花很多時間處理所接收到的數據報，導致合法用戶被拒絕服務。
• SYN Flooding攻擊：和TCP的三次握手過程有關。三次握手過程大概是：一、客戶端發送SYN給服務器，此時服務器內部會建立請求控制塊；二、服務器響應SYN/ACK給客戶端；三、客戶端收到SYN-ACK之后向服務器發送ACK，服務器收到最后一個握手ACK報文后，控制塊會轉換成為正式的連接控制塊。如果遲遲未收到最后的那個ACK報文，服務器會通過定時器重發SYN-ACK，直至超時，銷毀請求控制塊；SYN Flooding攻擊是通過偽造的IP地址，大量的向服務器發送SYN報文，服務器不斷的申請資源建立控制塊，從而大量占用資源直至資源耗盡，使正常請求服務變慢，或者完全停止服務。
• 重放攻擊：重復的會話請求就是重放攻擊，可能是因為用戶重復發起請求，也可能是因為請求被攻擊者獲取，然后重新發給服務器。

A,B兩臺機器都正常工作,B機器未監聽任何端口.如果A機器向B機器80端口發送SYN包,會收到何種類型的回包?

A. RST包
B. ACK包
C. FIN包
D. 無回應

RST包用來強制關閉TCP鏈接。
什么時候發送RST包：

建立連接的SYN到達某端口，但是該端口上沒有正在監聽的服務。

TCP收到了一個根本不存在的連接上的分節。

請求超時。 使用setsockopt的SO_RCVTIMEO選項設置recv的超時時間，接收數據超時時，會發送RST包。

awk里的內置變量NF指的是

A. 以指定分隔符號作為分隔的列數
B. AWK處理文件的個數
C. 單個輸入文件記錄的行數
D. 所有輸入文件記錄的行數

考點：Linux
awk是行處理器，通常用來格式化文本信息，在處理龐大文件時不會出現內存溢出或是處理緩慢的問題，
awk處理過程: 依次對每一行進行處理，然后輸出
awk 的內置變量 NF、NR、FNR、FS、OFS、RS、ORS

• NF 字段個數，（讀取的列數）
• NR 記錄數（行號），從1開始，新的文件延續上面的計數，新文件不從1開始
• FS 輸入字段分隔符，默認是空格
• FNR 讀取文件的記錄數（行號），從1開始，新的文件重新從1開始計數
• OFS 輸出字段分隔符 默認也是空格
• RS 輸入行分隔符，默認為換行符
• ORS 輸出行分隔符，默認為換行符

堆排序的額外空間復雜度是（）

A. O(n)
B. O(logn)
C. O(1)
D. 視情況而定

堆排序構建堆的時間復雜度是O(n);
重建堆的時間復雜度是O(nlogn);
最好，最壞，平均時間復雜度是O(nlogn)；
空間復雜度是：O(1)，僅用一個用來交換的暫存單元，屬于原地排序。

給定 <div id="a" style="float:left;"><div style="width: 100px"></div></div> <div id="b"><div style="width: 100px"></div></div>， div#a 和 div#b 的寬度分別是【100%即其父容器寬度】

A. 100%, 100%
B. 100px, 100%
C. 100%, 100px
D. 100px, 100px

以下代碼的輸出結果是

// counter.js let counter = 10; export default counter;// index.js import myCounter from "./counter"; myCounter += 1; console.log(myCounter);

A. 10
B. 11
C. Error
D. NaN

引入的模塊是 只讀 的: 不能修改引入的模塊。只有導出他們的模塊才能修改其值。

對字符串HI_KWAI中的字符進行二進制編碼，使得字符串的編碼長度盡可能短，最短長度為

A. 7
B. 14
C. 18
D. 22

統計字符出現個數
H 1
I 2
_ 1
K 1
W 1
A 1

構造哈夫曼樹
每個人的結果可能不一樣，左標0，右標1

得到每個字符對應編碼
H 000
I 10
_ 001
K 010
W 011
A 11

得到原字符串編碼
HI_KWAI：000100010100111110
共18位

無向圖G有20條邊，有4個度為4的頂點，6個度為3的頂點，其余頂點度小于3，則G最多有多少個頂點

A. 14
B. 16
C. 18
D. 20

總度數=邊數乘以2=20乘2=40
剩余的度數=總度數-4乘4-6乘3=6
想要頂點最多，應該是一度就分配給一個頂點吧。所以是4+6+6=16頂點

3的方冪及不相等的3的方冪的和排列成遞增序列{1,3,4,9,10,12,13…}，則數列第100項是

A. 975
B. 976
C. 981
D. 982

第1位，1的二進制為001，第1位數為3的0次方（1）
第2位，2的二進制為010，第2位數為3的1次方（3）
第3位，3的二進制為011，第3位數為 3的0次方+3的1次方（4）
…
第100位，100的二進制為1100100，第100位為 3的6次方+3的5次方+3的平方（981）

最長遞增子序列（LIS）問題是指，在一個給定的數值序列中，找到一個子序列，使得這個子序列元素的數值依次遞增，并且這個子序列的長度盡可能地大。
比如{2,1,4,2,3,7,4,7,19} 的LIS是 {1,2,3,4,7,19}，長度是6。
考慮大小為N的數組，獲取其LIS的最小時間和空間復雜度分別為：

A. N²，N²
B. NlogN，N²
C. NlogN，NlogN
D. NlogN，N

總結

以上是生活随笔為你收集整理的快手2020校园招聘秋招笔试--工程B试卷的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。