C++自学路线

建议:先看第八总结——我的个人总结。

一、C++基础(3个月)

1、面向对象的三大特性:封装、继承、多态

封装可以隐藏实现细节,使得代码模块化;继承可以扩展已存在的代码模块(类);它们的目的都是:代码重用。而多态则是为了实现另一个目的——接口重用。

2、类的访问权限:private、protected、public

3、类的构造函数、析构函数、赋值函数、拷贝函数 ## 4、移动构造函数与拷贝构造函数对比

4、C++11新出的,可以不用管。

5、深拷贝与浅拷贝的区别

浅拷贝(shallowCopy)只是增加了一个指针指向已存在的内存地址,
深拷贝(deepCopy)是增加了一个指针并且申请了一个新的内存,使这个增加的指针指向这个新的内存

6、空类有哪些函数?空类的大小?

构造函数、析构函数、拷贝构造函数、赋值函数。大小1字节

7、内存分区:全局区、堆区、栈区、常量区、代码区

8、C++与C的区别

a.属性
  new/delete是C++关键字,需要编译器支持。malloc/free是库函数,需要头文件支持c。
b.参数
使用new操作符申请内存分配时无须指定内存块的大小,编译器会根据类型信息自行计算。而malloc则需要显式地指出所需内存的尺寸
分配失败
  new内存分配失败时,会抛出bac_alloc异常。malloc分配内存失败时返回NULL。

9、struct与class的区别

默认的继承访问权。class默认的是private,strcut默认的是public。
“class”这个关键字还用于定义模板参数,就像“typename”。但关键字“struct”不用于定义模板参数

10、struct内存对齐

步骤一:前面单元的大小必须是后面单元大小的整数倍,如果不是就补齐
步骤二:整个结构体的大小必须是最大字节的整数倍

11、new/delete与malloc/free的区别

malloc开辟空间类型大小需手动计算,new是由编译器自己计算;
(2)malloc返回类型为void*,必须强制类型转换对应类型指针,new则直接返回对应类型指针;
(3)malloc开辟内存时返回内存地址要检查判空,因为若它可能开辟失败会返回NULL;new则不用判断,因为内存分配失败时,它会抛出异常bac_alloc,可以使用异常机制;

12、内存泄露的情况

内存泄露情况

13、sizeof与strlen对比

sizeof() 是可用来计算字符串的总长度,包括\0,而strlen()计算不包含\0的字符串的长度,遇到 \0 就会被截断。
sizeof()指出整个数组的长度;而strlen()返回的是存储在数组中的字符串的长度,而不是数组本身的长度。
int 一个元素为4个字节, char一个元素为1个字节。

13.1、指针与引用的区别

指针与引用

14、野指针产生与避免

野指针

15、多态:动态多态、静态多态

静态多态:在系统编译期间就可以确定程序将要执行哪个函数
动态多态是利用虚函数实现运行时的多态,只有在运行到这里的时候才能确定接下来会跳转到哪一个函数。

16、虚函数实现动态多态的原理、虚函数与纯虚函数的区别

多态原理

17、继承时,父类的析构函数是否为虚函数?构造函数能不能为虚函数?为什么?

虚函数

18、静态多态:重写、重载、模板

19、static关键字:修饰局部变量、全局变量、类中成员变量、类中成员函数

20、const关键字:修饰变量、指针、类对象、类中成员函数 21、extern关键字:修饰全局变量

22、volatile关键字:避免编译器指令优化

23、四种类型转换:static_cast、dynamic_cast、const_cast、reinterpret_cast

25、右值引用

26、std::move函数

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++对象模型》
参考视频:黑马程序员C++教程、还有侯捷的C++视频(私人全套C++开发教程)
建议:一定要做笔记,至于怎么做好笔记可以去网上找到属于自己类似的风格。

二、计算机网络(1个月)

1、OSI7层网络模型:应用层、表示层、会话层、运输层、网络层、链路层、物理层

2、TCP/IP四层网络模型:应用层、运输层、网际层、接口层
综合OSI与TCP/IP模型,学习五层网络模型:
从上向下架构:应用层、运输层、网络层、链路层、物理层
链路层:

3、MTU
最大的传输单元:1500
.
4、MAC地址
网络中每台设备都有一个唯一的网络标识,这个地址叫MAC地址或网卡地址,(由协会统一分配地址)
网络层:

5、地址解析协议
为啥有IP地址还需要MAC地址?同理,为啥有了MAC地址还需要IP地址?
IP地址属于网络层,而MAC地址属于数据链路层。由于异构网络的存在,IP编址解决了这个问题。
存在Mac地址,是由ARP负责将IP地址映射到MAC地址上来完成的。

7、网络层转发数据报的流程

8、子网划分、子网掩码

9、网络控制报文协议ICMP

10、ICMP应用举例:PING、traceroute

运输层:
11、TCP与UDP的区别及应用场景
https://blog.csdn.net/qq_33591903/article/details/82119138

12、TCP首部报文格式(SYN、ACK、FIN、RST必须知道)

13、TCP滑动窗口原理
1.保证TCP的可靠性 2.保证TCP的流控特性
14、TCP超时重传时间选择

15、TCP流程控制

16、TCP拥塞控制(一定要弄清楚与流量控制的区别)

17、TCP三次握手及状态变化。为啥不是两次握手?

18、TCP四次挥手及状态变化。为啥不是三次挥手?

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、进程与线程区别
进程是CPU资源分配的最小单位,线程是CPU调度的最小单位,
进程与线程

2、线程同步的方式:互斥锁、自旋锁、读写锁、条件变量

3、互斥锁与自旋锁的底层区别
例如公司的打印机,你现在正在打印,其他人想打印,要等你打印完,他们的线程会被挂起来,不占用CPU内存。
最底层的两种锁实现就是互斥锁和自旋锁,许多高级的锁都是基于他们实现的。
加锁的目的是保证共享资源在任意时间内,只有一个线程访问,这样就可以避免多线程导致共享数据错乱的问题。
当有一个线程加锁成功后,其他线程就会加锁失败。

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多线程服务器端编程》
参考视频:C/C++网络编程
建议:这部分也是大概了解一下,去网上找个小项目去做《C++ 实现即时通信软件》之类的项目练手

四、网络编程(1个月)

1、IO多路复用:select、poll、epoll的区别(非常重要,几乎必问,回答得越底层越好,要会使用)

2、手撕一个最简单的server端服务器(socket、bind、listen、accept这四个API一定要非常熟练)

3、线程池

4、基于事件驱动的reactor模式

5、边沿触发与水平触发的区别

6、非阻塞IO与阻塞IO区别

参考书籍:《Unix网络编程》
建议:也是大概了解一下吧

五、数据结构与算法及刷题(2个月)

1、数组

2、链表

3、栈

4、队列

5、堆

6、二叉树:二叉搜索树、平衡树、红黑树

7、B树、B+树

8、哈希表及哈希冲突

9、排序算法:冒泡排序、简单选择排序、插入排序、希尔排序、归并排序、堆排序、快速排序
(要求能够面试时手写出堆排序和快速排序)
10、二分法:旋转数组找target

11、回溯法:全排列、复原IP地址

12、动态规划(掌握基本的动态规划的几个题其实就够了,如:斐波那契数列、接雨水、股票的最佳买入时机)

参考书籍:《大话数据结构》 LeetCode刷算法地址
建议:这个重点去操作 刷题与数据结构算法同时进行,这样理解得更深入。刷题网站leetcode,刷完《剑指offer》其实就能解决大部分面试手撕了。

六、mySQL数据库(7天~15天)

1、数据存储引擎:InnoDB、myISAM、Memory

2、数据库索引类型及原理:B+树索引、哈希表索引

3、锁:悲观锁、乐观锁

4、事务:事务的四大特性(ACID)、事务并发的三大问题、事务隔离级别及实现原理

5、多版本并发控制实现机制(MCVV)原理

参考书籍:《高性能MySQL》

七、项目(2个月)

如果时间够的话就可以写一个项目,当然大部分人写的项目都是一个烂大街的项目,也就是“web高性能服务器”。其实就是根据陈硕大神写的《Linux高性能服务器编程:使用muduo C++网络库》进行改编,当然啦,读懂这本书还是很耗时的,学习其中的思想也会受益匪浅的。

八、总结(学习过程中一定要做好笔记)

主要根据你学习方向,本人是学习Qt,所以重点把C++基础学好可以根据视频提供的项目学习;可以不看视频和讲解自己操作一遍,这种效果最好。
虽然计算机网络、操作系统、网络编程、数据库重要,但是对我目前来说,就了解一下名词。重点还是数据结构与算法及刷题上和Qt上。
最后找两个项目去完成:一个是C++的,一个是Qt的。
其他大佬的路线总结:学习路线1、学习路线2
C++小项目:这些C++的练手项目,相当于你2年的工作经验,挑自己喜欢的。
Qt学习:Qt快速入门1、Qt快速入门2

你可能感兴趣的:(C++,c++,网络,多态,算法)