天天看點

美團技術四面經曆,作者已拿到Offer!

美團技術四面經曆,作者已拿到Offer!

下面分享一位同學的美團面試經曆:

美團我是在拉勾網上投的履歷,之前也投過一次,履歷都沒通過删選,後來讓學姐幫我改了一下履歷,重新投另一個部門,獲得了面試機會。10月23日中午HR打電話過來預約了下午4點半面試,說會線上寫代碼,讓我準備好網絡環境。

結果5點半還沒打電話過來,被放鴿子。與hr重新溝通過後,确定下周一下午再面,可是跟hr溝通預約這一套貌似在美團并沒有什麼用。

美團技術一面20分鐘

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

1、自我介紹

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

2、問我資料結構算法好不好

挺好的(其實心還是有點虛,不過最近刷了很多題也隻能壯着膽子充胖子了)

3、找到單連結清單的三等分點,如果單連結清單是有環的呢

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

4、講一下項目的架構

我重點講了MVC

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

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

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

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

一面挺匆忙的,我估計面試官剛開完會還沒吃飯呢。他說讓我等,可能再找一個同僚面我,可能就直接告訴我結果了。從一面面試官的聲音和口吻,我判斷他一定是個部門老大,問的設計偏多,後面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、中間件具體是做什麼的,是解決高并發和負載均衡嗎(他說差不多是的,然後他說我們這個部門不是中間件,是大資料部門啊,我說恩我知道)

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

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

美團技術三面25分鐘

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

1、MySql優化

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

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

4、兩個檔案,每個檔案中都有若幹個url,找出兩個檔案中相同的url(用HashMap)

這一面挺簡單的,隻是增加之前面試沒有過的線上寫代碼環節,collabedit後來我才了解,像facebook一些網際網路公司遠端面試都會用這個線上編輯器寫代碼,就是文本文檔寫,沒有提示,不能編譯運作,跟白闆寫一樣。平時練練手就好。

美團技術HR四面30分鐘

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

1、自我介紹,都四面了還自我介紹?!我還以為是單純的hr面,是以介紹的都是我的性格和生活方面的,結果并不是。

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

3、資料庫優化,如果資料庫一個表特别大怎麼辦  資料庫優化我就講了之前講過很多遍的點,他問一個表特别大怎麼辦:大表分小表,怎麼實作:使用分區表

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

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

推薦去我的部落格閱讀更多:

1.Java JVM、集合、多線程、新特性系列教程

2.Spring MVC、Spring Boot、Spring Cloud 系列教程

3.Maven、Git、Eclipse、Intellij IDEA 系列工具教程

4.Java、後端、架構、阿裡巴巴等大廠最新面試題

生活很美好,明天見~