首页 > 字节内推-教育挂经
头像
一只高空猿
编辑于 2021-02-17 11:38
+ 关注

字节内推-教育挂经 内部员工回复

说在前面:希望大家不要白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的重要性应该不用多说了,基本每次都会考的。这个背下来就好了,记得看看源码,这里我放一下我当时看的几篇相关文章吧:

  1. 耗子叔的文章,质量太高了,大家可以持续关注一下!:https://coolshell.cn/articles/9703.html
  2. JavaGuide面试八股文:https://snailclimb.gitee.io/javaguide/#/docs/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
  3. 算法题:最大连续数组,要求输出这个数组
  4. 用过MySQL吗?它的存储引擎是什么,InnoDB有什么特点,回答到崩溃后安全恢复,又问了如何实现恢复(redo log, undo log)
    答:MySQL不止需要了解存储引擎,整个MySQL的架构和历史最好都能扯一下,可以体现候选人的学习热情和能力!
    存储引擎:InnoDB一般都会使用;MyISAM使用得不多,也可能是我见识较少。
    架构:思考一下这个问题就知道了:一条MySQL是如何执行的;
    题外话:MySQL慢查询可以看一下;MySQL主从,以及MySQL同步ES,读ES写MySQL这种搭配在字节是很常见的,所以可以去看看ES,知道ES为啥这么(倒排索引),而且稳定性(分区分片)如何保证即可。
  5. 数据库事务具有的四个特点,分别解释一下
    答:
    ACID:
    a. 原子性:一个事物内的操作要么都成功要么都不成功;
    b. 一致性:一个事物前后需要保证数据库数据的一致性;
    c. 隔离性:一个事物的执行不能干扰其他事物;
    d. 持久性:事物提交之后对数据库的修改是永久性的。
  6. 是否了解联合索引,考察了一下联合索引的最左匹配原则;
    答:联合索引和最左匹配以及回表,是工作中经常会遇到的三个知识点;
    主键是唯一的,而普通索引需要回表,所以通过建立联合索引可以避免回表,加速查询;但是注意以下几点:
  7. (id,name,time),id是主键必须被包含;
  8. id相同的时候才会比较name,name相同的时候才会比较time;

全部评论

(3) 回帖
加载中...
话题 回帖