字节跳动后端面经

一面(1h)

自我介绍
聊聊之前实习做的项目
聊聊简历里自己的项目
谈谈HashMap的结构
Hashtable与HashMap的区别
ConcurrentHashMap的原理
线程的生命周期
线程池的设计
RabbitMQ与Kafka的区别
AMQP的消息模型
delete，truncate，drop区别
脏读、不可重复读、幻读
数据库的MVCC

然后是两道算法题

• 快慢指针的链表题
• 二叉树两个节点的最近公共父节点

二面(1h)

自我介绍
聊项目
对称加密与非对称加密
输入url到显示页面
tcp四次挥手
tcp拥塞控制
Innodb索引结构
B+树的优势
索引覆盖

反转字符串单词，要求O(1)空间复杂度

三面(50min)

自我介绍
设计一个支持lpush、lpop、rpush、rpop、get、del的list结构，且各个操作以及扩容的空间复杂度均为O(1)
二叉树最大路径值
反问

如果有兴趣了解更多相关内容，欢迎来我的个人网站看看：瞳孔空间