C++学习路线及推荐学习时间:⽬录
⼀、C++基础(3个⽉)
1、⾯向对象的三⼤特性:封装、继承、多态
2、类的访问权限:private、protected、public
3、类的构造函数、析构函数、赋值函数、拷贝函数
4、移动构造函数与拷贝构造函数对⽐
5、深拷贝与浅拷贝的区别
6、空类有哪些函数?空类的⼤⼩?
7、内存分区:全局区、堆区、栈区、常量区、代码区
8、C++与C的区别
9、struct与class的区别
10、struct内存对齐
11、new/delete与malloc/free的区别
12、内存泄露的情况
13、sizeof与strlen对⽐
14、指针与引⽤的区别
15、野指针产⽣与避免
16、多态:动态多态、静态多态
17、虚函数实现动态多态的原理、虚函数与纯虚函数的区别
18、继承时,⽗类的析构函数是否为虚函数?构造函数能不能为虚函数?为什么?
19、静态多态:重写、重载、模板
20、static关键字:修饰局部变量、全局变量、类中成员变量、类中成员函数
21、const关键字:修饰变量、指针、类对象、类中成员函数
22、extern关键字:修饰全局变量
23、volatile关键字:避免编译器指令优化
24、四种类型转换:static_cast、dynamic_cast、const_cast、reinterpret_cast
25、右值引⽤
26、std::move函数
27、四种智能指针及底层实现:auto_ptr、unique_ptr、shared_ptr、weak_ptr
28、shared_ptr中的循环引⽤怎么解决?(weak_ptr)
29、vector与list⽐较
30、vector迭代器失效的情况
31、map与unordered_map对⽐
32、set与unordered_set对⽐
33、STL容器空间配置器
参考书籍:《C++ Primer》(第5版)、《STL剖析》、《深度探索C++对象模型》
⼆、计算机⽹络(1个⽉)
14、TCP超时重传时间选择accordion
15、TCP流程控制
16、TCP拥塞控制(⼀定要弄清楚与流量控制的区别)
17、TCP三次握⼿及状态变化。为啥不是两次握⼿?
18、TCP四次挥⼿及状态变化。为啥不是三次挥⼿?
grub4dos命令19、TCP连接释放中TIME_WAIT状态的作⽤
20、SYN泛洪攻击。如何解决?
21、TCP粘包
22、TCP⼼跳包
23、路由器与交换机的区别
24、UDP如何实现可靠传输
应⽤层:
25、DNS域名系统。采⽤TCP还是UDP协议?为什么?
26、FTP协议(了解)
27、HTTP请求报⽂与响应报⽂⾸部结构
28、HTTP1.0、HTTP1.1、HTTP2.0对⽐
29、HTTP与HTTPS对⽐
30、HTTPS加密流程
31、⽅法:GET、HEAD、POST、PUT、DELETE
32、状态码:1、2、3、4、5**
33、cookie与session区别
34、输⼊⼀个URL到显⽰页⾯的流程(越详细越好,搞明⽩这个,⽹络这块就差不多了)
参考书籍:《计算机⽹络》(第5版)、《TCP/IP详解卷1:协议》、《图解HTTP》
三、操作系统(1个⽉)
1、进程与线程区别
2、线程同步的⽅式:互斥锁、⾃旋锁、读写锁、条件变量
3、互斥锁与⾃旋锁的底层区别
4、孤⼉进程与僵⼫进程
5、死锁及避免
6、多线程与多进程⽐较
7、进程间通信:PIPE、FIFO、消息队列、信号量、共享内存、socket
8、管道与消息队列对⽐
9、fork进程的底层:读时共享,写时复制
10、线程上下⽂切换的流程
转义字符合法判断11、进程上下⽂切换的流程
12、进程的调度算法
13、阻塞IO与⾮阻塞IO
14、同步与异步的概念
15、静态链接与动态链接的过程
16、虚拟内存概念(⾮常重要)
17、MMU地址翻译的具体流程
18、缺页处理过程
19、缺页置换算法:最久未使⽤算法、先进先出算法、最佳置换算法
参考书籍:《Unix环境⾼级编程》、《Linux多线程服务器端编程》
ps:操作系统的内容看起来不是很多,实际上每个问题答案的底层原理要弄懂还是很考验基本功的。⽐如:互斥锁与⾃旋锁的区别,实际上涉及到阻塞时线程的状态是不⼀样的。互斥锁阻塞的线程是挂起的,此时系统会优先执⾏其它可执⾏的线程,就会将阻塞的线程切换到可执⾏线程,⽽当临界区执⾏的时间⾮常短时,此时线程切换频繁、开销较⼤,此时就会采⽤⾃旋锁的⽅式,让阻塞的线程处于忙等状态。
四、⽹络编程(1个⽉)
1、IO多路复⽤:select、poll、epoll的区别(⾮常重要,⼏乎必问,回答得越底层越好,要会使⽤)
2、⼿撕⼀个最简单的server端服务器(socket、bind、listen、accept这四个API⼀定要⾮常熟练)
3、线程池
4、基于事件驱动的reactor模式
5、边沿触发与⽔平触发的区别
6、⾮阻塞IO与阻塞IO区别
参考书籍:《Unix⽹络编程》
ps:⽹络编程掌握以上⼏点就够了,要搞明⽩还是要花很久时间的。
五、数据结构与算法及刷题(2个⽉)
1、数组
2、链表
3、栈
私服源码论坛linux操作系统书籍4、队列
5、堆
6、⼆叉树:⼆叉搜索树、平衡树、红⿊树
7、B树、B+树
8、哈希表及哈希冲突
9、排序算法:冒泡排序、简单选择排序、插⼊排序、希尔排序、归并排序、堆排序、快速排序
(要求能够⾯试时⼿写出堆排序和快速排序)
10、⼆分法:旋转数组target
11、回溯法:全排列、复原IP地址
12、动态规划(掌握基本的动态规划的⼏个题其实就够了,如:斐波那契数列、接⾬⽔、股票的最佳买⼊时机)
参考书籍:《⼤话数据结构》
ps:建议刷题与数据结构算法同时进⾏,这样理解得更深⼊。刷题⽹站leetcode,刷完《剑指offer》其实就能解决⼤部分⾯试⼿撕了。
六、mySQL数据库(7天~15天)
1、数据存储引擎:InnoDB、myISAM、Memory
2、数据库索引类型及原理:B+树索引、哈希表索引
3、锁:悲观锁、乐观锁
4、事务:事务的四⼤特性(ACID)、事务并发的三⼤问题、事务隔离级别及实现原理
5、多版本并发控制实现机制(MCVV)原理
参考书籍:《⾼性能MySQL》
ps:这⾥也可以参考本⼈写的博客:mysql知识点总结。
七、项⽬(2个⽉)
如果时间够的话就可以写⼀个项⽬,当然⼤部分⼈写的项⽬都是⼀个烂⼤街的项⽬,也就是“web⾼性能服务器”。其实就是根据陈硕⼤神写的《Linux⾼性能服务器编程:使⽤muduo C++⽹络库》进⾏改编,当然啦,读懂这本书还是很耗时的,学习其中的思想也会受益匪浅的。
总结
按照上⾯推荐的内容来学习的话,要学习得深⼊⼀点的话1年的时间肯定需要的,甚⾄2年也不⾜为其。当然对于⾮科班的学⽣来说,⼤部分都没有充⾜的时间的,这时候建议尽量把C++基础、计算机⽹络、操作系统、⽹络编程、数据结构与算法这五个部分的内容学得很扎实,⼤概6个⽉的时间。
然后说⼀下我本⼈的学习情况:
html主页设计2020年3~8⽉:疫情在家⼤概3⽉份开始准备学习C++,因为在家效率极低,玩三天学⼀天,到7、8⽉份也只是会⽤C++,然后写了个MFC的⼩项⽬练了练⼿。
2020年9⽉:前半个⽉学习计算机⽹络,后半个⽉学习深⼊理解计算机系统(当然第⼀遍只看懂个⼤概)
2020年10⽉-12⽉:写多线程服务器项⽬(即改编muduo),这个过程中伴随学习⽹络编程、操作系统、C++各种知识(之前C++只学了⽪⽑)
2021年1⽉-2⽉:学习数据结构与算法并刷题,刷了不到200题。(其中寒假在家玩了半个⽉)
2021年3⽉:开启海投模式,先投了⼀批⼩公司,基本都简历挂,总算有⼏个⼩⼚给了⾯试机会,边
⾯试边复习。3⽉中旬开始投⼤⼚,除了美团⼀⾯挂,字节、腾讯、百度⾯试都很顺利,没挂过,清明之前拿到了字节的⼝头offer。
2021年4⽉:字节的正式offer邮件。
(说实话我的学习效率不是很⾼,因为我喜欢睡懒觉。)
资料推荐: ;
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论