面试知识点总结篇二

一、makefile链接库参数

LIBS = -L/path/to/lib -lmylib//，-lmylib会链接名为libmylib.so或libmylib.a的库。

all: myprogram

myprogram: myprogram.o
    gcc -o myprogram myprogram.o $(LIBS)//此处使用

myprogram.o: myprogram.c
    gcc -c myprogram.c

二、shell指令

1. Shell指令通常指的是在Linux及Unix系统的命令行界面中使用的命令。
2. 常用指令

ls：列出当前目录中的文件和文件夹。
cd：更改当前工作目录。
pwd：显示当前工作目录的完整路径。
mkdir：创建新目录。
rmdir：删除空目录。
rm：删除文件或目录（rm -r可递归删除）。
cp：复制文件或目录。
mv：移动或重命名文件或目录。

cat：显示文件内容。
more：分页显示文件内容。
less：比more更强大的分页查看工具。
head：显示文件的前几行。
tail：显示文件的最后几行。

top：实时显示系统进程和资源使用情况。
ps：显示当前运行的进程。
df：显示文件系统的磁盘空间使用情况。
du：显示目录或文件的磁盘使用情况。

三、gcc优化等级

1. 默认不优化,基础三个优化，拓展2个
2. 范例

gcc -O0 example.c -o example_O0//无优化
gcc -O1 example.c -o example_O1//基本优化
gcc -O2 example.c -o example_O2//增强优化
gcc -O3 example.c -o example_O3//最大化优化
gcc -Os example.c -o example_Os//减少代码大小
gcc -Ofast example.c -o example_Ofast//超快优化 

四、守护进程怎么开启

1. 在Linux中，守护进程（daemon）是一种在后台运行的进程，通常用于提供系统服务。
2. 开启守护进程

sudo systemctl start 服务名
sudo systemctl start ssh//例如，启动ssh守护进程

3. 自己创建守护进程
   

五、孤儿进程

1. 没有父进程的进程。父进程退出，子进程不退出，此时子进程就是孤儿进程
2. 孤儿进程会被init进程（1号进程）收养。
3. 孤儿进程运行在后端，脱离终端控制
4. 孤儿进程是活着的进程，没有危害
   

六、如何判断一个链表有环

1. 快慢指针法
   • 定义两个指针：一个慢指针slow每次移动一步，一个快指针fast每次移动两步。
   • 遍历链表：
     如果fast和fast->next都不为NULL，则继续移动指针。
     如果slow和fast相遇，说明链表有环。
     如果fast指针到达NULL，说明链表没有环。

七、二叉树和二叉搜索树的区别

1. 二叉搜索树（BST），是一种特定类型的二叉树，满足以下性质：

• 对于每个节点，左子树中所有节点的值都小于该节点的值。
• 右子树中所有节点的值都大于该节点的值。
• 这种特性使得搜索、插入和删除操作的时间复杂度为O(log n)

八、堆和栈的区别

1. 内存分配方式

栈（Stack）：

内存由系统自动管理，采用后进先出（LIFO）的方式。
主要用于存储局部变量和函数调用信息。
分配和释放速度快，生命周期由作用域决定。
堆（Heap）：

内存由程序员手动管理，需要使用动态内存分配（如malloc、free等）。
适用于需要动态分配大小的对象，如数组、链表等。
分配和释放速度较慢，生命周期由程序员控制。

2. 存储方式

栈：

通常在内存的高地址区域，随着函数调用的嵌套而向下增长。
栈的大小通常有限，过多的递归调用可能导致栈溢出。

堆：

通常在内存的低地址区域，分散分配，随着程序运行而动态变化。
堆的大小受限于可用内存，通常比栈大。

3. 生命周期

栈：
变量在其作用域结束时自动释放，无法手动控制。
堆：
变量必须手动释放，忘记释放可能导致内存泄漏。

4. 适用场景

栈：
适合于临时变量和函数调用，自动管理内存。

堆：
适合于需要动态存储的对象，如大型数据结构、对象等。

九、函数指针和指针函数的区别

• 函数指针是指向函数的指针，用于调用函数。
• 指针函数是返回指针的函数，用于返回指向某种类型的数据的指针。

十、文件IO 0 1 2分别表示什么

1. 文件描述符（file descriptor）是指向打开文件的整数标识符。
2. 0 - 标准输入（stdin）
3. 1 - 标准输出（stdout）
4. 2 - 标准错误（stderr）
5. 可以通过重定向和管道使用这些文件描述符。

十一、多进程多线程的区别

1. 资源分配，稳定性，应用场景
2. 应用场景

多进程：
适合 CPU 密集型任务（如大数据处理），以及需要隔离的任务（如运行不同的应用程序）。

多线程：
适合 I/O 密集型任务（如网络请求、文件操作），需要频繁通信的场景。

十二、什么是临界区

• 临界区是指在并发编程中，多个线程或进程访问共享资源时，可能导致数据不一致的代码区域。由于这些资源（如变量、数据结构或设备）只能被一个线程或进程在同一时间安全地访问，因此临界区需要通过同步机制来控制访问。

十三、怎么保护临界区的

1. 互斥锁
2. 信号量
3. 读写锁
4. 原子操作
5. 禁用中断

十四、IO多路复用

1. select是最早的I/O多路复用机制，允许程序监视多个文件描述符，检查哪些文件描述符准备就绪进行读、写或异常处理。支持的文件描述符数量有限
2. poll是对select的改进，支持更多的文件描述符，不再有数量限制。仍然需要每次调用传递文件描述符集合，效率较低。
3. epoll在处理大量连接时比select和poll更高效，特别是在高并发场景下，避免了遍历所有描述符的开销。

十五、在大工程中一个makefile如何包含其他的makefile

1. 使用 include 指令
   在主makefile中，可以使用include指令来包含其他的makefile。语法如下：

include other_makefile.mk

十六、shell中如何检测一条指令正常执行

1. 可以通过检查上一个命令的返回值来检测一条指令是否正常执行。每个命令在执行后都会返回一个状态码，通常称为退出状态（exit status）
   • 0：表示命令成功执行
   • 非0：表示命令执行失败。

command
if [ $? -eq 0 ]; then//$? 是一个特殊变量，包含最近执行命令的退出状态。
    echo "命令成功执行"
else
    echo "命令执行失败"
fi

十七、 用Shell判断一个文件是否存在

if [ -e filename ]; then
    echo "文件存在"
else
    echo "文件不存在"
fi

十八、GDB是什么

1. GDB（GNU Debugger）是GNU项目提供的一个调试工具，用于调试C、C++等语言编写的程序。它允许开发者在程序运行时查看和控制程序的执行，帮助定位和修复错误。
2. 主要功能

设置断点：可以在特定行或函数设置断点，程序运行到该位置时会暂停。
查看变量：可以查看和修改程序中的变量值。
步进执行：可以逐行执行代码，观察程序的运行状态。
堆栈跟踪：可以打印调用堆栈，帮助理解程序的执行流程。
多线程支持：可以调试多线程程序，查看各线程的状态。

十九、u-boot的启动流程

1. 上电复位
2. 初始化硬件
3. 加载U-Boot
4. 运行U-Boot
5. 启动操作系统
6. 传递控制权

二十、IIC有几根线

• I2C（Inter-Integrated Circuit）通常使用两根线：
  SDA（数据线）：用于传输数据。
  SCL（时钟线）：用于提供时钟信号。

二十一、 有33层楼3部电梯，怎么利用率最大

1. 分区调度：将每部电梯分配到特定的楼层范围。例如：
   电梯A服务1-11层
   电梯B服务12-22层
   电梯C服务23-33层
2. 优先级设置

二十二、5个海盗分100金币，一半同意就可以执行海盗的分配策略，否则该海盗被杀死，第二个海盗继续分配，依次内推

A：90金币//最后一个分得最多，倒数第二个分得最少
B：1金币
C：4金币
D：2金币
E：3金币

二十三、MMU是什么

1. MMU（Memory Management Unit，内存管理单元）是计算机系统中的一个硬件组件，负责管理内存的分配和访问。
2. 它在操作系统与硬件之间起到桥梁的作用，提供内存保护 、地址转换 和虚拟内存等功能。

二十四、中断的详细过程

1. 中断产生
2. 中断识别
3. 保存上下文
4. 中断向量
5. 切换到对应的中断服务程序
6. 处理中断
7. 恢复上下文
8. 返回主程序

二十五、动静库如何创建

1. 创建静态库

gcc -c example.c -o example.o//-c：表示只编译源文件，而不进行链接。这个选项生成一个目标文件（.o 文件）。
//这段命令将 example.c 编译为目标文件 example.o，此时该文件包含机器代码，但尚未链接为可执行文件。

ar rcs libexample.a example.o//example.o：要添加到库中的目标文件。
//libexample.a：要创建的静态库文件名，按照约定，静态库以 lib 开头，以 .a 结尾。

2. 创建动态库

gcc -fPIC -shared example.c -o libexample.so
编译 example.c 文件，生成一个位置无关的共享库 libexample.so。这个库可以在运行时被其他程序动态加载和使用。

二十六、编译的可执行文件以什么结尾

1. Linux和Unix

• 可执行文件通常没有特定的扩展名，可以直接使用文件名，例如 my_program。
• 也可以用 .out 结尾，例如 my_program.out，但这不是强制要求。

2. Windows

• 可执行文件以 .exe 结尾，例如 my_program.exe。

3. macOS

• 在macOS中，可执行文件同样没有特定的扩展名，但通常也可以用 .app 目录来表示应用程序。

二十七、程序冗余的解决办法

1. 函数抽象：将重复的代码块提取到函数中，避免重复代码。
2. 使用库或框架：利用已有的库或框架，减少手动编写的代码。
3. 代码重构：定期检查和重构代码，消除冗余。
4. 遵循设计模式：使用适当的设计模式可以有效减少冗余。

二十八、 TCP 粘包

1. TCP 粘包是指在使用 TCP 协议传输数据时，发送方的多个数据包被接收方合并为一个数据包，导致接收方无法分辨数据包的边界。
2. 解决办法：定长消息、头部字段、分隔符等。

二十九、互斥锁实现原理

1. 互斥锁用于控制对共享资源的访问，避免数据竞争。其实现原理通常包括
   • 锁的状态：记录锁的状态（如空闲或被占用）
   • 原子操作：使用原子操作来改变锁状态，确保不会出现竞态条件
   • 线程调度：当锁被占用时，其他线程会被阻塞，直到锁释放

三十、STM32 的 GPIO 几种模式

1. 输入模式：用于接收外部信号。
2. 输出模式：用于输出信号。
3. 复用功能模式：用于将 GPIO 引脚配置为特定外设的功能（如 UART、I2C）。
4. 模拟模式：用于模拟信号处理。