网易C++笔试考点汇总（不断更新中）

### printf 从右向左编译，从左向右输出，符合栈模型

 

### 类中变量赋值顺序是变量声明顺序，初始化列表的执行顺序是变量的声明顺 序

 

### 32位编译器：

char ：        1个字节
char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit，也就 是4个字节。同理64位编译器为8个字节）
short int :    2个字节
int：         4个字节
unsigned int : 4个字节
float:        4个字节
double:      8个字节
long:        4个字节
long long:    8个字节
unsigned long: 4个字节

64位编译器：

char ：            1个字节
char*(即指针变量): 8个字节
short int :        2个字节
int：             4个字节
unsigned int :     4个字节
float:            4个字节
double:          8个字节
long:            8个字节
long long:        8个字节
unsigned long:    8个字节

 

### 类空间大小是成员中内存最大值的最小整数倍

 

### MySQL索引：https://www.jb51.net/article/133626.htm

1. BTree 索引是大多数 MySQL 存储引擎的默认索引类型，不是B+Tree。
   (2) 哈希索引是memory引擎表的默认索引类型，memory也支持btree。
   (3) 哈希索引只包含哈希值和行指针，而不存储字段值，所以不能使用索引中的 值来避免读取行（即不能使用哈希索引来做覆盖索引扫描）。

1. MyISAM 存储引擎支持空间索引，可以用于地理数据存储。
   (5) 空间索引不会要求where子句使用索引最左前缀可以全方位索引数据，可以高效使用任何数据组合查找 配合使用mercontains()函数使用。
   (6) 索引将随机I/O变为顺序I/O

 

### 执行-->就绪：时间片完；

就绪-->执行：被调度；

执行-->阻塞：等待事件；I/O请求

 

### 时间片轮转：相当于每过一个时间片运行一部分，运行完的下一个轮回就没有了

https://www.nowcoder.com/test/question/done?tid=17112788&qid=168821#summary

 

### 缺页率=（分配给该进程的物理块数+页面置换次数）/要访问的页面总数

例：进程访问顺序为0、2、1、3、0、2、4、0、2、1、3、4。内存中的进程顺序：0-02-021-213-130-302-024-024-024-241-413-413

 

 

### TCP建立连接的时候connect()函数和accept()函数分别在三次握手第几次后返回 2 3

 

三次握手：

客户端发送 SYN-> 服务器端；

服务器端发送 SYN+ACK ->客户端；

客户端发送ACK->服务器端

 

 

 

### HTTP1.0和HTTP1.1区别：

HTTP 1.0规定浏览器与服务器只保持短暂的连接，浏览器的每次请求都需要与服务器建立一个TCP连接，服务器完成请求处理后立即断开TCP连接，服务器不跟踪每个客户也不记录过去的请求。
HTTP 1.1则支持永久连接, 并且默认使用永久连接. 在同一个tcp的连接中可以传送多个HTTP请求和响应. 多个请求和响应可以重叠，多个请求和响应可以同时进行. 更加多的请求头和响应头(比如HTTP1.0没有host的字段).

HTTP1.0通信的时候会占用大量内存，而HTTP1.1可以避免这样的情况

状态码100只适用于HTTP1.1版本

HTTP1.1 在 Request 消息头里多了一个 Host 域,HTTP1.0 则没有这个域

 

### 完全二叉树求叶子节点(没有孩子），向上取整

 

### 哈夫曼编码:按字符出现频率排序，从小到大往上画二叉树。

求字节，第一个子节点为1，第二个子节点为2，以此类推，各自乘以父节点数

 

### 二叉树的三种遍历：根为根节点，最顶那个，以根为中心

先序遍历：遍历顺序规则为【根左右】

中序遍历：遍历顺序规则为【左根右】

后序遍历：遍历顺序规则为【左右根】

 

### Dijkstra算法

使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题

是一种贪心的策略

 

Kruskal算法Prim算法

用来求加权连通图的最小生成树的贪心算法，都利用了MST（最小生成树）性质

 

KMP：动态规划，是一种改进的字符串匹配算法，给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置

 

### 哈希函数又称散列函数，杂凑函数：用在消息验证、数字签名、口令的安全性、数据的完整性，鉴权协议

 

### 快速排序确定是否是第k次排序结果：把最终排序写出来，与选项中的对照，有k个及以上的数字对应顺序就说明是满足要求的

 

### include < bits / stdc++ .h> 这个头文件包含C++中包含的所有头文件

 

贪心，背包问题，DFS

 

### 左移一位（即在原来的数后面加一个0）相当于乘以2。

右移一位相当于除2