字节跳动技术总监自爆：mysql创建库books

Posted 2022-04-14 普通网友

算法

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 映射⼯具？它与全⾃动的区别在哪⾥？

结尾

这不止是一份面试清单，更是一种”被期望的责任“，因为有无数个待面试者，希望从这篇文章中，找出通往期望公司的”钥匙“，所以上面每道选题都是结合我自身的经验于千万个面试题中经过艰辛的两周，一个题一个题筛选出来再次对好答案和格式做出来的，面试的答案也是再三斟酌，深怕误人子弟是小，影响他人仕途才是大过，也希望您能把这篇文章分享给更多的朋友，让他帮助更多的人，帮助他人，快乐自己，最后，感谢您的阅读。

资料领取方式：戳这里免费获取

友，让他帮助更多的人，帮助他人，快乐自己，最后，感谢您的阅读。

资料领取方式：戳这里免费获取

由于细节内容实在太多啦，在这里我花了两周的时间把这些答案整理成一份文档了，在这里只把部分知识点截图出来粗略的介绍，每个小节点里面都有更细化的内容！