職位類型：技術(shù)類實(shí)習(xí)生
面試時(shí)間：2014年4月
招聘公司：網(wǎng)易

網(wǎng)上投簡歷：樓主以前的簡歷寫的是精通SDK、精通C＋＋、精通數(shù)學(xué)基礎(chǔ)，后來低調(diào)了許多，寫成熟練掌握。當(dāng)然，樓主以前的代碼行數(shù)超過20W，sdk寫了四年，C＋＋寫了六年，這些是實(shí)在的數(shù)據(jù)。簡歷寫得比較實(shí)在，結(jié)果過了。

一面：一面面的是C＋＋和算法。
面試官首先問你用過Directx，那么，你會(huì)渲染管線么。我說不會(huì)，以前只用過一個(gè)低版本的Directx，當(dāng)時(shí)做的時(shí)候就是往顯卡里面寫數(shù)據(jù)。面試官說沒事，我只是問一下而已。然后是C＋＋，主要是一些概念和語法，比如：引用和指針有什么區(qū)別與聯(lián)系，還有，sizeof對(duì)指針和引用的結(jié)果有什么不同，還有，sizeof指針的結(jié)果是多少，extern有什么用，模板特化是什么。其它還有許多，我不記得了，反正我覺得蠻簡單。

算法有兩個(gè)題目，各分兩個(gè)小題。

第一個(gè)是最大子列和，我速度說了是動(dòng)態(tài)規(guī)劃。然后他問如果數(shù)改成復(fù)數(shù)，和改成模呢？我想了一會(huì)，說暴力可以。面試官不太滿意，說你再想想，我說我不知道了。面試官又說，你考慮一下幾何意義，我當(dāng)時(shí)真是醍醐灌頂，立刻回答了，復(fù)數(shù)的幾何意義是點(diǎn)，模的幾何意義是長度，這個(gè)題目等價(jià)于平面n個(gè)點(diǎn)求最長點(diǎn)對(duì)。面試官說對(duì)的，那如何解呢，我說，最長點(diǎn)對(duì)在凸包上，求出即可，面試官問，復(fù)雜度多少，我說O(nlog n)------其實(shí)不用求凸包的，最長點(diǎn)對(duì)中的一個(gè)點(diǎn)顯然要么x最大，要么y最大，要么x最小，要么y最小，滿足這四個(gè)條件中的一個(gè)的點(diǎn)最多常數(shù)個(gè)，暴力一個(gè)，O(n)完事。

第二個(gè)題目是概率的，你現(xiàn)在有一個(gè)函數(shù)F()，只能返回0-1之間的隨機(jī)實(shí)數(shù)，你如何利用F()，使得以P(1)概率返回1，P(2)返回2…P(n)返回n，樓主想了一會(huì)，說調(diào)用一次F()，如果小于P(1)就返回1，否則小于P(1) P(2)返回2，否則小于P(1) P(2) P(3)返回3…這樣就行了。面試官問，這樣復(fù)雜度多少，我說O(n)，面試官說如何優(yōu)化呢，我說可以用huffman樹優(yōu)化，其實(shí)if else連對(duì)應(yīng)于二叉樹，這個(gè)是帶權(quán)值的最短葉長度，果斷huffman，然后它問了，復(fù)雜度多少，我說您指的是構(gòu)造huffman編碼的復(fù)雜度么，它說不是，假設(shè)那些預(yù)處理已經(jīng)好了，我說那么就是O(lg n)，即二叉樹的平均深度（其實(shí)應(yīng)該比這個(gè)小，但是，具體值肯定與P序列有關(guān)，但是，這么答肯定是對(duì)的），然后面試官說我們面試到這里結(jié)束了。面試完，樓主知道肯定過了。

二面：
二面上來先是讓手寫代碼，樓主就會(huì)寫程序，果斷秒掉，然后等著面試。面試分四個(gè)部分。

第一部分，算法題目。給你一個(gè)m*n的矩陣，求其中有多少個(gè)子矩陣的和為k，樓主看了一下，問：這個(gè)矩陣的數(shù)字有什么特點(diǎn)么，面試官答，沒任何特點(diǎn)，只是數(shù)而已。我問，全是正的么，答，不是。樓主想了10秒，說了兩個(gè)字，暴力枚舉。面試官問，如何暴力，樓主答，暴力出左上和右下兩個(gè)點(diǎn)，然后算和就行，面試官問，如何算何，樓主答，先對(duì)原矩陣做一個(gè)預(yù)處理，第(I，j)位置的數(shù)寫成(0，0)->(I，j)的和，然后暴力左上，右下兩個(gè)點(diǎn)的時(shí)候可以在O(1)算出和，總的復(fù)雜度O(m*m*n*n)，面試官?zèng)]說話了。樓主知道pass。

第二部分，智力題。網(wǎng)上有，樓主當(dāng)時(shí)沒想出來，主要是中午沒吃飯（喝了一點(diǎn)湯），然后頭也暈（我2.9分到的，2.10分開始筆試手寫代碼），心態(tài)比較不好，沒做出來。這一部分算掛了。

第三部分：簡歷問。看到我寫的我寫了一個(gè)STL，面試官問，你的vector的push_back如何寫的（你先不考慮allocator），樓主知道一般是直接放，如果滿了，就分配兩倍的空間，然后說了一通，面試官不滿意，說，分配兩個(gè)空間的代碼寫成Type* buf= newType[size*2]，這樣的話，有size-1 個(gè)位置其實(shí)沒有對(duì)象，可是你還是給它分配了，還調(diào)用了構(gòu)造函數(shù)了，這如何解決？樓主當(dāng)時(shí)誤解了意思，說，你不分配2倍，下次如果再push_back，你還得再分配，面試管繼續(xù)解釋，不過，越解釋越糊涂，我后來算是明白了，原來 是placement new，我說，構(gòu)造函數(shù)調(diào)用其實(shí)是多余的，不需要調(diào)用，可以直接寫成void* buf= new char[sizeof(Type)*size*2]；，然后copy對(duì)象的時(shí)候用placement new去干，面試官又問placement new 的語法，樓主說了，面試官?zèng)]說什么。這也算過了吧

第四部分：聊天。問我玩游戲么、玩什么游戲，我說玩war3 &&dota；問玩什么英雄，我說dota里面玩猴子、SPE、火槍、PA、一姐。然后問我有被針對(duì)的時(shí)候么，我就說了幾個(gè)。又問，你說說你影響比較深刻的幾把。我說選了兩個(gè)例子說，第一個(gè)講完加了句“這一把讓我明白了不要輕意放棄”；第二個(gè)講完加了句“這比賽讓我明白團(tuán)結(jié)對(duì)于一個(gè)團(tuán)隊(duì)特別地重要”。面試官又問，你覺得你是dota里面哪個(gè)英雄？我回答，一姐，如果團(tuán)隊(duì)不需要我的時(shí)候，我會(huì)默默地farm（學(xué)習(xí)，干活），如果需要我，我會(huì)擔(dān)當(dāng)起輸出的重任，挑起團(tuán)隊(duì)的大梁，帶領(lǐng)團(tuán)隊(duì)走向勝利。

最后面試官問，你有什么問題想問我的嗎。我就問了兩個(gè)，一個(gè)是聽說有導(dǎo)師帶，還有項(xiàng)目，我想問下下，項(xiàng)目和以后工作有什么關(guān)系，第二個(gè)是廣州和杭州有什么關(guān)系和區(qū)別。面試官很耐心地回答了十多分鐘，我一直認(rèn)真地聽著，然后說了一句，謝謝您，走出了面試場(chǎng)地。

當(dāng)時(shí)我心情很不好，因?yàn)橹橇︻}沒做出來。我以為掛了，沒想到后來收到了offer，感覺很幸運(yùn)，在這也祝大家好運(yùn)吧！