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

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

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

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

第一個(gè)是最大子列和，我速度說(shuō)了是動(dòng)態(tài)規(guī)劃。然后他問(wèn)如果數(shù)改成復(fù)數(shù)，和改成模呢？我想了一會(huì)，說(shuō)暴力可以。面試官不太滿(mǎn)意，說(shuō)你再想想，我說(shuō)我不知道了。面試官又說(shuō)，你考慮一下幾何意義，我當(dāng)時(shí)真是醍醐灌頂，立刻回答了，復(fù)數(shù)的幾何意義是點(diǎn)，模的幾何意義是長(zhǎng)度，這個(gè)題目等價(jià)于平面n個(gè)點(diǎn)求最長(zhǎng)點(diǎn)對(duì)。面試官說(shuō)對(duì)的，那如何解呢，我說(shuō)，最長(zhǎng)點(diǎn)對(duì)在凸包上，求出即可，面試官問(wèn)，復(fù)雜度多少，我說(shuō)O(nlog n)------其實(shí)不用求凸包的，最長(zhǎng)點(diǎn)對(duì)中的一個(gè)點(diǎn)顯然要么x最大，要么y最大，要么x最小，要么y最小，滿(mǎn)足這四個(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ì)，說(shuō)調(diào)用一次F()，如果小于P(1)就返回1，否則小于P(1) P(2)返回2，否則小于P(1) P(2) P(3)返回3…這樣就行了。面試官問(wèn)，這樣復(fù)雜度多少，我說(shuō)O(n)，面試官說(shuō)如何優(yōu)化呢，我說(shuō)可以用huffman樹(shù)優(yōu)化，其實(shí)if else連對(duì)應(yīng)于二叉樹(shù)，這個(gè)是帶權(quán)值的最短葉長(zhǎng)度，果斷huffman，然后它問(wèn)了，復(fù)雜度多少，我說(shuō)您指的是構(gòu)造huffman編碼的復(fù)雜度么，它說(shuō)不是，假設(shè)那些預(yù)處理已經(jīng)好了，我說(shuō)那么就是O(lg n)，即二叉樹(shù)的平均深度（其實(shí)應(yīng)該比這個(gè)小，但是，具體值肯定與P序列有關(guān)，但是，這么答肯定是對(duì)的），然后面試官說(shuō)我們面試到這里結(jié)束了。面試完，樓主知道肯定過(guò)了。

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

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

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

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

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

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

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