前言

本⼈是底层 211 本科,刚毕业,⽆科研经历,但是有⼀些项⽬经历。
在国内监控⾏业某头部企业做过⼀段时间的实习。
想着投⼀下字节,可以积累⼀下⾯试经验和为金三银四面招做准备。投了简历之后,过了⼀段时
间,HR 就打电话跟我约时间,
说明⼀下，我投的是北京 office。
以下就是一个面试的全部过程，分享出来给感兴趣的朋友们一看。

一面

⾯试官很和蔼,开头一个⾃我介绍,就直接开始问项⽬了,⽐如：
(回答了⾃⼰经常⽤到的 SpringBoot,Redis,Mysql 等等,字节这边基本
没有⽤ Java 的后台,所以感觉⾯试官不⼤会问 Spring,Java 这些东⻄,反倒是对数据库和中间

1.常⽤的 Web 组件有哪些？

件⽐᫾感兴趣)

2.Kafka 相关,

如何保证不会重复消费,
Kafka 消费组结构等等(这个只是凭着感觉和⾯试官说了,因 为 Kafka ⾃⼰确实准备得不充分,但是⼼态稳住了)

3.Mysql 索引,B+树(必考嗷同学们！！！)

还有⼀些项⽬中的细节,这些因⼈⽽异,就不放上来了。
提示⼀点就是要在项⽬中介绍⼀些亮眼的地⽅,⽐
如⽤了什么⽜逼的数据结构,架构上有什么特点,并发量⼤⼩还有怎么去 hold 住并发量！
后⾯就是算法题了,⼀共做了两道

1. 判断平衡⼆叉树

这道题总体来说并不难,但是⾯试官在中间穿插了垃圾回收的知识,这就很难受
了,具体的就是⼤家要判断⼀下对象在什么时候会回收,可达性分析什么时候对这个对象来说是不
可达的,还有在递归函数中内存如何变化,这个是让我们来对这个函数进⾏执⾏过程的建模,只看
栈帧⼤⼩变化的话,应该有是两个峰值,中间会有抖动的情况)

2. ⼆分查找法的变种题

给定 target 和⼀个升序的数组,寻找下⼀个⽐数组⼤的数.这道题也不难,
靠⼤家对⼆分查找法的熟悉程度,当然,这边还有⼀个优化的点,可以看看我的博客找找灵感
完成了之后。

⾯试官让我等⼀会有⼆⾯,⼤概 10 分钟左右吧,休息了⼀会就继续了

二面

⼆⾯⼀上来就是先让我⾃我介绍,当然还是同样的套路,同样的⾹脆
然后问了我⼀些关于Redis 的问题,
⽐如 zset 的实现(跳表,这个⾼频) ,键的过期策略,持久化等等,
这些在⼤多数 Redis 的介绍中都可以找到,就不细说了！

还有⼀些数据结构的问题：

1.⽐如说问了哈希表是什么,给⾯试官详细说了⼀下 java.util.HashMap 是
怎么实现(当然⾥⾯就穿插着红⿊树了,多看看红⿊树是有什么特点之类的)的
2.包括说为什么要⽤链地址法来避免冲突、探测法有哪些？
3.链地址法和探测法的优劣对⽐

后⾯还跟我讨论了很久的项⽬,所以说⼤家的项⽬⼀定要做好,要有亮点的地⽅,在这⾥跟⾯试官讨论了
很多项⽬优化的地⽅,还有什么不⾜,还有什么地⽅可以新增功能等等。
同样不细说了
⼀边讨论的时候劈⾥啪啦敲了很多,应该是对个⼈的⾯试评价⼀类的

后⾯就是字节的传统艺能⼿撕算法了,⼀共做了三道
⼀⼆道是连在⼀起的.给定⼀个规则 S_0 = {1} S_1={1,2,1} S_2 = {1,2,1,3,1,2,1}
S_n = {S_n-1 , n + 1, S_n-1} .
1.第⼀个问题是他们的个数有什么关系(1 3 7 15... 2 的
n 次⽅-1,⽤位运算解决).
2.第⼆个问题是给定数组个数下标 n 和索引 k,让我们求出 S_n(k)所指
的数,假如 S_2(2) = 1 ,我在做的时候没有什么好的思路,如果有的话⼤家可以分享⼀下
3,第三道是下⼀个排列：https://leetcode-cn.com/problems/next-permutation 的题型,不过做
了⼀些修改,数组⼤⼩ 10000<n<100000 ,不能⽤暴⼒法,还有数字是在 1-9 之间会有重复

HR面

⼀些偏职业规划的话题了,实习时间,项⽬经历,实习经历这些。

总结

基础很重要！
这次准备到的 Redis,Mysql,JVM 原理等等都有问到了,(⽹络这⼀块没问,但是也是要好好
准备的,对于后台来说,⽹络知识不仅仅是⾯试,还是以后⼯作的知识基础)。
当然⾃⼰也有准备不⾜的地⽅：
⽐如 Kafka 等中间件,只会⽤不会原理是万万不⾏的.并且这些基础知识不能只靠背,⾯试官还会融
合在项⽬⾥⾯进⾏串问

其次，问到了不会的不要慌,因为⾯试官是在试探你的技术深度,有可能会针对某⼀个问题,问到你不会为⽌,所以你出现不会的问题是很正常的,⼼态把控住就⾏.
⽆论是做题,还是回答问题的时候,牢记你不是在考试,⽽是在交流,和⾯试官有互动和沟通是很重要的,
你说的⼀些疏漏的地⽅,如果你及时跟⾯试官反馈,还是可以补救⼀下的。

最重要的⼀点字节的⾯试就是算法⼀定要牢固,每⼀轮都会有⼿撕算法的！
这个不⽤想,LeetCode+剑指Offer ⾛起来就对了。
⼼态很重要,算法题不⼀定都是你会的,要有⼀定的⼼理准备,遇到难题可以先冷静分析⼀波。
⽽且写出 Bug free 的代码也是很重要的。
最后祝⼤家在金三银四之际取得自己心仪的 Offer,奥⼒给!
以上分享的是我自己2020年面试字节的一个经历，

在此面试前我整理归纳了一些面试学习资料，文中结合我的朋友同学面试美团滴滴这类大厂前的资料及案例

可供大家参考，感兴趣的朋友如有需要获取资料文档三连后加小助理微信 mxj94670 来免费获取。

算法

1. ⼏道常⻅的字符串算法题总结
2. 最⻓公共前缀
3. 回⽂串
4. 两数相加
5. 翻转链表
6. 链表中倒数第k个节点
7. 删除链表的倒数第N个节点
8. 合并两个排序的链表
9. 剑指offer部分编程题
10. 跳台阶问题
11. 变态跳台阶问题
12. ⼆维数组查找
13. 替换空格题⽬描述：
14. 数值的整数次⽅
15. 调整数组顺序使奇数位于偶数前⾯
16. 链表中倒数第k个节点
17. 反转链表
18. 合并两个排序的链表
19. ⽤两个栈实现队列
20. 栈的压⼊,弹出序列

算法示例答案解析

数据结构

1. Java 集合框架中的队列 Queue
2. HashSet 和 TreeSet 底层数据结构
3. List的常⻅实现类ArrayList 和 LinkedList 源码学习
4. Map
5. ⼆叉树
6. 完全⼆叉树
7. 满⼆叉树
8. 堆
9. ⼆叉查找树（BST）
10. 平衡⼆叉树（Self-balancing binary search tree）
11. 红⿊树
12. B-，B+，B*树
13. LSM 树

数据结构答案解析

Redis

1. 为什么要⽤ redis/为什么要⽤缓存
2. 为什么要⽤ redis ⽽不⽤ map/guava 做缓存?
3. redis 的线程模型
4. redis 和 memcached 的区别
5. redis 常⻅数据结构以及使⽤场景分析
6. redis 设置过期时间
7. redis 内存淘汰机制(MySQL⾥有2000w数据，Redis中只存20w的数据，如何保证Redis中的数据都是热点数据?)
8. redis 持久化机制(怎么保证 redis 挂掉之后再重启数据可以进⾏恢复)
9. redis 事务
10. 缓存雪崩和缓存穿透问题解决⽅案
11. 如何解决 Redis 的并发竞争 Key 问题
12. 如何保证缓存与数据库双写时的数据⼀致性?

Redis答案解析

MyBatis

1. {}和${}的区别是什么？
2. Xml 映射⽂件中，除了常⻅的 select|insert|updae|delete 标签之外，还有哪些标签？
3. 最佳实践中，通常⼀个 Xml 映射⽂件，都会写⼀个 Dao 接⼝与之对应，请问，这个Dao接⼝的⼯作原理是什么？Dao接⼝⾥的⽅法，参数不同时，⽅法能重载吗？
4. Mybatis 是如何进⾏分⻚的？分⻚插件的原理是什么？
5. 简述 Mybatis 的插件运⾏原理，以及如何编写⼀个插件。
6. Mybatis 执⾏批量插⼊，能返回数据库主键列表吗？
7. Mybatis 动态 sql 是做什么的？都有哪些动态 sql？能简述⼀下动态 sql 的执⾏原理不？
8. Mybatis 是如何将 sql 执⾏结果封装为⽬标对象并返回的？都有哪些映射形式？
9. Mybatis 能执⾏⼀对⼀、⼀对多的关联查询吗？都有哪些实现⽅式，以及它们之间的区别。
10. Mybatis 是否⽀持延迟加载？如果⽀持，它的实现原理是什么？
11. Mybatis 的 Xml 映射⽂件中，不同的 Xml 映射⽂件，id 是否可以重复？
12. Mybatis 中如何执⾏批处理？
13. Mybatis 都有哪些 Executor 执⾏器？它们之间的区别是什么？
14. Mybatis 中如何指定使⽤哪⼀种 Executor 执⾏器？
15. Mybatis 是否可以映射 Enum 枚举类？
16. Mybatis 映射⽂件中，如果 A 标签通过 include 引⽤了 B 标签的内容，请问，B 标签能否定义在 A 标签的后⾯，还是说必须定义在 A 标签的前⾯？
17. 简述 Mybatis 的 Xml 映射⽂件和 Mybatis 内部数据结构之间的映射关系？
18. 为什么说 Mybatis 是半⾃动 ORM 映射⼯具？它与全⾃动的区别在哪⾥？

MyBatis答案解析

由于篇幅限制，文档的详解资料太全面，细节内容太多，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！如有需要获取资料文档的朋友 扫描下方免费获取。

好啦就写到这里啦！

大家看完有什么不懂的可以在下方留言讨论也可以关注.

谢谢你的观看。

觉得文章对你有帮助的话记得关注我点个赞支持一下！

标签：知识点,面试题,试官,映射,Redis,参透,redis,链表,Mybatis
来源： https://blog.csdn.net/m0_46757769/article/details/110233204