今日头条--后台研发

笔试：

A出两道：输出AB数组中都出现的数字，统计uID的个数。【没A出来：模拟表达式，动态规划】

一面：【视频面】

1.自我介绍

2.判断一个二叉树是否是二叉搜索树

3.是否会操作系统，计算机网络和C、C++

4.gc的算法，分代算法。Eden和Survivor的比例，为什么这样

5.阻塞队列

6.消息队列，用过什么消息队列，什么场景下用的

7.volatile的JVM机制

8.调用C程序的一个read函数，进程和内核会发生什么

9.上下文切换

10.说下项目

11.四次挥手的过程，每个状态以及最后的TIME_WAIT

结果：一面挂掉