最近投了阿里外包的崗位（博彥科技） 過了一面 然后晚上7點(diǎn)多阿里面試官打來了2面電話，聽聲音應(yīng)該沒超過30歲，上來就開始問
這里是阿里巴巴 你是xxx嗎  

1 你常用哪些集合框架
答：list 和map

2 list說下arraylist和linkedlist的區(qū)別
答：說了底層數(shù)據(jù)結(jié)構(gòu)的區(qū)別，還有性能的區(qū)別，然后我說常用arraylist，

3 說下arraylist的擴(kuò)容機(jī)制
答：1.5倍的源碼實(shí)現(xiàn)說了一下

4 你剛剛說了arraylist底層是數(shù)組，但是數(shù)組長度不可變，我們怎么擴(kuò)容？？
答：arraylsit的擴(kuò)容方式是Arrays.copyOf()方法把原數(shù)組進(jìn)行了拷貝，然后返回一個(gè)新長度的數(shù)組

5 講講treemap 他是怎么實(shí)現(xiàn)自然排序的
答：沒看過源碼，我說我盲猜一下應(yīng)該是內(nèi)部有個(gè)比較器實(shí)現(xiàn)了自然排序。
面試官：。。。。。
后來百度了下 發(fā)現(xiàn)好像蒙對了。

6 hashmap說下
答：底層數(shù)據(jù)結(jié)構(gòu)，put方法源碼邏輯，擴(kuò)容機(jī)制等講了一遍

7 hashmap為什么鏈表長度8的時(shí)候會(huì)轉(zhuǎn)樹？
答：看網(wǎng)上言論和源碼注釋的解釋是長度為8的時(shí)候，如果再有元素put，那么進(jìn)入這條鏈表的概率基本為0，所以我們?yōu)榱瞬樵兏有?，就把查詢時(shí)間復(fù)雜度為n的鏈表轉(zhuǎn)成時(shí)間復(fù)雜度為log(n)的紅黑樹。

8 那為什么hashmap的初始長度要是16，或者說為什么要是2的n次方呢？
答：我先講了一下與運(yùn)算和取模運(yùn)算的差別，然后說如果兩個(gè)運(yùn)算結(jié)果要等價(jià)，那么長度就必須為2的n次方，之后再舉例了一下具體的例子，19%16 =16&15 , 19%15 !=16&14

9 hashmap remove方法在增強(qiáng)for循環(huán)中執(zhí)行有問題嗎？
答：我認(rèn)為沒問題，hashmap并沒有并發(fā)修改異常
面試官：回去自己試下嘍

10 我們有時(shí)候?qū)ο笠貙慼ashcode和equals 方法 這是為了干嘛？
答：。。。。。沒答好
hashmap聊的比較長 大概聊了10多分鐘左右吧

11 我們來聊下線程池吧 給你一個(gè)ThreadPoolExcuter 現(xiàn)在我們給他一些構(gòu)造參數(shù)，核心線程數(shù)10 ，最大線程數(shù)100，隊(duì)列長度1024，過期時(shí)間5秒，還有拒絕策略?，F(xiàn)在我開2000個(gè)任務(wù)，他會(huì)怎么執(zhí)行
答：當(dāng)線程數(shù)量小于核心線程數(shù)量，線程池會(huì)創(chuàng)建線程來執(zhí)行任務(wù)，如果超過了核心線程數(shù)量，線程池會(huì)把任務(wù)放入隊(duì)列，如果隊(duì)列滿了，線程池會(huì)繼續(xù)創(chuàng)建線程直到線程數(shù)量=最大線程數(shù)量。如果此時(shí)還有任務(wù)要執(zhí)行，線程池會(huì)執(zhí)行拒絕策略。

12 那你知道哪些拒絕策略呢
答：大概知道有拋異常，丟棄最新的任務(wù)，或者丟棄年齡最大的任務(wù)等

13 那我們現(xiàn)在這么多線程數(shù)都開了，以后沒任務(wù)了是不是有點(diǎn)浪費(fèi)資源？
答：當(dāng)沒任務(wù)的時(shí)候，線程池的getTask方法會(huì)進(jìn)行判斷，while死循環(huán)會(huì)結(jié)束，知道線程數(shù)降到核心線程數(shù)

14 線程池怎么關(guān)閉的呢
答 不知道。。沒看過源碼

15 那我們聊聊多線程相關(guān)的吧 你怎么保證線程安全
答：加鎖 synchronized關(guān)鍵字

16 換種方式呢
答 juc包下相關(guān)實(shí)現(xiàn)類

17 如果讓你不加鎖也不用juc 不用第三方中間件，你會(huì)怎么做？
答：利用線程自己的sleep wait join等方法吧。。。。其實(shí)我不知道了

18 你剛剛說了juc 你知道cas是什么意思么
答：背了一遍理論，然后坦白說不知道操作系統(tǒng)層面的，只知道理論性的
面試官：好的。。。。

19 那你談下redis的分布式鎖的場景，怎么實(shí)現(xiàn)
答：集群場景下xxxxxxxxx，然后setNx啥的相關(guān)偽代碼說了下

20 數(shù)據(jù)庫樂觀鎖你知道嗎
答：update xxx set xxxx ,version=version+1 where version=version

21 sql你怎么優(yōu)化
答 網(wǎng)上那套背了一遍，然后說打開執(zhí)行計(jì)劃，看type是all還是index
面試官 其實(shí)我還是比較在意rows那行的結(jié)果
我內(nèi)心：rows是那行？？？？？我只知道看type！

22 那如果有一張表我們性別那列只有只有男女兩種結(jié)果 還要加索引嗎
答：b+樹層面來說的話 應(yīng)該也沒啥意義 ，反正我不會(huì)加

23 那如果有兩列電話 身份證 你會(huì)建立兩個(gè)單索引還是一個(gè)聯(lián)合索引呢
答：聯(lián)合索引 走1邊b+樹肯定要比走兩邊b+樹快的

24 mysql的事務(wù)隔離級別說下
答： 舉例了臟讀的場景

25 linux相關(guān)的你知道嗎
答 不是很了解。。。 只知道相關(guān)命令還有xshell這個(gè)工具怎么用，平時(shí)都是測試同學(xué)在搞這個(gè)

26 那我們談下jvm吧 說下jvm內(nèi)存模型
答 5個(gè)區(qū)域說了下 虛擬機(jī)棧還說了棧幀相關(guān)的

27 那你知道int i = 1 放在哪么？
答 方法區(qū)

28 那你知道Integer 放在哪么
答 堆
好像答錯(cuò)了 要分類討論

29 那你說下分代收集算法吧
答 理論背了一遍 然后坦白操作系統(tǒng)層面的具體實(shí)現(xiàn)我不知道

30 老年代執(zhí)行的gc是什么？
答 fullgc

31 你知道我們怎么自己手動(dòng)執(zhí)行fullgc么
答 我試過jconsole
面試官 liunx環(huán)境下試過嗎
我 沒有。。。

32 最后一道問題 你玩過英雄聯(lián)盟吧 我們角色右鍵點(diǎn)擊鼠標(biāo)之后 角色會(huì)朝著鼠標(biāo)直線前進(jìn)，但是如果前面有一道墻體，角色會(huì)繞行，如果是你你會(huì)怎么讓角色實(shí)現(xiàn)這個(gè)繞行的操作呢
答：你是不是先讓我規(guī)劃最短有效路徑？
面試官：是的說下你的思路
我：。。。。。。。不會(huì)  

面試官：好的今天面試就到這里 周一你會(huì)做個(gè)在線筆試 到時(shí)候晚上我聯(lián)系你
我：好的好的 ，今天跟你聊天學(xué)到了很多，。。。。。哧溜哧溜的瘋狂舔  

面試官：呵呵 哈哈哈哈！
掛了  

看了下通話記錄45分鐘  

二面結(jié)束  

其實(shí)還有好多題目沒有回憶上來，ssm居然一點(diǎn)都沒問！也許他也是想早點(diǎn)下班吧

最新評論