大佬头条三面，速围观！

作者：程旭元

来源：牛客网

因为有白金内推所以今天下午就直接面了，一共三轮。面完一轮hr打电话告诉你过没，过的话下一轮。有幸面了三面，最后hr让我等消息，说今天面的非常不错，希望能拿到offer吧。话不多说，下面是面经。

1一面:

你在微信做了什么

jvm g1回收器讲一下

垃圾回收算法

hashmap讲一下

进程与线程区别

进程通信方式

http请求头有哪些

tcp三次握手，四次挥手

来一道算法题:有若干个整数，每次输入一个，要求每输入一个就输出当前所有输入的中位数，时间复杂度尽量小，能想到几种解法(leetcode原题，好像叫stream median)

2二面:

一开始就又来一道算法题:写一个支持过期时间淘汰的LRUCache，楼主写了十分钟快要完成了，面试官说好了停吧，然后讲一下已经写出来的部分。

红黑树讲一下，五个特性，插入删除操作,时间复杂度

concurrenthashmap

redis数据结构

redis线程模型

redis数据淘汰机制

读过redis源码吗？

事务的四个特性

mysql实现事务的原理(MVCC)

3三面:

一开始问我在学校的经历，当学生干部的事，还有在微信做了什么，又是blabla说了一通。

腾讯什么时候转正答辩，如果腾讯和头条都给你offer会选择哪里，这是送分题。

然后又是一道算法题:二叉树转换成中序链表，不能用额外空间，可以递归。不到五分钟递归解决。

我看你简历上写了一个cmm语言解释器，怎么实现的讲一下吧

还有一个听歌识曲也讲一下吧

你有什么要问我的吗？

---

面完就感觉筋疲力尽。

希望能给大家一点帮助吧

公众号：javafirst