關(guān)于網(wǎng)易游戲校招研發(fā)類(lèi)的筆試題
網(wǎng)易游戲校招研發(fā)類(lèi)筆試題有哪些?
網(wǎng)易游戲的研發(fā)類(lèi)筆試，題量比較大，大題有6個(gè)。
1.最小字典序字符串，
2.遞歸繪圖函數(shù)轉(zhuǎn)非遞歸
3.游戲編程中常用的數(shù)據(jù)結(jié)構(gòu)4叉樹(shù)，有三問(wèn)，一問(wèn)是寫(xiě)出如何判斷點(diǎn)在矩形中和判斷兩矩形是否相交，第二問(wèn)是寫(xiě)創(chuàng)建四叉樹(shù)的`實(shí)現(xiàn)，第三問(wèn)是如何根據(jù)已知的矩形塊，在四叉樹(shù)中尋找包含的物體。
4.KD樹(shù)，英文題，沒(méi)怎么看，第一問(wèn)問(wèn)給出的一個(gè)算法的復(fù)雜度，并分析;第二問(wèn)是自己實(shí)現(xiàn)算法(沒(méi)怎么看)
5.求帶權(quán)二叉樹(shù)的最長(zhǎng)路徑，權(quán)值可以為負(fù)值
6.九宮格，就是手機(jī)手勢(shì)密碼。有三問(wèn)，一問(wèn)是如果只設(shè)置2位密碼，有多少種滿足的密碼，密碼不能穿越，比如1 3之間穿過(guò)2，這是不允許的;第二問(wèn)，如果變成N*M格，判斷一個(gè)2位密碼是否是滿足要求的密碼(要求同1)，第三問(wèn)，如果設(shè)置密碼位數(shù)為9位，有多少種合適的密碼，給出算法思路，并給出偽代碼。
【關(guān)于網(wǎng)易游戲校招研發(fā)類(lèi)的筆試題】相關(guān)文章：
網(wǎng)易2015校招筆試題09-09
精選網(wǎng)易筆試題09-02
2015阿里校招研發(fā)工程師筆試題08-13
騰訊校招之技術(shù)類(lèi)研發(fā)筆試題08-13
網(wǎng)易游戲策劃筆試題09-07
JAVA類(lèi)軟件研發(fā)工程師筆試題目12-08
2017網(wǎng)易校招筆試經(jīng)驗(yàn)11-30
網(wǎng)易游戲策劃筆試題201512-16