第八章 字典树:前缀的力量
**面试突击 · 字典树。** 从标准 Trie 到压缩 Trie (Radix Tree),手写插入/查找/前缀匹配的完整实现,剖析数组 vs 哈希两种子节点存储的工程取舍,掌握单词搜索 II、自动补全设计等高频面试题,深入游戏敏感词过滤与控制台命令补全实战。
第九章 并查集:找老大
**面试突击 · 并查集。** 从 Quick Find 到 Quick Union,手写路径压缩 + 按秩合并的终极实现,剖析 α(n) 反阿克曼函数的近 O(1) 复杂度,掌握连通分量、冗余连接、账户合并等高频面试题,深入游戏地图连通验证与公会合并实战。
第五章 哈希表:空间换时间的极致
**面试突击 · 哈希表。** 从哈希函数设计到冲突解决策略,剖析 std::unordered_map 的桶数组底层与 rehash 机制,手撕两数之和与 LRU Cache,深入游戏引擎中的资源管理、Spatial Hashing 碰撞检测与配置表热加载实战。
第四章 队列:先来后到的公平
**面试突击 · 队列。** 从 FIFO 到双端队列,剖析 std::deque 的分段连续内存,手撕滑动窗口最大值,深入游戏引擎中的事件系统、渲染命令缓冲与 A* 寻路的优先队列实战。