字节后台一二三面面经

一面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;
}

三面面完30分钟约 hr 面