首页 / 字节面经
#

字节面经

#
36247次浏览 1169人互动
此刻你想和大家分享什么
热门 最新
0913字节面试
总体感觉面的很舒服,面试官没有为难我,但是主要是被捞的心里有点空落落的,担没心是KPI,所以反问也没有问。大概写一下面经:1.听说了我的研究方向,然后问我Paxos和Raft(分布式学了很多刚刚好就是没学Paxos,raft大概讲了一点皮毛,因为我之前主要raft只用做分布式节点信息的排序)2.介绍一下B+树的数据结构(这个答出来了)。加问1:底层的节点确定是双向链表吗(我答结构上是双向链表,但是作为数据大小层面是单链表的)。加问2:Innodb的叶子节点存什么(答出来)。加问3:B+树在父节点出现过的话在子节点还会出现吗?(这个我不清楚,我和他说当下的思考是非叶子节点是一个范围,如果在边界上有可能会出现)3.写一下Singleton的Java实现(这里我还写错了,我为了简单写了懒汉式的,结果脑子记错了上面懒汉式声明了,下面还做并发判断,被面试官指出来了)。加问1:很多语法和场景(不太记得了)。加问2:如果是static emun Singleton{},采用懒汉式定义,不同的线程可以访问到Instan吗?(这个我不会,我只能大概说一点,他让我回去搜一下)。4.HashMap讲一下(答了数据结构,如何哈希,增加到红黑树,非线程安全)。加问1:介绍一下红黑树的数据结构?(答了二叉平衡搜索,节点的结构键值颜色比较轻)加问2:插入节点破坏平衡性,如何保证?(我答会自平衡,但是具体算法不了解,但是相对不是一个耗时很大的过程)加问3:HashMap常用的方法(答了几个)加问4:put(null,null)会报错吗?(我说值是可以null,但是当下思考的话键不应该是null的因为要做哈希。他说jdk以前做的没有考虑这个所以是可以null的)加问5:多线程并发想用hashMap用什么?(concurrentHashMap)加问6:说一下concurrentHashMap的结构?(答了1.7的是segments,1.8更低粒度的锁甚至可以锁到节点,还有不加锁的CAS)5算法题。很简单的算法题,没做过但是应该是lc里面中等偏简单的题目。10分钟a了。加问思路和复杂度。总体是50分钟的面试。保佑明天美的面试顺利。#面试##字节面经##Java##面经#
投递字节跳动等公司10个岗位
点赞 评论 收藏
转发
玩命加载中
牛客网
牛客企业服务