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