23届秋招 字节面经

一面

• 自我介绍

• 做题：二叉树路径和（时间复杂度O(N),空间复杂度O(1)）

• mysql 区间锁 ，会有什么问题，发生死锁InnoDB是怎么解决的；

• JVM类加载步骤

• JVM的线程和linux线程是一个概念吗

• mysql原子性

• 原子性相关的日志是undolog，问了undolog具体包括哪些东西，写入时机，怎么回滚数据；

• 用过哪些RPC相关框架，字节用的哪一个

• select和epoll有什么区别

• final关键字的作用

• 在java中实现一个不可继承的类，除了使用final关键字，你还可以怎么做

• java类变量放在哪

• 跳表，时间复杂度

  备注：小荷用go语言开发，目前受政策影响比较大。偏向问linux，简历再看看

二面

• 先问了实习情况，大概做了哪些事情，平台熟悉了吗；

• 场景题：微博大V有许多粉丝， 怎么存储大V的粉丝信息呢？比如有1亿粉丝，用mysql怎么存。用户之间互相关注关系，共同关注怎么表示？还要有粉丝列表展示；

• redis集群，一致性哈希；

• 秒杀的mq怎么用的，用到哪里，mq是异步的，用户点击秒杀后前端怎么展示？

• 流量削峰有什么方式？

• 索引介绍一下

• B树和B+树介绍一下，区别

• 算法题：之字形打印二叉树

• 算法题：找到链表倒数第k个节点：只能访问一次节点