试卷： 【2022】小米秋招笔试-软件开发-卷2

二刷进步12分

选择题

二分查找

首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。 下一次找的是子表中间位置，子表4 5 6的中间位置应该是4

**若有一个顺序有序表A[1:30], 现进行二分查找，则查找A[4]的比较序列下标依次为（） 二分查找只有第一次是直接首尾相加除以2的，后面的因为中间的已经验证过了，所以mid要=1或者-1； 1：30 1+30 / 2 ： 15 15 排除 1 + 14 / 2：7 7排除 1+6 / 2： 3 3排除 1+2/ 2： 1

与、异或

^ 异或 10 ^ 01 = 11 &按位与 10 & 01 = 00 ，可以用这个判断是偶数还是奇数，和1与运算，偶数为0，奇数为1，如21 & 1 = 1； 34&1 = 0； ~按位取反 ~10 = 01 | 按位或 10 | 01 = 00 << 左移 1001 << 1，左移1位，0010 从9变成2 右移 >> 1001 >> 1,右移1位，0100，从9变成4 C++没有直接的同或运算符 右移1位和除2相等仅在非负数或负偶数下成立，负奇数不相等

构造函数不能被派生类也就是子类继承

构造函数不能被派生类继承 注意区别就绪状态和等待状态：就绪状态是指进程仅缺少cpu，只要获得cpu资源就立即执行；而等待状态是指进程需要其他资源（除了cpu）或等待某一事件。

用户态和核心态的区别。

当一个任务（进程）执行系统调用而陷入内核代码中执行时，我们就称进程处于内核运行态（或简称为内核态）。此时处理器处于特权级最高的（0级）内核代码中执行。当进程处于内核态时，执行的内核代码会使用当前进程的内核栈。每个进程都有自己的内核栈。

当进程在执行用户自己的代码时，则称其处于用户运行态（用户态）。即此时处理器在特权级最低的（3级）用户代码中运行。当正在执行用户程序而突然被中断程序中断时，此时用户程序也可以象征性地称为处于进程的内核态。因为中断处理程序将使用当前进程的内核栈。这与处于内核态的进程的状态有些类似。

用户态切换到内核态的3种方式：系统调用、异常、外围设备中断。 不同点： （1）实现功能不同，strcpy主要实现字符串变量间的拷贝，memcpy主要是内存块间的拷贝。 （2）操作对象不同，strcpy的操作对象是字符串，memcpy 的操作对象是内存地址，并不限于何种数据类型。 （3）执行效率不同，memcpy最高，strcpy次之。

不是应用程序和数据，而是用来检索普通文件的目录信息

自旋锁与互斥锁有点类似，只是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是 否该自旋锁的保持者已经释放了锁。

class Solution {
          
   
public:
    int longestCommonSubsequence(string text1, string text2) {
          
   
        vector<vector<int>> dp(text1.size() + 1, vector<int>(text2.size() + 1, 0));
        for (int i = 1; i <= text1.size(); i++) {
          
   
            for (int j = 1; j <= text2.size(); j++) {
          
   
                if (text1[i - 1] == text2[j - 1]) {
          
   
                    dp[i][j] = dp[i - 1][j - 1] + 1;
                } else {
          
   
                    dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]);
                }
            }
        }
        return dp[text1.size()][text2.size()];
    }
};