字节后台开发岗四面技术面面经

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

字节四面技术面面经

一面

写个C语言函数指针
std::sort内部排序方法
迭代器失效
虚函数
析构函数是虚函数的原因
智能指针
linux 的 内存管理
IO多路复用
reactor模型
怎么向select的bitset中插入文件描述符， 若文件描述符数量大于上限， 怎么插入
epoll
epoll的两种模式
当使用LT模式的时候， 当有一个文件描述符触发写事件，但是我不想处理这个事件，如何让epoll不进行提示。
什么是同步io什么是异步io
伙伴系统

二面

以1为根的树 找出每个节点的子树大小 （树形dp 递归+回溯）
树上任何两点之间的距离 （LCA倍增或tarjan离线）
n个长度为m的递增序列合并 （归并）
把长度为n的字符串分成最少的回文子串（预处理回文子串后dp）
讲一讲常用的最短路径算法，详细讲一讲dijkstra
快排思想？ 怎么优化
unordered_map的底层实现
hash在竞赛中的应用
vector的底层实现， push_back复杂度
priority_queue底层实现
有什么平衡树

三面

二叉树后序遍历非递归
LRU
计算机启动过程

四面

hash算法和应用
计网五层结构
tcp/udp
tcp如何保证三次握手可靠
第三次握手包丢失
cookie/session
字符串dp
循环数组指定值 二分

总结语

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

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