面試題目及答案

1、JAVA語(yǔ)言基礎(chǔ)1、 Java有sizeof這種東西嗎？為什么沒(méi)有？【答案】沒(méi)有，因?yàn)槊糠N數(shù)據(jù)類(lèi)型無(wú)論在什么機(jī)器上，大小都是一致的。2、 類(lèi)成員有幾種訪問(wèn)權(quán)限？各是什么含義？默認(rèn)是什么權(quán)限？【答案】四種：package, public, private, protected，默認(rèn)是package權(quán)限3、 類(lèi)有幾種訪問(wèn)權(quán)限？各是什么含義？public權(quán)限的類(lèi)有什么要求？ 【答案】?jī)煞N：包權(quán)限和public權(quán)限，一個(gè)文件只能有一個(gè)public權(quán)限的類(lèi)，而且類(lèi)名必須和文件名一致。4、 實(shí)現(xiàn)類(lèi)的static方法的時(shí)候有什么限制？為什么？【答案】只能訪問(wèn)static變量和方法。5、 關(guān)鍵字：final，

2、finally，finalize都是用在什么地方的？【答案】final表示不能改變的東西，finally是異常處理里面的必做內(nèi)容，finalize是類(lèi)的終結(jié)處理函數(shù)6、 為什么對(duì)String進(jìn)行一些操作的時(shí)候，往往是使用StringBuilder或者StringBuffer？【答案】為了減少內(nèi)存占用，因?yàn)镾tringBuilder/StringBuffer進(jìn)行字符串操作的時(shí)候，不產(chǎn)生新的String對(duì)象7、 java中的內(nèi)存泄漏一般是由于什么情況導(dǎo)致的？java內(nèi)存一般分為幾個(gè)部分，如何進(jìn)行內(nèi)存回收，如果判斷一塊內(nèi)存可以回收？java內(nèi)存回收有哪幾種方式，大約描述一下？【答案】 一般為全局變量

3、的內(nèi)存沒(méi)有清空導(dǎo)致，或者ThreadLocal等保留的變量沒(méi)有及時(shí)clear導(dǎo)致，回答的有道理即可；虛擬機(jī)內(nèi)存分為方法區(qū)，堆，棧。java虛擬機(jī)在內(nèi)存不夠用的時(shí)候會(huì)自動(dòng)進(jìn)行內(nèi)存回收，在應(yīng)用程序空閑時(shí)，也會(huì)進(jìn)行回收，或者程序手工調(diào)用GC。判斷是否可以回收，最樸素的為引用計(jì)數(shù)的方法，但是無(wú)法解決循環(huán)引用的問(wèn)題。一般的虛擬機(jī)采用從根結(jié)點(diǎn)進(jìn)行遍歷的方式，判斷一個(gè)引用是否可以回收。能夠回答到新生代，舊生代，以及對(duì)應(yīng)的機(jī)制即可。理解串行回收，并行回收，并發(fā)回收等的特點(diǎn)和區(qū)別即可。8、 Java的類(lèi)有析構(gòu)函數(shù)嗎？為什么沒(méi)有？finalize()函數(shù)在何時(shí)會(huì)被調(diào)用到？為什么需要finalize（）函數(shù)？【答案

4、】沒(méi)有析構(gòu)函數(shù)，因?yàn)橛術(shù)c機(jī)制。Finalize函數(shù)在要進(jìn)行g(shù)c的時(shí)候會(huì)被調(diào)用到。使用這個(gè)函數(shù)是因?yàn)橐趂inalize函數(shù)中作內(nèi)存釋放的工作，因?yàn)橛械膬?nèi)存可能是通過(guò)jni分配的，需要清理掉。9、 一個(gè)比較復(fù)雜的類(lèi)，創(chuàng)建對(duì)象的時(shí)候，按照什么順序完成如下工作？【答案】A、 調(diào)用父類(lèi)構(gòu)造函數(shù)B、 按照聲明的順序調(diào)用成員的初始化方法C、 調(diào)用本類(lèi)的構(gòu)造函數(shù)10、 List，Set，Queue有什么共性，各自有什么特點(diǎn)？各舉一個(gè)實(shí)現(xiàn)他們的具體類(lèi)。【答案】他們繼承于collection接口，List是按照插入的順序保存對(duì)象（ArrayList，LinkedList），Set不能有重復(fù)的元素（HashSe

5、t, TreeSet, LinkedHashSet），Queue按照先入先出的規(guī)則處理其中保存的對(duì)象（LinkedList，PriorityQueue）11、 迭代器的作用，如何獲得一個(gè)容器類(lèi)的迭代器？【答案】迭代器可以使得用相同的方法遍歷或者選擇容器中的對(duì)象而不用關(guān)心容器的底層結(jié)構(gòu)。通過(guò)調(diào)用容器（collection類(lèi)的容器）的iterator方法可以獲得這個(gè)容器類(lèi)的迭代器。12、 JAVA的線程調(diào)度機(jī)制是怎樣的？【答案】Java的線程機(jī)制是搶占式的，也就是虛擬機(jī)為每個(gè)系統(tǒng)都提供時(shí)間片，根據(jù)優(yōu)先級(jí)的不同，分配的時(shí)間片也不同。13、 關(guān)鍵字synchronized修飾類(lèi)的方法時(shí)的作用，sync

6、hronized起作用的內(nèi)部機(jī)制是什么？【答案】synchronized為防止資源沖突提供了內(nèi)置的支持，如果一個(gè)任務(wù)處于一個(gè)標(biāo)記為synchronized方法的調(diào)用中，那么在這個(gè)線程從這個(gè)方法返回之前，所有其他藥調(diào)用類(lèi)中任何標(biāo)記synchronized方法的線程都會(huì)被阻塞。實(shí)現(xiàn)的內(nèi)部機(jī)制是因?yàn)樗袑?duì)象都自動(dòng)含有一個(gè)單一鎖。14、 如何創(chuàng)建一個(gè)臨界區(qū)？【答案】synchronized(某個(gè)對(duì)象). / 臨界區(qū)代碼C&C+語(yǔ)言基礎(chǔ)1、 構(gòu)造函數(shù)中的初始化列表有什么作用？（5分）【答案】有4個(gè)用途：初始化const成員，初始化引用成員，調(diào)用基類(lèi)的構(gòu)造函數(shù)初始化基類(lèi)，調(diào)用成員對(duì)象的構(gòu)造函數(shù)初始

7、化成員對(duì)象。2、 構(gòu)造函數(shù)是否可以是虛函數(shù)，是否可以調(diào)用虛函數(shù)？（5分）【答案】構(gòu)造函數(shù)不可以是虛函數(shù)，但是可以調(diào)用虛函數(shù)，但是其實(shí)調(diào)用的只是本類(lèi)的版本，而不是子類(lèi)的版本。3、 什么是“引用”？申明和使用“引用”要注意哪些問(wèn)題？【答案】引用就是某個(gè)目標(biāo)變量的“別名”(alias)，對(duì)應(yīng)用的操作與對(duì)變量直接操作效果完全相同。申明一個(gè)引用的時(shí)候，切記要對(duì)其進(jìn)行初始化。引用聲明完畢后，相當(dāng)于目標(biāo)變量名有兩個(gè)名稱(chēng)，即該目標(biāo)原名稱(chēng)和引用名，不能再把該引用名作為其他變量名的別名。聲明一個(gè)引用，不是新定義了一個(gè)變量，它只表示該引用名是目標(biāo)變量名的一個(gè)別名，它本身不是一種數(shù)據(jù)類(lèi)型，因此引用本身不占存儲(chǔ)單元，系

8、統(tǒng)也不給引用分配存儲(chǔ)單元。不能建立數(shù)組的引用。4、 static、const、volatile、typeof關(guān)鍵字的用途描述（附上，實(shí)踐中的示例描述）Static：靜態(tài)函數(shù)、靜態(tài)變量、靜態(tài)類(lèi)成員Const：const變量，const指針、const函數(shù)Volatile：多線程共享變量Typeof：獲取類(lèi)型值簡(jiǎn)單的概念描述，給一般分；可以結(jié)合具體應(yīng)用，則較好；5、 malloc/free & new/delete的區(qū)別是什么？i. 編譯時(shí)，New可以根據(jù)對(duì)象的類(lèi)型，自動(dòng)決定對(duì)象的大小；而malloc需要顯式指定需要分配空間的大小。ii. New返回指向正確類(lèi)型的指針，不必進(jìn)行強(qiáng)制類(lèi)型轉(zhuǎn)換

9、；而malloc返回void *，必須進(jìn)行強(qiáng)制類(lèi)型轉(zhuǎn)換，可能帶來(lái)錯(cuò)誤iii. 用new生成對(duì)象時(shí),會(huì)調(diào)用構(gòu)造函數(shù), 用malloc則不會(huì);同樣,用delete刪除對(duì)象時(shí),會(huì)調(diào)用析構(gòu)函數(shù), 用free則不會(huì).iv. 如果用free釋放“new創(chuàng)建的動(dòng)態(tài)對(duì)象”，那么該對(duì)象因無(wú)法執(zhí)行析構(gòu)函數(shù)而可能導(dǎo)致程序出錯(cuò)。如果用delete釋放“malloc申請(qǐng)的動(dòng)態(tài)內(nèi)存”，理論上講程序不會(huì)出錯(cuò)，但是該程序的可讀性很差。因此，new/delete必須配對(duì)使用，malloc/free也一樣6、 Struct 與 class的區(qū)別是什么？包括如下：i. 關(guān)于默認(rèn)訪問(wèn)權(quán)限：class中默認(rèn)的成員訪問(wèn)權(quán)限是privat

10、e的，而struct中則是public的。關(guān)于繼承方式：class繼承默認(rèn)是private繼承，而struct繼承默認(rèn)是public繼承7、 指針和引用的區(qū)別是什么？i. 指針可以定義而不初始化，引用定義時(shí)必須初始化。ii. 指針初始化后還可以被重新賦值，引用初始化后不可以引用另外一個(gè)對(duì)象。iii. 指針可以自增自減來(lái)讀寫(xiě)數(shù)據(jù)，如*（p+）,引用不可以。iv. 沒(méi)有NULL引用，必須確保引用是和一塊合法的存儲(chǔ)單元關(guān)聯(lián)。算法和程序設(shè)計(jì)提交人題目類(lèi)型v題目1 雙數(shù)組求交兩個(gè)數(shù)組，元素為int數(shù)據(jù)，長(zhǎng)度分別為A和B，每個(gè)數(shù)組內(nèi)部無(wú)重復(fù)元素，無(wú)序。求兩個(gè)數(shù)組的交集?？墒褂脙?nèi)存無(wú)限，要求給出時(shí)間復(fù)雜度參

11、考答案方法很多樣1 直接窮舉，O(A*B)2 排序后歸并 O(Alog(A)+Blog(B)+A+B)3 排序后二分4 hash主要考察點(diǎn)(被面試人越能抓住這些點(diǎn)，則說(shuō)明對(duì)題目把握越到位)1 除了直接窮舉外，能夠想出1-2種方法2 能夠正確給出時(shí)間復(fù)雜度3 能夠給出方法優(yōu)劣的評(píng)價(jià)題目2 快速排序這是一套題目的3個(gè)子問(wèn)題，難度依次遞進(jìn)：?jiǎn)栴}1: 描述快排的基本思想并進(jìn)行編碼，以及一個(gè)典型的應(yīng)用。問(wèn)題2: 快排可以應(yīng)用在鏈表上么？如果可以，請(qǐng)?jiān)敿?xì)描述問(wèn)題3: 除了快排，還有其他的排序可以在鏈表上達(dá)到O(lnN)的復(fù)雜度么？要求空間復(fù)雜度盡可能低。如果有，請(qǐng)給出思想。參考答案解答1:參考數(shù)據(jù)結(jié)構(gòu)教材

12、。典型應(yīng)用：求第N大或者第N小的數(shù)。解答2:快排可以應(yīng)用在鏈表上。每次迭代需要兩個(gè)指針，一個(gè)指向比pivot大的結(jié)點(diǎn)的鏈表，一個(gè)指向比pivot小的結(jié)點(diǎn)的鏈表，然后合并。解答3:還可以使用歸并排序，邏輯比較復(fù)雜，需要考慮臨時(shí)指針的使用，每個(gè)臨時(shí)指針在過(guò)程中多次復(fù)用，否則會(huì)消耗大量的空間。具體參考stl中l(wèi)ist的排序算法。主要考察點(diǎn)(被面試人越能抓住這些點(diǎn)，則說(shuō)明對(duì)題目把握越到位)問(wèn)題一：考察基本的數(shù)據(jù)結(jié)構(gòu)問(wèn)題二：考察變通能力。教材上不會(huì)講list上的快排問(wèn)題三：考察思維擴(kuò)展能力，list的歸并排序需要考慮空間的占用，尤其如何合理使用臨時(shí)指針。面試至今，沒(méi)見(jiàn)到過(guò)面試人能解決該問(wèn)題。提交人題目類(lèi)

13、型題目3 最大子數(shù)組給定一個(gè)長(zhǎng)度為n的數(shù)組，求和最大的子數(shù)組；得到答案后，可將數(shù)組擴(kuò)展為n×n的二維矩陣，求和最大的子矩陣參考答案問(wèn)題1是一個(gè)動(dòng)態(tài)規(guī)劃問(wèn)題，求解算式是Ret(n)= maxRet(n-1),以n-1結(jié)尾的最大值+Vn, Vn其中Ret(n-1)為以1開(kāi)始的長(zhǎng)度為n-1的數(shù)組中最大子數(shù)組和；問(wèn)題2是問(wèn)題1的延續(xù)，只需把二維矩陣轉(zhuǎn)換為一維數(shù)組，方法是a=1.n,c=a.n,遍歷使用一維，把a(bǔ).c的列加起來(lái)成了一維的了主要考察點(diǎn)(被面試人越能抓住這些點(diǎn)，則說(shuō)明對(duì)題目把握越到位)1.對(duì)動(dòng)態(tài)規(guī)劃的理解和靈活使用；2.具有較好分析和解決問(wèn)題的能力1 題目4 判斷重復(fù)元素 一個(gè)數(shù)組

14、AN，包含取值為1,N的元素，請(qǐng)判斷是否有重復(fù)元素參考答案解法：1、Sum(1N)!=sum(A0,AN-1)則重復(fù)2、hash記數(shù)法3、排序后再判重主要考察點(diǎn)(被面試人越能抓住這些點(diǎn)，則說(shuō)明對(duì)題目把握越到位)邏輯思路，對(duì)時(shí)間和空間復(fù)雜度的分析題目5：數(shù)組調(diào)整1. 輸入一個(gè)整數(shù)數(shù)組，調(diào)整數(shù)組中數(shù)組的順序，使得所有奇數(shù)位于數(shù)組的前半部分，所有偶數(shù)位于數(shù)組的后半部分，要求時(shí)間復(fù)雜度為O(n)參考答案維護(hù)兩個(gè)指針，第一個(gè)指針指向數(shù)組的第一個(gè)數(shù)字，只向后移動(dòng)，第二個(gè)指針指向最后一個(gè)數(shù)字，只向前移動(dòng)。當(dāng)?shù)谝粋€(gè)指針指向數(shù)字為偶數(shù)，且第二個(gè)指針指向數(shù)字為奇數(shù)時(shí)，交換數(shù)字，并移動(dòng)兩個(gè)指針。主要考察點(diǎn)(被面試人

15、越能抓住這些點(diǎn)，則說(shuō)明對(duì)題目把握越到位)對(duì)算法的理解，并非只想到簡(jiǎn)單機(jī)械的從頭到尾遍歷一個(gè)數(shù)組來(lái)實(shí)現(xiàn)一個(gè)目標(biāo)。題目6：大數(shù)據(jù)處理有一個(gè)100G的文件存放在分布式平臺(tái)，每行有10列，如何得到按第3列排序的文件？參考答案1) 以第三列為key進(jìn)行map分發(fā)，所有數(shù)據(jù)分發(fā)到一個(gè)桶，利用框架的特點(diǎn)進(jìn)行排序。此方法可行，但一個(gè)reduce處理100G數(shù)據(jù)，效率極低。2) 以第三列為key進(jìn)行map分發(fā)，按照key的大小分發(fā)到不同的桶，使得所有數(shù)據(jù)按桶號(hào)有序，而桶內(nèi)的排序利用框架完成。此方法速度快，但如果分桶不均，會(huì)變得很慢。3) 仍然使用b方法，但通過(guò)先驗(yàn)知識(shí)得到第三列的分布，從而據(jù)此均勻分桶。分布的獲

16、得可以利用歷史數(shù)據(jù)，也可以用當(dāng)前數(shù)據(jù)，在排序前先進(jìn)行一次map-reduce，得到分布。主要考察點(diǎn)(被面試人越能抓住這些點(diǎn)，則說(shuō)明對(duì)題目把握越到位)1) 是否理解map-reduce處理的整個(gè)過(guò)程。2) 是否能利用每個(gè)reduce的排序功能進(jìn)行分布式排序。3) 是否理解partition的意義和重要性，并提出解決分桶不均的辦法。機(jī)器學(xué)習(xí)與數(shù)據(jù)挖掘(開(kāi)放類(lèi)型)題目1 用戶(hù)建?？梢詮哪男┓矫鎸?duì)用戶(hù)建模，以便向用戶(hù)推薦合適的廣告？需要哪些挖掘方法、數(shù)據(jù)源？參考答案比較開(kāi)放，想到的用戶(hù)特征越多、挖掘/學(xué)習(xí)方法可操作性越強(qiáng)越好，通過(guò)不斷追問(wèn)挖掘/學(xué)習(xí)方法細(xì)節(jié)了解其掌握程度主要考察點(diǎn)(被面試人越能抓住這些

17、點(diǎn)，則說(shuō)明對(duì)題目把握越到位)1 問(wèn)題分解思路2 常用挖掘/學(xué)習(xí)方法的掌握，如不同分類(lèi)、聚類(lèi)、關(guān)聯(lián)、組合學(xué)習(xí)等方法題目2 關(guān)鍵字推薦算法有A1A10 10個(gè)廣告商，每人買(mǎi)了一組詞。第A11個(gè)廣告商，自己也買(mǎi)了一組詞。如何給他推薦新的詞？廣告商角度的信息：廣告商的行業(yè)，自我描述，網(wǎng)站，等等。詞角度的信息：被誰(shuí)買(mǎi)過(guò)，網(wǎng)民搜索的頻率參考答案1. 答出1-2種推薦算法為佳2. 能夠利用上廣告商維度的信息，利用相似的廣告商喜歡相似的詞3. 能夠利用上該廣告商自己的信息，即買(mǎi)了一些詞后，它會(huì)更傾向買(mǎi)類(lèi)似的詞。4. 能夠利用上網(wǎng)民的信息，在推薦時(shí)考慮到受網(wǎng)民的歡迎程度。主要考察點(diǎn)(被面試人越能抓住這些點(diǎn)，則說(shuō)

18、明對(duì)題目把握越到位)1. 答出1-2種推薦算法為佳2. 能夠利用上廣告商維度的信息，利用相似的廣告商喜歡相似的詞3. 能夠利用上該廣告商自己的信息，即買(mǎi)了一些詞后，它會(huì)更傾向買(mǎi)類(lèi)似的詞。4. 能夠利用上網(wǎng)民的信息，在推薦時(shí)考慮到受網(wǎng)民的歡迎程度。5. 選用正確的機(jī)器學(xué)習(xí)算法例如相似判斷時(shí)采用KNN或者聚類(lèi)，或者相似度度量，推薦時(shí)采用常用推薦算法和分類(lèi)算法。題目3 svm算法考察Svm(支持向量機(jī))算法考察1 svm基本原理2 優(yōu)勢(shì)和劣勢(shì)3 和kernel method的聯(lián)系4 linear和kernel method的區(qū)別參考答案1. 能夠答出結(jié)構(gòu)風(fēng)險(xiǎn)最小化和經(jīng)驗(yàn)風(fēng)險(xiǎn)最小化，凸規(guī)劃等svm原理

19、部分。2. 小樣本上的優(yōu)勢(shì)3. 能夠答出為什么要做kernel projection，有哪些kernel，效果有什么差異4. 能夠答出linear和kernel的區(qū)別，性能上的優(yōu)劣等等。主要考察點(diǎn)(被面試人越能抓住這些點(diǎn)，則說(shuō)明對(duì)題目把握越到位)1 原理部分，能夠清晰的表述svm基本原理2 對(duì)kernel method有清楚認(rèn)識(shí)3 對(duì)svm應(yīng)用中的優(yōu)劣點(diǎn)有理論認(rèn)識(shí)，有嘗試，有體會(huì)。能給出改進(jìn)和規(guī)避建議。題目4 如何識(shí)別B2B，B2C，C2C等廣告類(lèi)型如何設(shè)計(jì)算法，識(shí)別B2B，B2C，C2C類(lèi)廣告，以及如何評(píng)估準(zhǔn)確，召回。參考答案開(kāi)放式問(wèn)題，無(wú)固定答案主要考察點(diǎn)(被面試人越能抓住這些點(diǎn)，則說(shuō)明對(duì)

20、題目把握越到位)能提到一些常用的文本分類(lèi)方法即可，如SVM，naïve bayes等另外可能有一些其他方法，如人肉構(gòu)造category term list，利用搜索引擎摘要，甚至使用開(kāi)源分類(lèi)軟件等?？傊疾炱涫欠裼猩婕安呗苑矫娴膶W(xué)習(xí)經(jīng)歷。題目5 點(diǎn)擊影響因素分析對(duì)于搜索廣告：1 影響用戶(hù)是否點(diǎn)擊廣告的因素有哪些2 如何利用這些信息來(lái)改進(jìn)廣告展現(xiàn)提高收入3 如何提高用戶(hù)體驗(yàn)參考答案1 從廣告屬性、頁(yè)面環(huán)境、用戶(hù)狀態(tài)等方面分析，考慮時(shí)間、地域等環(huán)境因素2 考慮這些因素之間的組合關(guān)系，廣告與頁(yè)面的語(yǔ)義相關(guān)性，廣告與用戶(hù)興趣相關(guān)性3 與一次收入相關(guān)的是價(jià)格和點(diǎn)擊率，利用歷史展現(xiàn)點(diǎn)擊信息進(jìn)行點(diǎn)擊率預(yù)估，通過(guò)優(yōu)化（點(diǎn)擊率*價(jià)格）來(lái)促使收益優(yōu)化；4 與一天收入相關(guān)的還有流量和預(yù)算，利用歷史展現(xiàn)消費(fèi)信息進(jìn)行流量和預(yù)算估計(jì)，通過(guò)投放規(guī)劃來(lái)促使全局收益優(yōu)化5 與用戶(hù)體驗(yàn)相關(guān)的是點(diǎn)擊率，優(yōu)化用戶(hù)體驗(yàn)可以提高點(diǎn)擊率的權(quán)重，可以對(duì)排序方式進(jìn)行變形主要考察點(diǎn)(被面試人越能抓住這些點(diǎn)，則說(shuō)明對(duì)題目把握越到位)1 考察分類(lèi)和歸納能力，2 考察問(wèn)題的抽象能力3 能理解貪心和全局優(yōu)化的區(qū)別4 了解權(quán)重調(diào)整的一般方法題目6