全省北京密安網(wǎng)絡(luò)技術(shù)股份有限公司招聘面試模擬題-考試專題訓(xùn)練

北京密安網(wǎng)絡(luò)技術(shù)股份有限公司招聘面試真題 一、 不定項選擇題 1、 已知一顆二叉樹，如果先序遍歷的節(jié)點(diǎn)順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則 后序遍歷結(jié)果為：（ ） A. CFHGEBA B. CDFEGHBA C. FGHCDEBA D. CFHGEDBA 2、 下列哪兩個數(shù)據(jù)結(jié)構(gòu)，同時具有較高的查找和刪除性能？（ ） A. 有序數(shù)組 B. 有序鏈表 C. AVL樹 D. Hash表 3、 下列排序算法中，哪些時間復(fù)雜度不會超過nlogn？（ ） A. 快速排序 B. 堆排序 C. 歸并排序 D. 冒泡排序 4、 靜態(tài)變量通常存儲在進(jìn)程的哪個區(qū)？（ ） A. 棧區(qū) B. 堆區(qū) C. 全局區(qū) D. 代碼區(qū) 5、 IP地址131.153.12.71是一個（ ）類IP地址。 A. A B. B C. C D. D 6、 瀏覽器訪問某頁面，HTTP協(xié)議返回狀態(tài)碼為403時表示：（ ） A. 找不到該頁面 B. 禁止訪問 C. 內(nèi)部服務(wù)器訪問 D. 服務(wù)器繁忙 7、 如果某系統(tǒng) 15*4=112成立，則系統(tǒng)采用的是（ ）進(jìn)制。 A. 6 B. 7 C. 8 D. 9 8、 一個棧的入棧序列是A,B,C,D,E，則棧的不可能的輸出序列是？（ ） A. EDCBA B. DECBA C. DCEAB D. ABCDE 9.對于派生類的構(gòu)造函數(shù)，在定義對象時構(gòu)造函數(shù)的執(zhí)行順序是（ ） 1：成員對象的構(gòu)造函數(shù) 2：基類的構(gòu)造函數(shù) 3：派生類本身的構(gòu)造函數(shù) A．123 B. 231 C.321 D .213 10. 遞歸函數(shù)最終會結(jié)束，name這個函數(shù)一定是？（ ） A .使用了局部變量 B.有一個分支不調(diào)用自身 C．使用了全局變量或者使用了一個或多個參數(shù) D . 沒有循環(huán)調(diào)用 二．問答題 1.設(shè)有字幕序列{Q,D,F,X,A,P,N,B,Y,M,C,W},請寫出按二路歸并方法對該序列進(jìn)行一趟掃描后的結(jié)果。 2.javaScript 有哪幾種數(shù)據(jù)類型？請說明。 3前端頁面有那三層構(gòu)成，分別是什么？作用是什么？ 三、 設(shè)計題 1. 請設(shè)計一個排隊系統(tǒng)，能夠讓每個進(jìn)入隊伍的用戶都能看到自己在隊列中所處的位置和變化，隊伍可能 隨時有人加入和退出：當(dāng)有人退出影響到用戶的位置排名時需要即使反饋到用戶。 2. A，B兩個整數(shù)集合，設(shè)計一個算法求他們的交集，盡可能的高效。 Java語言類 一． 簡答題 1. 請解釋Java的final關(guān)鍵字，synchronized關(guān)鍵字的含義和用途。 2. 什么是Java的序列化，為什么要用序列化？ 3. HashTable和Hashmap的區(qū)別？為了提高程序的性能和健壯性，你常用的或能想到的集合類有哪些？ 4. 請解釋cookie和session的區(qū)別？ 5. 為什么會出現(xiàn)亂碼問題，通常你會從哪些方面去排查亂碼問題？ 二． 編程題 1. 實(shí)現(xiàn)一個單例 2.編寫程序，打印出具有下面規(guī)律的圖形 1 5 2 8 6 3 10 9 7 4 1. 一個字符串可能包含a-z中的多個字符，字符也可能重復(fù)。例如： String data = “ aabcemkduyrleiopxzkkkasdfjxjdsds” 寫一個程序，對于給定一個這樣的字符串，求出字符串出現(xiàn)次數(shù)最多的那個字的次數(shù)（若次數(shù)最多的字母有多個，則全部取出） 2. 用JAVA實(shí)現(xiàn)四個線程，對同一個變量，二個實(shí)現(xiàn)加1操作，二個實(shí)現(xiàn)減1操作，每個線程各循環(huán)100次操作后，輸出這個變量的最終結(jié)果。 3. 設(shè)計題：（該題為附加題，面試者可自行根據(jù)答題時間判斷是否完成） 請用JAVA實(shí)現(xiàn)一個LRU緩存，LRU：即把最近最少使用的數(shù)據(jù)移除，讓給最新讀取的數(shù)據(jù)。 4.某工廠產(chǎn)品價格單價在不同的訂單下價格可能不同，一個訂單包含若干產(chǎn)品，與一個客戶成交有若干訂單，要求以表格的方式畫出相應(yīng)的數(shù)據(jù)庫結(jié)構(gòu)，并寫出查詢與該客戶成交的所有訂單和每個訂單總價的sql語句； 寫一個JDBC程序，對訂單表批量插入3條記錄。 數(shù)據(jù)庫部分（共15分） 1. 一下為一個社交網(wǎng)站會員系統(tǒng)的數(shù)據(jù)庫表結(jié)構(gòu)： 會員表： m_id會員編號 m_name 會員姓名 m_birthday 會員生日 m_sex 會員性別 m_qq 會員qq號 m_viewdtimes 會員人氣值 member（m_id，m_name，m_birthday，m_sex，m_qq，m_viewdtimes） 朋友關(guān)系表： f_id朋友關(guān)系編號f_holder 會員ID，f_list 會員ID的朋友ID firendList（f_id,f_holder,f_list）; (1) 請寫出創(chuàng)建數(shù)據(jù)庫結(jié)構(gòu)的SQL腳本 (2) 情節(jié)所處人氣值最高的10 位會員，要求1987年到1980年出生的女會員 (3) 列出會員id為12的所有朋友信息 (4) 寫出分頁查詢會員表信息的oracle sql 腳本 Java語言類 一． 簡單題 1. 請解釋Java的final關(guān)鍵字，synchronized關(guān)鍵字的含義和用途。 2. 什么是Java的序列化，為什么要用序列化？ 3. HashTable和Hashmap的區(qū)別？為了提高程序的性能和健壯性，你常用的或能想到的集合類有哪些？ 4. 請解釋cookie和session的區(qū)別？ 5. 為什么會出現(xiàn)亂碼問題，通常你會從哪些方面去排查亂碼問題？ 二． 編程題 1. 實(shí)現(xiàn)一個單例 1. 編寫程序，打印出具有下面規(guī)律的圖形 1 5 2 8 6 3 10 9 7 4 三、選擇題（25題） 1、 在Java中，Java.lang.Object 類是所有類的基類（ ） A） 對 B）不對 C）不一定 2、 在Java中，Java.lang.Exception是很多異常的基類，那他的基類又是什么呢？（ ） A） java.lang.Error B） java.lang.Throwable 3、 在Java中怎樣實(shí)現(xiàn)線程編程？（ ） A） 擴(kuò)展java.lang.Thread類，并覆蓋run( )方法 B） 實(shí)現(xiàn)java.lang.Runnable接口，并實(shí)現(xiàn)run( )方法 C） 以上兩個都對 4、 下面哪個方法聲明是正確的？（ ） A） public static final void m4() B） Public abstract synchronized void m3() C） Public abstract native void m2() D） Public abstract atatic void m1() 5、 switch(expr) 中expr可能的變量類型是？（多選）（ ） A） int B） char C） Short D） String E） Long 6.對于派生類的構(gòu)造函數(shù)，在定義對象時構(gòu)造函數(shù)的執(zhí)行順序是（ ） 1：成員對象的構(gòu)造函數(shù) 2：基類的構(gòu)造函數(shù) 3：派生類本身的構(gòu)造函數(shù) A．123 B. 231 C.321 D .213 7. 遞歸函數(shù)最終會結(jié)束，name這個函數(shù)一定是？（ ） A .使用了局部變量 B.有一個分支不調(diào)用自身 C．使用了全局變量或者使用了一個或多個參數(shù) D . 沒有循環(huán)調(diào)用 1. public class Test { public static void main(String[] args){ Test test = new Test(); test.testing(); } public void testing(){ int a = 0; if(a=99){ List list = new ArrayList(); User user = new User(); } } 1. 現(xiàn)有個 User(id,name,age,sex)類，請循環(huán)建100個。 2. 使用 JavaScript。。。的功能的代碼 使用 JavaScript 網(wǎng)頁。。。刪除 3. 用JQ 頁面中的代碼 4. 寫出刪除。。。的語句 5. Java...加一列 6. 如何 UserInfo username創(chuàng)建 7. 中如何通過 Login.jsp 8. 寫出Oracle、DB2、MySQL、SQL Server 9. Hibernate中有何區(qū)別 10. Hibernate中執(zhí)行HQL語句的方法是哪個 11. Spring中如何利用 12. 簡述...區(qū)別 13. Web service是什么 14. 簡述JDKK7新特性都有哪些? 15. 簡述...引擎都有哪些 在實(shí)際工作中...哪些引擎 四．問答題 1.設(shè)有字幕序列{Q,D,F,X,A,P,N,B,Y,M,C,W},請寫出按二路歸并方法對該序列進(jìn)行一趟掃描后的結(jié)果。 2.javaScript 有哪幾種數(shù)據(jù)類型？請說明。 3.前端頁面有那三層構(gòu)成，分別是什么？作用是什么？ 4.一下為一個社交網(wǎng)站會員系統(tǒng)的數(shù)據(jù)庫表結(jié)構(gòu)： 會員表： m_id會員編號 m_name 會員姓名 m_birthday 會員生日 m_sex 會員性別 m_qq 會員qq號 m_viewdtimes 會員人氣值 member（m_id，m_name，m_birthday，m_sex，m_qq，m_viewdtimes） 朋友關(guān)系表： f_id朋友關(guān)系編號f_holder 會員ID，f_list 會員ID的朋友ID firendList（f_id,f_holder,f_list）; (5) 請寫出創(chuàng)建數(shù)據(jù)庫結(jié)構(gòu)的SQL腳本 (6) 情節(jié)所處人氣值最高的10 位會員，要求1987年到1980年出生的女會員 (7) 列出會員id為12的所有朋友信息 (8) 寫出分頁查詢會員表信息的oracle sql 腳本