招银网科笔试题

1. 下面程序运行的结果是（）。

    char *p1, *p2, str[50] = "ABCDEFG";
    p1 = "abcd";
    p2 = "efgh";
    strcpy(str + 1, p2 + 1);
    strcpy(str + 3, p1 + 3);
    printf("%s\n", str);

Afgd

 

2. 

25996

逻辑地址=起始（8*1024）+偏移量

偏移量=1420

物理地址=8*1024*3+偏移量=25996

 

3. 页面置换算法

先进先出置换算法（FIFO）：是最简单的页面置换算法。这种算法的基本思想是：当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即先进入主存的页面先淘汰。其理由是：最早调入主存的页面不再被使用的可能性最大。

最近最久未使用（LRU）算法：这种算法的基本思想是：利用局部性原理，根据一个作业在执行过程中过去的页面访问历史来推测未来的行为。它认为过去一段时间里不曾被访问过的页面，在最近的将来可能也不会再被访问。所以，这种算法的实质是：当需要淘汰一个页面时，总是选择在最近一段时间内最久不用的页面予以淘汰。 

4. 最长的单调递增子序列

class Solution
{
  public:
    int lengthOfLIS(vector<int> &nums)
    {
        if (nums.size() == 0)
            return 0;
        
        vector<int> dp(nums.size(), 1);//dp初始化为1！！！
        for (int i = 1; i < nums.size(); ++i)
        {
            // 每次外部循环，确定以当前位置为末尾元素的最长子序列；
            for (int j = 0; j < i; ++j)
                // 通过遍历 j 实现对 dp[i] 的更新
                if (nums[j] < nums[i])
                    dp[i] = max(dp[i], 1 + dp[j]);
        }
        int res = 0;
        for (int i = 0; i < nums.size(); i++)
            res = max(ans, dp[i]);
        return res;
    }
};

5. 把数组排成最小的数

class Solution {
public:
    string minNumber(vector<int>& nums) {
        vector<string>strs;
        string ans;
        for(int i = 0; i < nums.size(); i ++){
            strs.push_back(to_string(nums[i]));
        }
        sort(strs.begin(), strs.end(), [](string& s1, string& s2){return s1 + s2 < s2 + s1;});
        for(int i = 0; i < strs.size(); i ++)
            ans += strs[i];
        return ans;
    }
};