新浪2018技术类笔试题和面试题答案(二)

　　7、 罗列你知道的排序算法,并注明他们的复杂度

　　冒泡排序法 复杂度是O(n2)

　　选择排序负 复杂度是O(n2)

　　插入排序法 复杂度是O(n2)

　　合并排序法 复杂度是O(nlgn)

　　快速排序法 复杂度是O(nlgn)

　　合并排序法 复杂度是O(nlgn)

　　Shell排序法 复杂度是O(nlgn)

　　8、名词解释：HTML5，CSS，STL，MYSQL,B-tree, Fedora.

　　HTML5是HTML(超文本标记语言)的新一代标准，他在HTML4上删掉了一些标签增加了一些标签。

　　CSS是层叠样式表(Cascading Style Sheet)，通过设置一个或一组样式应用于HTML中，使页面的内容和布局表现相分离。

　　STL是C++的标准模板类，包括vector、map、set、list等等，主要应用的是泛型思想实现了一些标准的类库和方法。

　　MYSQL是一个可以应用于windows和Linux下的开源的优秀的关系数据库系统，支持标准的SQL语句。

　　B-tree是多路搜索树，主要用于数据库基于键值的记录的存取或查找，或者用于硬盘中文件的节点。

　　Fedora是一个基于Linux的一个开源操作系统的一个版本，是从Red Hat Linux延伸出来的一个免费的版本。

　　10: 在linux下，需要每天凌晨4:30把 /abc目录下的文件归档并压缩为back20150615.tar.gz，描叙shell实现方式。

　　使用crontab来实现，格式如下 crontab -e

　　30 4 * * * tar -czvfback20150615.tar.gz /abc

　　9、能用来修饰interface的有()

　　A.private B.public C.protected D.static

　　A C D，接口只能用public来修饰

　　10、stem.out.println(-1>>>1) 输出什么.

　　A.-1 B.1 C. 2147483647 D. -2147483647

　　C. java移位运算 >>>是无符号右移，左边补0 >>是有符号右移，左边补1

　　11、列有关Servlet的生命周期，说法不正确的是()。

　　A、在创建自己的Servlet时候，应该在初始化方法init()方法中创建Servlet实例。

　　B、在Servlet生命周期的服务阶段，执行service()方法，根据用户请求的方法，执行相应的doGet()或是doPost()方法。

　　C、在销毁阶段，执行destroy()方法后系统立刻进行垃圾回收。

　　D、destroy()方法仅执行一次，即在服务器停止且卸载Servlet时执行该方法。

　　12、于异常处理机制的叙述哪些正确(B C)。

　　A. catch部分捕捉到异常情况时，才会执行finally部分

　　B. 当try区段的程序发生异常时，才会执行catch区段的程序

　　C. 不论程序是否发生错误及捕捉到异常情况，都会执行finally部分

　　D. 以上都是