網易游戲校招研發類筆試題

時間：2020-11-03 09:57:05 筆試題目我要投稿

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

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

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

　　1.最小字典序字符串，

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

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

　　4.KD樹，英文題，沒怎么看，第一問問給出的一個算法的復雜度，并分析;第二問是自己實現算法(沒怎么看)

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

　　6.九宮格，就是手機手勢密碼。有三問，一問是如果只設置2位密碼，有多少種滿足的密碼，密碼不能穿越，比如1 3之間穿過2，這是不允許的;第二問，如果變成N*M格，判斷一個2位密碼是否是滿足要求的密碼(要求同1)，第三問，如果設置密碼位數為9位，有多少種合適的密碼，給出算法思路，并給出偽代碼。

更多熱門筆試題推薦關注：
1、2015校招360產品助理網測筆試題
2、百度2013校園招聘Web前端筆試題
3、2014年奇虎360筆試題匯總
4、美團2015校招研發筆試題
5、網易2015校招筆試題
6、網易游戲策劃筆試題
7、網易新聞校園招聘筆試題
8、網易前端開發筆試題
9、網易網絡運維工程師筆試題

【2015網易游戲校招研發類筆試題】相關文章：