1、對於乙個記憶體位址是32位、記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少？
2、如果x大於0並小於65536，用移位法計算x乘以255的值為？
x*255=x*(256-1)=(x<<8)-x 這裡的括號不能少，因為移位運算子的優先順序較低。
3. extern 「c」
在c++環境下使用c函式的時候，常常會出現編譯器無法找到obj模組中的c函式定義，從而導致鏈結失敗的情況，應該如何解決這種情況呢？
答案與分析：
c++語言在編譯的時候為了解決函式的多型問題，會將函式名和引數聯合起來生成乙個中間的函式名稱，而c語言則不會，因此會造成鏈結時找不到對應函式的情況，此時c函式就需要用extern 「c」進行鏈結指定，這告訴編譯器，請保持我的名稱，不要給我生成用於鏈結的中間函式名。
4、輸入格式：第一行輸入n（n<=100）表示流通的紙幣面額數量；第二行n個紙幣的具體表示的面額，從小到大排列，取值【1，10^6】。
輸出格式：輸出乙個整數，表示應該發行的紙幣面額，這個整數是已經發行的所有紙幣面額都無法表示的最小整數。（已經發行的每個紙幣面額最多只能使用一次）
輸入輸出
51 2 3 9 10075
1 2 4 9 10085
1 2 4 7 100
15母函式問題.今天看了一天。也是有模板的。
生成函式是$g(x) = (1 + x^)*(1+x^)*\ldots*(1+x^)$.
line 31-32，因為每個面值的紙幣只有兩種情況，取或者不取，所以這裡不需要迴圈判斷了。
另外關於target的取值。假設所有面紙都用一次的值為$sum = \sum_^arr[i]$. 也就是說，sum是能夠表示的最大的數，對於大於sum的值，必須要用到至少兩張同樣的紙幣，這與題設相背。所以如果[1,sum]都能覆蓋到的話，第乙個沒覆蓋到的數就是sum + 1。 target也可以直接取為sum。
1 #include 2 #include 3 #include 4using
namespace
std;56
intmain()
1516
int* arr = new
int[n];
17int target = 0;18
for (int i = 0; i < n; ++i)
2223 vectorint> > params(2, vector(target + 1, 0
));24
params[0][0] = 1;25
int cur = 0, next = 1;26
27for (int i = 0; i < n; ++i)
34 cur = !cur;
35 next = !next;36}
3738
bool cover = true;39
for (int i = 0; i <= target; ++i) 45}
46if (cover) cout << "
first not cover:
"<< target + 1
<4748
delete arr;
49return0;
50 }
網易遊戲2011招聘筆試題 答案解析
網易遊戲 2011.10.15 1 對於乙個記憶體位址是32位 記憶體頁是8kb的系統。0x0005f123這個位址的頁號與頁內偏移分別是多少？2 如果x大於0並小於65536，用移位法計算x乘以255的值為？3 乙個包含n個節點的四叉樹，每個節點都有四個指向孩子節點的指標，這4n個指標中有個空指標...
百度2011招聘筆試題 答案解析
一 演算法設計 1 設rand s，t 返回 s,t 之間的隨機小數，利用該函式在乙個半徑為r的圓內找隨機n個點，並給出時間複雜度分析。2 為分析使用者行為，系統常需儲存使用者的一些query，但因query非常多，故系統不能全存，設系統每天只存m個query，現設計乙個演算法，對使用者請求的que...
百度2023年招聘技術類崗位筆試題
第一大題 1.定義棧的資料結構，新增乙個min函式，找到棧的最小元素。要求函式min push pop的時間複雜度為o 1 請簡要描述思路。2.是乙個讀程式寫結果，並判斷函式功能。同時要指出程式的隱患 程式太長了，記不住了。3.分析線性表 二叉平衡樹和雜湊表儲存資料時各自的優劣。第二大題 1.一串首...