一面

大概40~50分钟的样子..预约的4点, 等到4.50面试官终于上线了

1.简单的自我介绍之后,面试官直接说来先做道题把,我这边就出来一道算法题

回文序列,是一个数组,将数组进行交换,然后只能交换相邻的两个节点,并把他们的和插入到这两个节点的前面(这两个节点就删除了){1,1,1,3}->{2,1,1}->{3,3},问至少需要交换多少次可以构成回文序列

面试官人很好,看我支支吾吾说不出来,就给了一些提示

写完之后不是很对,面试官没有明确指出我的错误,而是让我尝试debug一遍,然后我数着数着发现了问题才反应过来,面试官好感+1

2.然后面试官没有要问我的意思,就让我说自己对什么方面的技术感兴趣

全程自己发挥...我说对redis比较感兴趣,然后就说了一些redis,集群中各个节点之间如何存储,主从节点掉线状况如何处理等,然后觉得没什么可说的了赶紧转移话题,说Mem***d里就是另外一种方式....然后又说了一堆.讲到Mem***d集群中的一致性hash的时候,面试官才开始问话

3.你觉得一致性哈希用代码如何来实现....唉,自己给自己挖了个坑

我又磕磕巴巴本来想说不知道来着,面试官降低了难度,就假设所有的key都是数字,如何存储

然后说了用循环链表,如何去初始化服务器节点,如何将要存储的key存储到响应的服务器上

4.问我还有什么问题想问他,突然就结束了 我暂时没什么问题,就说没问题了

结束

然后面试官说你先别下线,我给你安排二面

过了一会hr姐姐打来电话,信号不太好自己又太激动,赶紧说自己有时间,匆忙挂了电话,也不知道几点面...然后就从6点等到了9点.....

二面

40分钟多点吧

刚想刷会王者农药,面试官上线视频了,匆匆忙忙的接受,耳机线不小心系上扣了,面试官就看着我弄耳机线....

1.重复了一面的自我介绍之后,面试官也很直接的在题目上写了一个二叉树,然后要求层序遍历输出这个二叉树,要求换行...刚庆幸自己之前看过的时候,发现想不起来了,贼尴尬

其实我只是写了一个层序遍历,然后面试官让讲思路的时候,我就一边讲一边改,最后总算是弄出来了...

2.问学过计算机网络没,答学过

3.TCP/UDP的区别,介绍区别顺带说了使用场景,最后补刀TCP头20字节,UDP头8字节,然后问TCP头结构(自己坑自己)

4.TCP如何保证可靠性. 把三次握手很详细地说了一遍,发送什么码进入什么状态..

5.除了三次握手还有么?滑动窗口,1比特等待协议,回退N针协议,选择性重传协议说了一边

6.还有么?不用说的那么详细,时间不太多了 说了 快重传 快恢复 超时重传,然后实在不知道了

7.操作系统,进程线程的区别,进程间通信方式

8.网络编程,答没用过,不会

9.select/epoll了解不.答了解,但不知道对不对,希望不要介意,说了select用户态到内核态,epoll只负责活跃的,不管那些不活跃的

10.简单介绍Nginx是如果工作的.答了master work之类的,然后没话可说了赶紧补充一些Apache的prefork时怎么工作的做了一下对比

11.简历上了解InnoDB和MyISAM,区别?答了事务,索引结构B+树聚簇索引非聚簇索引之类的 说了很多,把能记住的全都说出来了

面试官说时候不早了,等hr通知面试结果

过了10分钟不到,hr姐姐打来电话说恭喜通过面试,预约了后天(4.27)周四上午10点三面

三面

50分钟

问了三个算法, 答得不好, 最后面试官让我问他问题, 我就说不好意思问了,这次答的太菜了,肯定挂了..面试官笑着说要考虑考虑

十分钟不到hr姐姐打电话来说没通过

感觉头条面试体验还是不错的,面试官都很好,你答不上来的东西他们都会慢慢引导,主要还是自己太菜了.. 秋招再见吧