1、一面：有序數(shù)組排序，二分，復(fù)雜度常見排序算法，說下快排過程，時(shí)間復(fù)雜度有 N 個(gè)節(jié)點(diǎn)的滿二叉樹的高度。1+logN4朋友之間的點(diǎn)對(duì)點(diǎn)關(guān)系用圖程。沒講清楚初始化元素實(shí)現(xiàn)元素與元素間的聯(lián)合操作實(shí)現(xiàn)查找元素所在樹的根節(jié)點(diǎn)，怎么判斷兩人是否是朋友，并查集，時(shí)間復(fù)雜度，過4. 解決一個(gè)問題，判定兩個(gè)元素是否在同一棵樹上（兩個(gè)元素是否相互連接）單元點(diǎn)最短路的方法，時(shí)間復(fù)雜度如何實(shí)現(xiàn)關(guān)鍵字輸入提示，使用字典樹，復(fù)雜度多少，有沒有其他方案，答哈希，如果是中文呢，分詞后建立字典樹？7 hashmap 的實(shí)現(xiàn)講一下吧，講的很詳細(xì)了。講一下樹的結(jié)構(gòu)，查詢性能等。8 Java 中的回收講一下，講了分代，gc 算法，g

2、c root 可達(dá)性分析等講一下兩個(gè)項(xiàng)目你都做了什么把。除了代碼之外你還學(xué)習(xí)了什么技術(shù)，框架。死鎖是怎么產(chǎn)生的線程和進(jìn)程的區(qū)別進(jìn)程的通信方式CPU 的執(zhí)行方式代碼中遇到進(jìn)程阻塞，進(jìn)程僵死，內(nèi)存泄漏等情況怎么排查。通過 ps 查詢狀態(tài)，分析dump 文件等方式排查。16Linux 了解么，查看進(jìn)程狀態(tài) ps，查看 cpu 狀態(tài)greptop。查看占用端口的進(jìn)程號(hào) nets10g 文件，只有 2g 內(nèi)存，怎么查找文件中指定的字符串出現(xiàn)位置。MapReduce 分割文件處理。他說可以用 cat | grep 管道處理。Linux 的 swap 了解么，完全不懂。19 Redis 和最大的區(qū)別講一下

3、Tomcat 的基本架構(gòu)和組件，以及請求的整個(gè)流程。說了一下 connector 和20container 架構(gòu)和 servlet 請求過程。的引擎，區(qū)別。21范圍 1 到 1000 的數(shù)，原本有 1000 個(gè)，互不重復(fù)，現(xiàn)多出來 1 個(gè)重復(fù)的數(shù)，怎么找到他，統(tǒng)計(jì)次數(shù)，太慢，求和相減。N 個(gè)糖果，每次只能取 1 個(gè)到 6 個(gè)，不能不取，你先取，請問是否有必勝策略，怎么取。剛開始說不太記得了，面試官提示了幾個(gè)例子，找出規(guī)律不能為 7 的倍數(shù)，每次取到只剩7 的倍數(shù)個(gè)糖果即可。二面：刺猬實(shí)習(xí)快排的時(shí)間復(fù)雜度，冒泡時(shí)間復(fù)雜度，快排是否穩(wěn)定，快排的過程100w 個(gè)數(shù)，怎么找到前 1000 個(gè)最大的，堆

4、排序，怎么構(gòu)造，怎么調(diào)整，時(shí)間復(fù)雜度。一個(gè)矩陣，從左上角到右下角，每個(gè)位置有一個(gè)權(quán)值?？梢陨舷伦笥易?，到達(dá)右下角的路徑權(quán)值最小怎么走。先說了一下 dfs 遞歸實(shí)現(xiàn)。面試官說要優(yōu)化。說了一下用迪杰的思路，說可以。4四輛小車，每輛車加滿油可以走，問怎么能讓一輛小車走最遠(yuǎn)。說了好幾種方案，面試官引導(dǎo)我優(yōu)化了一下，但是還是不滿意，最后他說跳過。5 hashmap 的實(shí)現(xiàn)，hashtable，concurrenshmap 實(shí)現(xiàn)。的索+樹性質(zhì)。67 Linux 的 cpu 100 怎么排查，top jstack，日志，gui 工具8 Linux 大文件怎么一行的內(nèi)容。Redis 內(nèi)存數(shù)據(jù)庫的內(nèi)存指的是共享

5、內(nèi)存么Redis 的持久化方式秒殺系統(tǒng)的架構(gòu)設(shè)計(jì)三面：十億個(gè)數(shù)的集合和 10w 個(gè)數(shù)的集合，如何求它們的交集。集合的數(shù)字不重復(fù)。我講了兩次循環(huán)，兩次 hash，以及排序或者合并等方式。都不對(duì)。后來面試官說是對(duì)小數(shù)組做 hash，然后遍歷大數(shù)組即可。我完全想錯(cuò)方向了。十億和數(shù)找到前 100 個(gè)最大的，堆排序，怎么實(shí)現(xiàn)，怎么調(diào)整。 3 TCP 和 UDP 的區(qū)別，具體使用場景呢。TCP 四次揮手講一下過程，最后一次 ack 如果客戶端沒收到怎么辦。對(duì)于 socket 編程，accept 方法是干什么的，在三次握手中屬于第幾次，可以猜一下，為什么這么覺得。Linux 操作系統(tǒng)了解么，了解一點(diǎn)點(diǎn)，就沒

6、問了。7 對(duì)于單例模式，使用場景了，講了全局 id，他問我分布式 id怎么實(shí)現(xiàn)，說了 zk，問我 zk 了解原理不，講了 zab，然后就沒問啦。8 除了單例模式，知道適配器模式怎么實(shí)現(xiàn)么，用9回到網(wǎng)絡(luò)，剛才你說到場景，知道的架構(gòu)怎么設(shè)計(jì)么，要點(diǎn)是什么，說了幾個(gè)不太對(duì)，他說要避免廣播風(fēng)暴，答不會(huì)。10 Redis 和區(qū)別，用于什么場景。問了一下最近看什么書，什么時(shí)候開始寫博客的問了還有幾輪面試，他說這輪我可以過，有點(diǎn)小驚喜四面：三面過了半個(gè)多月，終于安排四面了。1 自我介紹刺猬實(shí)習(xí)項(xiàng)目，收獲Linux 了解哪些，基礎(chǔ)命令和知識(shí)。問我 proc 文件系統(tǒng)了解么，答不了解。4TCP 和 UDP 的連接而 UDP 不需要。區(qū)別在哪，講了滑動(dòng)窗口保證可靠有序傳輸，UDP 不可靠。TCP 需要5 TCP 的四次揮手，time wait 狀態(tài)意義。6 說完這個(gè)他問我想問他的了。7我問隔了這么久才面試，而且之前三面都只是初試，然后他說最近他在休假，所以就。害我擔(dān)心了好久。他說接下來