前情提要:21届，辣鸡本科，项目巨水，啥都不会
一面+二面（连着2h左右）
问项目
vector的扩容怎么实现的
迭代器删除所用的函数
vector用迭代器删除后迭代器会不会失效
什么情况适合用vector什么情况适合用list
c++5种迭代器都是啥
讲下const
const int *p和int *const p区别
不同位置的static变量的区别
static一般什么时候用
static编译器层面的实现(??????)
share_ptr
如果要自己设计一个share_ptr，要包含哪些方法
new和malloc区别
malloc底层实现
c++程序的内存分布
介绍c++多态
虚函数的底层实现
构造函数可不可以是虚函数
为什么构造函数不能是虚函数
析构函数可不可以是虚函数
虚函数表在什么时候初始化
tcp报文的首部有哪些字段
https的加密
怎么保持登录状态(sessioncookie)
session的底层实现
虚拟内存共享内存驻留内存
静态链接和动态链接
使索引生效，sql查询该语句怎么写
用过什么中间件(无)
堆排时间复杂度，稳不稳定
快排稳不稳定

二面时的智(数)力(学)题
和面试官抛硬币，一人一次，面试官先抛，先抛到正面朝上的胜，问面试官获胜的概率
有一个随机数生成器，生成0的概率是p，生成1的概率是1-p，要求用这个生成器实现等概率生成0和1

写代码
一面
给一串数字串，将数字串转化为ip地址，给出所有可能结果(简单dfs)
bst权值第k小
二面
给一段未缩进的xml代码，输出代码缩进的结果，标签内无内容不缩进，如
<a><b></b><cc>ccc</cc></a>
输出

<a>
  <b></b>
  <cc>
    ccc
  </cc>
</a>