Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/SYaoJun/CPPInterview
C/C++ interview questions
https://github.com/SYaoJun/CPPInterview
c cpp linux
Last synced: about 2 months ago
JSON representation
C/C++ interview questions
- Host: GitHub
- URL: https://github.com/SYaoJun/CPPInterview
- Owner: SYaoJun
- Created: 2020-03-12T15:06:34.000Z (almost 5 years ago)
- Default Branch: master
- Last Pushed: 2024-10-16T02:13:00.000Z (2 months ago)
- Last Synced: 2024-10-17T14:23:28.870Z (2 months ago)
- Topics: c, cpp, linux
- Homepage:
- Size: 131 MB
- Stars: 468
- Watchers: 5
- Forks: 59
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# C/C++系统开发
### 基础知识
- [C语言](C/README.md)
- [C++编程语言](C++/README.md)
- [数据结构与算法](DataStructure/README.md)
- [操作系统](OperatingSystem/README.md)
- [数据库](Database/README.md)
- [计算机网络](ComputerNetwork/README.md)
- [分布式系统](DistributedSystem/README.md)
- [项目](Project/README.md)### 高频算法类型
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》何海涛
- 《程序员面试指南》左程云## 计算机优质课程
- 《操作系统》[蒋炎岩](https://www.bilibili.com/video/BV1N741177F5)
- 《数据结构与算法》 [陈越](https://www.bilibili.com/video/BV1H4411N7oD/?spm_id_from=333.337.search-card.all.click&vd_source=e9f1ced96b267a4bc02ec41ca31d850a)
- 《设计模式》[李建忠](https://www.bilibili.com/video/BV1Eb4y1m7Uj?from=search&seid=8468035381340447890)
- 《深入理解计算机系统》[yaaangmin](https://space.bilibili.com/4564101)## 刷题网站
1. [PAT 系统](https://pintia.cn/problem-sets/15/problems/type/7)
2. [LeetCode](https://leetcode.cn/problemset/all/)
3. [AcWing](www.acwing.com)