網(wǎng)易游戲校招研發(fā)類筆試題

　　網(wǎng)易游戲的研發(fā)類筆試，題量比較大，大題有6個(gè)，

網(wǎng)易游戲校招研發(fā)類筆試題

　　1.最小字典序字符串，

　　2.遞歸繪圖函數(shù)轉(zhuǎn)非遞歸

　　3.游戲編程中常用的數(shù)據(jù)結(jié)構(gòu)4叉樹，有三問，一問是寫出如何判斷點(diǎn)在矩形中和判斷兩矩形是否相交，第二問是寫創(chuàng)建四叉樹的實(shí)現(xiàn)，第三問是如何根據(jù)已知的矩形塊，在四叉樹中尋找包含的物體。

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

　　5.求帶權(quán)二叉樹的最長(zhǎng)路徑，權(quán)值可以為負(fù)值

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

資料共享平臺(tái)

【網(wǎng)易游戲校招研發(fā)類筆試題】相關(guān)文章：

網(wǎng)易運(yùn)維筆試題10-20

網(wǎng)易技術(shù)方面筆試題06-26

網(wǎng)易游戲部門面試題目07-23

網(wǎng)易筆試：IDC商務(wù)專員的試題回憶版05-24

銷售研發(fā)類人才緊缺08-08

騰訊校招筆試題08-08

網(wǎng)易校園招聘運(yùn)維工程師筆試題08-05

筆美國(guó)國(guó)家儀器試題目09-23

英語(yǔ)類筆試題06-13

乘法類筆試題08-14