字节飞书后端面试

算法题：字母大小写全排列 *****************************************************一眼回溯很快做出来了， 先讲回溯思路，然后花5分钟做出来了基本上是根据项目用到的内容1. 问了我是考研还是保研的？答：考研的， 内容是4082. 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 mode10. 项目数据量多少？ 答每天10w+, 一年3kw。11. 项目中Mysql索引失效的场景， 尤其是Like， 在你们的数据量大情况， 有什么办法实现模糊搜索高性能? 答： like 是会造成性能问题， 面试官引导我大数据情况下应该怎么做到模糊搜索， 我回到了ES是可以实现，面试官追问怎么实现的？没回答上（后续看是倒排索引）， 最后回答的是维护一个前缀树， 但是第一次查询也会很慢12. redis2hive、申请Redis集群是什么？ 答：杂活， 完成自测，hive2redis不合理， 之前的简历没更新。。。。。13. 项目查询怎么实现的? 答： 项目的第一步一般都是查询展示， 需要根据查询人的权限和查询条件查询， 也就是RBAC + 筛选条件， 角色获取由权限控制获取， 筛选条件写在Mybait的动态查询里面，   那些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 部门业务

个人介绍为什么跨专业选择前端 看你项目里写你不是要登录即可完成下单，介绍下登录的流程....（我要会了不就做了吗....）无限滚动如何实现SSR和CSR的区别回调地狱的解法windows.onload()css: 用flex写一个五子斜方向连线的场景http和https的区别...最后总结，你不太适合干前端，互联网这碗饭不是谁都能吃的（原话忘了，这是楼主yy出来的）

下午刚面的手撕：最长有效括号子串+一道sql：找出某条字段的重复数据并计数问题：1.如果线上环境数据库出现重复字段，如何不改代码使其无重复2.你的项目使用Http还是Https，如何改为Https3.jwt vs session4.jwt、session分别怎么踢用户下线5.mq重复消费6.mq持久化还有一些八股忘记了。上来一道题写懵了，直接凉。

2.14面，50min自我介绍，项目没问，都是八股，计网偏多TCP 建立连接，断开连接，中间会发送什么样的报文，客户端服务端分别处于什么状态服务器 TIME_WAIT 状态过多会对你的服务产生什么影响？有什么办法能减少这种影响？怎么查服务器建立了多少个 TCP 连接TCP 四次挥手能不能简化为三次？TCP 流量控制，拥塞控制TCP 全连接队列，半连接队列有使用并了解过吗IO 多路复用，select，epoll 优缺点，两种模式 ET, LT一个包到网卡以后，操作系统怎么处理？这个包怎么被上层应用接收到？算法：大数相除，保留两位小数十亿个数，找前 100 个，用什么算法，时间复杂度是多少？图里面...