哪吒規(guī)控算法實(shí)習(xí)生面試/10道|含解析

1. 激活函數(shù)在深度學(xué)習(xí)中被用于引入非線性特性，常見(jiàn)的激活函數(shù)包括：

• Sigmoid函數(shù)（Logistic函數(shù)）

• Tanh函數(shù)（雙曲正切函數(shù)）

• ReLU函數(shù)（線性整流函數(shù)）

• Leaky ReLU函數(shù)

• Parametric ReLU函數(shù)（PReLU）

• ELU函數(shù)（指數(shù)線性單元函數(shù)）

• Swish函數(shù)

• GELU函數(shù)（高斯誤差線性單元函數(shù)）

• Softmax函數(shù)（用于多類別分類任務(wù)的激活函數(shù)）

問(wèn)題2：深度學(xué)習(xí)訓(xùn)練的時(shí)候爆顯存的原因有什么

1. 顯存爆滿通常是因?yàn)槟Ｐ秃蛿?shù)據(jù)導(dǎo)致的。主要原因包括：

• 模型大：使用過(guò)于龐大的模型，參數(shù)量太大，導(dǎo)致顯存占用過(guò)多。

• 批量大小大：在訓(xùn)練過(guò)程中使用過(guò)大的批量大小，導(dǎo)致顯存占用增加。

• 多樣本輸入：數(shù)據(jù)樣本過(guò)多，導(dǎo)致在一次前向傳播中需要處理的數(shù)據(jù)量過(guò)大。

• 多層級(jí)網(wǎng)絡(luò)：深度較大的網(wǎng)絡(luò)層級(jí)增加了計(jì)算量和顯存需求。

問(wèn)題3：Python的深淺拷貝

• 淺拷貝（Shallow Copy）：創(chuàng)建一個(gè)新的對(duì)象，但是只復(fù)制原始對(duì)象的引用而不復(fù)制其子對(duì)象。新對(duì)象與原對(duì)象共享子對(duì)象。

• 深拷貝（Deep Copy）：創(chuàng)建一個(gè)全新的對(duì)象，并遞歸復(fù)制原始對(duì)象及其所有子對(duì)象。新對(duì)象與原對(duì)象及其子對(duì)象完全獨(dú)立。

在Python中，可以使用copy模塊來(lái)實(shí)現(xiàn)深拷貝和淺拷貝。

問(wèn)題4：三次握手

1. 三次握手是TCP協(xié)議建立可靠連接的過(guò)程，確?？蛻舳撕头?wù)器之間可以正確地發(fā)送和接收數(shù)據(jù)。其步驟如下：

2. 第一次握手（SYN=1，seq=x）：客戶端發(fā)送一個(gè)帶有SYN標(biāo)志的數(shù)據(jù)包給服務(wù)器，并隨機(jī)生成一個(gè)序列號(hào)x，表示請(qǐng)求建立連接。

3. 第二次握手（SYN=1，ACK=1，ack=x+1，seq=y）：服務(wù)器收到客戶端的請(qǐng)求后，發(fā)送一個(gè)帶有SYN和ACK標(biāo)志的數(shù)據(jù)包給客戶端，確認(rèn)收到請(qǐng)求，并為自己也隨機(jī)生成一個(gè)序列號(hào)y。

4. 第三次握手（ACK=1，ack=y+1）：客戶端收到服務(wù)器的確認(rèn)后，再發(fā)送一個(gè)帶有ACK標(biāo)志的數(shù)據(jù)包給服務(wù)器，表示連接已經(jīng)建立。

經(jīng)過(guò)三次握手，TCP連接建立完成，雙方可以開始進(jìn)行數(shù)據(jù)傳輸。

問(wèn)題5：HTTP、HTTPS

• HTTP（Hypertext Transfer Protocol）：是一種用于傳輸超文本的協(xié)議。它是Web通信的基礎(chǔ)，通過(guò)在客戶端和服務(wù)器之間交換請(qǐng)求和響應(yīng)來(lái)傳輸數(shù)據(jù)。然而，HTTP是明文協(xié)議，數(shù)據(jù)傳輸不加密，安全性較差。

• HTTPS（Hypertext Transfer Protocol Secure）：是HTTP的安全版本，通過(guò)使用SSL/TLS協(xié)議對(duì)HTTP的通信進(jìn)行加密和認(rèn)證，提供了更高的安全性。HTTPS在數(shù)據(jù)傳輸過(guò)程中對(duì)數(shù)據(jù)進(jìn)行加密，確保通信過(guò)程中數(shù)據(jù)不被竊聽或篡改。

問(wèn)題6：TCP、UDP

• TCP（Transmission Control Protocol）：是一種面向連接的可靠傳輸協(xié)議。在數(shù)據(jù)傳輸之前，TCP會(huì)通過(guò)三次握手建立連接，并提供數(shù)據(jù)傳輸?shù)牧髁靠刂?、擁塞控制和錯(cuò)誤校驗(yàn)等功能，確保數(shù)據(jù)可靠地傳輸?shù)侥繕?biāo)地址。

• UDP（User Datagram Protocol）：是一種面向無(wú)連接的不可靠傳輸協(xié)議。UDP在數(shù)據(jù)傳輸時(shí)不需要建立連接，數(shù)據(jù)包發(fā)送后不會(huì)進(jìn)行確認(rèn)，也不會(huì)進(jìn)行重傳。因此，UDP傳輸速度快，但不保證數(shù)據(jù)傳輸?shù)目煽啃浴?/p>

問(wèn)題7：數(shù)據(jù)鏈路層的作用

• 數(shù)據(jù)鏈路層是OSI模型中的第二層，負(fù)責(zé)在直連的網(wǎng)絡(luò)節(jié)點(diǎn)之間傳輸數(shù)據(jù)幀。它的主要作用包括：

• 封裝成幀：將網(wǎng)絡(luò)層傳遞下來(lái)的數(shù)據(jù)包封裝成數(shù)據(jù)幀，添加幀頭和幀尾，便于在物理媒介上傳輸。

• 物理地址尋址：使用物理地址（MAC地址）來(lái)標(biāo)識(shí)和定位設(shè)備，幫助數(shù)據(jù)幀在局域網(wǎng)內(nèi)正確傳送到目標(biāo)設(shè)備。

• 媒體訪問(wèn)控制：協(xié)調(diào)多個(gè)設(shè)備共享同一物理媒介，避免沖突和碰撞。

• 差錯(cuò)檢測(cè)：在傳輸過(guò)程中檢測(cè)數(shù)據(jù)幀是否發(fā)生錯(cuò)誤，并進(jìn)行糾正。

問(wèn)題8：進(jìn)程與線程的區(qū)別

進(jìn)程和線程都是程序執(zhí)行的基本單元，但有以下區(qū)別：

進(jìn)程：是獨(dú)立的執(zhí)行單位，擁有自己的獨(dú)立內(nèi)存空間和系統(tǒng)資源，進(jìn)程間通信需要特殊的IPC機(jī)制，相互之間不會(huì)影響。

線程：是進(jìn)程內(nèi)的執(zhí)行單位，共享所屬進(jìn)程的內(nèi)存空間和資源，線程間通信相對(duì)容易，但也需要注意同步和資源競(jìng)爭(zhēng)問(wèn)題。

區(qū)別：

• 調(diào)度：在多線程環(huán)境下，線程的切換由操作系統(tǒng)的線程調(diào)度器負(fù)責(zé)。在多進(jìn)程環(huán)境下，進(jìn)程的切換由操作系統(tǒng)的進(jìn)程調(diào)度器負(fù)責(zé)。線程切換比進(jìn)程切換開銷小。

• 并發(fā)性：多個(gè)線程可以在同一進(jìn)程內(nèi)并發(fā)執(zhí)行，共享進(jìn)程的資源。而多個(gè)進(jìn)程之間的并發(fā)執(zhí)行需要通過(guò)進(jìn)程間通信（IPC）來(lái)實(shí)現(xiàn)。

• 安全性：由于多個(gè)線程共享同一進(jìn)程的資源，必須注意線程同步和資源競(jìng)爭(zhēng)問(wèn)題。多進(jìn)程之間不共享資源，相對(duì)更安全，但需要通過(guò)IPC進(jìn)行通信。

• 靈活性：線程之間的通信和數(shù)據(jù)共享相對(duì)簡(jiǎn)單，但需要考慮線程同步問(wèn)題。進(jìn)程間通信相對(duì)復(fù)雜，但可以更好地實(shí)現(xiàn)模塊化和隔離。

總的來(lái)說(shuō)，進(jìn)程適用于多個(gè)任務(wù)需要相對(duì)獨(dú)立運(yùn)行且安全性要求高的情況。線程適用于需要共享大量數(shù)據(jù)且并發(fā)執(zhí)行的情況，適合用于提高程序的執(zhí)行效率和響應(yīng)性能。

問(wèn)題9：什么是堆？什么是完全二叉樹？

• 堆：堆是一種特殊的數(shù)據(jù)結(jié)構(gòu)，是一種經(jīng)過(guò)排序的完全二叉樹。在堆中，對(duì)于任意節(jié)點(diǎn)的值總是不小于（或不大于）其子節(jié)點(diǎn)的值，分別稱為最大堆和最小堆。堆通常用于實(shí)現(xiàn)優(yōu)先隊(duì)列等數(shù)據(jù)結(jié)構(gòu)。

• 完全二叉樹：完全二叉樹是一種二叉樹，除了最后一層外，其他層的節(jié)點(diǎn)都被完全填滿，并且最后一層的節(jié)點(diǎn)都靠左對(duì)齊。在完全二叉樹中，從根節(jié)點(diǎn)到倒數(shù)第二層的節(jié)點(diǎn)都是滿的，最后一層可能不滿，但節(jié)點(diǎn)都盡可能地靠左排列。

問(wèn)題10：路徑規(guī)劃算法有哪些？

路徑規(guī)劃算法是指尋找從起始點(diǎn)到目標(biāo)點(diǎn)的最優(yōu)路徑或者避開障礙物的路徑。常見(jiàn)的路徑規(guī)劃算法包括：

• Dijkstra算法：用于求解單源最短路徑問(wèn)題，適用于權(quán)值非負(fù)的圖。

• A*算法（A star）：結(jié)合了Dijkstra算法和啟發(fā)式搜索，可以在權(quán)值非負(fù)的圖中找到最短路徑，并通過(guò)啟發(fā)式函數(shù)（估計(jì)函數(shù)）加速搜索。

• BFS算法（廣度優(yōu)先搜索）：用于無(wú)權(quán)圖的最短路徑搜索。

• DFS算法（深度優(yōu)先搜索）：用于圖的遍歷，不一定能找到最短路徑。

• RRT算法（Rapidly-exploring Random Tree）：用于高維空間的路徑規(guī)劃，常用于機(jī)器人運(yùn)動(dòng)規(guī)劃等。

• PRM算法（Probabilistic Roadmap）：基于采樣的方法，適用于高維空間的路徑規(guī)劃。

這些算法在不同的應(yīng)用場(chǎng)景下有不同的優(yōu)勢(shì)和適用性。路徑規(guī)劃算法的選擇取決于具體問(wèn)題的約束條件和需求。