算法题：字母大小写全排列 *****************************************************一眼回溯很快做出来了， 先讲回溯思路，然后花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的动态查询里面， <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 部门业务
牛客333895027号：北大✌️也太强了吧
查看17道真题和解析