面试准备

通信

http通信的过程

（1） 1XX：通知
 
 			a. 100 客户端必须继续发送请求

 （2） 2XX： 成功

 	 		a. 200 成功请求到资源
 			b. 201 提示知道新文件的URL
 			c. 202 接受和处理、但处理未完成
 			d. 204 请求收到，但返回信息为空


 （3） 3XX： 重定向
 
 	 		a. 301 本网页永久转移
 			b. 303 建议客户访问其他url或使用其他访问方式
 			c. 304 自从上次请求后，请求的网页未修改过，服务器返回此响应时，不会返回网页内容，
 			代表上次的文档已经被缓存了，还可以继续使用
 			d. 307 请求资源临时删除

 （4） 4XX：客户端错误
 			
 			a. 400 请求语法错误不被服务器理解
 			b. 401 错误的证书
 			c. 404 
 			d. 409 对当前状态资源，请求不能完成
 			

 （5） 5XX：服务端错误
   
 			a. 500 服务器遇到错误，无法完成请求
 			b. 503 由于超载或停机维护，服务器目前无法使用，一段时间后可能恢复正常
--------------------- 
版权声明：本文为CSDN博主「nkym61」的原创文章，遵循CC 4.0 by-sa版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/nkym61/article/details/94869866

TCP状态机

(1) ping ：连接是否正常，主要测试抖动，丢包率 (2) netstat ：某个连接的状态 (3) ifconfig：显示或配置网络的设备 (4) traceroute：跟踪数据包到达主机所经过的路由工具

排序（排序二叉树，多种排序最坏最好的情况）

常见的时间复杂度有：常数阶O(1),对数阶O(log2n),线性阶O(n), 线性对数阶O(nlog2n),平方阶O(n2)

		最好	平均	最坏	空间复杂度
插入 排序	直接插入	O(N)	O(N2)	O(N2)	O(1)
	希尔排序	O(N)	O(N1.3)	O(N2)	O(1)
选择 排序	直接选择	O(N)	O(N2)	O(N2)	O(1)
	堆排序	O(N*log2N)	O(N*log2N)	O(N*log2N)	O(1)
交换 排序	冒泡排序	O(N)	O(N2)	O(N2)	O(1)
	快速排序	O(N*log2N)	O(N*log2N)	O(N2)	O(log2n)~O(n)
	归并排序	O(N*log2N)	O(N*log2N)	O(N*log2N)
	基数排序	O(d(r+n))	O(d(r+n))	O(d(r+n))	O(rd+n)

树的遍历的问题（binary search tree 的后序遍历，前序遍历，中序遍历）

输出所有可能的找零个数：给你种零钱1,5,10,20,50的纸币，给定一个金额，写出所有找零的个数。

• 前序（NLR）：A B D C E G H F I
• 中序（LNR）：D B A G E H C F I
• 后序（LRN）：D B G H E I F C A
• 层序：A B C D E F G H I