头条面经,三面挂

一面

大概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.还有么?不用说的那么详细,时间不太多了说了快重传快恢复超时重传,然后实在不知道了