網易遊戲2011 10 15校園招聘會筆試題

1、對於乙個記憶體位址是32位、記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少。

2、如果x大於0並小於65536，用移位法計算x乘以255的值為：(x<<8)-x

x<<8-x是不對的，因為移位運算子的優先順序沒有減號的優先順序高，首先計算8-x為0，x左移0位還是8。

3、乙個包含n個節點的四叉樹，每個節點都有四個指向孩子節點的指標，這4n個指標中有3n+1個空指標。

4、以下兩個語句的區別是：

第乙個動態申請的空間裡面的值是隨機值，第二個進行了初始化，裡面的值為0

view plain

copy to clipboard

print?

int *p1 = new

int[10];  

int *p2 = new

int[10]();  

5、計算機在記憶體中儲存資料時使用了大、小端模式，請分別寫出a=0x123456在不同情況下的首位元組是，大端模式：0x12           小端模式：0x56           x86結構的計算機使用小端模式。

一般來說，大部分使用者的作業系統（如windows, freebsd,linux）是小端模式的。少部分，如mac os，是大端模式 的。

6、在遊戲設計中，經常會根據不同的遊戲狀態呼叫不同的函式，我們可以通過函式指標來實現這一功能，請宣告乙個引數為int *，返回值為int的函式指標：

int (*fun)(int *)

7、下面程式執行後的結果為：to test something

view plain

copy to clipboard

print?

char str = "glad to test something";  

char *p = str;  

p++;  

int *p1 = static_cast

(p);  

p1++;  

p = static_cast

(p1);  

printf("result is %s\n",p);  

8、在一冒險遊戲裡，你見到乙個寶箱，身上有n把鑰匙，其中一把可以開啟寶箱，假如沒有任何提示，隨機嘗試，問：

（1）恰好第k次（1=(1-1/n)*(1-1/(n-1))*(1-1/(n-2))***(1/(n-k+1)) = 1/n

（2）平均需要嘗試多少次。

這個就是求期望值   由於每次開啟寶箱的概率都是1/n，則期望值為：   1*(1/n)+2*(1/n)+3*(1/n)+......+n*(1/n) = （n+1）/2

網易遊戲2011 10 15校園招聘會筆試題

1 對於乙個記憶體位址是32位 記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少。2 如果x大於0並小於65536，用移位法計算x乘以255的值為 x 8 x x 8 x是不對的，因為移位運算子的優先順序沒有減號的優先順序高，首先計算8 x為0，x左移0位還是8。3 乙...

網易遊戲2011 10 15校園招聘會筆試題

1 對於乙個記憶體位址是32位 記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少。頁面大小是8kb，那麼頁內偏移量是從0x0000 0 0x1fff 2的13次方 1 0x5f123的頁號是0x2e 48 頁，頁內偏移量是0x1104。2 如果x大於0並小於65536，...

網易遊戲2011 10 15校園招聘會筆試題

參考 1 對於乙個記憶體位址是32位 記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少。cpp view plain copy print?記憶體位址 記憶體頁號 頁內偏移。共32位。記憶體是8kb 頁內偏移是13位，剩餘19位是頁號。頁號 0x2f 27，頁內偏移 0...