笔试面试收获（持续更新中）
1. Internet 是有ARPANET發(fā)展而來(lái)
2. NFS（Network File System）即網(wǎng)絡(luò)文件系統(tǒng)
3. OSI參考模型七層：物理層，數(shù)據(jù)鏈路層，網(wǎng)絡(luò)層（IP,路由器，三層交換機(jī)），傳輸層（TCP/UDP），會(huì)話層，表示層，應(yīng)用層
4. 軟件測(cè)試：黑盒/白盒測(cè)試：
黑盒測(cè)試：主要就是測(cè)試代碼的功能與輸入有效性在問(wèn)題， 以便于了解或使用系統(tǒng)的內(nèi)部結(jié)構(gòu)及知識(shí)。
| 正確的數(shù)值 | 5+5= | 10 | 10 | 正確 |
| 帶非法字符的數(shù)值 | &+&….= | 出現(xiàn)異常 | 出現(xiàn)異常 | 正確 |
| 加減乘除 | 5*5= | 25 | 25 | 正確 |
| 非法運(yùn)算符 | 5@2= | 提示只能輸入+-*/ | 提示只能輸入+-*/ | 正確 |
| 分母為0 | 3/0= | 提示分母不能為0 | 提示分母不能為0 | 正確 |
白盒測(cè)試：在設(shè)計(jì)測(cè)試的過(guò)程中，我們通過(guò)測(cè)試程序的內(nèi)部結(jié)構(gòu)，了解代碼的完善程度，發(fā)現(xiàn)錯(cuò)誤，減少代碼。
| 5-5 | 數(shù)值的輸入 | interceResult(4-9) | 運(yùn)行成功 |
| 2.9 | 非法運(yùn)算符 | interResult(7-9) | 運(yùn)行成功，提示輸入錯(cuò)誤重新輸入 |
| 1-1 | 是否運(yùn)行減法 | interceptOperation(4-64) | 運(yùn)行成功 |
| 2+2 | 是否運(yùn)行加法 | interceptOperation(4-64) | 運(yùn)行成功 |
| 3*3 | 是否運(yùn)行乘法 | interceptOperation(4-64) | 運(yùn)行成功 |
| 4/4 | 是否運(yùn)行除法 | InterceptOperation(4-64) | 運(yùn)行成功 |
| 5/0 | 分母不能為0 | ispassString(16-18) | 運(yùn)行成功，提示分母不能為0，重新輸入 |
| 6e。 | 非法字符 | interceResult(7-9) | 運(yùn)行成功，提示算式錯(cuò)誤重新輸入 |
5. 程序錯(cuò)誤的主要三種情況：
a) 編譯鏈接錯(cuò)誤（語(yǔ)法錯(cuò)誤）: 編譯鏈接錯(cuò)誤又分為編譯錯(cuò)和鏈接錯(cuò)。 編譯錯(cuò)就是普通意義上的語(yǔ)法錯(cuò)誤，編譯器進(jìn)行語(yǔ)法檢查不通過(guò)，也就是程序違背了計(jì)算機(jī)語(yǔ)言的語(yǔ)法，例如：括號(hào)不匹配、變量名拼寫(xiě)錯(cuò)誤、用保留字定義變量名等； 初學(xué)者有時(shí)寫(xiě)了函數(shù)的聲明，但是缺少函數(shù)的定義，此時(shí)就會(huì)出現(xiàn)鏈接錯(cuò)。b)運(yùn)行錯(cuò)誤: 運(yùn)行錯(cuò)是程序可以執(zhí)行，但是在執(zhí)行過(guò)程中發(fā)生異常，提前退出程序。 最常見(jiàn)的是指針越界，打開(kāi)文件失敗繼續(xù)讀取文件，總而言之是讓計(jì)算機(jī)執(zhí)行一些不能執(zhí)行的語(yǔ)句。 c）邏輯錯(cuò)誤: 邏輯錯(cuò)是程序也能運(yùn)行，就是結(jié)果不對(duì)，主要原因有：程序算法本身錯(cuò)誤，程序和算法不同義等。 例如：新手經(jīng)常將判斷相等的 == 寫(xiě)成 = 賦值，往往就會(huì)導(dǎo)致邏輯錯(cuò)。6. C++函數(shù)的三種傳遞方式（具體講解）：
- 值傳遞 :形參是實(shí)參的拷貝，改變形參的值并不會(huì)影響外部實(shí)參的值。從被調(diào)用函數(shù)的角度來(lái)說(shuō)，值傳遞是單向的（實(shí)參->形參），參數(shù)的值只能傳入，不能傳出。當(dāng)函數(shù)內(nèi)部需要修改參數(shù)，并且不希望這個(gè)改變影響調(diào)用者時(shí)，采用值傳遞。
- 指針傳遞：形參為指向?qū)崊⒌刂返闹羔?#xff0c;當(dāng)對(duì)形參的指向操作時(shí)，就相當(dāng)于對(duì)實(shí)參本身進(jìn)行的操作.
- 引用傳遞：形參相當(dāng)于是實(shí)參的“別名”，對(duì)形參的操作其實(shí)就是對(duì)實(shí)參的操作，在引用傳遞過(guò)程中，被調(diào)函數(shù)的形式參數(shù)雖然也作為局部變量在棧中開(kāi)辟了內(nèi)存空間，但是這時(shí)存放的是由主調(diào)函數(shù)放進(jìn)來(lái)的實(shí)參變量的地址。被調(diào)函數(shù)對(duì)形參的任何操作都被處理成間接尋址，即通過(guò)棧中存放的地址訪問(wèn)主調(diào)函數(shù)中的實(shí)參變量。正因?yàn)槿绱?#xff0c;被調(diào)函數(shù)對(duì)形參做的任何操作都影響了主調(diào)函數(shù)中的實(shí)參變量。
7.逆波蘭表達(dá)式：
博客園中關(guān)于逆波蘭表達(dá)式的講解
8. 虛析構(gòu)函數(shù)：
虛析構(gòu)函數(shù)，一個(gè)基類的析構(gòu)函數(shù)寫(xiě)成虛函數(shù)，并用基類指針刪除派生類的對(duì)象時(shí)，會(huì)調(diào)用派生類的析構(gòu)函數(shù)，否則會(huì)造成內(nèi)存泄露。
9. TCP和UDP的區(qū)別：
1，TCP面向連接（如打電話要先撥號(hào)建立連接）;UDP是無(wú)連接的，即發(fā)送數(shù)據(jù)之前不需要建立連接
2、TCP提供可靠的服務(wù)。也就是說(shuō)，通過(guò)TCP連接傳送的數(shù)據(jù)，無(wú)差錯(cuò)，不丟失，不重復(fù)，且按序到達(dá);UDP盡最大努力交付，即不保證可靠交付
3、TCP面向字節(jié)流，實(shí)際上是TCP把數(shù)據(jù)看成一連串無(wú)結(jié)構(gòu)的字節(jié)流;UDP是面向報(bào)文的
UDP沒(méi)有擁塞控制，因此網(wǎng)絡(luò)出現(xiàn)擁塞不會(huì)使源主機(jī)的發(fā)送速率降低（對(duì)實(shí)時(shí)應(yīng)用很有用，如IP電話，實(shí)時(shí)視頻會(huì)議等）
4、每一條TCP連接只能是點(diǎn)到點(diǎn)的;UDP支持一對(duì)一，一對(duì)多，多對(duì)一和多對(duì)多的交互通信,
5，TCP的邏輯通信信道是全雙工的可靠信道，UDP則是不可靠信道
10. 進(jìn)程間通訊方式及優(yōu)缺點(diǎn)
- 管道：有名管道和無(wú)名管道（范例）
- 無(wú)名管道：是半雙工的，數(shù)據(jù)只能向一個(gè)方向流動(dòng)；需要雙方通信時(shí)，需要建立起兩個(gè)管道；只能用于父子進(jìn)程或者兄弟進(jìn)程之間（具有親緣關(guān)系的進(jìn)程）。
- 有名管道：和無(wú)名管道基本相同，但也有不同點(diǎn)：無(wú)名管道只能由父子進(jìn)程使用；但是通過(guò)命名管道，不相關(guān)的進(jìn)程也能交換數(shù)據(jù)。
- 共享內(nèi)存：被多個(gè)進(jìn)程共享的一部分物理內(nèi)存。共享內(nèi)存是進(jìn)程間共享數(shù)據(jù)的一種最快的方法，一個(gè)進(jìn)程向共享內(nèi)存區(qū)域?qū)懭肓藬?shù)據(jù)，共享這個(gè)內(nèi)存區(qū)域的所有進(jìn)程就可以立刻看到其中的內(nèi)容。（范例）
- 消息隊(duì)列：為了防止出現(xiàn)因多個(gè)程序同時(shí)訪問(wèn)一個(gè)共享資源而引發(fā)的一系列問(wèn)題，我們需要一種方法，它可以通過(guò)生成并使用令牌來(lái)授權(quán)，在任一時(shí)刻只能有一個(gè)執(zhí)行進(jìn)程訪問(wèn)代碼的臨界區(qū)域。臨界區(qū)域是指執(zhí)行數(shù)據(jù)更新的代碼需要獨(dú)占式地執(zhí)行。（范例）
- 信號(hào)量：就是一個(gè)消息的鏈表?？梢园严⒖醋饕粋€(gè)記錄，具有特定的格式。進(jìn)程可以向其中按照一定的規(guī)則添加新消息；另一些進(jìn)程則可以從消息隊(duì)列中讀走消息（范例）
- 套接字（socket）：套接口也是一種進(jìn)程間的通信機(jī)制，與其他通信機(jī)制不同的是它可以用于不同及其間的進(jìn)程通信。
11. 線程間同步方式（范例）
- 鎖機(jī)制
- 互斥鎖：提供了以排它方式阻止數(shù)據(jù)結(jié)構(gòu)被并發(fā)修改的方法。
- 讀寫(xiě)鎖：允許多個(gè)線程同時(shí)讀共享數(shù)據(jù)，而對(duì)寫(xiě)操作互斥。
- 條件變量：可以以原子的方式阻塞進(jìn)程，直到某個(gè)特定條件為真為止。對(duì)條件測(cè)試是在互斥鎖的保護(hù)下進(jìn)行的。條件變量始終與互斥鎖一起使用。
- 信號(hào)量機(jī)制：包括無(wú)名線程信號(hào)量與有名線程信號(hào)量
- 信號(hào)機(jī)制：類似于進(jìn)程間的信號(hào)處理。
線程間通信的主要目的是用于線程同步，所以線程沒(méi)有象進(jìn)程通信中用于數(shù)據(jù)交換的通信機(jī)制。
12. 線程和進(jìn)程的比較（范例）
進(jìn)程是程序的實(shí)例，具有一定的獨(dú)立功能。
線程是進(jìn)程的一個(gè)實(shí)體，是CPU調(diào)度和分派的基本單位，他是比進(jìn)程更小的能獨(dú)立運(yùn)行的基本單位。線程基本上不擁有系統(tǒng)資源，只擁有一點(diǎn)在運(yùn)行中必不可少的資源，但是他可以與同屬于一個(gè)進(jìn)程的其他線程共享?yè)碛械娜抠Y源。
區(qū)別：進(jìn)程有獨(dú)立的地址空間，一個(gè)進(jìn)程崩潰后，在保護(hù)模式下不會(huì)對(duì)其它進(jìn)程產(chǎn)生影響，而線程只是一個(gè)進(jìn)程中的不同執(zhí)行路徑。線程有自己的堆棧和局部變量，但線程之間沒(méi)有單獨(dú)的地址空間，一個(gè)線程死掉就等于整個(gè)進(jìn)程死掉
總結(jié)
以上是生活随笔為你收集整理的笔试面试收获（持续更新中）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 案例：隐秘而低调的内存泄露（OOM）
- 下一篇： [转]numpy中的np.max 与 n