头条三面面经

Jorden

因为有白金内推所以今天下午就直接面了，一共三轮。面完一轮hr打电话告诉你过没，过的话下一轮。有幸面了三面，最后hr让我等消息，说今天面的非常不错，希望能拿到offer吧。话不多说，下面是面经。
一面:
你在微信做了什么
jvm g1回收器讲一下
垃圾回收算法
hashmap讲一下
进程与线程区别
进程通信方式
http请求头有哪些
tcp三次握手，四次挥手
来一道算法题:有若干个整数，每次输入一个，要求每输入一个就输出当前所有输入的中位数，时间复杂度尽量小，能想到几种解法(leetcode原题，好像叫stream median)
二面:
一开始就又来一道算法题:写一个支持过期时间淘汰的LRUCache，楼主写了十分钟快要完成了，面试官说好了停吧，然后讲一下已经写出来的部分。
红黑树讲一下，五个特性，插入删除操作,时间复杂度
concurrenthashmap
redis数据结构
redis线程模型
redis数据淘汰机制
读过redis源码吗？
事务的四个特性
mysql实现事务的原理(MVCC)
三面:
一开始问我在学校的经历，当学生干部的事，还有在微信做了什么，又是blabla说了一通。
腾讯什么时候转正答辩，如果腾讯和头条都给你offer会选择哪里，这是送分题。
然后又是一道算法题:二叉树转换成中序链表，不能用额外空间，可以递归。不到五分钟递归解决。
我看你简历上写了一个cmm语言解释器，怎么实现的讲一下吧
还有一个听歌识曲也讲一下吧
你有什么要问我的吗？
面完就感觉筋疲力尽。
希望能给大家一点帮助吧

转载自：https://www.nowcoder.com/discuss/93344