码农逆袭：双非Java程序员如何斩下字节Offer月薪30k？

对于很多没有学历优势的人来说，面试大厂是非常困难的，这对我而言，也是一样，出身于二本，原本以为就三点一线的生活度过一生，直到生活上的变故，才让我有了新的想法和目标，因此我这个二本渣渣也奋斗了起来，竟拿下了今日头条Java工程师Offer。今天分享这波面经，主要是希望能够激励到同样被学历所困扰的技术人，能够对职业生涯和技术规划有一个参考价值，感谢！

一、面试今日头条Java工程师难在哪？（面试难点）

（1）难在“心态”

首先需要克服的第一关，实际上就是自己的心态。因为我是二本出身，base比较低，所以面试字节本就是一件没太大底气的事情，更何况是高级开发岗，所以心里就更容易没底。因此，在准备面试之前，调整心态这件事情就做了很久，所以难在“心态”一点也没错，心态没调整好，面试几乎是没戏的。

（2）难在“要求”

其次就是要求，所谓的要求实际上就是字节对岗位的任职要求，也就是作为开发人员，你掌握了多少技术栈？

首先，你简历上写的肯定要会，其次就是你要拥有一些亮点，也就是说对某个技术有深入的了解，这样才能给面试官耳目一新的感觉。

那么，面试今日头条Java工程师，需要掌握多少呢？

Java集合：HashMap和ConcurrentHashMap，平时最好有读一些源码，最好知道每个参数为什么设置成这么大？有什么好处？
JUC包肯定要学，即使平时的编程根本不用，也必须得会。至少要知道aba，cas，aqs，unsafe，volatile，sync，以及常见的各种lock，死锁，线程池参数等，也必须要明白自旋，阻塞，死锁和它如何去定位，oom如何定位问题，cpu过高如何定位等基本的操作，你可以没有生产调试经验，但不代表你可以不会top，jps，jstack，jmap这些可能会问的东西。以及可能衍生的jmm模型和mesi协议等。
大厂必问JVM：垃圾回收算法，垃圾收集器、JVM内存模型，每个区域用途，各种oom的种类，jvm调优经验，类加载过程，双亲委派等。
Spring就得抽空看源码了，一般会问到bean的生命周期，如何解决循环依赖，实现事务原理，动态代理原理等。
Dubbo也是必须问的，设计框架，负载均衡。
Redis更要多懂一点，单线程模型，aof，rdb，rewrite，主从，cluster，哪些类型？包含一些缓存常见的问题击穿、穿透、雪崩、数据一致性等。
Mysql，事务，锁，索引，b+树，主从这些你必须会
Mq ，我用的rocketmq，你得知道为什么用，重复消费，顺序消息，事务消息，高可用，消息丢失，挤压场景，整个消息发送消费的流程，读过源码更佳，更好吹
Netty的话，零拷贝，bio，nio，aio，架构设计怎么样子的？用过看过更好
算法，建议去刷题，我运气好，简单的算法让我碰到了，一些快排，堆排，二叉树相关的，链表反转，成环，环节点，跳楼梯等常规的简单算法建议刷刷，双指针，dp，递归这些还是多找找感觉，大数据内存有限的场景的统计，有时间一些middle可以去试试，手写红黑树你要是可以，那我估计算法你稳了。
网络，http，tcp，https，udp，7层网络协议等，最好结合自己理解，背，你都要背下来。
还有就是一些分布式事务实现，架构实现，比如抢红包，高并发下单等常规的场景设计，你来设计，你怎么去设计？多找一些大牛或者上网自己查，帮你看看有哪些漏洞，有哪些解决方案？业界有哪些好的中间件？

二、今日头条Java工程师面试真题（共三面）

一面

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

二面

自我介绍
Java的集合类哪些是线程安全
分别说说这些集合类，hashmap怎么实现的，扯了很多
MySQL索引的实现，innodb的索引，b 树索引是怎么实现的，为什么用b 树做索引节点，一个节点存了多少数据，怎么规定大小，与磁盘页对应。
MySQL的事务隔离级别，分别解决什么问题。
Redis了解么，如果Redis有1亿个key，使用keys命令是否会影响线上服务，我说会，因为是单线程模型，可以部署多个节点。
问我知不知道有一条命令可以实现上面这个功能。不知道
Redis的持久化方式，aod和rdb，具体怎么实现，追加日志和备份文件，底层实现原理的话知道么，不清楚。
Redis的list是怎么实现的，我说用ziplist quicklist实现的，ziplist压缩空间，quicklist实现链表。
sortedset怎么实现的，使用dict skiplist实现的，问我skiplist的数据结构，大概说了下是个实现简单的快速查询结构。
了解什么消息队列，rmq和kafka，没细问
写题时间到。第一题：写一个层序遍历。
第二题：写一个插入树节点到一颗排序树的插入方法，使用递归方式找到插入位置即可。
第三题：一个有向图用邻接矩阵表示，并且是有权图，现在问怎么判断图中有没有环。

我说直接dfs走到原点即为有环，刚开始写的时候我又问了一嘴是不是只要找到一个就行，面试官说是的，然后我说这样应该用bfs，有一次访问到原节点就是有环了。
面试官问我不用递归能不能做这个题，其实我都还没开始写。然后我就说没有思路，他提示我拓扑图。我没明白拓扑图能带来什么好处。现在一想，好像当访问过程中找不到下一个节点时就说明有环。做一个访问标记应该就可以。