标签：
1. 循环队列的长度计算：对于非循环队列，尾指针与头指针的差值便是队列长度，而对于循环队列，差值可能为负数，因此需要将差值加上MAXQSIZE再与MAXQSIZE求余。
2. 算法的时间复杂度取决于：待处理数据的状态与问题的规章。
3. HRN调度算法：最高响应比=（等待时间+执行时间）/ 执行时间。是介于FCFS和SJF之间的一种折中算法。
4. KMP字符串与子串匹配算法时间复杂度：O(m+n)。相当于两个串都遍历一遍。
5. 哈夫曼树没有度为1的结点，因此叶子节点n0=(度为2的结点）n2+1。
6. linux的软链接与硬链接的区别：
（1）软链接类似于windows的快捷方式，删了对原文件和硬链接都不会影响。它能跨文件系统。
（2）硬链接的删除对于原文件和软链接也不会有影响，同时删除硬链接和原文件才算是彻底删除一个文件。
（3）原文件删除对于硬链接没有影响，软链接失效。
（4）硬链接和原文件的iNode结点是一样的，软链接不一样。
7. 方法的重写(override)两同两小一大原则：
（1）方法名相同，参数列表相同。
（2）子类的返回类型和抛出异常小于等于父类。
（3）子类访问权限大于等于父类方法访问权限。
8. java集合类小结：
（1）线程安全的有：vector、stack（堆栈类）、hashtable和enumeration（枚举）。
（2）hashMap和hashtable的区别就在于hashtable多了个线程安全。
（3）小插曲：构造器就是构造方法的意思呢。
9. this指针：表示当前代码的一个实例化对象，保证每个对象拥有自己的数据成员，但共享处理这些数据的代码。
10. 内存传递的三种方式（在调用函数时候的问题）：
（1）改变外部变量需要改变变量指针。
（2）传递变量的引用。
（3）函数具有返回值。
修改数组的时候要传递二级指针或者带返回值的一级指针。
11. 计算机网络的子网问题：应试的时候子网号可以是全0全1，而IP地址号不可以。
标签：
原文地址：http://www.cnblogs.com/ouyongxin/p/5374541.html
