脑力积累

KMP算法（Knuth-Morris-Pratt）是一种高效的字符串匹配算法，它通过避免回溯主串指针来实现O(n+m)的时间复杂度。要深入理解KMP算法，需要掌握其核心思想——部分匹配表（Pi数组）和匹配过程中的智能回退机制。 ...

一、定义与核心目的 本质：一种轻量级、快速执行的验证性测试，用于检测系统核心功能是否可运行。 目标： 快速发现阻断性缺陷（Blocking Bug），确保被测对象（如新构建的版本）具备进一步测试的价值。 避免在不可用的版本上浪费时间和资源执行深度测试。 隐喻来源：源自硬件测试，类比电路板通电后若冒烟则说明存在严重故障，需立即停止测试。 二、适用场景 持续集成（CI） 代码提交后触发自动化冒烟测试，验证构建是否通过基础检查（如编译成功、服务启动）。 版本发布前 上线前最后一轮验证，确保主流程（如用户登录、支付）未因最新修改而崩溃。 环境迁移后 新部署环境中快速确认系统是否可访问（如数据库连接、API网关响应）。 三、测试范围设计原则 最小化覆盖：仅测试最关键路径（Critical Path），而非全量功能。 示例： 电商平台：用户登录 → 商品搜索 → 加入购物车 → 结算 → 支付。 金融系统：账户查询 → 转账 → 交易记录查看。 高优先级用例：覆盖直接影响业务连续性的功能（如核心交易链路）。 排除非关键路径：不涉及边缘场景（如异常数据输入）、性能或安全测试。 四、执行逻辑与流程 前置条件 被测对象已完成部署（如新版本安装、环境配置）。 准备测试数据（如测试账号、基础商品信息）。 执行步骤 自动化脚本（推荐）：通过工具（如Postman、Selenium）执行预设用例，5-15分钟内完成。 手动检查（应急场景）：人工点击主流程，观察日志或界面反馈。 通过标准 核心功能无崩溃（如HTTP 500错误）、无阻塞性错误（如数据库连接失败）。 注意：不要求功能完全正确，仅需确认“可测试性”（Testability） 五、与企业级测试策略的关联 测试类型 目标 执行频率 深度 Smoke Test 验证核心功能可用性 每次构建/部署 浅层 Regression Test 确保修改未破坏现有功能 主要版本发布前 中层 Performance Test 评估系统负载能力 季度/重大变更后 深层 六、典型案例分析 场景：银行核心系统版本升级 冒烟测试设计： 用户登录（验证身份认证服务正常）。 账户余额查询（验证数据库连接与核心交易接口）。 单笔转账（验证交易引擎与风控规则引擎）。 失败处理： 若转账接口返回“系统忙”，标记构建失败并通知开发团队，暂停后续测试。 工具链示例： API测试：Postman + Newman（批量运行Collection）。 前端测试：Cypress（自动化模拟用户点击）。 流水线集成：Jenkins调用测试脚本，通过钉钉/邮件发送结果。 七、常见误区与避坑指南 误区：冒烟测试 = 简单测试 纠正：冒烟测试是策略性筛选，需基于业务风险设计，非随机选择用例。 误区：仅用于开发阶段 纠正：生产环境变更（如配置更新、热修复）后同样需要冒烟测试。 陷阱：忽视环境差异性 规避：确保测试数据与环境配置与生产环境一致（如使用影子表隔离测试数据）。 八、进阶实践 动态冒烟测试：根据代码变更范围自动调整测试用例（如代码影响支付模块时，仅执行支付相关冒烟测试）。 熔断机制：若连续3次构建冒烟测试失败，自动回滚至上一个稳定版本。 通过以上框架，可系统化掌握冒烟测试的核心逻辑，并针对企业级场景设计高效验证方案。

一、核心概念与设计意义 用户态（User Mode） 定义：用户态是应用程序运行的受限环境，无法直接访问硬件或执行特权指令。操作系统通过限制其权限，确保应用程序只能通过系统调用（如文件操作、网络通信）请求内核服务。 特点： 权限受限：仅能访问用户空间内存，无法操作硬件设备（如直接读写磁盘）。 安全性：即使应用程序崩溃或被攻击，也不会破坏系统核心功能。 非特权指令：只能执行普通运算指令（如加减乘除），无法执行停机、修改内存映射等敏感操作。 内核态（Kernel Mode） 定义：操作系统内核运行的特权模式，拥有对硬件、内存和进程调度的完全控制权。 特点： 最高权限：可执行所有CPU指令（包括特权指令），直接访问所有内存地址和硬件资源。 稳定性保障：负责处理中断、异常和系统调用，确保多任务调度和资源分配的可靠性。 不可抢占性：内核态进程运行时不可被中断（除非更高优先级中断发生）。 区分意义 安全隔离：防止用户程序误操作导致系统崩溃（如非法内存访问）。 资源管理：通过权限分层实现硬件资源的统一调度和高效利用。 性能优化：内核态直接操作硬件，避免用户态频繁切换的开销。 二、切换机制与实现细节 切换触发条件 主动切换（系统调用） 流程：用户程序通过系统调用（如read()）请求内核服务 → CPU执行syscall指令 → 保存用户态寄存器（RIP、RSP等） → 跳转至内核入口函数。 示例：read()函数的执行涉及： 参数传递：文件描述符（rdi）、缓冲区地址（rsi）、数据长度（rdx）。 系统调用号：通过rax寄存器指定（如Linux x86-64中__NR_read=0）。 被动切换（中断与异常） 中断：外部设备触发（如时钟中断、磁盘I/O完成），CPU暂停当前任务处理中断。 异常：程序错误（如缺页异常、除零错误），CPU强制切换到内核态处理。 恢复流程：内核处理完成后，通过iret指令恢复用户态上下文。 上下文切换细节 栈切换：用户态使用用户栈，内核态使用内核栈。切换时保存用户栈指针（ss3/rsp3）到内核栈，并加载内核栈指针（ss0/rsp0）。 寄存器保存：CPU自动保存RIP（指令指针）、RFLAGS（状态标志）等寄存器到内核栈。 权限级别变更：x86架构中，用户态为Ring 3，内核态为Ring 0。 三、实际应用与性能影响 典型场景 系统调用：文件读写（read()/write()）、进程创建（fork()）、网络通信（send()/recv()）。 硬件交互：设备驱动通过内核态直接控制硬件（如网卡数据包收发）。 内存管理：内核态处理虚拟内存映射和缺页异常（如mmap()）。 性能优化考量 切换开销：一次系统调用需约数百纳秒，频繁切换会显著降低性能（可通过批处理系统调用减少次数）。 零拷贝技术：内核态直接传递数据（如sendfile()），避免用户态与内核态间的多次数据拷贝。

What are hypervisors? A hypervisor is a software that enables multiple virtual machines (VMs)—each with its own operating system (OS)—to run on one physical server. The hypervisor pools and allocates physical computing resources as needed by the VM, enabling efficiency, flexibility and scalability Sometimes called a virtual machine monitor (VMM), the hypervisor manages VMs as they run alongside each other. It separates VMs from each other logically, assigning each its own slice of the underlying computing power, memory and storage. This prevents the VMs from interfering with each other. For example, if one OS suffers a crash or a security compromise, the others survive. ...

C/C++程序的编译过程分为四个关键阶段：预处理（Preprocessing）、编译（Compilation）、汇编（Assembly）和链接（Linking）。每个阶段承担不同任务，最终将源代码转换为可执行文件。 ...

A.原子性 **即一个操作或者多个操作，要么全部执行并且执行的过程不会被任何因素打断，要么就都不执行。**原子性确保对共享资源的操作不会被其他线程干扰，从而避免数据不一致性（如竞态条件） ...

有两个人 A 和 B。 A 通过网络向 B 发送一条消息。B 收到了之后，怎么确认： 1.这条消息没有被中间人篡改过 2.这条消息确实来自于 A，而不是某个 C 伪造出来的 答案就是使用 MAC。A 在发送消息时，计算出该消息的 MAC 值，并将其一起发送给 B。B 收到之后，便可以根据 MAC 确认 1 和 2. ...

Oauth2.0 定义了几种授权流程，其中最重要、也最基础的是 Authorization Code 授权。先看流程图： 1，用户访问 A 网站 2，A 打开 B 的授权页面 3，用户看到授权界面，输入账号密码进行授权 4，B 验证用户是合法的之后，生成一个 authorization code，然后通过 302 跳转的方式，把这个 code 发送给 A ...