招銀網科筆試題

2021-10-08 11:32:18 字數 1095 閱讀 1329

1. 下面程式執行的結果是()。

邏輯位址=起始(8*1024)+偏移量

偏移量=1420

實體地址=8*1024*3+偏移量=25996

3. 頁面置換演算法

先進先出置換演算法(fifo):是最簡單的頁面置換演算法。這種演算法的基本思想是:當需要淘汰乙個頁面時,總是選擇駐留主存時間最長的頁面進行淘汰,即先進入主存的頁面先淘汰。其理由是:最早調入主存的頁面不再被使用的可能性最大。

最近最久未使用(lru)演算法:這種演算法的基本思想是:利用區域性性原理,根據乙個作業在執行過程中過去的頁面訪問歷史來推測未來的行為。它認為過去一段時間裡不曾被訪問過的頁面,在最近的將來可能也不會再被訪問。所以,這種演算法的實質是:當需要淘汰乙個頁面時,總是選擇在最近一段時間內最久不用的頁面予以淘汰。 

4. 最長的單調遞增子串行

class solution

int res = 0;

for (int i = 0; i < nums.size(); i++)

res = max(ans, dp[i]);

return res;}};

5. 把陣列排成最小的數

class solution 

sort(strs.begin(), strs.end(), (string& s1, string& s2));

for(int i = 0; i < strs.size(); i ++)

ans += strs[i];

return ans;}};

招銀網路 筆試題(20190906)

設定乙個臨時變數來存放所有因子之積,當大於當前值cu則可以直接中止。如果兩者相等,則累加值count加一。include using namespace std intgold number int num if current cu break if current nu return count...

聯發科 IC校招筆試題目

模板程式 加法器 module addr a,b,cin,count,sum input 2 0 a input 2 0 b input cin output count output 2 0 sum assign a b cin endmodule module 模組開始定義 input 輸入埠定...

去哪兒網2019秋招筆試題

1.題目描述 給出乙個由 100,100 之間整數組成的陣列,求其相加和最大的連續子陣列 輸入 乙個連續整數組成的陣列 輸出 子陣列相加的最大值 樣例輸入 1 2 3 2 4 6 樣例輸出 72.題目描述 騎士只能在3x2的格仔中以對角線的形式走,給定棋盤的大小為8x8,題目輸入起點和終點,求騎士從...