2023秋招大厂经典面试题及答案整理归纳（141-160）校招必看
目錄
141. 動態連接庫的兩種方式?
142. IP組播有那些好處?
143. 列舉幾種進程的同步機制及優缺點
144. 什么是預編譯，何時需要預編譯？
145. int(*s[10])(int)表示的是什么?
146. 交換兩個變量的值，不使用第三個變量.即a=3,b=5,交換 后 a=5,b=3.
147. 要對絕對地址0x100000賦值，我們可以用unsigned int)0xl00000=1234;那么要是想讓程序跳轉到絕對地址是 0x100000去執行，應該怎么做？
148. 線程與進程的區別和聯系?線程是否具有相同的堆棧?d是否有獨立的堆棧？
149. 用兩個棧實現一個隊列的功能?要求給出算法和思路.
150. 已知一個單向鏈表的頭，請寫出刪除其某一個結點的算 法，要求，先找到此結點，然后刪除。
151. 堆棧溢岀一般是由什么原因導致的？
152. 閱讀下面代碼，回答問題.
153. static全局變量與普通的全局變量有什么區別？ static局部變量和普通局部變量有什么區別？
154. C++中為什么用模板類。
155. 如何理解軟件的健壯性和高可靠性。
156. 了解哪些linux內核的模塊。
157. 畫岀三次握手和四次揮手流程圖。
158. 請闡釋https建立連接過程。
159. innodb引擎的4大特性。
160. MylSAM 和 InnoDB select count(*)哪個更快，為什么？
141. 動態連接庫的兩種方式?
調用一個DLL中的函數有兩種方法：
1. 載入時動態槌接(load-time dynainic linking),模塊非常明確調用某 個導岀函數，使得他們就像本地函數一樣。這需要槌接時槌接那些函數所在 DLL卽尋入庫，導入庫向系統提供了載入DLL時所需的傷息:及DLL函數定位。
2. 運行時動態槌接(run-time dynainic linking),運行時可以通過 LoadLibrary或LoadLibraryEx函數載入DLL。DLL載入后，模塊可以通過調 用GetProcAddress獲取DLL函數的岀口地址，然后就可以通過返回的函數 指針調用DLL函數了。如此即可避免導入庫文件了。
142. IP組播有那些好處?
Internet ±產生的許多新的應用，特別是高帶寬的多媒體應用，帶來了帶寬 的急劇消耗和網絡擁擠問題。組播是一種允許一個或多個發送者（組播源） 發送單一的數據包到多個接收者（一次的，同時的）的網絡技術。組播可以 大大的節省網絡帶寬，因為無論有多少個目標地址，在整個網絡的任何一條 鏈路上只傳送單一的數據包。所以說組播技術的核心就是針對如何節約網絡 資源的前提下保證服務質量。
143. 列舉幾種進程的同步機制及優缺點
1） 信號量機制：一個信號量只能置一次初值，以后只能對之進行p操作或 V操作。
由此也可以看到，信號量機制必須有公共內存，不能用于分布式操作系統， 這是它最大的弱點。
2） 自旋鎖：旋鎖是為了保護共享資源提岀的一種鎖機制。
調用者申請的資源如果被占用，即自旋鎖被已經被別的執行單元保持，則調 用者一直循環在那里看是否該自旋鎖的保持著已經釋放了鎖.自旋鎖是一 種比較低級的保護數據結構和代碼片段的原始方式，可能會引起以下兩個問
題；
（1） 死鎖
（2） 過多地占用CPU資源
3） 部：信號量機制功能強大，但使用時對信號量的操作分散，而且難以 控制，讀寫和維護都很困難。因此后來又提岀了一種集中式同步進程一一管 程。其基本思想是將共享變量
和對它們的操作集中在一個模塊中，操作系統或并發程序就由這樣的模塊構 成。這樣模塊之間聯系清晰，便于維護和修改，易于保證正確性。
4） 會合：進程直接進行相互作用
5） 分布式系統：由于在分布式操作系統中沒有公共內存，因此參數全為值 參，
希且不可為指針。
優缺點：
信號量（Seiwhore）及PV操作
優：PV操作能夠實現對臨界區的管理要求；實現簡單；允許使用它的代碼休 眠，持有鎖的時間可相對較長。
缺：信號量機制必須有公共內存，不能用于分布式操作系統，這是它最大的
弱點。信號量機制功能強大，但使用時對信號量的操作分散，而且難以控制, 讀寫和維護都很困難。 加重了程序員的編碼負擔；核心操作P-V分散在各用戶程序的代碼中，不易 控制和管理；一旦錯誤，后果嚴重，且不易發現和糾正。
自旋鎖：
優：旋鎖是為了保護共享資源提岀的一種鎖機制；調用者申請的資源如 果被占用，即自旋鎖已經被別的執行單元保持，則調用者一直循環在那里看 是否該自旋鎖的保持者
已經釋放了鎖；低開銷；安全和高效；
缺：自旋鎖是一種比較低級的保護數據結構和代碼片段的原始方式，可能會 引起以下兩個問題；
(1) 死鎖
(2) 過多地占用CPU資源
傳統自旋鎖由于無序競爭會導致“公平性"問題
優：集中式同步進程一一管程。其基本思想是將共享變量和對它們的操作 集中在一個模塊中，操作系統或并發程序就由這樣的模塊構成。這樣模塊之 間聯系清晰，便于維護和修改，
易于保證正確性。
缺：如果一個分布式系統具有多個CPU,并且每個CPU擁有自己的私有內存, 它們通過一個局域網相連，那么這些原語將失效。而管程在少數幾種編程語 言之外又無
荏使用，并且，這些原語均未提供機器間的信息交換方法。
會合：進程直接進行相互作用
分布式系統:消息和rpc
由于在分布式操作系統中沒有公共內存，因此參數全為值參，而且不可為指針
144. 什么是預編譯，何時需要預編譯？
(1) 總是使用不經常改動的大型代碼體
(2) 程序由多個模塊組成，所有模塊都使用一組標準的包含文件和相同的編 譯選項。在這種
情況下，可以將所有包含文件預編譯為一個預編譯頭
?預編譯又稱為預處理，是做些代碼文本的替換工作
處理#開頭的指令，比如拷貝# include包含的文件代碼,# define宏定
義的營換，條件編譯等
就是為編譯做的預備工作的階段
主要處理#開始的預編譯指令
預編譯指令指示了在程序正式編譯前就由編譯器進行的操作,可以放 在程序中的任何位置。常見的預編譯指令有：>>
145. int(*s[10])(int)表示的是什么?
int (*s[10])(int)函數指正數組，每個指正指向一個int func(int param) 的函數.
146. 交換兩個變量的值，不使用第三個變量.即a=3,b=5,交換 后 a=5,b=3.
Internet上產生的許多有兩種解放，一種用算術算法，一種用〃(異或) a=a+b;
b=a-b;
a=a~b;
或者
a二a\;〃只能對 int, char..
b 二 ab
a=a b
147. 要對絕對地址0x100000賦值，我們可以用unsigned int)0xl00000=1234;那么要是想讓程序跳轉到絕對地址是 0x100000去執行，應該怎么做？
*((void(*) ())0x100000) 0;
先要將0x100000強制轉換成函數指針即:(void(*) ())0x100000。然后再調 用它：
*((void(*) ())0x100000)();用 typedef 可以看得更直觀些：
typedef void(*)() voidFuncPtr;
*((voidFuncPtr)0x100000)();
148. 線程與進程的區別和聯系?線程是否具有相同的堆棧?d是否有獨立的堆棧？
進程是死的，只是一些資源的集合,真正的程序執行都是線程來完成的，程序 啟動的時候操作系統就幫你創建線程。每個線程有自己的堆棧。DLL中有沒 有獨立的堆棧，這個問題不好回答，或者說這個問題本身是否有問題。因為DLL中的代碼是被某些線程所執行;只有線程擁有堆棧，如果DLL中的代碼是 EXE中的線程所調用,那么這個時候是不是說這個DLL沒有自己獨立的堆棧? 如果DLL中的代碼是由DLL自己創建的線程所執行,那么是不是說DLL有獨 立的堆棧？
以上講的是堆棧，如果對于堆來說，每個DLL有自己的堆,所以如果是從DLL 中動態分配的內存，最好是從DLL中刪除，如果你從DLL中分配內存,然后在 EXE中,或者另外一個DLL中刪除，很有可能導致程序崩潰.
149. 用兩個棧實現一個隊列的功能?要求給出算法和思路.
設2倉棧為AB,—開始均為空
將新元素push入棧B
岀隊
(1) 判斷棧B是否為空；
(2如果不為空,則將棧A中所有元素依次pop岀并push到棧B
(3)將棧B的棧頂元素pop岀 這樣實現的隊列入隊和岀隊的平攤復雜度都還是0(1).
150. 已知一個單向鏈表的頭，請寫出刪除其某一個結點的算 法，要求，先找到此結點，然后刪除。
slnodetype *Delete(slnodetype *Head, int key) {
if (Head->number==key) {
Head二P ointer->nex t;
free(Pointer);
break;
}
Back = Pointer;
Pointer = Pointer-〉next ：
if (Pointer->nuinber==key) {
Back->next=Point er->next;
free(Pointcr);
break;
}
void delete(Node* p) {
if (Head二Node)
while(p)
151. 堆棧溢岀一般是由什么原因導致的？
1. 函數調用層次太深。函數遞歸調用時，系統要在棧中不斷保存函數調用時 的現場和產生的變量，如果遞歸調用太深，就會造成棧溢岀，這時遞歸無法 返回。再有，當函數調用層次過深時也可能導致桟無法容納這些調用的返回 地址而造成棧溢岀。
2. 動態申請空間使用之后沒有釋放。由于C語言中沒有垃圾資源自動回收機 制，因此，需要程序主動釋放已經不再使用的動態地址空間。申請的動態空 間使用的是堆空間，動態空間使用不會造成堆溢岀。
3. 數組訪問越界。C語言沒有提供遡組下標越界檢查，如果在程序中岀現數 組下標訪問超岀數組范圍，在運行過程中可能會內存訪問錯誤。
4. 指針非法訪問。指針保存了一個表法的地址，通過這樣的指針訪問所指向 的地址時會產生內存訪問錯誤。
152. 閱讀下面代碼，回答問題.
void GetMemoxy (char int num) {
*p = (char *)malloc(nujn);
void Test (void) {
char *str = HULL;
GetMemoxy (&str, 100); strcpy(str, “hello"); printf (str);
}
mainO {
int a[5]={l,2,3,4,5};
int *ptr= (int *) (&a+l);
printf ("%dj *(a+l), + (ptr-1));
}
請礦i出憶果是？
2,5
解釋：
*(a+l)就是a[l],*(ptrT)就是a[4],執行結果是2, 5。&a+l不是首地址+1, 系統會認為加
—個a數組的偏移，是偏移了一個數組的大小(本例是5個int)。int
*ptr二(int*) (&a+l);則
ptr實際是&(a[5])也就是a+5
原因如下:
&a是數組指針，其類型為int (*) [5];而指針加1要根據指針類型加上一定的 值，不同類型的指針+1之后増加的大小不同;a是長度為5的int數組指針，所以要加 5*sizeof(int)? 所
以ptr實際是a [5]。但是prt與(&a+l)類型是不一樣的(這點很重要)，所以 Ptr-1只會減去
sizeof (int*). a&a的地址是一樣的，但意思不一樣,a是數組首地址，也就是 aO的地址，
&a是對象(數組)首地址,a+1是數組下一元素的地址，即a[l], &a+l是下一個 對象的地址，
即 a[5].
153. static全局變量與普通的全局變量有什么區別？ static局部變量和普通局部變量有什么區別？
static函數與普通函數有什么區別？
全局變量(外部變量)的說明之前再冠以satic就構成了靜態的全局變量。全 局變量本身就是靜態存儲方式，靜態全局變量當然也是靜態存儲方式.這兩 者在存儲方式上并無不同.這兩者的區別雖在于非靜態全局變量的作用域是 整個源程序,當一個源程序由多個源文件組成時，非靜態的全局變量在各個 源文件中都是有效的；
而靜態全局變量則限制了其作用域，即只在定義該變量的源文件內有效，在 同一源程序的其它源文件中不能使用它。由于靜態全局變量的作用域局限于 —個源文件內，只能為該源文件內的函數公用,因此可以避免在其它源文件 中引起錯誤。從以上分析可以看岀，把局部變量改變為靜態變量后是改變了 它的存儲方式即改變了它的生存期.把全局變量改變為靜態變量后是改變 了它的作用域，限制了它的使用范圍；
static函數與普通函數作用域不同.僅在本文件。只在當前源文件中使用的 函數應該說明為內部函數(static),內部函數應該在當前源文件中說明和定 義.對于可在當前源文件以外使用的函數，應該在一個頭文件中說明，要使用 這些函數的源文件要包含這個頭文件；
static全局變量與普通的全局變量有什么區別：static全局變量只初使化 —次，防止在其他文件單元中被引用；
static局部變里和普通局部變里有什么區別：static局部變里只被初始化 —次,下一次依據上一次結果值；
static兇數與晉通兇數有什么區別:static兇數在內存中只有一份,晉通函 數在每個被條用中維持一份拷貝；
154. C++中為什么用模板類。
(1) 可用來創建動態増長和減小的數據結構
(2) 它是類型無關的，因此具有很高的可復用性。
(3) 它在編譯時而不是運行時檢查數據類型，保證了類型安全
（4） 它是平臺無關的，可移植性
（5） 可用于基本數據類型
155. 如何理解軟件的健壯性和高可靠性。
mt性：
健壯性具體指的是系統在不正常的輸入或不正常的外部環境下仍能表現岀 正常的程度.
面向健壯性的編程有以下幾點要求或優點：
處理未期望的行為和錯誤終止
即使終止執行，也要準確/無歧義的向用戶展示全面的錯誤信息
錯誤信息有助于進行debug
健壯性原則：
總是假定用戶為惡意用戶，假定自己的代碼會失敗
把用戶想象成一個silly b,可能輸岀任何東西
注意，因為用戶很silly,最好要返回給用戶錯誤提示信息，而且要詳細準 確無歧義！（其實這對debug非常有幫助，尤其是像我這樣喜歡用syso找 蟲子的白癡CodeDog）
對自己的代碼要保守，對用戶的行為要開放
面向健壯性編程的原則：
封閉實現細節，限定用戶的惡意行為
考慮各種各樣的極端情況，沒有possible
高可靠性：
高可靠性（high reliability）指的是運行時間能夠滿足預計時間的一個系 統或組件。
在信息技術領域，高可靠性（high reliability）指的是運行時間能夠滿足 預計時間的一個系統或組件?？煽啃钥梢杂谩?00%可操作性”或者“從未失 敗”這兩種標準來表示。一個被廣泛應用但卻難以達到的標準是著名的“5 個9標準”，就是說工作的可靠性要達到99. 999%o
由于一個計算機系統或網絡由許多部件組成，而且這些部件都要保證高可靠 性才能纟隹持正常的操作過程。因此，許多可靠性計劃側重于備份、故障處理、 數據存儲以及訪問方面。對存儲而言，一個普遍釆用的方法是冗余磁盤陣列, 最近釆用存儲局域網。
—些可靠性專家強調，為保證高可靠性，系統的任何部件都要進行仔細的規 劃設計，并在投入運行前進行徹底的檢查測試工作。比如說，一個未經徹底 測試的新的應用程序在運行過程中很可能岀現頻繁的中斷。
156. 了解哪些linux內核的模塊。
Linux內核的五大模塊1.進程調度模塊2.內存管理模塊3.文件系統模塊
4.進程間通信模塊5.網絡接口模塊
進程調度模塊
用來負責控制進程對CPU資源的使用。所釆取的調度策略是各進程能夠公平 合理地訪問CPU,同時保證內核能及時地執行硬件操作。
內g里模塊
用于確保所有進程能夠安全地共享機器主內存區，同時，內存管理模塊還 支持虛擬內存管理方式，使得Linux支持進程使用比實際內存空間更多的 內存容量。并可以利用文件系統，對暫時不用的內存數據塊交換到外部存儲 設備上去，當需要時再交換回來。
文件系繼塊
用于支持對外部設備的驅動和存儲。虛擬文件系統模塊通過向所有的外部存 儲設備提供一個通用的文件接口,隱藏了各種硬件設備的不同細節。從而提 供并支持與其它操作系統兼容的多種文件系統格式。
進程間通信模塊
用于支持多種進程間的信息交換方式
網絡接口模塊
提供對多種網絡通信標準的訪問并支持許多網絡硬件
157. 畫岀三次握手和四次揮手流程圖。
TCP三次握手
?
TCP四次揮手
?
| Client | Server | ||
| r | |||
| FIN WAIT 11~ ~ r— | FIN A | ||
| 1— _ | |||
| A | CLOSE WAIT | ||
| ack 四］ 一—- | ! | ||
| FIN_WAIT_2 | —— | LAST_ACK | |
| FIN N | 1 | ||
| 1 | |||
| TIME_WAIT 1—一 | — 1 | ||
| r ~ | ACK=1 ac<=K+l | ||
| 一 | 一 | 1 CLOSED |
158. 請闡釋https建立連接過程。
建立連接
成TP和HTTPS都需要在建立連接的基礎上來進行數據傳輸，是基本操作 當客戶在瀏覽器中輸入網址的并且按下回車，瀏覽器會在瀏覽器DNS緩存, 本地DNS緩存，和Hosts中尋找對應的記錄，如果沒有獲取到則會請求 DNS服務來獲取對應的ip
當獲取到ip后，tcp連接會進行三次握手建立連接
tcp的三次揮手和四次揮手
過程簡圖
三次揮手（建立連接）
第一次：建立連接時，客戶端發送SYN包（syn=j）到服務器，并進入 SYN.SEND狀態，等待服務器確認；
第二次：服務器收到SYN包，向客戶端返回ACK （ack=j+1）,同時自己也 發送一個SYN包（syn=k）,即SYNUCK包，此時服務器進入SYN_RCVD狀 態；
第三次：客戶端收到服務器的SYN+ACK包，向服務器發送確認包
ACK（ack=k+1）,此包發送完畢，客戶端和服務器進入ESTABLISHED狀態， 完成三次握手。
完成三次握手，客戶端與服務器開始傳送數據，也就是ESTABLISHED狀態。 三次握手保證了不會建立無效的連接，從而浪費資源。
四次揮手（斷開連接）
第一次：TCP客戶端發送一個FIN,用來關閉客戶到服務器的敖據傳送。
第二次：服務器收到這個FIN,它發回一個ACK,確認序號為收到的序號加
1。和SYN —樣，一個FIN將占用一個序號。
第三次：服務器關閉客戶端的連接，發送一個FIN給客戶端。
第四次：客戶端發回ACK報文確認，并將確認序號設置為收到序號加1。
HTTP請求過程
建立連接完畢以后客戶端會發送響應給服務端
服務端接受請求并且做岀響應發送給客戶端
客戶端收到響應并且解析響應響應給客戶
client?■?server
發送客戶端支持的加密辦議及版本，SSL. TLS
服務器端從中篩選選擇合適的加密協議
服務器端返I叫證書，證書中有公鑰 客戶端使用根證書驗證證書合法性
j客戶端生成對稱密鑰，通過證I弓中的公鑰加密，發送到服務器端j
!服務器端使用私鑰解密，獲取對稱密鑰，使用對稱密鑰加密數據［
客戶端解密數據，SSL開始通信...
在使用HTTPS是需要保證服務端配置正確了對應的安全證書
客戶端發送請求到服務端
服務端返回公鑰和證書到客戶端
客戶端接收后會驗證證書的安全性，如果通過則會隨機生成一個隨機數，用 公鑰對其加密，發送到服務端
服務端接受到這個加密后的隨機數后會用私鑰對其解密得到真正的隨機數， 隨后用這個隨機數當做私鑰對需要發送的數據進行對稱加密
客戶端在接收到加密后的數據使用私鑰(即生成的隨機值)對數據進行解密 并且解析數據呈現結果給客戶
SSL加密建立
159. innodb引擎的4大特性。
innodb引擎的4大特性1.插入緩沖；2.二次寫；3.自適應哈希；4.預讀
1 ?插入緩沖(insert buffer)
插入緩神(Insert Buffer/Change Buffer):提升插入性能，change buffering 是 insert buffer 的加強，insert buffer 只針對 insert 有效，change buffering 對 insert、 deletes update (delete+insert)、purge 都有效 只對于非聚集索引(非唯一)的插入和更新有效，對于每一次的插入不是寫 到索引頁中，而是先判斷插入的非聚集索引頁是否在緩沖池中，如果在則直 接插入；若不在，則先放到Insert Buffer中，再按照一定的頻率進行合并 操作，再寫回disk。這樣通常能將多個插入合并到一個操作中，目的還是為 了減少隨機10帶來性能損耗。
使用插入緩沖的條件：
*非聚集索引
*非唯一索引
Change buffer是作為buffer pool中的一部分存在。
Innodb_change_buffering參數緩存所對應的操作:(update會被認為是 delete+insert)
innodb_change_buffering,設置的值有:insertSs deletesx purgess changes (inserts ft deletes)、all (默認)、none。
all:默認值，緩存 insert, delete, purges 操作
none：不緩存
inserts：緩存 insert 操作
deletes:緩存 delete 操作
changes:緩存 insert 和 delete 操作
purges：緩存后臺執行的物理刪除操作
可以通過參數控制其使用的大小：
innodb_change_buffer_max_size,默認是 25%,即緩沖池的 1/4。最大可設
置為50%。當MySQL實例中有大量的修改操作時，要考慮増大
innodb_change_buffer_max_size
上面提過在一定頻率下進行合并，那所謂的頻率是什么條件？
1) 輔助索引頁被讀取到緩沖池中。正常的select先檢查Insert Buffer是 否有該非聚集索引頁存在，若有則合并插入。
2) 輔助索引頁沒有可用空間?？臻g"于1/32頁的大小，則會強制合并操作。
3) Master Thread每秒和每10秒的合并操作。
2.二次寫(double write)
Doublewrite緩存是位于系統表空間的存儲區域，用來緩存InnoDB的數據頁 從innodb buffer pool申flush之后并寫入到數據文件之前，所以當操作 系統或者數據庫進程在數據頁寫磁盤的過程中崩潰，Innodb可以在 doublewrite緩存中找到數據頁的備份而用來執行crash恢復。數據頁寫入 到doublewrite緩存的動作所需要的10消耗要小于寫入到數據文件的消耗, 因為此寫入操作會以一次大的連續塊的方式寫入 在應用(apply)重做日志前，用戶需要一個頁的副本，當寫入失效發生時, 先通過頁的副本半還原該頁，再進行重做，這就是double write doubl ewri t e 組成:
內存中的 doublewrite buffer,大小 2M。
物理磁盤上共享表空間中連續的128個頁，即2個區(extend),大小同樣 為2M。
對緩沖池的臟頁進行刷新時，不是直接寫磁盤，而是會通過memcpy ()函數將 臟頁先復制到內存中的doublewrite buffer,之后通過doublewrite再分 兩次，每次1M順序地寫入共享表空間的物理磁盤上，在這個過程中，因為 doub lewr i t e頁是連續的，因此這個過程是順序寫的，開銷并不是很大。在 完成doublewrite頁的寫入后，再將doublewrite buffer中的頁寫入各個 表空間文件中，此時的寫入則是離散的。如果操作系統在將頁寫入磁盤的過 程中發生了崩潰，在恢復過程中,innodb可以從共享表空間中的doublewrite 中找到該頁的一個副本，將其復制到表空間文件，再應用重做日志。
3.?自適應哈希索引(ahi)
Adaptive Hash index屬性使得InnoDB更像是內存數據庫。該屬性通過
innodb_adapi t ve_hash_index 開啟，也可以通過一
skip-i nno db_adap t i ve_hash_i nde x 參數
關閉
Innodb存儲引擎會監控對表上二級索引的查找,如果發現某二級索引被頻繁 訪問，二級索引成為熱數據，建立哈希索引可以帶來速度的提升
經常訪問的二級索引數據會自動被生成到hash索引里面去(最近連續被訪問 三次的數據)，自適應哈希索引通過緩沖池的B+樹構造而來，因此建立的速 度很快。
哈希(hash)是一種非?？斓牡戎挡檎曳椒?#xff0c;在一般情況下這種查找的時間 復雜度為0(1),即一般僅需要一次查找就能定位數據。而B+樹的查找次數， 取決于B+樹的高度，在生產環境中，B+樹的高度一般3-4層，故需要3-4 次的查詢。
innodb會監控對表上個索引頁的查詢。如果觀察到建立哈希索引可以帶來速 度提升，則自動建立哈希索引，稱之為自適應哈希索引(Adaptive Hash Index, AHI)。
AHI有一個要求，就是對這個頁的連續訪問模式必須是一樣的。
例如對于(a,b)訪問模式情況：
where a = xxx
where a - xxx and b - xxx
特點：
"l、無序，沒有樹高
2、降低對二級索引樹的頻繁訪問資源，索引樹高S4,訪問索引：訪問 樹、根節點、葉子節占，"適應
缺陷：
1、 hash自適應索引會占用innodb buffer pool；
2、 自適應hash索引只適合搜索等值的查詢，如select * from table where index_col='xxx',
而對于宜祉查找類型，如范圍查找，是不能使用的；
3、 極端情況下，自適應hash索引才有比較大的意義，可以降低邏輯讀。
4.?預讀(read ahead)
InnoDB使用兩種預讀算法來提高I性邰：線性預讀(linear read-ahead) 和隨機預讀(randomread-ahead)
為了區分這兩種預讀的方式，我們可以把線性預讀放到以extent為單位， 而隨機預讀放到以extent申的page為單位。線性預讀著眼于將下一個 extent提前讀取到buffer pool中，而隨機預讀著眼于將當前extent中的 剩余的page提前讀取到buffer pool中。
線性預讀(linear read-ahead)
方式有一個很重要的變量控制是否將下一個extent預讀到buffer pool * , 通過使用配置參數innodb_read_ahead_threshold,可以控制Innodb執行預 讀操作的時間。如果一個extent中的被順序讀取的page超過或者等于該參 數變量時，Innodb將會異步的將下一個extent讀取到buffer pool中， innodb_read_ahead_thresho 1 d可以設置為0-64的任何值，默認值為56, 值越高，訪問模式檢查越嚴格
例如，如果將值設置為48,則InnoDB只有在順序訪問當前extent中的48 個pages時才觸發線性預讀請求，將下一個extent讀到內存中。如果值為8, InnoDB觸發異步預讀，即使程序段中只有8頁被順序訪問。你可以在MySQL 配置文件中設置此參數的值，或者使用SET GLOBAL需要該SUPER權限的命 令動態更改該參數。
在沒有該變量之前，當訪問到extent的最后一個page的時候，Innodb會決 定是否將下一個extent放入到buffer pool中。
隨機預讀(r andomr e ad-ahe ad)
隨機預讀方式則是表示當同一個extent中的一些page在buffer pool中發 現時，Innodb會將該extent中的剩余page —并讀到buffer pool中，由于 隨機預讀方式給Innodb code帶來了一些不必要的復雜性，同時在性能也存 在否舊定性，在5. 5中已經將這種預讀方式廢棄。要啟用此功能，請將配置 變量設置 innodb_randoiri_read_ahead 為 0N。
160. MylSAM 和 InnoDB select count(*)哪個更快，為什么？
MvISAM快，因為旳ISAM本身就記錄了數量，而InnoDB要掃描數據。
秋招大廠經典面試題及答案整理不斷更新中，感興趣且正在學習的同學可以點個關注；獅會不斷更新文章連載，有問題或者見解可以評論區討論。
總結
以上是生活随笔為你收集整理的2023秋招大厂经典面试题及答案整理归纳（141-160）校招必看的全部內容，希望文章能夠幫你解決所遇到的問題。
