zoukankan      html  css  js  c++  java
  • 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.

  • 相关阅读:
    【转】关于html元素的disabled,readonly 的详细分析
    拦截过滤器、前端控制器和应用控制器
    【PHP设计模式】创建型之原型模式(Prototype)
    【PHP设计模式】创建型之抽象工厂(abstract factory)
    【PHP设计模式】值对象模式
    PHP基础知识系列:PHP5新特征
    JavaScript 设计模式系列:基础知识
    【PHP设计模式】结构型之享元模式(Flyweight)
    【PHP设计模式】行为型之职责链(Chain of Responsibleity)
    【PHP设计模式】结构型之代理(Proxy)
  • 原文地址:https://www.cnblogs.com/ouyongxin/p/5374541.html
Copyright © 2011-2022 走看看