今日头条实习面经
刚面完头条，有点静不下来，写一篇面经吧。
等待
讲真，头条这面试时间安排的也太不合理了。一点都没有规划呀。预约了下午三点的面试，活生生等到了下午五点才开始一面。
一面
- 一上来，自我介绍
- 然后科研项目，巴拉巴拉开始介绍
- 然后做题，第一个题，给定一个数组，找出这个数组中每一个数右边的第一个比它大的数，比如9 6 5 7 3 2 1 5 9
10，返回的是 10 7 7 9 5 5 5 9 10 N。
- 一上来，用了一个二重循环
- 然后让改，提示了一下用栈，做出来了
const int Nan = INT_MIN; //右边没有比它大的数时，赋Nan
vector<int> getTheRightBiggerNum(vector<int> nums){
int len = nums.size();
if (len == 0) return nums;
vector<int> res(len);
stack<int> stk;
int i = 0;
while (i < len){
if (stk.empty() || nums[stk.top()] >= nums[i])
stk.push(i++);
else{
res[stk.top()] = nums[i];
stk.pop();
}
}
while (!stk.empty()){
res[stk.top()] = Nan;
stk.pop();
}
return res;
}
- 第二个题，找出一个数组的中位数，即左边的数都比它小，右边的都比它大
- 一上来，用了个优先队列
- 又让改，提示了一下用一个辅助数组，做出来了
- 最后问项目
- linux高并发怎么改进
- 一面完！
等待
大概5分钟左右，hr电话，通知二面。然后开始等待，漫长的等待，从下午六点等到晚上9点。。。
二面
- 一上来，做题，二叉查找树中，查找与给定数最相近的节点
- 然后项目
- fork, socket 编程，已经细到每个函数的名称了。
- 然后linux进程通信方式，具体每一个怎么用，然后说出来一个管道的。。
- 项目改进
等待
因为时间太晚了，hr打电话换了一个时间进行后面的面试。后面的等面完了补上
三面
- 一上来，先自我介绍
- 然后设计一个系统。就说一个服务器上面有一个文件，要把这个文件传给别的服务器，别的服务器数量是成千上万个，怎么设计这个服务器，使得传输的时间最小，或者说系统吞吐量最大。然后就这个问题问了好久
- 排序算法，各种排序算法的适用场景
- TCP三次握手
- Redis的底层数据结构的实现
- 数据库中事务的概念
- 闲聊
总结
- 除了等的时间长之外，今日头条的面试官人是真的很Nice!
- 早上11点过面完三面，中午1点钟接到hr电话，表示通过了。至于offer是否有得根据总的情况来看。不过有了一个校招直通终面的机会。
