前言

面试前就有听说过字节比较考验算法，面试的时候果然是，还好自己刷题比较多，这也验证了一个说法，大家在面试字节等目前比较火的互联网公司，一定要记得多刷题，文末会有自己面试的时候准备好的面试题 PDF 文档，有注意各位查漏补缺，有需要的可以找我免费获取到，这次面试的答案我也已经整理出来了，文末会有获取方式！ 具体的面试题，大家看正文吧！

15. 代码中遇到进程阻塞，进程僵死，内存泄漏等情况怎么排查。通过 ps 查询状态，分析 dump 文件等方式排查。

16. Linux 了解么，查看进程状态 ps，查看 cpu 状态 top。查看占用端口的进程号 netstat grep

17. 10g 文件，只有 2g 内存，怎么查找文件中指定的字符串出现位置。MapReduce 分割文件处理。

二面：

1. 快排的时间复杂度，冒泡时间复杂度，快排是否稳定，快排的过程

2. 100w 个数，怎么找到前 1000 个最大的，堆排序，怎么构造，怎么调整，时间复杂度。

3. 一个矩阵，从左上角到右下角，每个位置有一个权值。可以上下左右走，到达右下角的路径权值最小怎么走。

4. 四辆小车，每辆车加满油可以走一公里，问怎么能让一辆小车走最远。说了好几种方案，面试官引导我优化了一下，但是还是不满意，最后他说跳过。

5. hashmap 的实现，hashtable，concurrenthashmap 实现。

6. MySQL 的索引，B+树性质。

7. Linux 的 cpu 100 怎么排查，top jstack，日志，gui 工具

8. Linux 大文件怎么查某一行的内容。

9. Redis 内存数据库的内存指的是共享内存么

10. Redis 的持久化方式

11. 秒杀系统的架构设计

三面：

1. 十亿个数的集合和 10w 个数的集合，如何求它们的交集。

2. 十亿和数找到前 100 个最大的，堆排序，怎么实现，怎么调整。

3. TCP 和 UDP 的区别，具体使用场景呢。

4. TCP 四次挥手讲一下过程，最后一次 ack 如果客户端没收到怎么办。

5. 对于 socket 编程，accept 方法是干什么的，在三次握手中属于第几次，可以猜一下，为什么这么觉得。

6. Linux 操作系统了解么，了解一点点，就没问了。

7. 对于单例模式，有什么使用场景了，讲了全局 id 生成器，他问我分布式 id 生成器怎么实现，说了 zk，问我 zk 了解原理不，讲了 zab，然后就没问啦。

8. 除了单例模式，知道适配器模式怎么实现么，有什么用

9. 回到网络，刚才你说到直播场景，知道直播的架构怎么设计么，要点是什么，说了几个不太对，他说要避免广播风暴，答不会。

10. Redis 和 MySQL 有什么区别，用于什么场景。

11. 问了一下最近看什么书，什么时候开始写博客的

12. 问了还有几轮面试，他说这轮我可以过，有点小惊喜

四面：

三面过了半个多月，终于安排四面了。

1. 自我介绍

2. 项目，收获

3. Linux 了解哪些，基础命令和知识。问我 proc 文件系统了解么，答不了解。

4. TCP 和 UDP 的核心区别在哪，讲了滑动窗口保证可靠有序传输，UDP 不可靠。TCP 需要连接而 UDP 不需要。

5. TCP 的四次挥手，time wait 状态有什么意义。

6. 说完这个他问我有什么想问他的了。

7. 我问他为什么隔了这么久才面试，而且之前三面都只是初试，然后他说最近他在休假，所以就。。。害我担心了好久。他说接下来等 HR 面就行了。

HR 面：

自我介绍

实习收获

台湾交流体验

之前实习公司的情况，拿到 offer 了吗，会如何选择呢

排一下公司，部门，薪资和城市等因素。

你的优缺点，如何改进

学生时代最成功的事

你的预期薪资

[](()三面头条

===========================================================================

面试岗位是后台研发工程师，地点选择了上海，通过大佬内推，跳过死亡笔试，直接视频面，从 3 点开始，断断续续到晚上 8 点结束。

一共三轮技术面试，每一轮都要写代码，问问题的风格有点像腾讯，也喜欢问一些底层知识，让我有点懵逼。

一面：

1. 写一个题，找一个无序数组的中位数

2. 写了个快排，然后让我找到无序数组第 k 大的一个数，我说先排序再找，实际上可以用快排的 partition 函数。

3. 快排的时间复杂度，最坏情况呢，最好情况呢，堆排序的时间复杂度呢，建堆的复杂度是多少，nlgn。

4. 操作系统了解么，Linux 和 windows

5. 说说 Linux 的磁盘管理，一脸懵逼

6. Linux 有哪些进程通信方式，五大件

7. Linux 的共享内存如何实现，大概说了一下。

8. 共享内存实现的具体步骤，我说没用过

9. socket 网络编程，说一下 TCP 的三次握手和四次挥手，中间网络不好，面试官都没听清楚，很尴尬

10. 跳过网络，问了项目的一些东西

11. 问我如何把 docker 讲的很清楚，我从物理机，虚拟机到容器具体实现稍微说了下。

12. 问我 cgroup 在 linux 的具体实现，不会。

13. 多线程用过哪些，chm 和 countdownlatch 在实习用过

二面：

1. 自我介绍

2. Java 的集合类哪些是线程安全

3. 分别说说这些集合类，hashmap 怎么实现的，扯了很多

4. MySQL 索引的实现，innodb 的索引，b+树索引是怎么实现的，为什么用 b+树做索引节点，一个节点存了多少数据，怎么规定大小，与磁盘页对应。

5. MySQL 的事务隔离级别，分别解决什么问题。

6. Redis 了解么，如果 Redis 有 1 亿个 key，使用 keys 命令是否会影响线上服务，我说会，因为是单线程模型，可以部署多个节点。

7. 问我知不知道有一条命令可以实现上面这个功能。不知道

8. Redis 的持久化方式，aod 和 rdb，具体怎么实现，追加日志和备份文件，底层实现原理的话知道么，不清楚。

9. Redis 的 list 是怎么实现的，我说用 ziplist+quicklist 实现的，ziplist 压缩空间，quicklist 实现链表。

10. sortedset 怎么实现的，使用 dict+skiplist 实现的，问我 skiplist 的数据结构，大概说了下是个实现简单的快速查询结构。

11. 了解什么消息队列，rmq 和 kafka，没细问

12. 写题时间到。第一题：写一个层序遍历。

13. 第二题：写一个插入树节点到一颗排序树的插入方法，使用递归方式找到插入位置即可。

14. 第三题：一个有向图用邻接矩阵表示，并且是有权图，现在问怎么判断图中有没有环。

15. 第四题：一个二叉树，找到二叉树中最长的一条路径。

三面：

三面的面试官真的高冷啊，不苟言笑就算了，我问他他都不爱搭理的，搞得我内心慌得一比，感觉凉凉。

1 介绍一下项目

2 你谈到的并发技术，chm 和 countdownlatch 怎么使用的

3 为什么要这么处理，使用线程池是不是也可以。我说也可以

4 操作系统的进程通信方式，僵尸进程和孤儿进程是什么，如何避免僵尸进程，我说让父进程显示通知，那父进程怎么知道子进程结束了，答不会。

5 计算机网络 TCP 和 UDP 有什么区别，为什么迅雷下载是基于 UDP 的，我说 FTP 是基于 TCP，而迅雷是 p2p 不需要 TCP 那么可靠的传输保证。

6 他说不对，我说是不是因为要建立连接，开销比较大，他说不对

《一线大厂 Java 面试真题解析+Java 核心总结学习笔记+最新全套讲解视频+实战项目源码》开源

Java 优秀开源项目：

• ali1024.coding.net/public/P7/Java/git

技术学习总结

学习技术一定要制定一个明确的学习路线，这样才能高效的学习，不必要做无效功，既浪费时间又得不到什么效率，大家不妨按照我这份路线来学习。

最后面试分享

大家不妨直接在牛客和力扣上多刷题，同时，我也拿了一些面试题跟大家分享，也是从一些大佬那里获得的，大家不妨多刷刷题，为金九银十冲一波！