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