字节后台一二三面面经
一面3月28日
44 min
- 自我介绍
- 项目甲骨文
- 项目经历
- 介绍项目
- 项目细节（这里不提）
- 项目难点
- 事务的一些问题（账户对齐问题）
- TCP 和 HTTP 的对比
- HTTP 的优点
- HTTP 的格式是什么样的？
- HTTP 响应状态
- 404、302、403、503、504
- 5 开头的问题和 4 开头的状态码的区别
- 重定向是什么意思
- jwt 是什么？token 存在哪里？存在哪？是否会被串改？是什么加密？为什么不能用非对称？
- 算法：有一个有序的单向链表，你需要删除其中重复节点。
- 样例输入：1 —> 2 —> 2 —> 3 —> 3 —> 4
- 样例输出：1 —> 4
- 空间复杂度：O( 1 )
二面4月1日
43 min
自我介绍
项目甲骨文
- 项目实现细节，各种甲骨文
jvm 垃圾回收
hashmap 和 treemap
hashmap 的扩容机制
innodb 和 myism 对比
自增的索引空洞问题
数据库行锁的实现
数据库锁的思想
MVCC 实现
Redis 集群式分布问题
Redis 的字典实现
URL 去重问题，大数据思路（内存不够）
算法：
- 查找数组中第 k 大的数
- 时间复杂度
反问
三面4月8日
35 min
- 自我介绍
- 项目介绍 + 负责模块 + 担任角色
- IOC 和 AOP 的处理
- springboot 处理请求的一个流程
- springmvc 底层以及原理
- 对 MVC 的理解
- 了解的设计模式
- 操作系统中进程通信的几种方式
- 死锁的了解
- 死锁的避免
- 智力题（经典赛马问题）：
- 64 匹马，8条赛道，找出最快的 4 匹马
- 算法题
对输入的链表做对折操作
例如∶有n个节点的单链表∶1->2->3->.…-> n-2-> n-1-> n -> NULL
处理后的链表为1->n>2-n-1->3->n-2…要求在原链表基础上操作。
class ListNode {
ListNode next = null;
int value;
} 
