数据库面试题 关于数据库，通过浏览牛客网的面经可以发现，很多C++软件开发的面经里没有涉及数据库的考题，所以豆芽在这章的考量是，就不具体展开讲解数据库了。但是又得防身，所以豆芽对于这章，直接给出面试题。 数据库事务以及四个特性⭐⭐⭐⭐⭐ 数据库事务（ transaction）是访问并可能操作各种数据项的一个数据库操作序列，这些操作要么全部执行,要么全部不执行，是一个不可分割的工作单位。事务由事务开始与事务结束之间执行的全部数据库操作组成。数据库事务是数据库最小逻辑单元。 四个特性： 原子性（Atomicity）：原子性是指事务包含的所有操作要么全部成功，要么全部失败回滚。失败回滚的...

常见面试题 说说什么是稳定的排序？⭐⭐⭐⭐⭐ 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。 不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。 冒泡排序、归并排序是稳定排序；快速排序是不稳定排序。 说说动态规划算法⭐⭐⭐⭐⭐ 暴力解法有很多重复计算，动态规划就是为了帮助我们减少重复计算，所以动态规划提前存储前面计算的值，后面的值来源于已经存储的值，或者只需要在已经存储的值的基础上简单的叠加，这就是动态规划的本质，空间换时间。三个非常重要的领悟：1、动态规划应用于存在重复子结构的问题中，避免重复计算法2、动态规划空间换时间3、动态规划提前存...

C++软件与嵌入式软件面经解析大全（蒋豆芽的秋招打怪之旅） 本章讲解知识点 1.1 算法的时间复杂度和空间复杂度 1.2 数组 1.3 链表 1.4 递归 1.5 栈与队列 1.6 树与二叉树 1.7 二叉堆与最小堆 1.8 哈希表 1.9 红黑树 1.10 Trie（前缀树） 1.11 排序算法 1.12 查找算法 1.13 算法思想——DFS和BFS 1.14 算法思想——回溯 1.15 算法思想——分治法 1.16 算法思想——贪心法 1.17 算法思想——动态规划 受众：本教程适合于**C/C++**已经入门的学生或人士，有一...

常见面试题 说说满二叉树和完全二叉树？⭐⭐⭐⭐⭐ 二叉树还有两种特殊形式， 一个叫作满二叉树， 另一个叫作完全二叉树。 一个二叉树的所有非叶子节点都存在左右孩子， 并且所有叶子节点都在同一层级上， 那么这个树就是满二叉树。 完全二叉树的条件没有满二叉树那么苛刻： 满二叉树要求所有分支都是满的； 而完全二叉树只需保证最后一个节点之前的节点都齐全即可。 说说树的遍历有几种方式？⭐⭐⭐⭐⭐ 树的遍历有四种，前序遍历、中序遍历、后序遍历、层序遍历。 区别在于访问节点的顺序不同：前序遍历（根-->左-->右）、中序遍历（左-->根-->右）、后序遍历（左-->右--...

C++软件与嵌入式软件面经解析大全（蒋豆芽的秋招打怪之旅） 本章讲解知识点 1.1 算法的时间复杂度和空间复杂度 1.2 数组 1.3 链表 1.4 递归 1.5 栈与队列 1.6 树与二叉树 1.7 二叉堆与最小堆 1.8 哈希表 1.9 红黑树 1.10 Trie（前缀树） 1.11 排序算法 1.12 查找算法 1.13 算法思想——DFS和BFS 1.14 算法思想——回溯 1.15 算法思想——分治法 1.16 算法思想——贪心法 1.17 算法思想——动态规划 受众：本教程适合于C/C++已经入门的学...

常见面试题 说说一个算法有哪些时间复杂度？归并算法时间复杂度是多少？⭐⭐⭐ O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) 归并算法时间复杂度是O(nlogn) 说说数组时间复杂度，什么场景下使用？⭐⭐⭐⭐⭐ 从渐进趋势来看，数组插入和删除操作的时间复杂度是O(n)。而数组是有序的，可以直接通过下标访问元素，十分高效，访问时间复杂度是O(1)（常数时间复杂度）。 如果某些场景需要频繁插入和删除元素时，这时候不宜选用数组作为数据结构。 频繁访问的场景下，可以使用数组。 说说vect...

C++软件与嵌入式软件面经解析大全（蒋豆芽的秋招打怪之旅） 本章讲解知识点 1.1 算法的时间复杂度和空间复杂度 1.2 数组 1.3 链表 1.4 递归 1.5 栈与队列 1.6 树与二叉树 1.7 二叉堆与最小堆 1.8 哈希表 1.9 红黑树 1.10 Trie（前缀树） 1.11 排序算法 1.12 查找算法 1.13 算法思想——DFS和BFS 1.14 算法思想——回溯 1.15 算法思想——分治法 1.16 算法思想——贪心法 1.17 算法思想——动态规划 受众：本教程适合于C/C++已经入门的学...

常见面试题 说一说I2C的时序图，如何传输数据⭐⭐⭐⭐⭐ I2C总线只有两根双向信号线。一根是数据线SDA，另一根是时钟线SCL。 SDA：双向数据线，为OD (Open Drain，漏极输出) 门，与其它任意数量的OD与OC (Open Collector，集电极开路) 门成\线与\关系。 SCL：上升沿将数据输入到每个I2C从设备中；下降沿驱动I2C从设备输出数据。（边沿触发） 空闲状态：I2C总线总线的SDA和SCL两条信号线同时处于高电平时，规定为总线的空闲状态。 起始信号：当SCL为高电平期间，SDA由高到低的跳变； 停止信号：当SCL为高电平期间，SDA由低到高的跳变； ...

C++软件与嵌入式软件面经解析大全（蒋豆芽的秋招打怪之旅） 本章讲解知识点 1.1 嵌入式计算机系统的发展 1.2 嵌入式计算机系统的定义与组成 1.3 嵌入式操作系统以及用户应用软件 1.4 ARM简介 1.5 ARM体系结构 1.6 其他典型微控制器 1.7 BootLoader 1.8 典型的BootLoader——U-Boot 1.9 驱动程序与设备 1.10 总线 1.11 串行与并行、同步与异步、半双工与全双工 1.12 内部总线 1.13 系统总线 1.14 外部总线 受众：本教程适合于C/C++已经入门...

常见面试题 说一说什么是BootLoader⭐⭐⭐⭐⭐ BootLoader就是在运行操作系统内核之前所运行的一段小程序。通过这段小程序，可以对系统的硬件设备进行初始化、建立内存空间的映射图，从而将系统的软、硬件设置成一个合适的环境，以便为最终调用操作系统内核做好准备。嵌入式BootLoader的核心任务就是引导嵌入式操作系统运行起来。 同一个BootLoader程序可以运行在不同的板子上吗？为什么？⭐⭐⭐⭐ 可能不行。 BootLoader不仅依赖于CPU的体系结构，也依赖于具体的嵌入式板级设备的配置，比如硬件地址分配，RAM芯片的类型及其他外设的类型等。也就是说，对于两块不同的嵌入式板...

C++软件与嵌入式软件面经解析大全（蒋豆芽的秋招打怪之旅） 本章讲解知识点 1.1 嵌入式计算机系统的发展 1.2 嵌入式计算机系统的定义与组成 1.3 嵌入式操作系统以及用户应用软件 1.4 ARM简介 1.5 ARM体系结构 1.6 其他典型微控制器 1.7 BootLoader 1.8 典型的BootLoader——U-Boot 1.9 驱动程序与设备 1.10 总线 1.11 串行与并行、同步与异步、半双工与全双工 1.12 内部总线 1.13 系统总线 1.14 外部总线 受众：本教程适合于C/C++已经入门...

常见面试题 请说说ARM微处理器的特点。⭐⭐⭐ 采用RISC架构的ARM微处理器一般具有如下特点： 体积小、低功耗、低成本、高性能； 支持Thumb（16位）/ARM（32位）双指令集，能很好的兼容8位/16位器件； 大量使用寄存器，指令执行速度更快； 大多数数据操作都在寄存器中完成； 寻址方式灵活简单，执行效率高； 指令长度固定； 除此以外，ARM体系结构还采用了一些特别的技术，在保证高性能的前提下尽量缩小芯片的面积，并降低功耗： 所有的指令都可根据前面的执行结果决定是否被执行，从而提高指令的执行效率。 可用加载/存储指令批量传输数据，以提高数据的传输效率。 可在一条数据处理指令中同...

C++软件与嵌入式软件面经解析大全（蒋豆芽的秋招打怪之旅） 本章讲解知识点 1.1 嵌入式计算机系统的发展 1.2 嵌入式计算机系统的定义与组成 1.3 嵌入式操作系统以及用户应用软件 1.4 ARM简介 1.5 ARM体系结构 1.6 其他典型微控制器 1.7 BootLoader 1.8 典型的BootLoader——U-Boot 1.9 驱动程序与设备 1.10 总线 1.11 串行与并行、同步与异步、半双工与全双工 1.12 内部总线 1.13 系统总线 1.14 外部总线 受众：本教程适合于C/C++已经入门...

常见面试题 请说说你对嵌入式的理解。⭐⭐⭐⭐ 嵌入式系统是指以应用为中心，以计算机技术为基础，软件硬件可剪裁，适应应用系统对功能、成本、体积、功耗严格要求的专用计算机系统。 嵌入式系统主要由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户应用软件等部分组成 精简指令集和复杂指令集的区别⭐⭐⭐⭐ CISC（Complex Instruction SetComputer）是“复杂指令集”。自PC机诞生以来，处理器都采用CISC指令集方式。这种指令系统的指令不等长，指令的数目非常多，编程和设计处理器时都较为麻烦。 RISC（Reduced Instruction SetComputing）...