字节跳动-教育挂经

说在前面：希望大家不要白p，一键三连很简单～
这个行业里，白p应该还是很鄙视的。
问题是我内推的同学给的，答案是我的理解，有不妥的地方希望大家指正，过去这么久八股文背的也不是很熟了。
1.说一下object类的hashcode和equals方法
答：
一般两个方法都需要重写，否则：
1\. 重写了hashcode不重写equal，equal会走object类默认的比较方法，出现hashcode相同，而不equal；在使用Set的场景下会出现重复元素；
2\. 重写了equal，不重写hashcode，相同的对象被哈希到不同的bucket中，还是没办法实现：【在使用Set的场景下会出现重复元素】

2.能不能自己重写一个java.lang.String类(类加载部分的知识，不是很了解）

答：这个地方我能想到的知识点有：
1\. 类加载。需要知道每个步骤做了什么！
2. Java的内存模型。需要知道每个区域是做什么的！

3.如何实现一个缓存，能够存储最近使用的信息，比如说ip地址，要使用哪种数据结构来存储，都需要存储些什么，如何实现？
答：LRU缓存吧，LRU缓存的底层结构应该是LinkedHashMap具体可以再去研究一下哈；
LinkedList需要存储IP即可；HashMap<IP,Addr>;
4.有听说过LRU吗(结合上面问的缓存应该指的是LRU缓存，结果我直接想到的是操作系统的最近最久未使用页面置换算法(尴尬）
答：知识点：操作系统的页面置换算法需要掌握的，字节很多科班出身的leader，对基础知识的掌握十分看重，这也是大家区别于培训机构出来的程序员的特征。
5.都使用过map的哪些数据结构，hashmap线程是否安全，因为我只用过hashmap所以就问了怎样能把hashmap变成线程安全，应该是想问ConcurrentHashMap的知识，可惜看了没记住？
答：HashMap的重要性应该不用多说了，基本每次都会考的。这个背下来就好了，记得看看源码，这里我放一下我当时看的几篇相关文章吧：
耗子叔的文章，质量太高了，大家可以持续关注一下！：https://coolshell.cn/articles/9703.html
JavaGuide面试八股文：https://snailclimb.gitee.io/java ... /collection/HashMap(JDK1.8)%E6%BA%90%E7%A0%81+%E5%BA%95%E5%B1%82%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%88%86%E6%9E%90
算法题：最大连续数组，要求输出这个数组
用过MySQL吗？它的存储引擎是什么，InnoDB有什么特点，回答到崩溃后安全恢复，又问了如何实现恢复（redo log, undo log）
答：MySQL不止需要了解存储引擎，整个MySQL的架构和历史最好都能扯一下，可以体现候选人的学习热情和能力！
存储引擎：InnoDB一般都会使用；MyISAM使用得不多，也可能是我见识较少。
架构：思考一下这个问题就知道了：一条MySQL是如何执行的；
题外话：MySQL慢查询可以看一下；MySQL主从，以及MySQL同步ES，读ES写MySQL这种搭配在字节是很常见的，所以可以去看看ES，知道ES为啥这么快（倒排索引），而且稳定性（分区分片）如何保证即可。
数据库事务具有的四个特点，分别解释一下
答：
ACID：
a. 原子性：一个事物内的操作要么都成功要么都不成功；
b. 一致性：一个事物前后需要保证数据库数据的一致性；
c. 隔离性：一个事物的执行不能干扰其他事物；
d. 持久性：事物提交之后对数据库的修改是永久性的。
是否了解联合索引，考察了一下联合索引的最左匹配原则；
答：联合索引和最左匹配以及回表，是工作中经常会遇到的三个知识点；
主键是唯一的，而普通索引需要回表，所以通过建立联合索引可以避免回表，加速查询；但是注意以下几点：
(id,name,time)，id是主键必须被包含；
id相同的时候才会比较name，name相同的时候才会比较time；