美團技術一面20分鐘

晚7點，因為想到下周一才面試，我剛準備出去打個羽毛球，北京的電話就來了。面試官各種抱歉，說開會拖延了。

1、自我介紹

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

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

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

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

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

4、講一下項目的架構

我重點講了MVC

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

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

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

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

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

美團技術二面60分鐘，詳細問答

面完一面正準備出去打羽毛球，北京的電話又來了。（注定這周五參加不了球隊活動了！）

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

**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、算法題

從10萬個數中找最小的10個，時間復雜度分析（最大堆，考慮內存）

從一個有正有負數組中找連續子數組的最大和，時間復雜度分析（動態規劃）

滿二叉樹第i層有多少個節點，n層的滿二叉樹共有多少個節點

終于到我提問環節了：

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

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

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

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

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