拉勾夜宴是拉勾網(wǎng)舉辦的針對(duì) Java 開(kāi)發(fā)者的招聘會(huì)，云集不少知名企業(yè)，上周五我和同事一起去現(xiàn)場(chǎng)試了一把失暂。
第一家是摩天輪，他們?cè)趶V告在上海地鐵處處可見(jiàn)鳄虱。
我旁邊觀察許久弟塞，被面試者一個(gè)問(wèn)題答不上來(lái)就要立馬讓賢。我同事先去試了一把拙已，沒(méi)有通過(guò)决记，我我又去試。
上來(lái)便讓我手寫(xiě)快速排序倍踪，沒(méi)能寫(xiě)出系宫，然后讓寫(xiě)冒泡排序，我有印象可以口述出來(lái)但寫(xiě)出來(lái)比較吃力建车，于是放棄掉了扩借。
出師不利，對(duì)我信心有些打擊缤至，便閑逛起來(lái)聽(tīng)聽(tīng)別人都是怎么面試的潮罪，還有面試官提問(wèn)的問(wèn)題。最后發(fā)現(xiàn)一家叫躺平設(shè)計(jì)家的企業(yè)面試官問(wèn)的問(wèn)題我基本上都熟悉，便鼓起信心試了一把嫉到。
首先是 HR沃暗，我把唯一的一份簡(jiǎn)歷遞交過(guò)去之后，她問(wèn)了一些個(gè)人概況屯碴，之后技術(shù)面試官開(kāi)始發(fā)問(wèn)描睦，我這里簡(jiǎn)單記錄一下。
無(wú)限創(chuàng)建線程导而，會(huì)最先出現(xiàn)什么異常忱叭？
答：內(nèi)存溢出
雙親委托類加載的特點(diǎn)
答：優(yōu)先從父類加載，保證安全性今艺。
相同 String 不斷的創(chuàng)建韵丑，最終會(huì)有多少 String？
答：只會(huì)有一個(gè)虚缎。
Java 線程占有內(nèi)存大小
答：不清楚撵彻，說(shuō)明了棧的作用和配置方法。
String 和 Class 緩存在哪個(gè)區(qū)域实牡？
答：永久區(qū)
還有其它問(wèn)題陌僵，記不大清楚了。 他覺(jué)得我基礎(chǔ)還行便給了我一張 Offer 卡创坞，約我下周一去他們公司繼續(xù)面試碗短。
我周末趕緊花時(shí)間把簡(jiǎn)歷從一頁(yè)擴(kuò)充到三頁(yè)，整個(gè)人更有自信了题涨。
周一很快就揭開(kāi)面紗偎谁，還是之前的 HR 接待了我，這次面試是另一位技術(shù)負(fù)責(zé)人纲堵，主要問(wèn)了一些案例性問(wèn)題巡雨。
第一個(gè)問(wèn)題是 Java List 有哪些類型，我告訴他有 ArrayList LinkedList CopyOnWriteArrayList席函，其次 ArrayList 和 LinkedList有什么區(qū)別铐望，我從查找和插入操作解釋了它們之間的效率差異， 感覺(jué)他還算滿意茂附。
第二題是如何利用 List 存儲(chǔ)上海市 2500萬(wàn)人的身份證號(hào)碼蝌以，我回答是采用有序存儲(chǔ)，然后二分查找何之，他說(shuō)身份證不是數(shù)字沒(méi)法這樣做跟畅，我告訴他可以按 ASCII 值排序，他勉強(qiáng)認(rèn)可了溶推，但是讓我回去想想有沒(méi)有其它的解決方法徊件。
第三題偏算法奸攻，有數(shù)組 R =［7, 3, 2, 9, 4, 8,....］
數(shù)組 K長(zhǎng)度為 3，作為滑動(dòng)窗口存在虱痕，比如第一次滑動(dòng) K =［7, 3, 2］睹耐，求最大值得到 7
然后滑動(dòng)一次，K = ［3 , 2, 9］部翘，求最大值得到 9
設(shè)計(jì)算法求出滑動(dòng)窗口所有最大值硝训。
我寫(xiě)了一個(gè)非常簡(jiǎn)單的算法，本來(lái)想利用上一次比較結(jié)果節(jié)省比較次數(shù)新思，當(dāng)時(shí)腦袋短路了窖梁，沒(méi)思考好。
我的簡(jiǎn)單算法
public static int[] find0(int[] R) {
int[] OUT = new int[R.length - 2];
for(int i = 0; i + K <= R.length; i++) {
int max = Integer.MIN_VALUE;
for(int j = 0; j < K; j++) {
max = Math.max(max, R[i + j]);
}
OUT[i] = max;
}
return OUT;
}
他讓我求這個(gè)算法的時(shí)間復(fù)雜度夹囚，我最終計(jì)算得到 O（ N+ M -1）纵刘，然后他說(shuō)沒(méi)什么問(wèn)題了，讓我周四過(guò)來(lái) CTO 面試荸哟。
周四也就是今天我來(lái)了假哎，CTO 感覺(jué)非常老成。首先讓我自我介紹鞍历，然后問(wèn)我們的產(chǎn)品是什么舵抹，服務(wù)端架構(gòu)畫(huà)一下，介紹一下開(kāi)發(fā)中的難點(diǎn)劣砍，諸如此類惧蛹，感覺(jué)介紹難點(diǎn)的時(shí)候回答的不夠好，感覺(jué)還不夠難秆剪，以后需要加強(qiáng)這方面終結(jié)。
CTO 面試完爵政，沒(méi)有當(dāng)初告知結(jié)果仅讽，HR 就讓我等通知，我現(xiàn)在瑟瑟發(fā)抖钾挟，估計(jì)是要黃了洁灵。
自勉，加油吧掺出！
