新浪2019技術類筆試題和面試題答案(二)

　　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. 以上都是