社区 > 求职面经 > 字节跳动Java工程师3轮面试汇总贴

字节跳动Java工程师3轮面试汇总贴

不脱发的阿牛 发布于2020-11-12 16:10:31   94浏览

面试公司:字节跳动

面试岗位:Java开发工程师

面试轮数:一面+二面 +三面


下面是几轮面试的问题,想到什么写什么。


一面

1. 爬楼梯 => 不允许到达7的倍数层 => 优化为线性(不能使用动态规划)

2. 数据库设计:文件的增加、删除、移动、列出子目录。设计一个表结构。

3. 浏览器请求一个域名,经历了什么。

4. DNS是基于什么协议,有没有基于HTTP的DNS协议。真tm有,晕了。

5. 什么是网关,网关的作用,限流的算法:固定/滑动窗口,消息队列,令牌桶。消息队列怎么限流,消费方如何返回给消息生产方。【同步的话就阻塞,等待返回;异步的话,可以从另一个topic里面取?(不确定)】

6. HTTP的方法,GET和POST的区别,HTTP状态码。502和504有什么区别。

7. HTTP如何保存用户状态。cookie

8. HTTPS 对称加密和非对称加密

9. HashMap是怎么添加元素的

10. TreeMap和HashMap的区别,这个TreeMap真的没用过啊。

11. 为什么TCP建立连接的时候少一次握手?

12. 有没有用过HTTP3.0.


二面

1.上来直接一道leetcode-hard,股票买卖III。(人懵了)昨天看过,但是没记住DP的递推公式。

2.Java中的 Map,HashMap和TreeMap的底层(红黑树),我说成了B+树。【红黑树适合内存中插入删除较多的场景,弱平衡二叉搜索树;B+树具有比较好的磁盘IO特性】

- 引申出了并发安全Map

- 乐观锁悲观锁怎么实现

- 底层怎么实现

3.TreeMap底层的数据结构,我说是B+树,由此引申出了InnoDB的存储引擎,以及为啥要使用B+树。

3.1 为啥不使用AVL或者红黑树

3.2 不考虑磁盘IO,B+树和AVL树的查询效率? O(MlogN)

4.Redis中用来做排行榜的数据结构(Zset)

4.1 底层是什么

4.2 zset为啥需要维护一个map

4.3 查询的时间复杂度是多少

5.画TCP的状态机

6.数据库表格的设计题。

7.反问。面试官说我基础挺好的,面试准备了挺久的吧。工程开发经验比较少,我说我是AI转开发的。


三面

大boss面,上来一通狂怼。

1. 问实习。(问得非常细,这块最好弄熟,不然很尴尬)

1.1 还聊了一堆家常。

2. 问对哪个语言比较熟悉,Java。

3. Java中==和equals的区别

为啥重写equals的时候要重写hashcode

如果不重写hashcode会出现什么问题。

4. Java中的类加载机制。

5. 为什么要使用双亲委派模型。

6. 写题:

6.1 使用rand3生成rand5,一直追问,怎么提升成功的概率,成功的概率是多少,极限是多少。

6.2 在数组中找出和为定值的两个数。优化了四次

6.2.1 使用HashMap

6.2.2 使用双循环

6.2.3 使用排序+双指针

6.2.4 手写排序

7.有啥要问的嘛?


评论( 0
我要评论

还可以上传7

表情
热帖排行
热门话题
  1. 01 304人参与
  2. 02 186人参与
  3. 03 115人参与
  4. 04 57人参与
  • QQ扫码
  • 微信扫码