20190822網易互娛遊戲研發

2021-09-26 15:54:46 字數 1783 閱讀 1520

2019.8.22 網易互娛遊戲研發工程師

一面,45分鐘

**測試:size_t strlcpy(const char* src, char* dest, size_t size); size表示目的緩衝區大小,把src拷貝到dest中,保證不溢位,並且目的緩衝區是乙個完整的c串

自我介紹

由於簡歷中沒有c/c++相關工程專案,先問了對c++基礎是否了解,介紹一下繼承時,建構函式/析構函式呼叫過程

malloc 和 new的區別

inline是否了解

c、c++的編譯過程,鏈結方式(靜態鏈結和動態鏈結,怎麼用以及兩者的區別)

c++有哪些區,各自在什麼時候被用到?

c++的stl容器用過哪些?map的底層實現是什麼?介紹一下

c++11的特性知道多少?

智慧型指標了解多少?原理是什麼?

static_cast, dynamic_cast了解多少?

樹,除了紅黑樹,還知道什麼?樹的中序遍歷介紹一下?

怎麼判斷乙個鍊錶有環,怎麼知道這個環的長度

c++和python的區別,說幾個你認為的區別,介紹一下按值傳參和按引用傳參

排序演算法了解哪些?描述一下快排的過程,有哪些優化的方法

用過動態規劃嗎?寫一下最長公共子串行/子串的狀態轉移方程

網路的知識了解嗎?有幾層?tcp和udp在哪一層,有哪些區別?tcp為什麼是可靠的?平時用過網路程式設計嗎?用的是哪個方法?

程序和執行緒的區別,執行緒同步的方法?

死鎖產生的四個條件?用過多執行緒程式設計嗎?寫過生產者消費者問題,介紹一下這個問題

要求乙個數裡面,bit為1 的位的個數

topk問題有哪些解法

若產品a用了素材1,2,產品b用了素材1,3,由於兩個都用了素材1,則將它們列為同一類產品

給定[1, 2, 3] [3, 4, 5] [6, 7, 8]類似的n個判斷有多少類產品(如題所述為兩類)

並查集可解

介紹自己的專案?**內容

對圖形學了解嗎?引擎相關?

如果讓你設計乙個尋路系統你會怎麼設計?還有什麼問題想問的嗎

二面,60分鐘

自我介紹

介紹一下你的簡歷裡面你比較困難的專案,你**的演算法細節介紹一下

平時用哪幾個語言多一些?c++和python

一道c++問題:

struct person

;實現兩個函式string serialize(person a) 和 person unserialize(string s),即從person轉換為乙個字串或從字串提取出person類各成員

第二題:

二叉樹,每個節點包含乙個值(0或1)和乙個運算子(| 或 &),父節點的值由子節點的值加上父節點的運算子決定,如父節點運算子為|,兩個子節點為0和1,則父節點的值為1

求出一組葉子節點的值,使得父節點值為1,只要思路即可

第三題:

一條直線,直線上有很多點,點的座標和速度都告訴你,如何判斷最早發生碰撞的兩個點以及他們碰撞的點?

第四題:

乙個座標系中有很多怪物,選擇乙個縱座標,比如選擇y=1,則在y=1這條直線上水平移動,要把所有怪都消滅,若怪在(a, b),則消滅它需要|y-b|的體力,判斷最少需要多少體力,把所有怪都消滅?

看到研究生主要做人工智慧,為什麼會想來做遊戲研發?父母怎麼看待你做遊戲研發?對offer的選擇上會考慮哪些因素?薪資有什麼要求?地點?

二面結束大概七點多,約了網易朋友一起吃晚飯,結果剛點完菜,hr面了。。。

都不知道問了啥 自己怎麼回的。。。

大概20多分鐘吧。。。

感謝互娛!終於上岸了!!!

2020網易互娛筆試C題

題目 巴拉巴拉,沒有原題,懶得敲了 題意比較坑的地方在於,輸入的v對應的是第i個v 如果第一行的原序列是231 第二行的v序列是159 則對應上去就是591 一開始死在這個地方了 接下來討論解法 n分奇偶討論 n為偶數時,顯然直接交換1和2,3和4,n 1和n 這邊的數字指的是位置,不是序列對應的值...

2017網易互娛筆試題 括號匹配

題目描述 對於一行 字串 裡面可能出現大括號 中括號 和小括號 請程式設計判斷改行 的括號巢狀是否正確。printf hello netease 等都是括號使用的正確方法,print hello netease 則是錯誤的範例。輸入描述 輸入包含一行,為一行包含括號的字串 字串長度不超過1000 輸...

2019網易互娛8 9筆試

逐級扣稅,關鍵 四捨五入 int x 0.5 問題 c 在本地編譯通過,在牛客不通過 import sys def shui x if x 5000 return 0 if x 5000 and x 8000 return x 5000 0.03 if x 8000 and x 17000 retu...