第五章 贪心算法:局部最优即全局最优
**面试突击 · 贪心算法。** 从贪心 vs DP 的抉择判断到区间调度模板,从跳跃游戏到霍夫曼编码,从交换论证到归纳证明——贪心的难点不在代码,在于证明'为什么贪心是对的'。
第九章 字符串算法:KMP、Rabin-Karp 与 AC 自动机
**面试突击 · 字符串算法。** 从字符串哈希到 KMP 的 next 数组推导,从 Rabin-Karp 滚动哈希到 AC 自动机的多模式匹配,从 Manacher 回文算法到游戏中的敏感词过滤与资源去重。
第七章 数学算法:快速幂、GCD、质数与随机
**面试突击 · 数学算法。** 快速幂与矩阵快速幂、欧几里得算法与扩展欧几里得、质数筛与质因数分解、组合数学基础与随机算法——游戏中无处不在的数学,一文打尽。
第六章 回溯与搜索进阶:从暴力到启发式
**面试突击 · 回溯与搜索。** 从排列/组合/子集的回溯框架到N皇后与解数独,从四种剪枝策略到BFS→Dijkstra→A*的完整演化——当DP和贪心都不适用时,回溯+剪枝是最后的武器。
第三章 动态规划(基础)—— 线性DP + 背包问题
**面试突击 · 动态规划基础。** 从最优子结构到状态转移方程,从线性DP(LIS/LCS/编辑距离)到背包问题全家桶,从缓存友好的遍历顺序到游戏装备选择实战——DP 面试的必考内容,一文打尽。
第一章 排序算法全家桶
**面试突击 · 排序算法。** 从 O(n²) 到 O(n log n) 再到 O(n),手写快排/归并/堆排,稳定性分析与面试选型,排序的缓存友好性深度剖析,渲染排序与排行榜的游戏实战——一文吃透排序。
第一章 内存模型与对象布局
**面试突击 · 内存模型。** 从进程地址空间到栈帧结构,从对象内存布局到字节对齐,从 new/delete 全流程到 placement new,再到游戏引擎中的自定义分配器——一文吃透 C++ 内存的一切。
第二章 指针、引用与智能指针
**面试突击 · 指针与智能指针。** 从裸指针、引用的本质区别到 const 的排列组合,从 unique_ptr 源码剖析到 shared_ptr 控制块布局,从循环引用到 weak_ptr 解法——一文搞定 C++ 资源管理的核心。
第四章 值类别、移动语义与完美转发
**面试突击 · 移动语义。** 从值类别体系(lvalue/prvalue/xvalue)到移动构造的内存变化,从 std::move 的真相到完美转发的引用折叠规则,从 RVO 编译器优化到游戏大资源的零拷贝传递——一文吃透 C++11 最重要的变革。
第三章 面向对象深入:虚函数、多态与继承
**面试突击 · OOP 与多态。** 从虚函数表(vtable)的内存布局到虚函数调用的汇编级分析,从单继承到菱形继承的内存布局,从四种 cast 到自定义 RTTI——一文吃透 C++ 多态的底层原理与游戏实战。
Profile Image of the Author
lumivers
Hello, I'm lumivers.
公告
欢迎来到我的博客!
音乐
封面

音乐

暂未播放

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

目录