技术面试（三）-在校生应聘实习岗位

这次是海康的电话面
1、UDP和TCP的区别
很不错的一篇文章，解析UDP和TCP非常到位，包含三次握手和四次挥手，粘包问题
添加链接描述

2、Linux的指令
mkdir、cd、ifconfig、df -h、touch、exit、pwd、rm、vi、mv

3、MySQL的指令
这是我另一篇文章，讲的就是MySQL的命令
添加链接描述

4、学过哪些容器
map、vector、list
5、vector和list的区别

    1、
    		vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。
			因此，它能够高效地进行随机存取，时间复杂度是O(1)。
			但是，因为其内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，因此时间复杂度为O(n)。
			另外，当数组内存空间不够时，会重新申请一块内动空间并进行内存拷贝。
	2、
			list是由双向链表实现的，因此内存空间是不连续的。
			其只能通过指针访问数据，所以list的随机存取效率很低，时间复杂度为O(n)。
			不过由于链表自身的特点，能够进行高效的插入和删除。
	3、
			vector和list对于迭代器的支持不同。
			相同点在于，vector< int >::iterator和list< int >::iterator都重载了 “++ ”操作。
			而不同点在于，在vector中，iterator支持 ”+“、”+=“，”<"等操作。而list中则不支持。

6、map与vector和list两者相比又有什么不同
map查找数据的速度是最快的（即使数据到达百万级也可以说是毫秒级），但其查找性能是以插入数据时维护底层红黑树作为代价的——即插入数据比较耗时。通过以上数据可以看出，大量数据插入的场景是不适合map的，性能非常低，比vector和list慢几倍甚至十几倍。

map适合偶尔插入一条数据并且很少clear，又频繁查找的场景。

vector插入数据的速度是几者中最好的，即使把vector扩容时的损耗计算在内。并且vector的查找速度比list快，其原因是list可能会多一些判断，比如下一个节点是否存在啊之类的，但是vector就可以直接快速遍历。当然对于查找我们就不用手动遍历了，那样性能太低了，直接使用std::find或者std::find_if就行了，速度会快速倍。

list插入速度稍慢于vector，查找速度也稍慢于vector，但是比较适合频繁的随机删除节点或插入节点的应用场景，因为list就不像vector那样删除或插入节点会导致节点后的数据拷贝。但实则上能不用list就不用吧，list调试起来比较麻烦。

总之，经常动不动就clear，然后大量插入新数据，偶尔查找一下的——那就用vector吧，性能相对极高

7、详细说说自己最熟悉的一个项目
-------------------------------------

8、平常用vim还是编辑器编写代码
--------------------------------