IT在线笔试总结（二）

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指针：表示当前代码的一个实例化对象，保证每个对象拥有自己的数据成员，但共享处理这些数据的代码。

11. 计算机网络的子网问题：应试的时候子网号可以是全0全1，而IP地址号不可以。

12. 一些简单的术语：

（1）ADNS：硬件防火墙。属于硬件不属于任何协议。。

（2）应用层文件传输协议：FTP是基于TCP的，TFTP是基于UDP的。

（3）Ping是对两个TCP/IP系统连通性进行测试的基本工具，它利用CMP进行基本的请求的应答。

（4）Telnet 是标准的提供远程登录功能的应用，可以在不同OS系统的主机之间运行。

13.