📦 songquanpeng / cpp-interview

C++ 面试准备：常考代码实现，阅读资料以及其他资源的汇总

★ 2 stars ⑂ 0 forks 👁 2 watching
cppinterview
cpp-interview
📥 Clone https://github.com/songquanpeng/cpp-interview.git
HTTPS git clone https://github.com/songquanpeng/cpp-interview.git
SSH git clone git@github.com:songquanpeng/cpp-interview.git
CLI gh repo clone songquanpeng/cpp-interview
ZIP Desktop VS Code
JustSong JustSong Bug fix 508b2ff 3 years ago 📝 History
📂 main View all commits →
📁 algorithm
📁 basic
📁 concurrent
📁 design_pattern
📁 socket
📁 stl
📄 .gitignore
📄 CMakeLists.txt
📄 README.md
📄 README.md

C++ 面试准备

包含经典代码实现，阅读资料以及其他资源的汇总

代码实现

经典算法

  • 排序算法
  • 堆排序
  • 计数排序
  • 桶排序
  • 基数排序
  • 字符串算法
  • KMP 字符串匹配算法
  • 二分搜索（找目标值，找左边界，找右边界）
  • 动态规划
  • 图算法
  • 基本遍历
  • 深度优先搜索
  • 广度优先搜索
  • A* 搜索算法
  • 回溯法
  • 最短路径算法
  • Dijkstra 算法
  • Bellman-Ford 算法
  • Floyd-Warshall 算法
  • 最小生成树
  • Prim 算法
  • Kruskal 算法
  • 图匹配
  • 匈牙利算法

数据结构

  • STL
  • vector
  • iterator
  • map（红黑树）
  • 并查集
  • 堆
  • B 树

智能指针

  • unique_ptr
  • shared_ptr
  • weak_ptr

网络编程

并发编程

  • 标准库版本
  • POSIX 版本

设计模式

  • 单例

其他

  • 内存池

阅读资料

经典书籍

  • 《C++ Primer》
  • 《Effective C++》
  • 《More Effective C++》
  • 《Effective STL》
  • 《Effective Modern C++》
  • 《C++ 语言的设计与演化》
  • 《深度探索 C++ 对象模型》
  • 《STL 源码剖析》
  • 《C++ 并发编程实战》
  • 《C++ 沉思录》
  • 《C++ 模版元编程》
  • 《C 专家编程》
  • 《C 陷阱与缺陷》
  • 《C 语言接口与实现》

在线教程

参考