面试 #1

1、数组与链表

数组，就是相同数据类型的元素按一定顺序排列的集合；数组的存储区间是连续的，占用内存比较大，故空间复杂的很大。但数组的二分查找时间复杂度小，都是O(1)；数组的特点是：查询简单，增加和删除困难；在内存中，数组是一块连续的区域

链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。链表:链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：查询相对于数组困难，增加和删除容易。线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。在内存中，元素的空间可以在任意地方，空间是分散的，不需要连续。

2、es6中箭头函数和普通函数的区别

箭头函数都是匿名函数，普通函数可以有匿名函数，也可以有具体名函数，但是箭头函数都是匿名函数。

箭头函数不能用于构造函数，不能使用new，普通函数可以用于构造函数，以此创建对象实例。

箭头函数中this的指向不同，在普通函数中，this总是指向调用它的对象，如果用作构造函数，this指向创建的对象实例。箭头函数会捕获它被定义时的上一层里的this。

箭头函数不绑定arguments，取而代之用rest参数…解决，每一个普通函数调用后都具有一个arguments对象，用来存储实际传递的参数。但是箭头函数并没有此对象。

箭头函数不能Generator函数，不能使用yeild关键字，不具有prototype原型对象，不具有super，不具有new.target。

3、http协议与TCP/IP区别

TCP协议是传输层协议，主要解决数据如何在网络中传输，而HTTP是应用层协议，主要解决如何包装数据。Http协议是建立在TCP协议基础之上的

4、http的全称

超文本传输协议（Hyper Text Transfer Protocol，HTTP）

5、排序算法以及时间复杂度

 

我的建议是复习一下数据结构，计算机网络，还有常用算法