第五章 模板与泛型编程
**面试突击 · 模板与泛型。** 从函数模板到类模板特化,从 SFINAE 到 C++20 Concepts,从变参模板的折叠表达式到游戏引擎中的类型安全 Handle 系统——一文搞定 C++ 编译期多态的核心。
第六章 编译、链接与构建
**面试突击 · 编译链接。** 从预处理到链接的四步旅程,从符号解析到重定位,从 static 的五种含义到 extern "C" 混合编程,从静态库与动态库到游戏引擎的模块化构建与热重载——一文搞定 C++ 构建体系的底层原理。
第八章 现代 C++ 特性精选
**面试突击 · 现代 C++。** 从 auto/decltype 推导规则到 Lambda 的捕获陷阱,从 optional/variant/string_view 三剑客到 C++20 Concepts 与协程,从结构化绑定到 constexpr 编译期计算——一文掌握 C++11~20 的面试必考特性与游戏实战应用。
第七章 并发与多线程
**面试突击 · 并发多线程。** 从 std::thread 基础到原子操作与内存序,从 mutex/条件变量到无锁编程,从数据竞争与死锁到游戏引擎的渲染线程分离、Job System 与异步资源加载——一文搞定 C++ 并发编程的核心。
第八章 字典树:前缀的力量
**面试突击 · 字典树。** 从标准 Trie 到压缩 Trie (Radix Tree),手写插入/查找/前缀匹配的完整实现,剖析数组 vs 哈希两种子节点存储的工程取舍,掌握单词搜索 II、自动补全设计等高频面试题,深入游戏敏感词过滤与控制台命令补全实战。
第十章 数据结构选型指南:一图定乾坤
**面试突击 · 选型指南。** 9 大数据结构全局横评——复杂度、内存、缓存友好性一表打尽;Mermaid 决策流程图秒定选型;游戏系统→数据结构映射速查;经典组合套路(LRU、A*、AC 自动机)拆解;30 秒结构化答题模板;STL 容器一页速查。
第九章 并查集:找老大
**面试突击 · 并查集。** 从 Quick Find 到 Quick Union,手写路径压缩 + 按秩合并的终极实现,剖析 α(n) 反阿克曼函数的近 O(1) 复杂度,掌握连通分量、冗余连接、账户合并等高频面试题,深入游戏地图连通验证与公会合并实战。
第五章 哈希表:空间换时间的极致
**面试突击 · 哈希表。** 从哈希函数设计到冲突解决策略,剖析 std::unordered_map 的桶数组底层与 rehash 机制,手撕两数之和与 LRU Cache,深入游戏引擎中的资源管理、Spatial Hashing 碰撞检测与配置表热加载实战。
第四章 队列:先来后到的公平
**面试突击 · 队列。** 从 FIFO 到双端队列,剖析 std::deque 的分段连续内存,手撕滑动窗口最大值,深入游戏引擎中的事件系统、渲染命令缓冲与 A* 寻路的优先队列实战。
第一章 数组:最朴素的力量
**面试突击 · 数组。** 从连续内存到缓存行,从 std::vector 三指针到 Object Pool,一文吃透数组的底层、考法和游戏实战。
Profile Image of the Author
lumivers
Hello, I'm lumivers.
公告
欢迎来到我的博客!
音乐
封面

音乐

暂未播放

0:00 0:00
暂无歌词
分类
标签
站点统计
文章
62
分类
7
标签
231
总字数
144,655
运行时长
0
最后活动
0 天前

目录