2.13 字节飞书一面

算法题：字母大小写全排列 *****************************************************
一眼回溯很快做出来了， 先讲回溯思路，然后花5分钟做出来了
基本上是根据项目用到的内容
1. 问了我是考研还是保研的？答：考研的， 内容是408
2. JVM 层次 一个new Object 从创建到GC的完整过程（没回答上来。。没复习到 简历没更新、旧简历还在后续以更新， 就只回答了 对象的创建是先1分配内存、 2初始化对象、3把对象指向内存）
3. kafka 的延迟队列自己如何实现？ 答：Java本身用延迟阻塞队列来接数据，面试官引导这样会造成每个机器都需要部署， 如果是分布式环境是不是需要分布式延迟队列， 我说是
4. 有没有了解过RockedMQ 是如何做延迟队列的？答：学习过程中只清楚RocketMQ和Kafka底层数据结构和吞吐量高的原因， 还没了解到RocketMQ比Kafka新增的应用是怎么实现的。
5. 消息队列如果发生消息堆积怎么办？ 答：从生产端、消费端、队列本身入手， 消费端增加消费者， 生产端做一个回调缓冲（如果太多减少消息生产）， 队列进行消息压缩（我具体是说很多消息的id等属性重复在业务上可以接受压缩成一条）
6. 场景：如果增加了消费者，性能、吞吐量还是很低是为什么？答：排查的方式， 如果还是没有提高， 可能是消费组里有空闲消费者没有用到， 增加partition， 重平衡（面试官说重平衡不能增加partition）
7. kafka 怎么保证消息消费的有序性，patition内offset 可以顺序消费 ， Topic内也是有序的（面试官说这个不对 Topic内不是有序的，他说的应该意思和我有些差别） 
8. Mysql ， innodb 底层数据结构 答B+， 分析了底层数据页、块的链接结构， 和B+为什么作为Innodb结构的原因（通过和其他数据结构进行比较）
9. Mysql锁， select 会加锁吗？什么情况下会加锁？ 答： select不会加锁， RC、RR隔离级别下读的是ReadView， 通过MVCC机制来构建的， 讲了下MVCC是通过undolog 和 事务id算法 进行实现的， 在可见、不可见、 活跃区可以判断要查哪些数据， RC下是每个select前创建一个ReadView， RR下是第一个Select就创建ReadView。加锁的情况 是设定了select 。。。 for update 或者 in shard mode
10. 项目数据量多少？ 答每天10w+, 一年3kw。
11. 项目中Mysql索引失效的场景， 尤其是Like， 在你们的数据量大情况， 有什么办法实现模糊搜索高性能? 答： like 是会造成性能问题， 面试官引导我大数据情况下应该怎么做到模糊搜索， 我回到了ES是可以实现，面试官追问怎么实现的？没回答上（后续看是倒排索引）， 最后回答的是维护一个前缀树， 但是第一次查询也会很慢
12. redis2hive、申请Redis集群是什么？ 答：杂活， 完成自测，hive2redis不合理， 之前的简历没更新。。。。。
13. 项目查询怎么实现的? 答： 项目的第一步一般都是查询展示， 需要根据查询人的权限和查询条件查询， 也就是RBAC + 筛选条件， 角色获取由权限控制获取， 筛选条件写在Mybait的动态查询里面， <if test = > </if> 那些
14. 如何排查慢查询？实际操作是什么？答：1. 网络连接数是否匹配？ 2. 多人多版本开发问题， 后人增加索引， 但是优化器还是走了老索引， force强制走索引 3. 查看监控Buffer Pool的命中情况， 一般低于99%， 一般考虑是业务逻辑有问题， 违背了局部性原理， 抖动太多 4. 索引失效： explain 看 走的索引、类型、长度、 extra、 搜到rows 判断， 并修改 
15.MySQL中B+树结构，根据主键具体查询过程、二级索引查询过程？ 二级索引， 如果像是联合索引， 查询目标就在索引里面，直接返回， 如果不在， 二级索引的叶子结点就是主键， 再根据主键查询一次 
16. 现在已知公网源IP、 目标IP， 输入的全过程？答： 子网掩码， 在子网内通过ARP协议搜索目标IP或者路由器的Mac地址， 在通过路由器转发，可以是邻接转发也可以是洪范， 直到找到目标子网， 再通过APR找到目标Mac进行访问， 后续还说Tcp、http（面试官说多了）
17. 其他关于专业选择、和未来求职、导师学位？答：学的都是计算机基础， 未来目标就是后端开发、导师很开明自由选择方向我选择的就是去企业学习。
反问：1. 进去做什么 2 部门业务