58同城2015校招筆試、一面、二面經曆

原文：http://www.dy1280.com/thread-878-1-1.html

10.18 宣講

58宣講時間真是安排的晚。。。19.30開始，我6.30就到了。。整整放了1個小時不重複的視訊。。。。。我聽完他們CSO對行業和公司的介紹就走了。感覺58可能是o2o的下一個爆發點。感覺蠻有前景的。宣講會也是和小米的宣講差不多，過道上都擠滿了人這種。我個人還是比較些向往去58的。個人感覺對于O2O，58算是趕了個早集。。把最髒最累的活給做了。。反而是美團，大衆點評這種抓住了熱點。。。當然，未來的大趨勢也是O2O，就看58能不能趕上這趟快車了。

10.19 筆試

昨天的唯品會和中興看來是沒戲了。唯品會感覺也不是很難，但是還是挂了。這種概念性的題目我又總是喜歡在試卷上直接劃掉寫錯的字。。。

58同城筆試的東西面比較寬。感覺筆試技術崗位的也并不是特别多。大概300+人。和騰訊一個地點。。主要奇怪的是一些機率題。。當然也是很簡單的機率題了。寫代碼的也是很簡單的。。。弱點還是sql。。有道寫sql的題目直接空了。。。題目難度不大。反正就那樣吧。晚上快9點的時候打電話通知10.30面試。旁邊一個二本的妹子筆試産品，一開始就拍了張照。。。貌似是給同學幫忙百度了。看着還算漂亮。。我就不揭穿她了。。。反正巡視的面試官也比較多。

本來今天還有多益的筆試的。但我看網上的評論太差，說是15W，結果去了隻給3000.。。。。反正也是發了很多次短信，因為和58沖突我就還是選擇58了。個人認為58的前景還是要大于多益的。

10.20 一面

這兩天我把履歷又改了份新的。。。直接把學校和一些常問的東西都加上了，還把一些獎什麼的也加上了。9月的面試，感覺履歷不是特别重要，但是後面的公司就很看重這個了。是以後來的小夥伴們還是好好準備下履歷吧。

感覺58一面的面試官很開朗。很好說話的那種。開始問我哪些做的不好，我就說推理題和sql。面試官也追問我sql為什麼沒學好。。我也如實告訴他課都逃了。。說我挺誠實的。。。還問我部落格最近寫的一篇是什麼。我就如實告訴他是9月校招的經曆。。。筆試全過面試全挂這種。。問我有哪些問題。我就說是緊張，看學校。然後面試官就打斷我說58不看學校隻看筆試成績。。其實還有些想說，想想還是算了。。然後看履歷，看我C/C++最熟就問我用哪些stl比較多。我就說vector，stack，map，unordered_map這樣。問我vector有哪些應用場景。我就如實告訴他我隻是刷題的時候用了的。問了我在哪個上面刷題，我就說前150題在南陽OJ中文的，後151道在leetcode上刷的用了STL。然後就問了我一個算法題，就是有兩個棧，一個棧中數字是亂的，另一棧為空，如何借助空棧排序。這個很簡單，雖然之前沒寫過，但是還是很快就有思路了。有些類似選擇排序的樣子。然後面試官看我有Linux下的程式設計經驗，是做什麼學的，我就順勢說了我的核心。我就拿我的核心出來展示了。面試官表現的很想看。。。也是頭一次有面試官表現出如此強大的興趣。。看了下履歷就說給我通過。。。然後看了一下makefile怎麼寫的。就開始繼續問問題了。問了我記憶體管理如何實作的以及鎖的問題。記憶體還問了malloc我是怎麼實作的。。。感覺面試官對實體和虛拟記憶體有些混淆。。。兩個鎖的問題，一題是如何保證線程的正常切換，一個是程序間的鎖如何實作。頭一個感覺回答的有些問題。。後一個我開始扯到了核心資料共享。。後來也說了可以用記憶體共享設定吧。。貌似面試官對于底層的東西還是有些不太懂吧。。。說的一些東西還得我來教他這樣。。。然後就結束了。從10.30開始，剛好11點結束。面試官還跟我握了個手。。。開始還沒反應過來。。面試過程比較愉快吧。說我過了，一面人比較多，回去等通知。。這說的。。感覺又像被刷了的樣子。。。耐心等待吧。。 感覺一面面試官還是很為面試者着想的，基本都是按照你履歷上的來，而且都問最近的東西。

晚上10點多一點打來電話安排我第二天面試。

10.21 二面

58二面比較重算法。開始讓你自我介紹，然後說筆試感覺怎麼樣做了些什麼。我也說明對底層比較熟悉。還談了下考不考研。簡短的談了下我怎麼學核心，核心怎麼寫的。然後問算法題，問了4個算法題。主要看你思路了。第一題是找出一組亂序數組但有1-n的值的數組中丢失的一個值，這個直接異或就好了。然後就說有兩個缺失的情況。我還是用異或，他問能不能有其他方法，也簡單就是hash一下。第二題兩個長度為n的排序數組找出其第n個數。我開始想用堆，然後說設定兩個變量，類似歸并，然後求兩個變量和為n的時候即可找出第n個數。最後就用二分，面試官提醒我說中間的數，我也想到了大緻的方法，最後還是沒整理出來面試官就讓我進入下一題了。第三題給出兩個串，找出第二個串或其變位詞在第一個串中第一次出現的位置。一開始我就用類似BF算法，對A串每一個子串排序然後和B串對比。後來想想可以預處理，就先用O（n）的複雜度把A子串中與b相同變位詞的段全部找出來，然後再排序對比。面試官問我時間複雜度，我一下沒答出來，這還得看機率算。。。沒算出來繼續下一題。。25匹馬5條跑到賽馬。。找出前三名至少要比賽幾次。我當時隻注意到分組的話應該有可能前3名在一起。沒有給出最好的方式，就是分組後再把頭3個拿出來再比這樣。現在百度後發現7次就夠了。。。。半個小時也快到了，就又問找工作找了多久了，我也很誠實的告訴他找了兩個月，9月份很忙，面試沒經驗這樣。一些面試失敗可能的原因這樣。然後問了下求職意向是不是還想做底層，我也告訴他伺服器開發也可以。問了下什麼時候有消息，然後就結束了。

感覺面試也就一般吧，沒有特别突出的地方，不像昨天面試官看到我kernel那麼激動。。。是以隻好聽天由命了。

晚上突然感覺第三題也搞複雜了。。。直接預處理的時候挨個判斷字元類型和數目就好了。。複雜度就是O（n）這樣。。。

58這次在武漢大概隻面了50人的樣子。就兩個面試官。。。從校招場次來看，武漢應該能分到10人左右。第一天是兩個面試官共同面試，成績靠前有的隻面了一輪。第二天則是二面。我估計我筆試的排名在30左右的樣子。

轉載于:https://www.cnblogs.com/dy1280/p/4079972.html