百度網(wǎng)絡研發(fā)二面

自我介紹

項目拷打（會問的很細，每一段項目都會問）

八股環(huán)節(jié)

1 先說一下一個電腦訪問http的過程

2 DNS在傳輸層的協(xié)議是什么

3 一臺電腦訪問baidu.com，發(fā)送的第一個包是什么，從下到上分析一下這個包的結(jié)構(gòu)

4 TCP鏈接已經(jīng)建立，客戶端與服務端進行通信了，此時各層的包的結(jié)構(gòu)是什么

5 接上面的場景，在數(shù)據(jù)鏈路層源mac地址和目的mac地址分別是什么，源ip和目的ip分別是什么

6 IP數(shù)據(jù)包中比較重要的字段，TCP頭比較重要的字段

7 數(shù)據(jù)庫事務的理解，事務的持久性是什么，是如何實現(xiàn)的

8 場景：一個程序占用cpu單核到了100%，怎么去debug；CPU占用100%是什么原因

9 說一個個人之前debug的經(jīng)歷

10 有海量的數(shù)據(jù)，求它的第K大和求它的前100大，有什么方法

手撕

兩個非空鏈表表示兩個數(shù)，每個節(jié)點只能存儲一位數(shù)字，將這兩個數(shù)相加，用一個新的鏈表存儲它們的和。