2015網易遊戲校招研發類筆試題

網易遊戲的研發類筆試，題量比較大，大題有6個。

1.最小字典序字元串，

2.遞歸繪圖函數轉非遞歸

3.遊戲編程中常用的數據結構4叉樹，有三問，一問是寫出如何判斷點在矩形中和判斷兩矩形是否相交，第二問是寫創建四叉樹的'實現，第三問是如何根據已知的矩形塊，在四叉樹中尋找包含的物體。

樹，英文題，沒怎麼看，第一問問給出的一個算法的複雜度，並分析;第二問是自己實現算法(沒怎麼看)

5.求帶權二叉樹的最長路徑，權值可以爲負值