2022年秋招/春招/提前批/大厂面经整理（持续更新中~）

字节跳动 后端开发-技术中台一二三面面经

前情提要: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代码，输出代码缩进的结果，标签内无内容不缩进，如
ccc
输出

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

三面(30min)

开场先是几分钟的闲聊，然后正式开始：
面试官：计算机基础都擅长哪些？
我：操作系统…吧
面试官：那来问问你操作系统
我：(？大意了，该说数据结构的)
物理内存和虚拟内存区别
物理地址和虚拟地址区别
为什么要用虚拟地址
如果只有2gb内存，有一个4gb大小的程序，怎么运行？
(接上一题)如果不使用虚拟内存，能不能运行成功？为什么能运行成功，怎么做到的？
介绍一下协程
僵尸进程是什么
文件描述符是什么
有一个等概率生成0-4的随机数生成器，用这个生成器实现等概率生成0-6
代码题：
给一个字符串，求最多包含k种字符的最长子串的长度
给一棵二叉树，一个集合，集合内是一些二叉树上的点，求集合内所有点的lca

总结语

希望大家能够时刻保持一颗积极向上的心，我始终相信一件事：机会永远是留给有准备的人。

资料分享：下图中的资料是我和群里的小伙伴一起为正在准备秋招的朋友整理的，需要这份校招资料的点赞、转发、收藏之后添加君羊【832218493】 免费了领取！