9月16日下午進(jìn)行了美團(tuán)筆試,8個(gè)大題+若干附加題(其它崗位選做),筆試題就不多說了,基本都是小算法題,寫思想任何寫代碼,相信網(wǎng)上都能搜到。90分鐘時(shí)間,我做了6題,時(shí)間實(shí)在是來不及,做完感覺進(jìn)面試應(yīng)該沒問題。
當(dāng)天晚上,由于實(shí)驗(yàn)室任務(wù),在實(shí)驗(yàn)室奮戰(zhàn)到凌晨?jī)牲c(diǎn)(已經(jīng)9月17日了)才回宿舍。而美團(tuán)的面試通知電話居然是1點(diǎn)30打來的。。。當(dāng)時(shí)看到北京的號(hào)碼都以為肯定誰打錯(cuò)了,一接居然是美團(tuán)電話,然后電話那頭是工作人員繁忙的嘈雜聲,通知我于9月17日下午3點(diǎn)到南大仙林校區(qū)面試。我第一反應(yīng)是怎么這晚了還打電話,這讓人活么。。。這么遠(yuǎn)的地方。。。于是我問還有其它面試地點(diǎn)么,答案是沒有,于是只能答應(yīng)。由于之前阿里的offer,使我一直猶豫要不要去。上午時(shí)間想了想決定還是要去,目的很簡(jiǎn)單,就是去看看自己算法水平如何。雖說本人從未參加過ACM,OJ只做過很少題目,但是本人感覺自己思維還是比較靈活的,就想去得到個(gè)肯定。
吃過午飯之后,長(zhǎng)途跋涉來到南大仙林校區(qū),有老同學(xué)接待了我下,送我到達(dá)面試地點(diǎn),見到老同學(xué)感覺又回到了高中時(shí)候,還是很開心的。調(diào)侃了幾句就去面試簽到了,進(jìn)入了面試等待區(qū)。轉(zhuǎn)了一圈,發(fā)現(xiàn)美團(tuán)專業(yè)HR貌似很少,面試官不是很多,等待面試人不是很多,大約在20人左右。等到3點(diǎn)左右,我被叫去面試,開始了頭腦大風(fēng)暴。。。
(1)一面:技術(shù)面
自我介紹——簡(jiǎn)歷項(xiàng)目簡(jiǎn)要介紹——算法題——C++題——概率題。
自我介紹完,讓我介紹簡(jiǎn)歷項(xiàng)目,已經(jīng)不知道說過多少遍了,隨便扯扯,面試官也沒啥興趣,就說來做題吧。給了一個(gè)算法題:一個(gè)數(shù)組先遞增后遞減,要求找到最大值。想了會(huì)告訴了他的思想,然后他說把代碼寫出來,然后就開始寫了,寫完面試官逐句看了下,我也給他解釋了下。主要是用二分思想,時(shí)間復(fù)雜度為O(lgn)。不過面試官還不滿意,說到你這最低復(fù)雜度也是O(lgn),能不能把最低降到O(1)。我想了下和他講了下思路,他說好吧。之后略尷尬,為我Java會(huì)么,我說剛學(xué)1,2個(gè)月,不熟悉。。。問我Linux知道么,我說沒用過。。。問我學(xué)過UNIX編程么,我說沒有。。。知道設(shè)計(jì)模式嗎,我說沒接觸過。。。知道web開發(fā)技術(shù)么,我說了解一些名詞,沒用過。。。面試官無奈了,說那考下C++吧,于是問了我C++的多態(tài)實(shí)現(xiàn)并舉例子(代碼),static變量作用,堆棧區(qū)別等問題。這些還是比較了解的。最后問了個(gè)概率題:2個(gè)容器,第一個(gè)容器4個(gè)紅球和5個(gè)白球,第二個(gè)容器3個(gè)紅球和8個(gè)白球,隨機(jī)取出一個(gè)球,已知是紅球那么它是來自于第一個(gè)容器的概率是多少?告訴他是4/7,并且條件概率的計(jì)算原理。然后問我概率是不是比較好,我說是很好。。。(哈哈,隨便扯扯嘛)。這樣就過了一面。
(2)二面:技術(shù)面
項(xiàng)目相關(guān)算法題——算法題1——算法題2——智力題。
因?yàn)轫?xiàng)目是推薦算法,涉及邏輯回歸,問了我邏輯回歸函數(shù)及其意義,都答得不錯(cuò),然后又問我邏輯回歸目標(biāo)函數(shù),我愣了,寫了個(gè)最小二乘。。。然后面試官說不對(duì),既然你對(duì)最小二乘比較熟悉,那寫下線性回歸時(shí)最小二乘能推導(dǎo)出什么。。。我又愣了,心想完了,想了一會(huì)直接說不會(huì)。面試官人很好,安慰我說沒事,考考你數(shù)學(xué)基礎(chǔ)而已。接下來是算法題1:有兩個(gè)數(shù)組X1[n],X2[n]。X1是已知的,X2需要計(jì)算。定義常數(shù)r,X2= X1的前r個(gè)元素和后r個(gè)元素共2r+1個(gè)元素的均值;對(duì)于前r個(gè)和后r個(gè),由于缺少數(shù)據(jù),就有多少個(gè)算多少個(gè)的均值。先講思想,再寫代碼。算法題2:筆試時(shí)候沒做的一題,已知數(shù)組如X=[1,2,3,4],輸出其所有子集,如1,2,3,4,12,23,34,123,234,1234...給了提示,做出來之后。又來了智力邏輯題:3*3的九宮格,填寫1—9,使得所有行、列、對(duì)角線的和都是相等的,那么中間那個(gè)方格數(shù)字是什么?要求給出理論證明,不要告訴我感覺。。。然后思考許久給出結(jié)果。這樣二面就過了。
(3)三面:HR面
智力題——項(xiàng)目介紹——各種HR問題。
開始就是智力題:7*7的方格,總左下角走到右上角,最短路徑前提下一共有多少種不同路徑。。。我一聽感覺很熟悉,給出了答案,結(jié)果面試官?zèng)]反應(yīng),就知道是錯(cuò)了,接下來想了20分鐘,還是不會(huì)。。。實(shí)在是之前用腦過度,腦容量完全跟不上啊。。。最后說不會(huì),求跳過。。。然后介紹項(xiàng)目,面試官興趣不大。。。然后回答各種HR題。3面就這樣結(jié)束了。。。
面完之后簡(jiǎn)直就是解脫,腦子實(shí)在是費(fèi)力。。。之前感覺自己研發(fā)方向很虛,代碼能力很弱,于是打算進(jìn)軍阿里數(shù)據(jù)分析領(lǐng)域。。。今天面試,讓我找到了些自信,代碼能力的自信,還是比較開心的,最后一個(gè)題目沒有答出來還是比較遺憾。不過還是很不錯(cuò)的體驗(yàn),收獲比較大。
最后不得不說的重點(diǎn):美團(tuán)是我見過最特別的公司。首先凌晨一點(diǎn)通知面試已經(jīng)很奇葩了,其次,基本沒有HR感到難以理解,但是這些都沒給我任何負(fù)面印象,反而讓我感覺這個(gè)公司的拼搏勁。通過面試的觀察,我更加肯定了這一點(diǎn)。每個(gè)面試官看第一眼就知道各個(gè)都是典型的技術(shù)宅男、技術(shù)大神,很文靜、忠厚、和藹、技術(shù)細(xì)膩。。。我們的筆試題他們都認(rèn)真看過,即使你的一個(gè)小邊界錯(cuò)誤都能發(fā)現(xiàn)給你指正,他們?cè)诿嬖嚂r(shí)候在簡(jiǎn)歷上做各種筆記,記錄你的所有有價(jià)值信息,當(dāng)然還有專門的評(píng)價(jià)意見填寫。整個(gè)面完之后,我的簡(jiǎn)歷上到處都是紅字,都是他們的記錄。。。在面試時(shí)候,面試官總能給一些恰到好處的提示,感覺他們也為我們能解答出來感到開心。他們是在用心面試我們,我敬佩他們!