面经回答【腾讯】【2021/3/10】

Linux

22.liunx下如何shell下查看cpu内存资源使用情况用什么命令
top

查看当前网络连接的指令

操作系统

变量分配内存的方式有哪些
栈，堆，静态存储区

孤儿进程和僵尸进程

虚拟内存

swap

语言基础

什么是重载

返回值类型不构成重载条件

重载的原理
命名倾轧

const关键字
const的理解，怎样解决const对象可以通过指针修改

static关键字

new和malloc区别

浅拷贝，深拷贝

数据库

18.mysql常见的存储引擎，innoDB和Myisam区别
使用数据库的选择. 答Myiasm和InnoDB的特性 范式那里忘光了
数据库索引为什么用自增id，有什么好处

事物，外键，聚集索引，不支持全文索引

innodb索引
MyISAM 和 InnoDB 索引的区别

数据结构

B+树

B+树的时间复杂度（不太清楚）
B+树为什么一般是三层吗（支支吾吾）

22.算法题 rand5实现rand3和rand8
公式 (rand(5) - 1) * rand(5) 等概率生成[1,20]，再拒绝采样

b+树时间复杂度_一篇文章搞懂二叉树、红黑树、B树

map的存储结构
平衡二叉树的特点价值，查找效率
为什么使用红黑树
为什么选择红黑树作为底层实现

vector的底层存储
扩容均摊O（1）

其它

20.学过编译原理吗 说下c++转成exe过程