字节 后台开发面经（已OC）

一面（1h5min）
时间有些久远，有些问题不太记得清了，考察的都是基础
1、进程、线程联系与区别
2、进程间通信方式。为什么共享内存是最快的
3、线程有哪些独立的资源
4、内核空间、用户空间分布。
一个程序在内存中的分布。举了几个例子，问这些变量在内存中哪个区
5、三次握手的过程以及双方状态的变化
为什么需要三次握手，三次握手有什么缺陷
6、泛洪攻击，如何防范
7、select、poll、epoll。epoll的ET模式和LT模式
8、写代码。
找数组中重复次数超过一半的数字。要求时间复杂度O(n)，空间复杂度O(1)
把一个二叉树展开为链表。要求原地展开，不能使用额外空间

二面（1h）
1、项目（20min）
2、TCP如何保证可靠性
3、客户端向服务端发送http请求的过程发生了什么。补充http报文格式，IP到mac以及路由的过程。
4、哈希表。哈希冲突。c++中是怎么实现的。扩容机制，为什么两倍扩容
5、AVL树、红黑树。
6、B树、B+树。数据库索引为什么用B+树
7、给了一个场景，问怎么建索引。主要考察联合索引、最左匹配、索引区分度那一套
8、分布式事务 2PC、3PC
9、适配器模式和装饰器模式区别
10、线程安全的单例模式
11、数组可以支持随机访问，链表插入删除性能好。设计一种数据结构，既可以随机访问有能很好的支持插入删除。
12、写代码。
力扣121. 买卖股票的最佳时机
123. 买卖股票的最佳时机 III

三面（40min）
#面经##字节跳动##C++工程师#