【技術面】四面美團,終拿offer!

2020-10-11 15:00:39

美團我是在拉勾網上投的簡歷,之前也投過一次,簡歷都沒通過刪選,後來讓學姐幫我改了一下簡歷,重新投另一個部門,獲得了面試機會。9月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面吧。

藉此分享我總結收集到的面試資料以及我多年來的一些架構視訊資料!

新增助理VX:MXW5308 即可免費獲取文中學習資料面試資料!

【技術面】四面美團,終拿offer!

 

【技術面】四面美團,終拿offer!

 

【技術面】四面美團,終拿offer!

為什麼某些人會一直比你優秀,是因為他本身就很優秀還一直在持續努力變得更優秀,而你是不是還在滿足於現狀內心在竊喜! 關注我,新增助理VX:MXW5308 即可免費獲取

獲取免費的Java架構學習資料(裡面有高可用、高並行、高效能及分散式、Jvm效能調優、Spring原始碼,MyBatis,Netty,Redis,Kafka,Mysql,Zookeeper,Tomcat,Docker,Dubbo,Nginx等多個知識點的架構視訊學習資料以及電子書資料)合理利用自己每一分每一秒的時間來學習提升自己,不要再用"沒有時間「來掩飾自己思想上的懶惰!趁年輕,使勁拼,給未來的自己一個交代!