啊最近在面暑期實習，海投啊海投希望最后起碼能有一個要我-。-

【4.05更】現(xiàn)已拿了一個offer保底，還在爭取想去的公司看能不能去。有空再來更，不定時更。大家有留言的話會更的快一點~~hh不然都忘了233

【4.20更】大家好我拿到ms的offer了敲開心！>V< offer接了ms的，就在學校附近也很方便啊~~~~

【4.27】鑒于樓主已經(jīng)定了暑期intern，就不更了。希望這篇面經(jīng)對大家有幫助~~有相關問題想問我歡迎評論或私信哦！：）

1.阿里巴巴：螞蟻金服

信工群內(nèi)推信息，復旦師兄高*內(nèi)推簡歷，線上性格測試（50min）編程測試（30min），電面。

電面問題：1.項目：介紹一下

2.熟悉的排序：快排（描述一下），堆排序

3.計算機網(wǎng)絡：不懂，沒往下問

4.c++：const和define的區(qū)別

5.操作系統(tǒng)：進程和線程的區(qū)別

電面被拒【END】（電面完掛了我兩周的“面試中”，最后改為“已回絕”，雖然知道沒答好，拿了拒信還是心好痛，還心好痛的當晚要連刷兩個在線筆試。。。當晚腦力崩潰啊。。debug最后都de不動了。。）

2. 摩根士丹利：

網(wǎng)申兩個崗位（EE /AppE）

收到郵件，做IKM五套題（c++/Java/信息安全/python&perl/計算機網(wǎng)絡）中取分高的一套（30min實際上每套給的時間都有一兩個小時。。做了超久，很多說隨便寫也有電面，樓主還是好好準備了，準備的過程撿回了好多基礎知識。。。）

電面（30min 英語面）：

10個short questions(binary search trees是什么/快排的pivot是什么/計算機網(wǎng)絡和operating

system/ heap和stack區(qū)別/ hash table是什么/ virtual method是什么/ pre-order和post-order transverse一棵樹/call by value和call by reference/ TCP與UDP區(qū)別)

Reference:引用；pointer:指針；polymorphism：多態(tài)；virtual inheritance：虛繼承

2個long questions(一個公司1000個meeting rooms，設計一個class滿足system可以給workers調(diào)用和查詢。Time intervals/ equipment-computers. Etc. / hold people)

電面小哥哥就是打電話來約時間的小哥哥，人挺溫柔挺nice的啊。說好面30min結(jié)果面了快一個小時…小哥哥的專有名詞發(fā)音還沒有我標準-。-聽個binary聽好久 233還有一個就是第一次打來中文的你好我這邊是摩根士丹利也讓我聽了好久。。搞的好尷尬一直讓他重復他公司的名稱。。囧爆

最后問有什么問題要問，就問了標準有價值的回饋問題：1. 到崗具體做啥 2. 你覺得我今天面的怎么樣，可否給出comment（小哥哥跟我說you are really doing a good job concerning you are junior耶開心，確實自我感覺也是都答上來了，不過問的都很基礎就是啦~~）

收到final round assessment的郵件，要好幾小時好像。調(diào)了下時間，搞到下下下周惹0.0 還沒去，面了再來更。

摩根士丹利去面過了，尼瑪這是我面的這么多家里面唯一一家要求了正裝的，單純的lz沒有好好看郵件就去了，結(jié)果里面十個人除了我都是正裝【微笑臉】。

流程：十個人圍小桌子先半小時寫一張coding，前面會讓你給自己的技能點打分，后面是一道代碼題（公司的房間預訂。Q1：知道預訂的internal，返回是否能滿足。eg. [10, 20][20, 30] return true; [10, 20][15, 20][24, 40] return false. Q2：返回所需最少房間數(shù)上兩例分別為1和2--可用map解決，這題leetcode上有：【傳送門1. http://www.cnblogs.com/grandyang/p/5240774.html? 2. http://www.cnblogs.com/grandyang/p/5244720.html】）

寫完coding會有面試官來領你去單獨面試，英語面試，我是第一輪一個老外面的，圍繞技能樹問，看我技能上各方面掌握如何（操作系統(tǒng)啊語言啊web啊安全啊特別多和雜）然后老外問了coding題目的解釋；第二輪是兩個中國人，本來應該面兩道吧，我卡在第一道233，判斷一棵樹是不是二叉查找樹。gg

3.360：

網(wǎng)申，在線筆試（前面40道選擇題有邏輯有軟件基礎。。還挺難的一道2分。后面兩道編程題好像是20+30（？）第一道過，第二道過了10%

周六做的題周一就收到了電話，不過在做網(wǎng)易游戲的題漏接了。。隔了兩天又打來電話靜音又漏接了。。幸好hr小姐姐人很nice地沒有放棄，用自己手機又打了一個被我接到了，約了面試時間是下周二【唔。。面完再來說】，說是2h in total。【其實筆試沒有很牛能接到面試挺高興~~】

后來查了一下筆試，確實是通過的~360的編程題好像不是很難，也有可能是壓線進~不過過了就好啦，等面試。Hr挺盡責。

今天去面試了，漢中路，面試官標準碼農(nóng)，問了學了哪些課，數(shù)據(jù)結(jié)構(gòu)操作系統(tǒng)計算機網(wǎng)絡什么的都拿出來問一問，每一個科目問個底，然后c++，問了有什么排序，什么復雜度，做兩道c++，很簡單，一道冒泡排序，一道單鏈表指針反轉(zhuǎn)【這題實際上好簡單。。兩個指針順著一直反轉(zhuǎn)指針就好我想復雜了。。。】最后問有什么要問的我問了具體做啥，是做基礎開發(fā)的恩好像還行，問有什么建議，他說我都自學的不過有些方向和cs本科大綱還是不重合，比如mysql，唔，，我可以自學咯，回來問了室友，尼瑪他們也是這學期才學我自學不好嗎說的這么嚴重-。-三天內(nèi)會出結(jié)果，看看吧~

On site面之后被拒了【end】

4.攜程：資深算法工程師實習生【做數(shù)據(jù)和深度學習方向】

找了在那里實過習的師兄內(nèi)推，師兄找了以前的boss，推了后一直沒消沒息，看官方內(nèi)推時間要截止了催問了一次，就來找我去面試了（orz跑到虹橋超遠的）。

翹了一天課跑去面試，面試官姐姐Ms. Zhou應該是部門boss，人很nice，很愉快地聊了大半個小時，旁邊坐著同部門的主要碼農(nóng)哥哥，人很溫順，全程就聽。。hh過程沒有寫算法。。說是其實她們還沒正式開始招暑期MT所以題還沒準備好。。大約一兩個月后好了會再叫我去筆面試。。。（小姐姐你們這樣很容易失去我啊。。。）

總結(jié)：跑了一趟，相當于白跑，不過彼此印象都不錯，去的話應該能學到東西。面試官人很不錯有這樣的boss應該是不錯。另一個重點是攜程真的要換hr。。。和hr的三次交流都很不愉快，沒有職業(yè)素養(yǎng)，讓我有種一掛電話就感慨“啊公司和公司是不一樣啊，xc怎么這樣”，hr人品很容易上升到公司形象的說。。。后來面試挽回了我對攜程的形象~面試官很親民~

然后后期攜程這內(nèi)推和沒內(nèi)推感覺毫無差別啊，，，面了和沒面毫無差別啊，，，做了題過了筆試，來郵件說會電面，電面若過會有on site 面。攜程 的筆試有點難度的。電面(30 min)還沒搞，因為已經(jīng)有offer了所以后面如果on site面應該不會去了。

5. 網(wǎng)易游戲

網(wǎng)申（好像搞了內(nèi)推最后還是做題）。

在線筆試：4道編程題，好難，做出一道10分很簡單，第二道卡住只過了3%想不通。。。應該是公式不對。搞三角形內(nèi)插值。。woc查來查去查不出來啊。。。網(wǎng)易的算法要求還是比較高的

woc？結(jié)果居然過了筆試。杭州面試。唔一早十點就面試還面一整天，心疼我們外地同學【報銷車費但不報銷住宿啊。。】去試一發(fā)豬廠伙食：）

網(wǎng)易游戲面的是雷火，去了網(wǎng)易游戲杭州總部，感受就是太特么大了，上市公司是不一樣哈哈哈。然后面試問了好多游戲的東西：

1. 哪個游戲是網(wǎng)易出的？媽的我只答得出陰陽師，我就不玩游戲嘛哈哈。

2. 那這個游戲你覺得哪個部分最好？大概是想從什么算法層面去考我，結(jié)果我玩的不多，喜歡這個游戲是因為聲優(yōu)優(yōu)秀哈哈哈哈面試官沒得問。就直接問了游戲的尋路算法。不玩游戲也不接觸相關領域的我基本都答不來233

3. 所以，注意了，網(wǎng)易游戲一般還是有玩游戲玩得多的同學去會好一點。然后當時去的時候是這樣的，很多面同一個崗位的人都是那天。面試官排排坐，每個人交叉面三個面試官，每面完一個就去坐著休息等下一面。關鍵是面試官問的問題尼瑪都是差不多的。。。他們就看著一張題目的紙?zhí)糁鴨枴Ｋ詥柾甑谝粋€面試官好多不會【什么析構(gòu)函數(shù)和構(gòu)造函數(shù)哪個能是虛函數(shù)，為什么，編譯的過程是在做什么】，休息的時候4g查了下，結(jié)果后兩個又問了差不多的問題，然后我就能答了233

4. 其他的面試問題。c++做題的也有，操作系統(tǒng)的也有。圖上有一個點，要到達另一個點，中間可能有障礙，你怎么走。【其實就是尋路算法？】

5. 面完沒得面hr面，說明掛了哈哈哈，等兩周后郵件通知發(fā)好人卡。

6.網(wǎng)易伙食還是不錯的，人也巨多，環(huán)境棒棒，以上。

6. 餓了么

信工群的大佬幫轉(zhuǎn)給hr小姐姐了。待后續(xù)。。

據(jù)說起碼比攜程好

餓了么面試了！而且！一面就拿到了offer！簡直不要太簡單。沒問算法就問了半小時項目，然后介紹他們那邊的情況，直接就跟我說選擇權(quán)在我，愿意去他們隨時發(fā)offer。感動。

拿了offer后拒了小姐姐，小姐姐人很nice的恭喜我然后說以后要去都能去=V=

7. 華為：

內(nèi)推了華為，讓官網(wǎng)上完善簡歷，之后就沒了動靜，然后統(tǒng)一筆試收到了郵件，昨晚剛做完。

筆試：3道編程120min，感覺沒有特別難，做過了前兩道（但也不是簡單得毫無水準，就是不太難的編程題），前兩道大概花了45min，后面一道是給鄰接矩陣求最短路徑并列出路徑的問題，唔lz還是沒復習圖，所以用暴力騙分法過了25%的數(shù)據(jù)。希望能有面試機會~

1)兩數(shù)反轉(zhuǎn)后相加輸出eg.輸入123,456輸出975（這題目其實很簡單，但是華為的體面題面有bug，說是寫個函數(shù)后來發(fā)現(xiàn)整個main都要寫，這也沒啥，不過大部分時間都在調(diào)輸入。。不是簡單a空格b，而是中間有個逗號，就去現(xiàn)學了sscanf。。。）

2)一個骰子六面初始123456，給出6種操作，LRACFB（左轉(zhuǎn)右轉(zhuǎn)逆時針轉(zhuǎn)順時針轉(zhuǎn)前轉(zhuǎn)后轉(zhuǎn)）要求輸入一串操作的命令后輸出最終數(shù)字的排序，用switch搞定，基本不是什么難題吧。。。

3)123456六個城市，某在5城市，要去X城市出差，Y會起霧（與外界斷絕聯(lián)系，也就是要先改一發(fā)鄰接矩陣）輸出5到X的最短路徑經(jīng)過的城市（唔，輸出了樣例和輸出不存在時候的最大值1000過了25%樣例，lz很慚愧，要去復習圖了）

隔幾天看看成績怎么樣再來說

華為筆試好像過了，讓做性格測試。但是性格測試好了好久還沒收到面試反饋或是面試通知。

接到面試通知了，周六去試試水

面試很簡單，兩面，面完兩天就接到offer。華為給的工資還是很高的，不過比較偏通信，做的都是通信相關的東西，還是比較硬的。和互聯(lián)網(wǎng)公司還是不同的。btw華為的文化確實不一般。。

8. Akuna Capital

唔。。講道理lz也不知道這家公司。。之前都沒聽過

Coding challenge（80min）

2333coding challenge好難，兩個編程題一個是寫個類的包裝，一個是多源最短路徑問題應該要用Floyd算法吧查了但是來不及套進去，因為不是簡單vector>的鄰接矩陣，是unordered-map，hhh還是我太菜啦~圖都還沒復習。Dijkstra和Floyd好像筆試還是常考的，大家記得準備！做完coding

challenge就收到“unfortunately”hhhh

除了編程題，里面還有multiple choices是多道單選題，問的也深，比其他企的問的難誒。

Coding challenge掛【END】

9.網(wǎng)易

網(wǎng)易的筆試。。。沒想到考的這么針對性。。。

20道選擇題（3 per）3道編程題（20per）1道問答（10）

本來以為就是三四道編程題，結(jié)果因為投的是前端，考了好多javascript，一點都不懂啊！【那為什么投前端，因為覺得碼農(nóng)都差不多啊其他沒得選吧大概是綜合了城市和職位的權(quán)衡自己都不記得投的是這個崗。。】

所以選擇題靠蒙。。問答題讓寫javascript直接過。。編程題三道卡在第一道，后面兩道過了，第一道只過了20%，死活看不出錯在哪，提前交卷后經(jīng)人提醒才發(fā)現(xiàn)是因為約分沒考慮好

1)集合S = {p/q; w<=p<=x, y<=q<=z},輸入w, x, y, z求S的元素個數(shù)

2)輸入運算式，只有+-*，從左到右計算，eg.2+3*5輸出25

3)輸入數(shù)組長度n，和數(shù)組各個數(shù)，重復出現(xiàn)的數(shù)保留最后一個，后輸出

Eg. 9100 100 99100 100輸出99 100

感覺很懸啊。。畢竟其他的都沒答好

10. 美團點評

網(wǎng)申筆試，考的記得不難。。然后就掛了？？exm？編程題好像是2道，其他問的比較多好像。瞎蒙-。-

11. 騰訊

模擬筆試通知應該是內(nèi)推不成，筆試時候發(fā)現(xiàn)pc端就好多javascript的東西。。。完全不會寫就交了空。

然后正式考的時候是先一小時選擇題，然后一小時有兩道問答兩道編程。編程不難，但是特坑的是騰訊的編程題不能本地寫，只能在里面寫調(diào)試跟沒用的一樣。。。大家做完都表示基本編程題連編譯都不能保證。。。。題是很基礎的題，但是作為碼農(nóng)都差不多會去考一考的鵝廠，編程題整成這樣-。-無力吐槽。cs科班小伙伴表示前面都太特么基礎了，感覺并考不出什么能力。。。

12.完美世界

有選擇題問答題和兩到編程，前面邏輯選擇的部分想做好有點耽誤后面兩到編程的時間。結(jié)果就做了一道，分不高，第二道沒做，有點麻煩。矩形[w*h]底部一個小球以斜向上45度角度發(fā)射，遇邊會反彈。反正彈來彈去感覺寫出來比較麻煩，就沒寫，也不熟悉這種題。有經(jīng)驗的求指教！第一道是輸入時間比如說13:30:00然后輸入可正可負的秒數(shù)，比如-120，然后輸出對應變化后的時分秒（比如這里是13:28:00）也是寫起來沒想完善，有很多坑，比如負數(shù)要轉(zhuǎn)（24h制）之類的，講道理應該要全過這題的。沒寫好吧算。

13.今日頭條

頭條讓內(nèi)推了，但是好像是簡歷沒過評級？反正收到了筆試通知，筆試了之后感覺懸。

筆試四道題：

在線筆試一共采用了四道編程題（不同方向的試卷題目略有調(diào)整）。四道題覆蓋了數(shù)列、字符串、數(shù)據(jù)結(jié)構(gòu)等各個基礎知識，分別包含純代碼實現(xiàn)和算法設計的題目。

1.找出函數(shù)的最寬尖峰

題意：求給定數(shù)列A中先升后降的最長連續(xù)子序列，要求O(n)。

題解：簡單題。預處理left[i]表示以A[i]為結(jié)尾的連續(xù)最長上升序列長度，right[i]表示A[i]為起始的連續(xù)最長下降序列長度，那么答案實際上就是max{left[i] + right[i] - 1}，更新答案時順便記錄最優(yōu)區(qū)間即可。

唯一的trick是left[i] > 1和right[i] > 1必須同時滿足，這一點在題目中已經(jīng)有說明。

2.Paragraph

題意：給定一個英文段落（包含n個句子）和m次查詢，每次給定一個句子，求段落中相同單詞數(shù)量最多的句子。各個英文句子不包含標點，大小寫不敏感。

題解：做法很多，時間卡得也比較寬松。一個簡單做法是對原文的各個英文句子，都預處理包含的單詞集合（如果用hash set的話，這一步復雜度是O(n * w)）。對于每次查詢，枚舉句子中的單詞到各個set中查找是否存在，隨后統(tǒng)計出現(xiàn)次數(shù)取max即可。這樣查詢部分總的復雜度是O(m * w * n)。

更快的做法是對原文出現(xiàn)的所有單詞，通過一個hash map維護它們分別出現(xiàn)在哪些原文句子中，這個預處理的復雜度同樣是O(n * w)的。在每次查詢的時候，枚舉句子中的單詞，給它在原文中出現(xiàn)過的句子進行計數(shù)，最后在所有的計數(shù)當中取max即為答案。查詢部分的復雜度是O(m * (w + n))的。

無論是哪種做法，最重要的trick是各個單詞的去重，防止多次計數(shù)。很多同學在代碼中踩了這個坑。

3.繪制括號序列

題意：給定一個合法的括號序列，以字符矩陣的形式翻轉(zhuǎn)后輸出。

題解：代碼實現(xiàn)題。先預處理每一個括號的深度，從而推出應打印的括號的大小，剩下的就是掃一遍處理下打印細節(jié)了。一個可能的trick：注意行末不要輸出多余的空格。

4.數(shù)列

題意：給定兩個數(shù)列A和B以及q組查詢(x, y)，每次求滿足A[i]

>= x且B[i] >= y這樣的i的數(shù)量。

題解：暴力的O(n * q)的做法可以通過30%的數(shù)據(jù)。考慮把原先所有(A[i], B[i])整數(shù)對按照A排序，所有查詢按照x排序。隨后從小到大掃描所有查詢(x[i], y[i])，維護一個指針k指向AB對中滿足A[k] >= x[i]的位置。對于當前的這次查詢，要求的就是所有大于k的位置中，滿足B[k] >= y[i]的數(shù)量。因此我們維護一個高效支持insert / delete / lower_bound的數(shù)據(jù)結(jié)構(gòu)來維護當前合法的B的值即可，滿足條件的包括樹狀數(shù)組，平衡樹等，復雜度都在log級別。（如果將k從后往前維護，可以省去delete操作）

總的復雜度為O(n + qlogn)。

頭條碼農(nóng)老司機跟我說這么簡單的題怎么都要過二百才有的面試吧TAT心疼，想去北京找老司機玩嘛想去頭條啊

唔，聽小伙伴說頭條面試體驗蠻差的（攤手）

14.微軟

做完微軟預科生筆試，血虐，一道都做不出來。Hihocoder的題和牛客網(wǎng)不是一個級別啊。。。。每題都巨麻煩，4題，一道都沒summit，掙扎著想做完第一題，沒做完。建議先刷刷hiho的題https://hihocoder.com/contest/mstest2017march/problem/1

（題目hin長，就不搬過來了，大家搜一搜找得到的）第一道應該是數(shù)學題。第二題據(jù)說是模擬題，有點像拓撲排序的方法，一開始是這樣的，最下面的那個葉子結(jié)點的父親，絕對是倒數(shù)第二行第一個不是葉子結(jié)點的結(jié)點，然后最下面最右邊的那個葉子結(jié)點的父親，絕對是倒數(shù)第二行最右邊不是葉子結(jié)點的結(jié)點，然后你就找第二個葉子，從下往上從左右往中間逼近。

微軟第一次筆試一道都寫不出來居然默認我沒去，讓我做了第二次筆試。我和ms還是有緣。面試面了三輪，過了！拿了offer，超開心的，去請客了。關鍵是manager還帥哈哈哈

15. 去哪兒網(wǎng)

去哪兒網(wǎng)筆試三道編程，最后一道是leetcode原題挺難的word ladder，編程難度算可以。第一題是給樹的前序中序，要求層次遍歷，這題挺不錯大家可以練練手。中間題忘了。

去哪兒網(wǎng)讓我去北京面試，又沒說報銷，就鴿了

16.intel

投了intel三個崗，結(jié)果三個都打電話來電面（電面15min就問問你項目，問好了就叫你去onsite面，lz學校在intel附近騎個車就15min，intel就是近啊hh）intel一般招的散工且要求你實習滿6個月，這周五去面其中一個云的。有結(jié)果什么的再來說。據(jù)說這家面試還是主要問算法的。

好的我面完intel云的回來了。做的是阿里云之類的服務器底層的東西，去的話應該能學到很多，不過會當很久的廉價勞動力還沒的轉(zhuǎn)正-。-

兩個面試官，一個問了好多匯編的，什么虛擬地址和物理地址的轉(zhuǎn)換，然后問了c++的static和const，操作系統(tǒng)semaphore啊線程進程遞歸鎖啥的；下一個問了項目具體，還問了反優(yōu)先級【不懂】。總的來說intel問的基本是硬件向。

intel給了模棱兩可的回復。如果到五月他們沒有找到更合適的人回給我offer。然后就失去我了hhh因為我拿了ms的呀嘿嘿嘚瑟一會

17.京東

投的數(shù)據(jù)結(jié)構(gòu)與算法工程師，題目還行。60min做30道選擇，60min2道編程。有的人編程巨簡單，，我做的兩道都還行，第二道終結(jié)者，最后結(jié)束后看了答案，神機智啊那答案。第一道是警察小偷。

18. yitu

嘿嘿嘿嘿嘿嘿嘿，yitu是墜好的。向來是我的心頭好。扔了簡歷之后排了好久都等不到面試覺得超沒道理好氣的，一個月后才去面試，等面到第二面才發(fā)現(xiàn)他們手上我的簡歷是我大二的那份，尼瑪這烏龍！怪不得排這么晚！！hr小姐姐一定是因為我新的簡歷命名一樣所以沒有更新！藥丸！我大二簡歷還能過也是醉醉的【微笑臉】

面試兩個面試官，人都好好，面完感覺很ok，第三面是工程組老大，之前和他聊過所以直接就不用面讓我過了，驚喜！

我愛yitu yitu愛我：） 等我哇