嵌入式与 C/C++ 面试 111 题清单:进程线程、网络、Linux 与单片机六章
- 轮次
- 面试题库
- 时间
- 2026-11
- 来源
- 牛客网
《面试题目》
第一章 进程与线程
- 什么是进程、线程,彼此有什么区别?
- 多进程、多线程的优缺点是什么?
- 什么时候用进程,什么时候用线程?
- 多进程、多线程的同步(通讯)方法有哪些?
- 进程的空间模型是怎样的?
- 画出进程与线程的状态转换图,什么时候阻塞、什么时候就绪?
- 父进程与子进程是什么关系,有什么区别?
- 什么是进程上下文、中断上下文?
- 一个进程可以创建多少线程,与什么有关?
- 什么是线程同步和互斥?
- 线程同步与阻塞是什么关系,同步一定阻塞吗,阻塞一定同步吗?
- 并发、同步、异步、互斥、阻塞、非阻塞分别怎么理解?
- 孤儿进程、僵尸进程、守护进程的基本概念是什么?
- 如何创建守护进程?
- 正确处理僵尸进程的方法有哪些?
第二章 C 与 C++
- new 和 malloc 有什么区别?
- malloc 的底层实现是怎样的?
- 在 1G 内存的计算机中能否 malloc(1.2G)?为什么?
- 指针与引用的相同点和区别是什么,如何相互转换?
- C 语言的内存分配方式有哪几种?
extern "C"的作用是什么?- 为什么头文件声明时要加 extern、定义时不要加?
- 函数参数的压栈顺序是怎样的,
__stdcall与__cdecl有什么区别? - 重写 memcpy 需要注意哪些问题?
- 数组到底存放在哪里?
- struct 和 class 有什么区别?
- char 和 int 之间如何转换?
- static 的用法有哪些?
- const 常量和 #define 有什么区别(编译阶段、安全性、内存占用)?
- volatile 的作用和用法是什么?
- 常量指针、指针常量、常量引用分别是什么?
- 为什么没有指向引用的指针?
- C/C++ 中变量的作用域是怎样的?
- C++ 的类型转换机制有哪些,各适用什么场景,dynamic_cast 转换失败时会出现什么情况?
- 继承和虚继承分别是什么?
- 多态的类,内存布局是怎样的?
- 被隐藏的基类函数如何调用,子类如何调用父类的同名函数和成员变量?
- 多态实现的三个条件与实现原理是什么?
- 拷贝构造函数、深浅拷贝分别怎么理解,什么时候需要自定义拷贝构造函数?
- 析构函数可以抛出异常吗,为什么不能?
- 什么情况下会调用拷贝构造函数?
- 析构函数一般写成虚函数的原因是什么?
- 构造函数为什么一般不定义为虚函数?
- 什么是纯虚函数?
- 静态绑定和动态绑定的区别是什么?
- C++ 有哪些构造函数?
- 重写、重载、覆盖有什么区别?
- 成员初始化列表是什么,为什么用它更快?
- 如何避免编译器进行隐式类型转换(explicit)?
第三章 网络编程
- TCP、UDP 有什么区别?
- TCP、UDP 各有什么优缺点?
- TCP、UDP 分别适用于什么场景?
- TCP 为什么是可靠连接?
- 典型的网络模型有哪些?
- HTTP/1.1 和 HTTP/1.0 有什么区别?
- URI 与 URL 有什么区别?
- 什么是三次握手?
- 为什么三次握手中客户端还要再发送一次确认,可以只握手两次吗?
- 为什么服务端容易受到 SYN 攻击?
- 什么是四次挥手?
- 为什么客户端最后还要等待 2MSL?
- 为什么建立连接是三次握手,关闭连接却是四次挥手?
第四章 算法与 STL
- 各种排序算法的时间复杂度、空间复杂度和稳定性如何?
- 各种排序算法什么时候出现最好情况、什么时候出现最坏情况(尤其快排)?
- 冒泡、选择、插入、希尔、归并、快速排序分别怎么实现?
- 快排的 partition 函数与归并的 merge 函数怎么写?
- vector 与 list 有什么异同?
- vector 的内存是怎么增长的,底层如何实现?
- vector 和 deque 有什么区别?
- STL 已经提供 sort,为什么 list 还要自己定义 sort?
- STL 各容器底层的逻辑结构是什么?
- 利用迭代器删除元素会发生什么?
- map 是如何实现的,查找效率是多少?
- 几种关联容器插入的时间复杂度分别是多少?
第五章 Linux 操作系统
- Linux 内核由哪些部分组成?
- 用户空间与内核之间的通信方式有哪些?
- 系统调用 read()/write() 在内核里具体做了哪些事情?
- 系统调用的作用是什么?
- 内核态与用户态有什么区别?
- bootloader、内核、根文件系统之间是什么关系?
- 为什么 Bootloader 多数有两个启动阶段?
- Linux 内核是如何被 bootloader 装载到内存中的?
- 为什么需要 Bootloader?
- Linux 内核的同步方式有哪些?
- 为什么自旋锁不能睡眠,而持有信号量时可以?
- Linux 下检查内存状态的命令有哪些?
- 大小端的区别与各自优点是什么,什么时候用?
- 一个程序从开始运行到结束的完整过程是怎样的?
- 什么是堆、栈、内存泄漏和内存溢出?
- 堆和栈有什么区别?
- 死锁的原因和条件是什么,如何构造一个死锁,如何预防?
- 硬链接与软链接有什么区别?
- 虚拟内存是什么,虚拟地址如何转换为物理地址?
- 计算机中 32 位与 64 位有什么区别?
- 中断和异常有什么区别?
- 中断是怎么发生的,处理流程大致如何?
- Linux 挂起、休眠、关机分别用什么命令?
- 数据库为什么要建索引,索引有什么缺点?
第六章 单片机与总线
- CPU、内存、虚拟内存、磁盘之间是什么关系?
- CPU 的内部结构是怎样的?
- ARM 架构处理器简析。
- 波特率是什么,为什么双方波特率要相同,高低波特率有什么区别?
- ARM 和 DSP 有什么区别?
- ROM、RAM 的概念分别是什么?
- IO 口的工作方式有哪些:上拉输入、下拉输入、推挽输出、开漏输出分别是什么?
- 扇区、块、页、簇分别是什么概念?
- 处理器读内存的过程中,CPU 核、cache、MMU 如何协同工作?
- USART、I2C、USB 有哪些异同(串行与并行、速度、全双工与半双工、总线拓扑)?
- 什么是异步串口和同步串口?
- 画出 I2C 的时序图并说明。
《参考解析》
进程与线程的答法要落到资源与调度:进程是资源分配的基本单位,拥有独立的地址空间、文件描述符表和信号处理;线程是调度的基本单位,同一进程内的线程共享地址空间与打开的文件。因此进程间通信需要管道、消息队列、共享内存、信号量或 socket,线程间同步用互斥锁、条件变量、读写锁、信号量。多进程的隔离性好、崩溃不互相影响,代价是创建与切换开销大、通信成本高;多线程共享数据方便、切换轻,但一个线程崩溃可能拖垮整个进程,且要自己处理竞态。选择依据是任务是否需要强隔离、是否高频共享数据、是否需要跨机器扩展。
僵尸与孤儿的方向相反:子进程先于父进程退出而父进程没有回收,子进程残留的进程表项就是僵尸进程,它不占内存只占 PID,但会耗尽进程号;父进程先退出、子进程被 init 或 systemd 收养的是孤儿进程。处理僵尸的办法是父进程调用 wait/waitpid 回收,或注册 SIGCHLD 处理函数,也可以用两次 fork 让孙进程被收养。
同步与阻塞不是同一维度:同步指多个执行流按约定的先后顺序协作(互斥是同步的一种特例),阻塞指调用在条件不满足时让出 CPU 等待。同步可以用阻塞方式实现(等锁),也可以用非阻塞方式实现(自旋、CAS 轮询);阻塞也不一定出于同步(等 I/O 完成同样会阻塞)。把这两个概念分开讲,比背「同步就是阻塞」准确。
new/malloc、volatile、const 这几题考的是边界:malloc 按字节分配、返回 void*、不调用构造函数,底层由 brk/mmap 或空闲链表管理;new 是运算符,分配后调用构造函数、类型安全。1G 内存可以 malloc(1.2G),因为虚拟内存允许超额申请,真正访问时才可能因缺页而失败(是否成功还取决于 overcommit 策略)。volatile 保证每次从内存读取、不被编译器优化掉,用于硬件寄存器、中断中被修改的变量和信号处理;它不提供原子性,也不能替代内存屏障。const 由编译器检查、有类型、可参与作用域与调试,宏是预处理文本替换、无类型检查。
TCP 的可靠性与握手挥手要能自证:可靠性来自序号与确认、超时重传、校验和、流量控制与拥塞控制。三次握手的第三次确认是为了让服务端确认客户端的接收能力、避免历史连接请求造成的错误建连。2MSL 等待是为了让最后一个 ACK 有机会重发(否则服务端会重传 FIN),并让本连接的旧报文在网络中消散,避免污染后续使用相同四元组的连接。关闭连接四次挥手是因为 TCP 全双工,两个方向要各自关闭。
死锁四个条件缺一不可:互斥、占有并等待、不可抢占、循环等待。预防就是破坏其中一条——一次性申请全部资源、资源有序分配、允许抢占、或减少共享。检测与恢复适用于数据库这类场景,用资源分配图找环。
堆栈、虚拟内存、大小端是嵌入式高频的基础题:栈由系统自动分配释放,存放局部变量与调用帧,向下增长、空间有限;堆由程序申请释放,向上增长、容易碎片化。虚拟地址经 MMU 与页表映射到物理地址,缺页时由内核调入。大小端指多字节数据在内存中的字节顺序,网络协议统一用大端,x86 与多数 ARM 默认小端。
总线题要画时序而不是背结论:I2C 是两线(SCL、SDA)半双工同步总线,起始条件是 SCL 高电平期间 SDA 由高变低,停止条件相反;数据传输时 SDA 只能在 SCL 低电平期间变化,接收方在 SCL 高电平期间采样;每个字节后跟一位应答。开漏输出配合上拉电阻才能实现线与,这是 I2C 多主多从的基础;推挽输出驱动能力强但不能线与。USART 是异步串行、点对点、需约定波特率;USB 是差分半双工(主机轮询)、支持热插拔与供电。
项目选择直接影响简历通过率:投单片机岗就只写单片机项目;投嵌入式 Linux 应用开发,最多留一个单片机项目,其余写 Linux 应用层项目;投驱动岗最好也带一个应用层项目,用来体现多进程、多线程的掌握。项目数量控制在两到四个,每个都要能讲清难点与你的具体动作。帖主给出的三个方向——摄像头人脸属性识别加推荐、基于 mplayer 的视频播放器、车牌识别与计费的智能车库——覆盖了 OpenCV 与神经网络、多进程多线程与 IPC、V4L2 与 FrameBuffer 等知识点,可以作为组织项目叙述的参照。