職位類型:技術(shù)類
面試時(shí)間:2015校招(2014年9月)
招聘公司:美團(tuán)網(wǎng)
筆試:
9月11號(hào)在哈工大參加了美團(tuán)的筆試。拿到筆試題后,發(fā)現(xiàn)一共8個(gè)算法題和幾個(gè)選做題(選做題一個(gè)都沒(méi)做)。由于有一些acm的做題經(jīng)驗(yàn),當(dāng)時(shí)感覺(jué)1個(gè)半小時(shí)估計(jì)做不完8道題目了,所以得先把自己會(huì)的做了。筆試題除了第一個(gè)沒(méi)思路,第8個(gè)沒(méi)時(shí)間做之后,其它的基本都按題意寫了思路和代碼,在寫代碼的時(shí)候注意邊界條件的判斷(三面面試官告訴我他們判卷的時(shí)候很注重這個(gè))。筆試完后,感覺(jué)答的不是太好,其中有好幾個(gè)題方法不是最優(yōu)的。比如求A(n)可以用等比數(shù)列,最后這個(gè)題的分?jǐn)?shù)也只得了一半分?jǐn)?shù)。
筆試完當(dāng)天晚上12點(diǎn)左右接到的面試通知,第二天進(jìn)行面試。一面和二面是一個(gè)大教室,有n個(gè)面試官和n個(gè)學(xué)生,一對(duì)一進(jìn)行一面和二面。
一面:
面試官感覺(jué)很年輕的樣子,估計(jì)也是剛工作不久。他先看了下我的筆試卷子,在報(bào)告書上寫了下我的總分。然后他找了一個(gè)我沒(méi)有做的題(第8題),問(wèn)我為什么不做,我說(shuō)沒(méi)有時(shí)間了。然后他讓我看下題,說(shuō)下思路,不用寫代碼。好在筆試完后看了下第8題,找到一個(gè)用遞歸求第k排列的方法,所以給面試官講了下大體思路,他可能聽(tīng)的不是很清,但還是點(diǎn)頭同意了下我的答案,這個(gè)題算是過(guò)了。
接著又給我出一個(gè)算法題,求二叉樹的變種樹類別。這個(gè)題我沒(méi)有急著去回答,想了一分鐘感覺(jué)沒(méi)有什么好的方法(這個(gè)時(shí)候心里有點(diǎn)緊張),但最后連問(wèn)代說(shuō)的總算把這個(gè)題過(guò)了。之后問(wèn)了一個(gè)外排序的問(wèn)題,這個(gè)題我講了下外排合并的過(guò)程,之后提到了用敗者樹優(yōu)化等方法,總算把自己從緊張的狀態(tài)中調(diào)整過(guò)來(lái)了。
下面就是一邊問(wèn)我問(wèn)題,然后他一邊往一個(gè)表格中記錄下東西,大概問(wèn)的有bit-map、tcp\ip、操作系統(tǒng)內(nèi)存分配算法、mvc思想、范式、sql(左連接和右連接)、hash、爬蟲和一些智力題吧!整體答的不錯(cuò),問(wèn)爬蟲的時(shí)候說(shuō)了一些隊(duì)列的細(xì)節(jié),由于之前說(shuō)bit-map的時(shí)候我講到布隆過(guò)濾器(bit-map的一個(gè)變種),然后他問(wèn)我爬蟲隊(duì)列的為什么不用布隆過(guò)濾器來(lái)去重,我講了下布隆過(guò)濾器去重的缺點(diǎn)。就這樣結(jié)束了一面,用時(shí)一個(gè)小時(shí)多一點(diǎn)兒。
二面:
一面結(jié)束后第一分鐘左右就開始了二面,二面面試官感覺(jué)成熟一點(diǎn)兒,看到我簡(jiǎn)歷最熟悉的語(yǔ)言是java,說(shuō)了句挺好的。于是就開始了java基礎(chǔ)面試。java問(wèn)了一些虛擬機(jī)內(nèi)存分區(qū)、線程、java中的基礎(chǔ)類型和封裝類型還有一些集合和android的東西吧....基本都是點(diǎn)到為止,不會(huì)深究。
然后就從我簡(jiǎn)歷上的項(xiàng)目一個(gè)一個(gè)問(wèn)了。項(xiàng)目問(wèn)完之后(占的時(shí)間最長(zhǎng),其間我還主動(dòng)的介紹了一下我的項(xiàng)目和實(shí)習(xí)做的東西),出了一些怎么樣去攻擊QQ(分別從網(wǎng)絡(luò)的幾個(gè)層答的),然后用爬蟲抓取web頁(yè)面后去html串進(jìn)行一個(gè)標(biāo)簽中字段的過(guò)濾。我先講了下爬蟲,然后說(shuō)用shell腳本去過(guò)濾html串。他其實(shí)指引我用正則表達(dá)式過(guò)濾html串,但shell腳本也沒(méi)什么問(wèn)題。之后他只好說(shuō)了下用正則表達(dá)式可以解決這個(gè)問(wèn)題,我同意了他的想法,但說(shuō)了下其實(shí)這兩種方式本質(zhì)沒(méi)什么區(qū)別,這個(gè)題就算過(guò)了。
之后問(wèn)了一些sql語(yǔ)句(考查limit)....二面大概用了50分鐘左右吧,問(wèn)題基本都是引導(dǎo)性的方式問(wèn)的,基本都是點(diǎn)到為止,估計(jì)是考查學(xué)生的思維能力和學(xué)習(xí)能力....總體感覺(jué)二面是在討論,問(wèn)的問(wèn)題幾乎都能用自己的方式答出來(lái)了,這個(gè)時(shí)候一點(diǎn)兒都不緊張了。
三面:
二面結(jié)束后,感覺(jué)應(yīng)該能進(jìn)三面了。之后hr帶我去了另一個(gè)屋子,里面只有3個(gè)面試官,也是一對(duì)一的面試。進(jìn)去之后問(wèn)了我在百度的一些實(shí)習(xí)情況;然后看到我簡(jiǎn)歷上有acm的經(jīng)歷,就跟我討論了acm的經(jīng)歷(之后才知道他是一個(gè)acm大牛)。
整個(gè)三面基本不考技術(shù)了,就是兩個(gè)人各種聊天,說(shuō)一些個(gè)人的技術(shù)博客,大學(xué)最自豪的事兒和最遺憾的事兒……
總之三面就是在和面試官談心,給我介紹一些程序的自傳書和一些技術(shù)博客。最后,問(wèn)我有什么問(wèn)題,我就直接問(wèn)他offer的事兒,他也很坦率的說(shuō)發(fā)offer的事兒,不是三面面試官一個(gè)人決定的,還得和之前的面試官去討論,但能保證我三面是肯定過(guò)了。