/CPPInterview

C/C++ interview questions

GitHub

C/C++系统开发

基础知识

高频算法类型

  1. 模拟 ★★★★★ 可难可易 大部分题都是模拟中使用某个算法优化
  2. 贪心 ★★★ 按照某种规则排序
  3. 字符串 ★★★ 输入输出容易搞人 双指针处理字符串空格单词
  4. DFS/BFS ★★★ 有多少种组合数 图的最短时间
  5. 滑动窗口/双指针 ★★ 最短或最长的子串 最多可变 k 次
  6. DP ★★ 看运气 背包问题居多 遍历时维护最值
  7. 堆 ★★ 学会自定义数据的排序规则
  8. 并查集 ★★ 寻找连通分量和最大集合数量
  9. 找规律/数学 ★ 看运气
  10. 前缀和 ★ 子数组范围较小时直接用
  11. 二分法 ★ 灵活运用库函数 lower_bound 和 upper_bound
  12. 单调栈 ★ 通常跟数组有关
  13. 迪杰斯特拉算法/弗洛伊德 ★ 通常不考
  14. 字典树 ★ 出现前缀字符串查询或者异或值直接用
  15. 高精度 ★ 大数乘法或大数加法

笔试技巧

  1. 数值较大的结果考虑用 long long
  2. 动态规划写不来,先写暴力过部分测试样例
  3. 特殊输出先提交一下,骗点分了再说
  4. 练习处理诡异输入的能力

书单

C++

  • 《C++ Primer》第五版
  • 《后台开发: 核心技术与应用实践》 徐晓鑫

计算机系统基础

  • 《深入理解计算机系统》第三版
  • 《Linux 高性能服务器编程》 游双
  • 《数据库系统概念》第七版

算法

  • 《剑指 offer》何海涛
  • 《程序员面试指南》左程云

计算机优质课程

刷题网站

  1. PAT 系统
  2. LeetCode
  3. AcWing