复试问题汇总（待完善）

1、HTTP请求代码的含义

成功

这一类型的状态码，代表请求已成功被服务器接收、理解、并接受。

200 OK

请求已成功，请求所希望的响应头或数据体将随此响应返回。出现此状态码是表示正常状态。

201 Created

请求已经被实现，而且有一个新的资源已经依据请求的需要而建立，且其 URI 已经随Location 头信息返回。假如需要的资源无法及时建立的话，应当返回 '202 Accepted'。

202 Accepted

服务器已接受请求，但尚未处理。正如它可能被拒绝一样，最终该请求可能会也可能不会被执行。在异步操作的场合下，没有比发送这个状态码更方便的做法了。

重定向

这类状态码代表需要客户端采取进一步的操作才能完成请求。通常，这些状态码用来重定向，后续的请求地址（重定向目标）在本次响应的 Location 域中指明。

305 Use Proxy

被请求的资源必须通过指定的代理才能被访问。Location 域中将给出指定的代理所在的 URI 信息，接收者需要重复发送一个单独的请求，通过这个代理才能访问相应资源。只有原始服务器才能建立305响应。

注意：RFC 2068中没有明确305响应是为了重定向一个单独的请求，而且只能被原始服务器建立。忽视这些限制可能导致严重的安全后果。

306 Switch Proxy

在最新版的规范中，306状态码已经不再被使用。

307 Temporary Redirect

请求的资源临时从不同的URI 响应请求。

请求错误

400 Bad Request

1、语义有误，当前请求无法被服务器理解。除非进行修改，否则客户端不应该重复提交这个请求。
2、请求参数有误。

404 Not Found

请求失败，请求所希望得到的资源未被在服务器上发现。没有信息能够告诉用户这个状况到底是暂时的还是永久的。假如服务器知道情况的话，应当使用410状态码来告知旧资源因为某些内部的配置机制问题，已经永久的不可用，而且没有任何可以跳转的地址。404这个状态码被广泛应用于当服务器不想揭示到底为何请求被拒绝或者没有其他适合的响应可用的情况下。出现这个错误的最有可能的原因是服务器端没有这个页面。

二、面试——数据结构

排序算法

1.顺序结构和链式结构的区别？

顺序结构是指内存连续的存储单元进行存储，而链式结构是指 内存不连续的结构，通过一个节点指向另外一个节点的地址。

2.栈和队列的区别？

栈是先进后出的特殊线性表，队列是先进先出的线性表。

3.复杂度是什么？

复杂度包括时间复杂度和空间复杂度，用来评价一个算法的好坏。

4.头节点的作用是什么？

头节点是指向初始地址的一个节点，它本身数据段没有内容，通过它可以标识这个链表。

5.介绍以下各种树

树，二叉树：有左右子树的区分和度不超过2.

二叉排序树：左子树均小于根，根均小于右节点。。

线索二叉树：设置两个标识标记左右指针指向的是孩子还是前躯节点。

平衡二叉树：左右子树高度差绝对值小于等于1。

哈夫曼树：压缩用的。权值大小排列。

完全二叉树：只能从右边为空。

6.度为2的树和二叉树的区别：

二叉树有左右子树的定义。

7..树的存储结构

孩子链存储结构和双亲存储结构。

8.树的遍历

先序中序后序三种。递归实现。

9.图的存储

邻接矩阵和邻接表，是多对多的关系，分为有向图和无向图。

10线性表.查找有那几类？

直接查找和有序表的二分查找。

1.顺序结构和链式结构的区别？

顺序结构是指内存连续的存储单元进行存储，而链式结构是指 内存不连续的结构，通过一个节点指向另外一个节点的地址。

2.栈和队列的区别？

栈是先进后出的特殊线性表，队列是先进先出的线性表。

3.复杂度是什么？

复杂度包括时间复杂度和空间复杂度，用来评价一个算法的好坏。

4.头节点的作用是什么？

头节点是指向初始地址的一个节点，它本身数据段没有内容，通过它可以标识这个链表。

5介绍以下各种树

树，二叉树：有左右子树的区分和度不超过2.

二叉排序树：左子树均小于根，根均小于右节点。。

线索二叉树：设置两个标识标记左右指针指向的是孩子还是前躯节点。

平衡二叉树：左右子树高度差绝对值小于等于1。

哈夫曼树：压缩用的。权值大小排列。

完全二叉树：只能从右边为空。

6.度为2的树和二叉树的区别：

二叉树有左右子树的定义。

7..树的存储结构

孩子链存储结构和双亲存储结构。

8.树的遍历

先序中序后序三种。递归实现。

9.图的存储

邻接矩阵和邻接表，是多对多的关系，分为有向图和无向图。

10线性表.查找有那几类？

直接查找和有序表的二分查找。