进程、线程、协程： 1. 进程：程序是指令、数据及其组织形式的描述，而进程则是程序的运行实例，包括程序计数器、寄存器和变量的当前值。 2. 线程：微进程，一个进程里更小粒度的执行单元。一个进程里包含多个线程并发执行任务。 3. 协程：协程是微线程，在子程序内部执行，可在子程序内部中断，转而执行别的子程序，在适当的时候再返回来接着执行。  线程与进程的区别： （1）一个线程从属于一个进程；一个进程可以包含多个线程。 （2）一个线程挂掉，对应的进程挂掉；一个进程挂掉，不会影响其他进程。 （3）进程是系统资源调度的最小单位；线程CPU调度的最小单位。 （4）进程系统开销显著大于线程开销；...

时间和空间复杂度：O(n2),O(1)。 时间和空间复杂度：O(nlogn), O(logn)。 时间和空间复杂度：O(nlogn), O(n)。

二叉平衡树（AVL）：即AVL树是一颗二叉搜索树是，它的左右子子树的高度之差（平衡因子）的绝对值不大于1，并且它的左右子树也是一颗AVL树。 n个节点的AVL树，高度在log(n),插入、删除、查找的时间复杂度保持log(n)。左旋和右旋保持平衡。 红黑树：红黑树是一种含有红黑结点并能自平衡的二叉查找树。它必须满足下面性质：左旋、右旋和变色保持平衡。 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。 性质6：通...

虚拟内存和物理内存： 操作系统通过CPU芯片的内存管理单元（MMU）将虚拟地址映射为物理地址。 内存分段：内存分段是将程序根据逻辑分为若干段(代码段、数据段、堆段、栈段等)。虚拟地址通过段表（段选择因子和段偏移量）映射物理内存。 缺点：外部内存碎片。内存交换（swap）解决碎片----借用磁盘，重新分配内存（效率很低，性能瓶颈）。 内存分页：分页是把整个虚拟和物理内存空间切成一段段固定尺寸的大小。Linux下，每页的大小是4KB。虚拟地址与物理地址之间通过页表（页号和页内偏移量）来映射。 缺点：内部内存碎片。 更进一步地，分页的方式使得我们在加载程序的时...

表： 创建： create table 表名（     字段名1 数据类型，     字段名2 数据类型，       字段名3 数据类型， ）； //删除表 drop table aaa; drop table if exists aaa; 插入： insert into 表名(字段名1，字段名2，字段名3) values(值1，值2，值3)； 删除数据：delete from 表名 where 条件；删除效率低，可以回滚 delete from t_user where id=2; delete from t_use...

SQL分类： 数据查询语言(DQL-Data Query Language)   代表关键字:select   数据操纵语言(DML-Data Manipulation Language)   代表关键字:insert,delete,update  (操作表中数据，增删改) 数据定义语言(DDL-Data Definition Language)   代表关键字:create ,drop,alter , （操作表结构，增删改） 事务控制语言(TCL-Transactional Control Language)   代表关键字:commit ,rollback;  数据控制语言(DCL-...

封装： 将数据和操作数据的方法进行有机结合，隐藏对象的属性和实现细节，仅对外公开接口来和对象进行 交互。封装本质上是一种管理：我们如何管理兵马俑呢？比如如果什么都不管，兵马俑就被随意破坏了。那么我们首先建了一座房子把兵马俑给封装起来。但是我们目的全封装起来，不让别人看。所以我们开放了售票通 道，可以买票突破封装在合理的监管机制下进去参观。类也是一样，不想给别人看到的，我们使用protected/private把成员封装起来。开放一些共有的成员函 数对成员合理的访问。所以封装本质是一种管理。  继承： 类中的成员可以分为三种类型，分别为public成员、protected...

标准模板库：Algorithm（算法）、Container（容器）和Iterator（迭代器），容器和算法通过迭代器可以进行无缝地连接。 1. 顺序容器 ： 容器并非排序的，元素的插入位置同元素的值无关。包含vector、deque、list，具体实现原理如下： （1）vector 头文件   动态数组。元素在内存连续存放。随机存取任何元素都能在常数时间完成。在尾端增删元素具有较佳的性能。 （2）deque 头文件  双向队列。元素在内存连续存放。随机存取任何元素都能在常数时间完成（仅次于vector）。在两端增删元素具有较佳的性能（大部分情况下是常数时间）。 （3）list 头文件 ...

左值引用：引用并非对象，相反的，它只是为一个已经存在的对象所起的另一个名字。 在定义引用时，程序把引用和它的初始值绑定在一起，而不是拷贝，节省了内存资源；引用必须被初始化，引用类型的初始值必须是一个对象，不是确切的数据； C++ 引用 vs 指针： 引用很容易与指针混淆，它们之间有三个主要的不同： 不存在空引用。引用必须连接到一块合法的内存。 一旦引用被初始化为一个对象，就不能被指向到另一个对象。指针可以在任何时候指向到另一个对象。 引用必须在创建时被初始化。指针可以在任何时间被初始化。 作为函数参数传递时： ...

C++智能指针：防止内存泄漏，动态管理内存，分配-自动释放内存》》unique_ptr, shared_ptr, weak_ptr;属于封装类。 unique_ptr：unique_ptr实现独占式拥有或严格拥有概念，保证同一时间内只有一个智能指针可以指向该对象。它对于避免资源泄露，例如，以new创建对象后因为发生异常而忘记调用delete时的情形特别有用。 实现原理：将拷贝构造函数和赋值拷贝构造函数申明为private或delete。不允许拷贝构造函数和赋值操作符，但是支持移动构造函数，通过std:move把一个对象指针变成右值之后可以移动给另一个unique_ptr s...

#我的秋招日记# 秋招第一弹：蔚来提前批--自动驾驶（测试开发方向）判断题：一、操作系统知识，进程线程关系             二、内存管理知识编程题：动态规划。

pro.1 make错误：缺少mysql.h? faq:缺少libmysqlclient-dev，Linux安装此文件，提示依赖错误， 1> 先安装sudo apt-get install aptitude 2> sudo aptitude install libmysqlclient-dev 根据提示选择n,降级相应的软件包，继续安装即可 然后makefile对应即可，