- 相關(guān)推薦
微信、網(wǎng)易游戲、金山西山居、人人offer及面經(jīng)
01
一面
一上來(lái)丟了6個(gè)算法題過(guò)來(lái)做，要四十分鐘的樣子搞定，單都是基礎算法，什么鏈表，二叉樹(shù)之類(lèi)的，其中的兩個(gè)字符串的最大公共子串沒(méi)有較好的解決辦法。問(wèn)key/value緩存，它具體是如何實(shí)現的。瓶頸在哪，怎么保證負載。后面問(wèn)騰訊互娛后臺的負載均衡低耦合架構，這里說(shuō)的不是很好。問(wèn)磁盤(pán)效率優(yōu)化，如何做的優(yōu)化，測磁盤(pán)數據怎么測，通過(guò)什么命令(top,iostat)，iostat的參數如何去看，讀寫(xiě)隊列，等待時(shí)間與服務(wù)時(shí)間的比例，空閑比例。編碼規范(命名規范，固定的括號樣式，函數注釋與關(guān)鍵注釋?zhuān)惓Ｕf(shuō)明，類(lèi)的訪(fǎng)問(wèn)控制規范)。問(wèn)網(wǎng)絡(luò )編程應該注意的地方(TCP和UDP取舍)，問(wèn)UDP實(shí)現可靠傳輸是如何實(shí)現的。是否做過(guò)測試，拿scp來(lái)做為對比的恰當性。問(wèn)網(wǎng)絡(luò )方面的調試用到的命令，如tcpdump,lsof,netstat，問(wèn)編譯器，如何實(shí)現的，是否考慮到中文編碼問(wèn)題的解決。編譯器的實(shí)現流程。問(wèn)查看一個(gè)進(jìn)程的運行情況的命令，top，/proc/pid/，問(wèn)如何統計出函數的使用頻率，用valgrind。==。壓力較大的一次面。。
02
二面
二面總監面，自我介紹，之后問(wèn)我做的最好的一個(gè)項目，說(shuō)了編譯器，最后再叫我介紹個(gè)項目，說(shuō)了UDP文件上傳服務(wù)，問(wèn)了UDP可靠傳輸的具體內容，好奇為什么速度可以達到SCP的兩倍。問(wèn)我本科為什么沒(méi)寫(xiě)什么東西，答的不好。問(wèn)平時(shí)讀什么技術(shù)書(shū)籍，自己說(shuō)linux內核詳解，我說(shuō)內存，介紹了一遍，最后問(wèn)內存這塊有什么用到項目中的嗎，其實(shí)是沒(méi)有，但可以說(shuō)的更好一些的，如可以說(shuō)對動(dòng)態(tài)內存的理解，線(xiàn)程創(chuàng )建實(shí)際的開(kāi)銷(xiāo)在內存方面是有多大。說(shuō)了文件中的mmap，直接I/O。問(wèn)三個(gè)優(yōu)點(diǎn)，最大的缺點(diǎn)。。
03
三面
三面hr面，自我介紹，以后自我介紹盡量要充實(shí)點(diǎn)，問(wèn)了拿到幾個(gè)offer，問(wèn)了以后的工作意向，是否愿意留廣州，問(wèn)自己覺(jué)得做的最出色的一個(gè)項目，為什么是最出色的，嗯，這點(diǎn)要多想想。
順利拿到offer~
面經(jīng)
網(wǎng)易游戲
游戲研發(fā)工程師
01
筆試
這個(gè)要提下，總共三個(gè)小時(shí)的題量，而且題目都不簡(jiǎn)單，前面30題的基礎題，每題一分，都不是好搞的。后面6個(gè)算法題，涉及數組靈活遍歷，算法非遞歸實(shí)現，BNF，鏈表，圖，布隆過(guò)濾器等。大多是寫(xiě)了一小問(wèn)，難~(其實(shí)后面想想還是自己 對知識的靈活運用能力不足吧 )
02
一面
開(kāi)始做的矩陣乘法測試題，反復檢查發(fā)現就只是矩陣乘法，還是自己想多了。首先自我介紹。介紹C++，C++和C的區別，出了個(gè)c++多態(tài)的例子，考的還算比較活的，但順利做出來(lái)了。介紹TCP協(xié)議。問(wèn)了epoll，epoll的特性，LT和ET的區別。問(wèn)了進(jìn)程的內存布局，由于都有充足準備，答的都可以。出了BFS算法和擴展問(wèn)題，出了線(xiàn)段樹(shù)的問(wèn)題，最后是一個(gè)如何以最快時(shí)間找到與給定點(diǎn)最近的點(diǎn)算法，說(shuō)了取整預處理思路，但數據存儲會(huì )有問(wèn)題，如果問(wèn)題域是無(wú)限的，又如何去設計這樣的數據結構來(lái)存儲。問(wèn)了編譯器的實(shí)現。
02
二面
一上來(lái)就是四張撲克牌要算24點(diǎn)，當時(shí)為毛想不出= =~，后面是給算法解決。桌面均勻放點(diǎn)算法，最后是要求一個(gè)點(diǎn)在扇形中如何隨機放的問(wèn)題，說(shuō)了按弧度和半徑來(lái)隨機的想法，但這樣會(huì )集中在扇形頂部，說(shuō)了按頂部和底部的面積來(lái)分，這樣又不能處理連續的情況，而且也會(huì )出現同樣的問(wèn)題，最后提到連續隨機密度函數的思路但沒(méi)能給出最終正解。給個(gè)隨機洗牌算法，如何證明洗牌是隨機的。也問(wèn)了編譯器，叫我介紹一遍。最后問(wèn)為什么沒(méi)有hr面了，他說(shuō)需要的話(huà)可以給我安排。。我就很自覺(jué)的滾粗了~
順利收到offer
面經(jīng)
金山西山居
后臺開(kāi)發(fā)工程師
01
一面
面試官是湖南老鄉，一上來(lái)問(wèn)了各種c++問(wèn)題，如new,delete,malloc,free的區別， new a[5] 再delete a的編譯器未定義行為及深層原因探討 。接著(zhù)問(wèn)了個(gè)內存分配，說(shuō)堆中有1G的內存，但內存還夠用，但為什么就分配內存錯誤了。問(wèn)了C++類(lèi)的構造順序。問(wèn)了 TCP 的黏包 現象。一個(gè)是nagle算法，一個(gè)是應用層數據的包無(wú)邊界問(wèn)題，這是無(wú)法解決的，因為T(mén)CP管不到應用層的事，它只負責按字節流傳輸。問(wèn)了火車(chē)運煤，拉燈的智力問(wèn)題。。開(kāi)玩笑帶過(guò)去了。。。
02
二面
是個(gè)做手游3D的總監，一上來(lái)也是問(wèn)編譯器，說(shuō)不懂編譯原理，他就說(shuō)你是怎么去做的這個(gè)東西，我就說(shuō)了一通，最后他說(shuō)這樣先實(shí)踐再看理論也是不錯的，說(shuō)他喜歡這種搞鉆研的人= =~。。。后面問(wèn)到多線(xiàn)程需要注意的問(wèn)題，問(wèn)到FTP做的目的。
03
三面
見(jiàn)到CTO陳飛舟，居然不認識他。。。首先也是一上來(lái)問(wèn)了個(gè)編譯器的問(wèn)題，函數聲明和函數定義是如何區分的，編譯器怎么判別出來(lái)。后面問(wèn)到我做的騰訊實(shí)習這個(gè)作業(yè)，說(shuō)到并發(fā)策略那塊( 多CPU核開(kāi)網(wǎng)絡(luò )中斷 是需要特殊網(wǎng)卡，特殊平臺及更高版本的linux支持)。問(wèn)我有沒(méi)代碼積累，講他的代碼積累的習慣。問(wèn)我以后想從事哪方面工作，跟我講他在各個(gè)不同產(chǎn)品部門(mén)間積累代碼，高效最優(yōu)完成的結果。講到選擇，講到自己認同公司的價(jià)值觀(guān)。講到游戲產(chǎn)業(yè)，為什么虛幻三用不起(美術(shù)的整體工業(yè)環(huán)境不行，同樣的效果圖，美術(shù)資源是暴雪美術(shù)的4倍)。講到云風(fēng)，講到雷軍和小米，看了下桌子上的小米3S工程機= =~。
拿到金山offer~ 這個(gè)offer真是很難割舍，幾輪面試官都給人印象都很好，整個(gè)西山居環(huán)境也很是不錯，自助食堂餐廳，工作間旁各種游戲機，在珠海拿著(zhù)還不錯的待遇過(guò)的應該很舒服。。。
在婉拒offer后，面試官還給了我一些在微信和網(wǎng)易游戲間如何選擇的中肯意見(jiàn)，甚是感激。
后臺開(kāi)發(fā)工程師
01
一面
一上來(lái)寫(xiě)個(gè) aabbbccddff 化為abcdef的去重算法，想復雜了 ，其實(shí)的話(huà)只要將后面的移到前面來(lái)就行了(我是不是太弱了。。。)。接著(zhù)問(wèn)騰訊實(shí)習作業(yè)，磁盤(pán)的效率問(wèn)題，并發(fā)的取舍，實(shí)現的UDP可靠傳輸效果如何， 最后考了個(gè)0(1)時(shí)間求棧中最大元素的算法。這個(gè)沒(méi)想出來(lái) ，其實(shí)考慮到棧的出棧入棧特點(diǎn)的話(huà)，很容易解決了。
02
二面
一上來(lái)又是算法，畫(huà)個(gè)不規則的多邊形，現在每條邊都需要一條等長(cháng)的木頭，給定一塊足夠長(cháng)的木頭，要以最小的體力值把這些邊長(cháng)木頭出來(lái)(體力值等于木頭的長(cháng)度)，其實(shí)這就是個(gè) 哈夫曼算法 。提示很多次才想到這里，還好最后算法實(shí)現比較快。接著(zhù)問(wèn)了linux查看內存，查看磁盤(pán)容量剩余，怎么通過(guò)ls輸出目錄。
03
三面
問(wèn)了key/value存儲，有什么優(yōu)缺點(diǎn)，什么場(chǎng)景下用。問(wèn)了一個(gè)分布式key/value存儲要如何保證映射可靠，答通過(guò)中心代理來(lái)負責映射，那缺點(diǎn)又是什么。接著(zhù)問(wèn)，如果不同的例程都要向某個(gè)key更新更大的value值，如何在不用信號量，同步鎖這些的情況下保證最終value是最大的(同步， set get 循環(huán)巧妙 ) 。后面問(wèn)了個(gè)海量數據中找第k大數(1.其實(shí)可以直接采用桶劃分，即使是64位也最多三次遍歷就可以了。2.也可以采用位濾除，但磁盤(pán)操作太多 3.k堆濾除，但k如果太大會(huì )頻繁交換內存 4.分配到多機，多機同時(shí)外存排序，并有另外一臺機子作多路歸并)
順利拿到了offer~
【微信、網(wǎng)易游戲、金山西山居、人人offer及面經(jīng)】相關(guān)文章：
網(wǎng)易校園招聘筆經(jīng)面經(jīng)全程07-28
網(wǎng)易校園招聘全程-筆經(jīng)面經(jīng)11-28
農行面經(jīng)、筆經(jīng)07-26
殼牌面經(jīng)07-26
BYD面經(jīng)09-18
Intel面經(jīng)07-06
面經(jīng)：自圓其說(shuō)07-12
NOKIA面經(jīng)11-28
eland面經(jīng)07-21