三面头条 + 四面阿里 + 五面腾讯拿 offer 分享面经总结，java 最新多线程面试题及答案

朴灿烈づ我的快乐病毒、 2023-09-30 23:47 34阅读 0赞

#### 前言 ####

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

1.  代码中遇到进程阻塞，进程僵死，内存泄漏等情况怎么排查。通过 ps 查询状态，分析 dump 文件等方式排查。
2.  Linux 了解么，查看进程状态 ps，查看 cpu 状态 top。查看占用端口的进程号 netstat grep
3.  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**

## 技术学习总结 ##

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

![dfd8e258498050ec593502cc3d4a9c0a.png][]

![991bff8fc3eb93aa57c95ddd8b3bd069.png][]

![44474f2adc8bcd8895c2e80022f69e9c.png][]

## 最后面试分享 ##

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

![55156761f9c1960b15043141f5784cde.png][]

![6b0bbdbcabdde6da1cc5efd3c7a0f692.png][]

[![在这里插入图片描述][731e9f10ba1c4bc2bf8f860349b83b52.png_pic_center]][731e9f10ba1c4bc2bf8f860349b83b52.png_pic_center 1]

[dfd8e258498050ec593502cc3d4a9c0a.png]: https://img-blog.csdnimg.cn/img_convert/dfd8e258498050ec593502cc3d4a9c0a.png
[991bff8fc3eb93aa57c95ddd8b3bd069.png]: https://img-blog.csdnimg.cn/img_convert/991bff8fc3eb93aa57c95ddd8b3bd069.png
[44474f2adc8bcd8895c2e80022f69e9c.png]: https://img-blog.csdnimg.cn/img_convert/44474f2adc8bcd8895c2e80022f69e9c.png
[55156761f9c1960b15043141f5784cde.png]: https://img-blog.csdnimg.cn/img_convert/55156761f9c1960b15043141f5784cde.png
[6b0bbdbcabdde6da1cc5efd3c7a0f692.png]: https://img-blog.csdnimg.cn/img_convert/6b0bbdbcabdde6da1cc5efd3c7a0f692.png
[731e9f10ba1c4bc2bf8f860349b83b52.png_pic_center]: https://img-blog.csdnimg.cn/731e9f10ba1c4bc2bf8f860349b83b52.png#pic_center
[731e9f10ba1c4bc2bf8f860349b83b52.png_pic_center 1]: https://gitmind.cn/app/docs/mq9hdxsj