6万字嵌入式最全八股文面试题大全及参考答案（持续更新）

标签：面试题 复杂度 系统 C++ 嵌入式 如何 排序 参考答案

目录

冒泡排序算法的平均时间复杂度和最坏时间复杂度分别是多少？在什么情况下使用冒泡排序较为合适？

选择排序算法是稳定的排序算法吗？为什么？

插入排序在近乎有序的数组中表现如何？为什么？

快速排序的基本思想是什么？它在最坏情况下的时间复杂度是多少？

归并排序的空间复杂度是多少？如何优化归并排序的空间复杂度？

希尔排序相较于直接插入排序有什么优势？

堆排序的过程及其时间复杂度和空间复杂度

如何判断一个排序算法是否是原地排序算法？冒泡排序、选择排序、插入排序中哪些是原地排序算法？

给出一个数组，使用快速排序算法对其进行排序，写出关键步骤和代码框架

解释一下归并排序中合并两个已排序子数组的过程

对于大规模数据排序，快速排序和归并排序哪个更适用？为什么？

排序算法的稳定性在什么场景下非常重要？举例说明

实现一个冒泡排序的优化版本，避免对已经有序的部分进行不必要的比较

插入排序和希尔排序在最坏情况下的性能差异是什么？

分析堆排序在嵌入式系统中的适用性和局限性

比较一下快速排序和堆排序的时间复杂度和空间复杂度，并说明各自的优缺点

给出一个乱序数组，使用归并排序算法将其排序，写出完整代码

如何在嵌入式系统有限的资源条件下选择合适的排序算法？

描述一下计数排序的基本原理和适用场景

基数排序对于什么样的数据特征效果较好？

进程线程的状态转换图 什么时候阻塞，什么时候就绪

父进程、子进程的关系以及区别

一个进程可以创建多少线程，和什么有关

进程的空间模型

什么是进程上下文、中断上下文

并发，同步，异步，互斥，阻塞，非阻塞的理解

什么是线程同步和互斥

线程同步与阻塞的关系？同步一定阻塞吗？阻塞一定同步吗？

孤儿进程、僵尸进程、守护进程的概念

正确处理僵尸进程的方法

如何创建守护进程

extern”C” 的作用

头文件声明时加 extern 定义时不要加 因为 extern 可以多次声明，但只有一个定义

函数参数压栈顺序，即关于__stdcall 和__cdecl 调用方式的理解

重写 memcpy()函数需要注意哪些问题

数组到底存放在哪里

char 和 int 之间的转换

C/C++ 内存相关

new 和 malloc 的区别

malloc 的底层实现

在 1G 内存的计算机中能否 malloc(1.2G)？为什么？

指针与引用的相同和区别；如何相互转换？

C 语言检索内存情况 内存分配的方式

const 常量和#define 的区别（编译阶段、安全性、内存占用等）

volatile 作用和用法

有常量指针 指针常量 常量引用 没有 引用常量

没有指向引用的指针，因为引用是没有地址的，但是有指针的引用

C/C++中变量的作用域

详细讲C++struct 和 class 的区别

详细讲C++继承和虚继承

详细讲C++多态的类，内存布局是怎么样的

详细讲C++被隐藏的基类函数如何调用或者子类调用父类的同名函数和父类成员变量

详细讲C++多态实现的三个条件、实现的原理

详细讲C++对拷贝构造函数 深浅拷贝 的理解 拷贝构造函数作用及用途？什么时候需要自定义拷贝构造函数？

详细讲C++析构函数可以抛出异常吗？为什么不能抛出异常？除了资源泄露，还有其他需考虑的因素吗？

详细讲C++什么情况下会调用拷贝构造函数（三种情况）

详细讲C++析构函数一般写成虚函数的原因

详细讲C++构造函数为什么一般不定义为虚函数

什么是C++纯虚函数

C++静态绑定和动态绑定的介绍

C++所有的构造函数

成员初始化列表的概念，为什么用成员初始化列表会快一些（性能优势）？

如何避免编译器进行的隐式类型转换；（explicit）

TCP、UDP 的优缺点

TCP UDP 适用场景

典型网络模型，简单说说有哪些

Http1.1 和 Http1.0 的区别

URI（统一资源标识符）和 URL（统一资源定位符）之间的区别

TCP、UDP 的区别

TCP 为什么是可靠连接

什么是三次握手

为什么三次握手中客户端还要发送一次确认呢？可以二次握手吗？

为什么服务端易受到 SYN 攻击？

什么是四次挥手

为什么客户端最后还要等待 2MSL？

为什么建立连接是三次握手，关闭连接确是四次挥手呢？

vector list 异同

vector 内存是怎么增长的 vector 的底层实现

vector 和 deque 的比较

为什么 stl 里面有 sort 函数 list 里面还要再定义一个 sort

STL 底层数据结构实现

利用迭代器删除元素会发生什么？

map 是如何实现的，查找效率是多少

几种模板插入的时间复杂度

Linux 内核的组成

系统调用的作用

内核态，用户态的区别

Bootloader 多数有两个阶段的启动过程

Linux 的内核是由 bootloader 装载到内存中的？

为什么需要 BootLoader

Linux 内核同步方式总结

为什么自旋锁不能睡眠 而在拥有信号量时就可以？

大小端的区别以及各自的优点，哪种时候用

一个程序从开始运行到结束的完整过程（四个过程）

什么是堆，栈，内存泄漏和内存溢出？

堆和栈的区别

死锁的原因、条件 创建一个死锁，以及如何预防

硬链接与软链接的区别

虚拟内存，虚拟地址与物理地址的转换

计算机中，32bit 与 64bit 有什么区别

中断和异常的区别

中断怎么发生，中断处理大概流程

CPU 内存 虚拟内存 磁盘/硬盘 的关系

CPU 内部结构

ARM 结构处理器简析

波特率是什么，为什么双方波特率要相同，高低波特率有什么区别

ARM 和 DSP 有什么区别

ROM RAM 的概念浅析

IO 口工作方式：上拉输入 下拉输入 推挽输出 开漏输出

扇区 块 页 簇的概念

简述处理器在读内存的过程中，CPU 核、cache、MMU 如何协同工作？

请说明总线接口 USRT、I2C、USB 的异同点（串/并、速度、全/半双工、总线拓扑等）

什么是异步串口和同步串口

异步串口

同步串口

I2C 时序图

进程间通信的方式有哪些？各自的优缺点是什么？

线程安全的实现方式有哪些？

简述 Linux 中的文件权限及其设置方法

什么是虚拟内存，它有什么作用？

如何优化 C++程序的性能？

简述 C++中的智能指针及其用途

什么是内存泄漏，如何检测和避免？

介绍一下 Linux 中的进程调度算法

谈谈你对 C++模板的理解

如何实现一个线程池？

什么是红黑树，它的特点和应用场景是什么？

介绍一下 Linux 中的信号机制

如何进行 C++代码的单元测试

什么是缓存一致性问题，如何解决？

简述 Linux 中的文件系统

如何处理 C++中的异常？

介绍一下数据库的索引结构，如 B 树、B+树

什么是分布式系统，它的特点和挑战有哪些？

如何实现一个高效的哈希表？

简述 Linux 中的网络配置命令

简述嵌入式系统的特点和应用领域

解释实时操作系统与非实时操作系统的区别

嵌入式系统中常用的存储设备有哪些？

谈谈嵌入式系统中的电源管理技术

什么是中断优先级，如何设置中断优先级？

如何在嵌入式系统中实现低功耗设计？

介绍一下嵌入式系统中的 Bootloader 启动流程

嵌入式系统中如何进行代码优化？

什么是看门狗定时器，它的作用是什么？

谈谈嵌入式系统中的通信协议，如 SPI、I2S 等

如何在嵌入式系统中进行硬件调试？

解释嵌入式系统中的交叉编译

嵌入式系统中如何处理外部中断？

介绍一下嵌入式系统中的实时时钟（RTC）

如何提高嵌入式系统的可靠性？

谈谈嵌入式系统中的 Flash 存储器

什么是嵌入式系统中的任务调度算法？

如何在嵌入式系统中实现加密功能？

解释嵌入式系统中的 ADC（模数转换器）和 DAC（数模转换器）

嵌入式系统中如何进行内存保护？

介绍一下嵌入式系统中的触摸屏接口

如何在嵌入式系统中处理音频数据？

什么是嵌入式系统中的 DMA（直接内存访问）？

谈谈嵌入式系统中的传感器应用

如何优化嵌入式系统的启动时间？

解释嵌入式系统中的 GPIO（通用输入输出）

嵌入式系统中如何进行文件系统移植？

什么是嵌入式系统中的硬件抽象层（HAL）？

如何在嵌入式系统中实现远程升级？

介绍一下嵌入式系统中的蓝牙通信

谈谈嵌入式系统中的电源故障检测与恢复

什么是嵌入式系统中的 JTAG 接口？

如何在嵌入式系统中进行触摸屏校准？

解释嵌入式系统中的 CAN 总线

嵌入式系统中如何处理图像数据？

谈谈嵌入式系统中的实时数据库

什么是嵌入式系统中的看门狗复位？

如何优化嵌入式系统中的网络通信性能？

介绍一下嵌入式系统中的 Wi-Fi 通信

谈谈嵌入式系统中的数据压缩算法

解释嵌入式系统中的 UART（通用异步收发器）

嵌入式系统中如何进行代码加密？

什么是嵌入式系统中的 EEPROM（电可擦可编程只读存储器）？

如何在嵌入式系统中实现语音识别？

介绍一下嵌入式系统中的 RTC 闹钟功能

谈谈嵌入式系统中的低噪声放大器

什么是嵌入式系统中的电源滤波？

如何在嵌入式系统中进行传感器融合？

解释嵌入式系统中的 SPI 通信协议的工作原理

嵌入式系统中如何处理 ADC 采样数据？

---

冒泡排序算法的平均时间复杂度和最坏时间复杂度分别是多少？在什么情况下使用冒泡排序较为合适？

冒泡排序的时间复杂度

• 平均时间复杂度: O(n²)
• 最坏时间复杂度: O(n²)<

标签：面试题,复杂度,系统,C++,嵌入式,如何,排序,参考答案
From： https://blog.csdn.net/linweidong/article/details/140809431