實習生4面美團Java崗，已拿offer！（框架+多線程+集合+JVM）

2019 年 10 月 6 日
筆記

美團技術一面

1、自我介紹

說了很多遍了，很流暢撿重點介紹完。

2、問我數據結構算法好不好

挺好的（其實心還是有點虛，不過最近刷了很多題也只能壯着膽子充胖子了）

3、找到單鏈表的三等分點，如果單鏈表是有環的呢

用快慢指針，一個走一步，一個走三步。如果有環，先判斷環在哪，找最後一個節點，然後用之前的無環的做法

4、講一下項目的架構

我重點講了MVC

5、說一下你熟悉的設計模式

我重點講了單例、工廠方法、代理

5、有沒有配置過服務器啥啥啥

這個我真不知道，都沒聽過呢，只能誠實說沒有，畢竟都沒法扯。

一面挺匆忙的，我估計面試官剛開完會還沒吃飯呢。他說讓我等，可能再找一個同事面我，可能就直接告訴我結果了。從一面面試官的聲音和口吻，我判斷他一定是個部門老大，問的設計偏多，後面hr告訴我他就是我要去的部門的老大。哈哈。

美團技術二面

跟一面比起來，二面面試官的聲音聽起來就像是搞技術開發的，果不其然，一個小時的純技術電話面試！面的特別全面！

1、Spring：有沒有用過Spring，Spring IOC、AOP機制與實現，Spring MVC

其實我挺不想被問到Spring的細節的，框架這些我都沒有複習不太記得了。所以我對面試官說Spring裏面的一些比較重要的機制我理解的還不錯，然後我用一個實際的例子把我對IOC、AOP理解講了一下，他聽了說對，理解的不錯（難得遇到一個邊面試邊能給反饋的面試官，好開心）

Spring MVC其實我用過，我就對面試官講了我的項目中用到的Servlet，jsp和javabean實現的MVC，以及MVC各個模塊職責以及每個模塊是怎麼聯繫到一起的，最後我補充了一句我想SpringMVC的思想其實跟這個是一樣的（他說對的，嘿嘿有反饋真好）

2、多線程：怎麼實現線程安全，各個實現方法有什麼區別，volatile關鍵字的使用，可重入鎖的理解，Synchronized是不是可重入鎖

這裡我就主要講了Synchronized關鍵字，還有並發包下面的一些鎖，以及各自的優缺點和區別。volatile關鍵字我主要從可見性、原子性和禁止JVM指令重排序三個方面講的，再講了一下我在多線程的單例模式double-check中用到volatile關鍵字禁止JVM指令重排優化。

3、集合：HashMap底層實現，怎麼實現HashMap線程安全

我講了一下HashMap底層是數組加單鏈表實現，Node內部類，add的過程，Hash衝突解決辦法，擴容，三種集合視圖。HashMap線程安全的實現方式主要講了HashTable、ConcurrentHashMap以及Collections中的靜態方法SynchronizedMap可以對HashMap進行封裝。以及這三種方式的區別，效率表現。

4、JVM內存管理，GC算法，HotSpot裏面的垃圾回收器、類加載

JVM內存主要分為五個區，哪些是線程共享的，哪些是線程獨享的，每個區存放什麼。GC方面：怎麼判斷哪些對象需要被GC，GC的方法，Minor GC與Full GC。HotSpot GC算法以及7種垃圾回收期，主要講了CMS和G1收集器。類加載：類加載的過程，Bootstrap classloader-ExtClassloader-AppClassloader，父類委託機制。

5、進程和線程的區別

從調度、並發性、擁有的資源和系統開銷四個方面回答的。

6、HTTP有沒有狀態，我說無狀態，怎麼解決HTTP無狀態 怎麼解決HTTP無狀態其實就是怎麼進行會話跟蹤，有四種方法：URL重寫、隱藏表單域、Cookie、Session。

7、Java IO，NIO，Java中有沒有實現異步IO

Java IO實現的是同步阻塞，它是怎麼實現同步阻塞的。我拿了read()方法舉例來講的。NIO實現的是同步非阻塞，我詳細講了一下Selector中的select()方法輪詢說明它是如何實現多路復用IO的。然後對比了一下他們的效率。面試官可能看我對這一塊比較了解，又繼續問我Java中有沒有實現異步IO，我感覺好像沒有，但面試官說有，讓我想想，其實這裡我並不清楚啦，所以我就對面試官講了一下我對Unix中異步IO模型的理解，然後說至於Java裏面有沒有我真的不太清楚。（他居然笑了！說你理解是對的，Java裏面有沒有不重要！哈哈）

8、前端會不會，Ajax是什麼，Ajax實現原理

前端我只是會用一些js而已，用過jquery框架，問我Ajax全稱是啥，我猜是異步的js和xml。Ajax實現原理其實我也不懂，我就只簡單講了一下它通過XMLHttpRequest對象進行異步查詢，Ajax引擎在客戶端運行，減少了服務器工作量。

9、讓我設計一個線程池

因為我簡歷中有寫到我對多線程、並發這一塊理解比較好。所以他老問這方面的題。這個問題因為我之前看過ThreadPoolExecutor的源代碼，所以我就仿照那個類的設計思路來想的，詳細講了一下核心池、創建線程可以用工廠方法模式來進行設計、線程池狀態、阻塞隊列、拒絕策略這幾個方面。設計的還算比較周全。

10、講幾個設計模式，哪些地方用到了，為什麼要用

單例模式，jdk中的getRuntime()；工廠方法模式，ThreadPoolExcutor用到ThreadFactory；觀察者模式：java.util包下面的Observable和Observer。最後主要講了一下工廠方法模式的使用場景。

11、Mysql優化、索引的實現

我從數據庫設計優化和查詢優化兩方面講的。索引B+樹實現，InnoDB和MyISAM主鍵索引的實現區別，一個聚集一個非聚集。

12、事務的隔離級別

四種隔離級別，可能會出現哪些異常，mysql中默認級別。

13、有沒有用過Hibernate、mybatis、git

這個簡單講一下就好，分別是幹什麼的

14、Linux

我說這個本科學過，但是很久沒用，命令忘光了。他說沒事，考你幾個簡單的：cd、ls、dir（真的是簡單的）

15、算法題

1、從10萬個數中找最小的10個，時間複雜度分析（最大堆，考慮內存）2、從一個有正有負數組中找連續子數組的最大和，時間複雜度分析（動態規劃）3、滿二叉樹第i層有多少個節點，n層的滿二叉樹共有多少個節點

終於到我提問環節了

1、你們是什麼部門（他說是核心部門，大數據研發）

2、我對高並發和負載均衡挺有興趣的，但是我平時在學校也沒有這個環境讓我在這方面有所體驗，那你建議我目前可以怎麼學呢（他說這確實是不太好學，只能看些理論和別人的博客，以後工作中才能慢慢學）

3、中間件具體是做什麼的，是解決高並發和負載均衡嗎（他說差不多是的，然後他說我們這個部門不是中間件，是大數據部門啊，我說恩我知道）

最後沒啥問題了，他讓我保持電話暢通。

這一面面完，口乾舌燥，我一度懷疑他可能不知道我是在應聘實習生的崗位。有太多要總結的了，放在總結的地方一起講吧。

美團技術三面

面試官說是他是另外一個部門的，需要進行交叉面試。

1、MySql優化

2、說下項目做了些什麼，架構之類的

3、在collabedit上在線寫代碼，題目很簡單是編程之美上的原題，一個有序的整數數組，輸出兩個數，使它們的和為某個給定的值。之前做過很快寫好，然後給他講思路。他繼續問如果數組無序怎麼辦，先排序。

4、兩個文件，每個文件中都有若干個url，找出兩個文件中相同的url（用HashMap）

這一面挺簡單的，只是增加之前面試沒有過的在線寫代碼環節，collabedit後來我才了解，像facebook一些互聯網公司遠程面試都會用這個在線編輯器寫代碼，就是文本文檔寫，沒有提示，不能編譯運行，跟白板寫一樣。平時練練手就好。歡迎大家關注我的公種浩【程序員追風】，文章都會在裏面更新，整理的資料也會放在裏面。

美團技術HR四面

三面面試官說他那就是終面，說我過了等hr聯繫我。萬萬沒想到半小時後的hr面居然也是技術。

1、自我介紹，都四面了還自我介紹？！我還以為是單純的hr面，所以介紹的都是我的性格和生活方面的，結果並不是。

2、問項目，問的特別特別細，技術細節，還有遇到什麼問題，怎麼解決的，做項目有沒有人帶，怎麼跟別人溝通的。

3、數據庫優化，如果數據庫一個表特別大怎麼辦數據庫優化我就講了之前講過很多遍的點，他問一個表特別大怎麼辦：大表分小表，怎麼實現：使用分區表

4、問研究生的科研題目，為什麼選這個題，看了一些什麼論文（細到問我那些論文是發表在什麼期刊上的，作者是哪所學校的），為什麼要選這個算法，怎麼優化的，實驗結果怎麼跟別人作對比的，為什麼比別人的算法好（一個個問題不斷砸過來，我猜我說的那些專業名詞他應該不太懂，只是判斷一下是不是我做的而已。。）

5、確定實習時間這一面確實讓我感到有壓迫感，項目是本科做的，挺久了，一些技術細節上也沒太總結，所以問細了我只能連想帶編，嘿嘿。科研方面倒還好，上個學期都在弄這個，一些算法的實現和改進、對比都還記得比較清楚，回答的挺流暢的，可能這真的就是技術型的hr面吧。

最後

歡迎大家一起交流，喜歡文章記得關注我點個贊喲，感謝支持！