八年CRUD，疫情备战三个月，三面头条、四面阿里拿offer面经分享

本文素材来源于一位粉丝分享经验，希望能帮助到更多朋友

前言

毕业以来，还算顺利的进入一家互联网公司，从事Java后端的开发。一路走来将近八年的光景，期间经历过刚毕业工作的狂喜，也遇到过因工作失误而受到的打击。我觉得这都是一种历练，经过这些磨砺，算是学到了不少东西，同时我自己也探索了很多的学习方法，总结了很多心得体会，并且对面试这块也做了一些研究和相应的准备。希望分享出来能帮到更多朋友们的学习、面试，为金九银十做准备。

三面头条

 

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

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

一面：

1. 写一个题，找一个无序数组的中位数
2. 写了个快排，然后让我找到无序数组第k大的一个数，我说先排序再找，实际上可以用快排的partition函数。
3. 快排的时间复杂度，最坏情况呢，最好情况呢，堆排序的时间复杂度呢，建堆的复杂度是多少。
4. 操作系统了解么，Linux和windows
5. 说说Linux的磁盘管理，一脸懵逼
6. Linux有哪些进程通信方式，五大件
7. Linux的共享内存如何实现，大概说了一下。
8. 共享内存实现的具体步骤，我说没用过
9. socket网络编程，说一下TCP的三次握手和四次挥手。
10. 跳过网络，问了项目的一些东西
11. 问我如何把docker讲很清楚，我从物理机，虚拟机到容器具体实现稍微说了下。
12. 问我cgroup在linux的具体实现，不会。
13. 多线程用过哪些，chm和countdownlatch在实习用过

二面：

1. 自我介绍Java的集合类哪些是线程安全
2. 分别说说这些集合类，hashmap怎么实现的，扯了很多
3. MySQL索引的实现，innodb的索引，b+tree索引是怎么实现的，为什么用b+tree做索引节点，一个节点存了多少数据，怎么规定大小，与磁盘页对应。
4. MySQL的事务隔离级别，分别解决什么问题。
5. Redis了解么，如果Redis有1亿个key，使用keys命令是否会影响线上服务&