前言
本是底层 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
HR面
些偏职业规划的话题了,实习时间,项经历,实习经历这些。
总结
基础很重要！
这次准备到的 Redis,Mysql,JVM 原理等等都有问到了,(络这块没问,但是也是要好好
准备的,对于后台来说,络知识不仅仅是试,还是以后作的知识基础)。
当然也有准备不的地：
如 Kafka 等中间件,只会不会原理是万万不的.并且这些基础知识不能只靠背,试官还会融
合在项进串问
其次，问到了不会的不要慌,因为试官是在试探你的技术深度,有可能会针对某个问题,问到你不会为,所以你出现不会的问题是很正常的,态把控住就.
论是做题,还是回答问题的时候,牢记你不是在考试,是在交流,和试官有互动和沟通是很重要的,
你说的些疏漏的地,如果你及时跟试官反馈,还是可以补救下的。
最重要的点字节的试就是算法定要牢固,每轮都会有撕算法的！
这个不想,LeetCode+剑指Offer 起来就对了。
态很重要,算法题不定都是你会的,要有定的理准备,遇到难题可以先冷静分析波。
且写出 Bug free 的代码也是很重要的。
最后祝家在金九银十之际取得自己心仪的 Offer,奥给!
以上分享的是我自己2020年面试字节的一个经历，
在此面试前我整理归纳了一些面试学习资料，文中结合我的朋友同学面试美团滴滴这类大厂前的资料及案例
算法
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. 如何保证缓存与数据库双写时的数据致性?
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答案解析
由于篇幅限制，文档的详解资料太全面，细节内容太多，所以只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！
特别声明：以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布，本平台仅提供信息存储服务。
Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.
