網易遊戲-測試開發工程師-18年暑期實習-一面二面


網易互娛實習 測試開發崗 兩面技術(一面壓力技術+二面hr技術)


一面

面了一個多小時,上來就是寫代碼(算法),完了之後問C++,數據庫,之後一些測試問題。問得很深,毫無招架之力。


1、在線編程,n個數裏找第k大的數(我先寫了二分,沒寫出來,換sort函數),效率比較低還有嗎,(快排,堆排序),還有什麼方法,(建堆,然後不停的把最大的拿出去),這個跟前面是一樣的,(然後提示了二分法,我說比較個數,如果比k大的數多,就在哪邊,然後遞歸二分法),最後讓寫構建堆排序。
2、C++,強制在堆或者棧上分配內存要怎麼做(附網址:http://www.mamicode.com/info-detail-945010.html)(這個提示了new重載)
3、內存分配方式有哪些(堆,棧,靜態),還有嗎(補充:進程內典型全局資源如下:1)代碼區:這意味着當前進程空間內所有的可見的函數代碼,對於每個線程來說,也是可見的2)靜態存儲區:全局變量,靜態空間3)動態存儲區:堆空間。線程內典型的局部資源:1)本地棧空間:存放本線程的函數調用棧,函數內部的局部變量等2)部分寄存器變量:線程下一步要執行代碼的指針偏移量)
4、哪些在靜態存儲區分配(static 全局變量)
5、STL(忘了,然後我說我會vector set之類的也沒問)
6、數據庫事務,你在實現過程中用到了啥(我答了樂觀鎖的概念)
7、你玩哪些遊戲(腦子一熱說了王者榮耀),還有呢(趕緊補上陰陽師),玩的時間,這個遊戲的缺點(感覺像是單機遊戲,實在說不出其他的了,然後就說很完美了),新增一個人物要考慮哪些(UI,技能,用戶羣)


面完了問面試官:
1、linux比較少用
2、更看重基礎是否紮實


總結:
1、排序查找算法一定要會寫,至少要會寫僞代碼
2、感覺bat網易之類比較龍頭的互聯網公司不太會問概念,一般是問實現方法。而且不會容許你扯到相似的問題上。
3、一個特點是,面試官比較喜歡打斷,比如我剛好碰到一個我會的問題,準備長篇大論開始說的時候,就被打斷然後問下一個問題了。但是碰到不會的問題,就一定要問清楚,不允許扯到其他相關的問題上面。然後面試有自己的問問題思路,不會因爲你的回答裏提到了某些關鍵詞而去問那些。
4、一定要冷靜,很多問題其實可以答出來的。


STL面試題:
https://blog.csdn.net/weiyuefei/article/details/52089724
https://www.cnblogs.com/raichen/p/5817158.html
排序算法(附僞代碼):
https://www.cnblogs.com/onepixel/articles/7674659.html
數據庫事務:
http://www.hollischuang.com/archives/898


二面

問了差不多一個小時,彷彿是爲了湊夠時間,起碼有二十分鐘以上是在問非技術問題,先自我介紹,然後給了一道算法題,問思路,想太久了,換成了數據庫的題,然後問了網絡,C++,再問了項目,然後是測試問題,最後是一些非技術類問題。


1、自我介紹
2、算法題,兩個鏈表是否相交,求交點(我看過這題,就是鏈表是否有環的變形,當時沒答上來,只說了暴力,沉默了快一分鐘,面試官就換題了,附鏈接https://blog.csdn.net/jiqiren007/article/details/6572685
3、問數據庫,求當天內上限次數大於5次的用戶,(select count(name)where 23:59:59>time > 00:00:00 from table group by name order by count >5 差不多是這樣就行了)
4、tcp和udp的區別
5、三次握手四次揮手(三次握手只講了流程,四次揮手只講了1/4就打斷了)
6、項目難點,怎麼實現(動態圖劃分算法),是你自己想的嗎(是的),性能指標,實際應用,成果(已申請了專利)
7、陰陽師等級翻番要怎麼做(先看攻略,然後找小夥伴,最後氪金)
8、團支書舉辦活動,大家不參與怎麼辦(分情況,沒時間/不想去;不想去的話根據需求更改宣傳和活動形式活動內容),如果別人不給面子,直接說之前就是這樣宣傳,結果沒有,怎麼辦(當時沒答上來,現在想來是不是可以說尋找對方的痛點,看能不能和我能提供的match)
9、找沒找過老師(沒有),項目上呢(找過)
10、有什麼特別值得一提的地方(馬拉松,湖北省優秀學士學位論文)
11、內部開發小功能和互聯網項目選哪個(互聯網)
12、初中高中大學玩過哪些遊戲(沒怎麼玩過,悲了個催)
13、你投這個崗位做了哪些準備(問測試,開發,測開崗的同學工作內容;瞭解測試用的工具和理論,測試用例)
14、你有沒有同學在網易遊戲(沒有)


總結:
1、看來一面是壓力面,二面是綜合技術面。
2、算法題還是要冷靜,盡力往會的題目上引,面試官一般都ok的,除非是壓力面。有些地方情商還是不夠,腦子沒轉過來。
3、要珍惜每次技術面超簡單時的機會。
4、啊真的超希望能去杭州啊。
5、項目的實際應用兩家公司都問到了,應該這樣說,我目前提出的方法還沒有跟工業界聯繫,但是目前已有的,比我的方法性能要低的系統正在使用,比如google的pagerank算法用的就是這個。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章