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

旧事渐暖

已于 2022-07-31 08:50:09 修改

阅读量2.6k

点赞数 1

分类专栏：笔试面试反思思考文章标签： c++ 动态规划

于 2022-06-16 11:03:03 首次发布

本文链接：https://blog.csdn.net/m0_46663240/article/details/125309571

版权

笔试面试反思思考专栏收录该内容

42 篇文章 7 订阅

订阅专栏

二刷进步12分
在这里插入图片描述

题

选择题

二分查找

链接：https://www.nowcoder.com/questionTerminal/3aa5c9ea177a42dc9d89ce11286bd661
来源：牛客网

首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
下一次找的是子表中间位置，子表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次之。
在这里插入图片描述

不是应用程序和数据，而是用来检索普通文件的目录信息
在这里插入图片描述

自旋锁与互斥锁有点类似，只是自旋锁不会引起调用者睡眠，如果自旋锁已经被别的执行单元保持，调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁。
在这里插入图片描述
MySQL适合与不适合建索引的情况

 https://leetcode.cn/problems/longest-common-subsequence/

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()];
    }
};