2015網易遊戲校園招聘筆試題 研發崗

2021-06-26 01:11:49 字數 396 閱讀 5088

題量比較大,大題有6個。

1.最小字典序字串,

2.遞迴繪圖函式轉非遞迴

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

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

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

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

2013網易校園招聘筆試題

1 假設進棧次序是e1,e2,e3,e4,那可能的出棧次序是 a e2,e4,e3,e1 b e2,e3,e4,e1 c e3,e2,e4,e1 d e1,e2,e4,e3 給定入棧順序,求出可能的出棧順序。點評 老得掉渣得題目了,只要小心點都沒有問題 2 表示式x a b c d e的字尾表示形式...

2015網易遊戲筆試02

題目大意 給定乙個壓縮後的字串,求其解壓縮之後的長度。兩個儲存的規則 1 如果字串中有連續相同的大寫字母,它們可以選擇用 字元 出現次數 的方式替代。如字串 aabccccdd 可以用 a2bc4d2 表示,也可以用 a2bc2c2dd 表示。2 如果字串中有連續出現的模式串 模式串長度大於1 它們...

網易2013校園招聘筆試題

第一部分 必做 計算機基礎類 25分 所有選擇題都是多項選擇 1.2分 假設進棧次序是e1,e2,e3,e4,那可能的出棧次序是 a e2,e4,e3,e1b e2,e3,e4,e1c e3,e2,e4,e1 d e1,e2,e4,e3 2.2分 表示式x a b c d e的字尾表示形式可以是 a...