問題現場 class A { int* p; public: A() : p(new int(10)) {} ~A() { delet

二叉樹基礎概念 滿二叉樹：除葉子外每節點度為 2，深度 k 有 2k-1 節點。 完全二叉樹：按層序編號 1..n 與同深度滿二叉樹對應。 存儲結構：順序存儲

五類非虛函數速覽 類別原因核心機制衝突 普通函數（非成員）不屬於類，無法被繼承/覆寫虛函數依賴繼承體系與動態綁定 靜態成員函數屬於類而非對象，無 this 指

運算符重載三種形式 形式語法適用場景左操作數 成員函數Ret Type::op(Arg)單目、賦值、下標、調用、箭頭、類型轉換*this 非成員函數（友元）R

throw() 語法含義 C++98/03 允許在函數聲明後附加異常規範： void func() throw(); // 不拋出任何異常

vector 核心特性 動態數組，**連續內存**，隨機訪問 O(1)。 尾部插入/刪除 **分攤 O(1)**，中間/頭部 O(n)。 自動內存管理，支援

ICMP 協議基礎 ICMP（Internet Control Message Protocol）屬網絡層，用於錯誤報告、診斷（如 Ping、Tracerou

deque 定位 deque（Double-Ended Queue）是**序列容器**，特性： 隨機訪問 O(1)（支援 operator[]、at()） 雙

問題描述 輸入兩個正整數 a, b (0 < a,b ≤ 255)，輸出它們的最大公約數。 最大公約數定義 能同時整除 a 和 b 的最大正整數。記為

案例一：字符統計函數的指針遞增陷阱 // 原版：潛在未定義行為 int str_chnum(const char* str, char c) { in

函數原型 #include <numeric> // 非 algorithm！ // 版本 1：求和（以 init 為初值） template

C++ 文件流體系 類繼承自用途默認打開模式 ofstreamostream寫文件ios::out | ios::trunc ifstreamistream讀

為何鏈表適合歸並排序 鏈表**不支持隨機訪問**，快排、堆排效率低。 歸並排序只需修改指針連接，**不移動節點數據**，穩定且 O(n log n)。 分治策

線索二叉樹動機 普通二叉鏈表中，空指針域浪費空間（n 個節點有 n+1 個空鏈域）。線索二叉樹利用空指針存儲**中序前驅/後繼**，實現 O(1) 找前驅後繼，

前言 字符串指針題是 C/C++ 面試高頻考點，看似簡單卻暗藏玄機。本文通過 7 道經典找錯題，層層遞進剖析 strcpy、內存管理、指針語義等核心考點，並給出

設計目標 實現一個控制台計時器，支持：啟動、暫停、停止、實時顯示。採用 OOP 封裝，隱藏內部狀態與時間計算細節。 核心類定義 #include <c

問題描述 解析指令字符串，從 (0,0) 起始移動： A：左移，D：右移，W：上移，S：下移 格式：方向字母 + 數字(1-2位)，如 A10、S5 指令間以

函數原型速覽 char* strcpy(char* dest, const char* src); // 字符串複製 char* strn

按作用域分類 全局變量：函數外部定義，作用域從定義處至文件末尾。 局部變量：函數內部或形參，作用域限於所在塊（{ }）。 按存儲方式分類 存儲類別關鍵字

變量作用域分類 類型定義位置作用域生命周期 全局變量所有函數外部從定義處開始，到文件結束程序啟動至結束 局部變量函數內部 / 形參僅在定義它的塊（{ }）內可