網易遊戲的研發類筆試,題量比較大,大題有6個。
1.最小字典序字串,
2.遞迴繪圖函式轉非遞迴
3.遊戲程式設計中常用的資料結構4叉樹,有三問,一問是寫出如何判斷點在矩形中和判斷兩矩形是否相交,第二問是寫建立四叉樹的'實現,第三問是如何根據已知的矩形塊,在四叉樹中尋找包含的物體。
樹,英文題,沒怎麼看,第一問問給出的一個演算法的複雜度,並分析;第二問是自己實現演算法(沒怎麼看)
5.求帶權二元樹的最長路徑,權值可以為負值
網易遊戲的研發類筆試,題量比較大,大題有6個。
1.最小字典序字串,
2.遞迴繪圖函式轉非遞迴
3.遊戲程式設計中常用的資料結構4叉樹,有三問,一問是寫出如何判斷點在矩形中和判斷兩矩形是否相交,第二問是寫建立四叉樹的'實現,第三問是如何根據已知的矩形塊,在四叉樹中尋找包含的物體。
樹,英文題,沒怎麼看,第一問問給出的一個演算法的複雜度,並分析;第二問是自己實現演算法(沒怎麼看)
5.求帶權二元樹的最長路徑,權值可以為負值