映客直播服务端应届生面经

必须得写个面经，这回面试给我问得心态有点崩溃。难度其实也不是很大。但是时间有点长，问的有点太全面了哈哈

笔试

上来先甩一套笔试题，题量特别大，说几个题

冒泡排序200秒排200个单词，800秒排多少个单词。

前序+中序=》后序

udp tcp 区别

进程线程协程在cpu与栈堆的调度问题

线程的状态及其转换

手写代码写一个俩有序链表合并、写一个数据结构完成pop add remove 操作设计题，如何设计且写出解决方案以及优缺点。用户访问网站如果一段时间内访问量超过10000就封号停止用户访问一段时间后才能继续访问

其他的题目印象不是很深刻呀。后边想想可能会补充

一面

介绍一下自己

计算机网络：

四次挥手画一下然后描述一下。timewait是在哪里。为什么server要隔一段时间再发送第三条消息。四次挥手真正断开链接是什么时候

tcp协议是哪一层的协议，http呢 snmp呢ftp？tcp跟哪个应用层的协议对应，udp呢

tcp的拥塞机制了解么，讲一下。

怎么解决的？拥塞避免RTT是什么意思，窗口增长知道么，讲一下拥塞避免的细节

数据库：

redis了解么里面的数据类型

左链接右链接的区别。索引是什么东西，联合索引用过吗？索引的好处有哪些？说一下你项目里有哪些实际应用。

B+B-mysql底层原理

linux

给一个日志文件选出以l结尾的行

查看一个文件的前十行

上边的马马虎虎过了。开始重点了。。。。。

数据结构：

什么是满二叉树，什么是完全二叉树。

写一个函数判断是否是二叉树

算法：

分治有了解么。上来甩一道题。然后二分举个例子。手写二分。

给一个数x跟一个list返回list里面第一个x的下标。用二分

项目说一下用了什么技术。

什么是雪崩，什么是微服务降级。关于微服务聊了一下。

SpringCloud框架的应用吧

面了一个半小时吧。。

因为我是做Java的，优势都在Java。然后映客主要是做go的，hr说因为这个原因没过。讲实话我也不太清楚，毕竟问题也不是全答对了。