1.沒答上或者答得雖然他認(rèn)為對了但是我其實有點含糊的題目
0 .我說我喜歡數(shù)學(xué),也比較擅長數(shù)學(xué)
問:素數(shù)是無限的嗎,如果是給出證明
答:".......",噗晒夹,讓我想想,我在想是不是用遞歸法姊氓,或者反證法丐怯,先假設(shè)它是有限的
問:哈哈,我開玩笑啦翔横,熱個身
1.comparator读跷,comparable
之間的關(guān)系以及如何實現(xiàn)collections.sort(a,b)
面試的時候我以為一個是類,一個是接口禾唁,后來面試官給我解釋效览,我還不信(哈哈无切,蠻搞笑的)看來他對于這方面還是蠻熟悉的,下面是一個大佬博客的關(guān)于這個的解釋丐枉,寫的非常棒
http://www.cnblogs.com/skywang12345/p/3324788.html
2.二叉樹和B+tree
他問數(shù)據(jù)庫怎么優(yōu)化:我答sql語句(寫好相關(guān)語句哆键,走索引),分區(qū)(水平矛洞,垂直)分庫
他問索引原理是什么洼哎,答B(yǎng)+tree,他問B+tree實現(xiàn)排序的依據(jù)是什么
幸好因為對自己有點B數(shù)沼本,所以昨天特意看了點B樹噩峦,雖然看了還是對B樹沒多大點B數(shù)。
今天面試問了mysql的索引抽兆,我只知道和B樹有關(guān)识补,因為沒B數(shù),我回答了B樹和二叉樹辫红;面試官因此覺得我對B樹沒點B數(shù)凭涂,其實我對二叉樹和B樹根本就沒B數(shù),忽然記得好像有個B+樹贴妻,靠著推理切油,我改成了B+tree,居然答對了名惩;然后忽然問我btree的排序原理澎胡,我支吾了下,心想“我的天娩鹉,我真的沒B數(shù)攻谁,不要問了,二叉二叉樹弯予,會不會是二分法",小聲說了句“二分法”戚宦;“答對了”,面試官比我還高興锈嫩,我感覺他恨不得為我鼓掌受楼。。
哈哈呼寸,但是今天看了下面這位大佬寫的那槽,我終于有點B數(shù)了,下次再也不怕問B樹了(還沒看完等舔,差不多懂了,看到B+樹了)
https://zhuanlan.zhihu.com/p/27700617
3.entryset糟趾,entry的介紹和使用
這個大佬寫的還行慌植,不是特別好
http://www.cnblogs.com/ningvsban/archive/2013/05/06/3062217.html
4.關(guān)于socket
他問tcp客戶端怎么發(fā)消息到服務(wù)端 甚牲,寫一個socket客戶端
這個教程講的比較詳細(xì),但是關(guān)于inputstream和outputstream還是有點不理解(以后再看)
http://wiki.jikexueyuan.com/project/java-socket/tcp.html
5.他問classpath是什么
第一個介紹的還行
http://www.reibang.com/p/d63b099cf283
第二個介紹的不錯
https://blog.csdn.net/pengpenglin/article/details/1682858
6.一道簡單的編程題
ant cat dog ant 1.統(tǒng)計每個出現(xiàn)的次數(shù)蝶柿,2.按照出現(xiàn)的頻率排序(先是實現(xiàn)丈钙,接著換種comparator的方法實現(xiàn)下),3.我寫的方法的時間復(fù)雜度
按照出現(xiàn)的頻率排序交汤,貌似他想考我怎么用comparator實現(xiàn)這段代碼雏赦,我一開始還真是誤解了,現(xiàn)在大概知道的
相關(guān)實現(xiàn)方法見這位大佬博客芙扎,寫的也很棒星岗,hashmap的排序方式
https://www.cnblogs.com/lovebread/archive/2009/11/23/1609121.html
最后面試結(jié)果:我好像看到他們有個打分的表(但是不讓我看,我偷喵到的戒洼,怪我現(xiàn)在眼鏡度數(shù)太低俏橘,看的不是很清楚),大概有六七個欄目圈浇,每個欄目都分0寥掐,1,2磷蜀,3級(從優(yōu)到差召耘,應(yīng)該不是從差到優(yōu)吧,不然我早就不可能通過面試了褐隆。污它。哈哈),我好像得了兩三個0級妓灌,其余都是1級