首页 > 笔经面经 > 字节跳动后端6面面经,已意向书

字节跳动后端6面面经,已意向书

头像
不忘初心的湖
编辑于 2020-09-24 22:06:25 APP内打开
赞 9 | 收藏 79 | 回复6 | 浏览3819
回馈牛客

8月的3轮是提前批投递的,9月的属于秋招批

08-11下午45min 一面

1.自我介绍

2.问答部分

熟悉哪个部分?(java集合框架)

ArrayList的底层和扩容机制

HashMap的扩容和树化条件

HashMap在1.7/1.8的变化,为什么要这么做

ConcurrentHashMap在1.7/1.8的区别

3.算法部分

算法题:蛇形打印二叉树leetcode103 广度优先遍历

说时空复杂度

4.问答部分(因为还剩了一点时间就继续问了)

你所熟悉的框架中都用到了哪些设计模式

或者可以说说Spring中用到了哪些设计模式



08-18下午45min 二面

1.项目介绍

2.问答部分

面向对象三大特性,重写和重载的区别,JVMJRE区别

操作系统线程通信方式

悲观锁和乐观锁,synchronizedlock什么区别,锁的升级过程

死锁的概念,死锁的消除,发现死锁如何解决

mysql     b树, b+树,聚簇索引,二级索引,哈希索引这些都讲讲
undo_log,bin_log,redo_log什么区别

3.算法部分

算法题leetcode300并打印最小字典序动态规划


08-26下午45min 三面

1.自我介绍和项目部分

2.算法部分

快速排序知道吗?先说下大概思路,多久可以写完(找轴分治,先试试吧)

解释指定行数的代码,时空复杂度分析

这几行会不会有什么问题,自己一直没发现也没报错最后被点出来....

3.问答部分

接口与抽象类的区别

Java垃圾回收讲一下


TCP与UDP的区别

TCP四次挥手

场景题:

给一个200G以上的日志文件,每行都有时间戳和日志内容,问如何快速找到某个时间段的记录

回答二分查找,问还有没有更优化的办法

计算每小时日志数据量,推算出要查找日志的文件指针位置

好像没回答到点子上,但也没再问了


设计一个秒杀系统,对于百万QPS的请求如何保证不超买超卖

你觉得自己优势在哪


过了几天收到感谢信,又过了几天接到被北京捞的电话,同是后端开发,但换了部门所以重新开始了面试


09-07下午60min 一面

1.自我介绍

2.问答部分

C语言函数是怎么执行的,堆栈这里怎么处理的,调用函数后的返回值如何拿到,能和汇编结合最好


java垃圾回收介绍(说了垃圾如何判断,回收算法,垃圾回收器都有哪些,他们的共性和区别,开放性问题多说说会是个加分点)

java中使用instanceof同一个类为什么是false

(因为不属于同一个类加载器,只有同一个加载器同一个类才为True,可以参考深入理解java虚拟机这本书)

乐观锁和悲观锁讲一下(可以结合CAS和synchronized说,然后他们的使用场景和区别,CAS的ABA问题,synchronized在jdk1.6后的锁膨胀)


操作系统内存管理的方式(分页,分段,段页式,有准备可以把每种方式都展开说)

进程和线程的区别(一个是资源分配最小单位,一个是cpu调度最小单位)

3.算法部分

滑动窗口的最大值算法是这道题的思想


09-11下午60min 二面

为什么不做原来的方向而要做java


HashMap用过吗?介绍一下    (可以从Map接口说起,键值对的容器)

任何class对象都可以放到HashMap中吗

为什么要重写hashCode()equals()方法

如果hashCode()相同底层会怎么做

HashMap什么时候会扩容

如果多线程情况下用HashMap会存在什么问题

ConCurrentHashMap如何保证安全性


来做题吧

2个线程交替打印奇数偶数(先说了用2个信号量实现的方式,他说能不能用1个变量实现并且不用信号量)

(让我用synchronized方法,通过waitnotify的方式)

k个有序链表合并成1个有序链表

leetcode79.单词搜索


09-14下午80min 三面

1.自我介绍和项目部分

因为自己之前项目和投递岗位不算很相关,就没有展开太多

2.算法部分

考察有向无环图的拓扑排序,卡了好久磕磕绊绊的用dfs算是做完了


第二个算法题是设计一个LRU缓存,说思路(可以参考力扣146 LRU)

除了key-value,还有一个ttl时间,要求过期了删掉

完成putget操作如何设计,并说出对应的时间复杂度


排序思路以及构建堆的时间复杂度(O(n))

3.问答部分

你都知道那些设计模式?拿出来讲讲,设计模式有看过书吗?(headfirst设计模式)

LEFT JOIN和 RIGHT JOIN的区别

最近看了什么非技术类的书籍,平常喜欢做些什么

可能还有别的问题但是记不得了...主要还是问算法(算法真的很重要,刷完题别忘了时空复杂度,或者归纳下思想)

4.反问部分

你觉得我前面哪些问题回答的不够好?(你自己先来总结总结)



09-14晚 20min  HR

自我介绍优缺点

面试是怎么准备的

遇到压力怎么办

能不能来实习

有什么要问我的吗


9-21         意向书


更多模拟面试

6条回帖

回帖
加载中...
话题 回帖

相关热帖

笔经面经近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐