嵌入式八股-面试30题（20240812）

1. TCP和UDP的区别是什么?

   • **TCP（Transmission Control Protocol）**是面向连接的协议，提供可靠的、顺序的数据传输。它通过三次握手建立连接，并在数据传输过程中使用确认和重传机制来确保数据的正确性。TCP还支持流量控制和拥塞控制。
   • **UDP（User Datagram Protocol）**是无连接的协议，不保证数据的顺序和可靠性。UDP适用于实时应用，如视频流、在线游戏等，它的优点是传输速度快，开销小，但容易丢包。

2. HTTP、GET、POST的传输过程是什么?

   • **HTTP（HyperText Transfer Protocol）**是用于传输超文本的应用层协议。客户端通过HTTP向服务器发出请求，服务器处理后返回响应。常用的请求方法有GET和POST。
   • GET请求用于请求数据，通常用于获取静态内容（如网页、图片）。请求的数据附加在URL的末尾，且GET请求参数有长度限制。
   • POST请求用于提交数据，通常用于提交表单、上传文件等。请求的数据放在请求体中，数据量较大且较为安全（不会在URL中暴露）。

3. 虚拟文件系统的作用是什么?

   • 虚拟文件系统（VFS）是一种抽象层，提供统一的接口，使操作系统能够在不同的文件系统类型（如EXT4、FAT、NTFS等）上执行文件操作。VFS使应用程序不必关心底层文件系统的具体实现，增强了文件系统的可移植性和扩展性。

4. sizeof和strlen的区别是什么?

   • sizeof是一个编译时运算符，用于计算数据类型或对象所占的内存大小，返回结果为字节数。它适用于任何类型的数据，包括数组、结构体、基本类型等。
   • strlen是一个函数，用于计算字符串的长度（不包括终止符 \0），它仅适用于以 \0 结尾的C字符串。

5. 已知画点函数,如何求出圆心坐标?

   • 如果已知画点函数和圆的边缘点坐标，则可通过数学方法求出圆心。一般可使用以下几种方法：
     1. 使用对称性：选取圆上的三个不同的点，通过构造两条垂直平分线，两条线的交点即为圆心。
     2. 通过最小二乘法拟合一个圆，从而求出圆心和半径。

6. 已知3个点坐标,如何求出圆心坐标?

   • 三个不共线的点可以确定一个唯一的圆。方法如下：
     1. 设三个点的坐标为A(x1, y1), B(x2, y2), C(x3, y3)。
     2. 构造AB和BC的中垂线方程，求出它们的交点，即为圆心的坐标。

7. 一个数组,如何求出堆栈过程可能出现的所有情况?

   • 若数组的每个元素依次入栈，再出栈，则不同的出栈顺序构成不同的堆栈过程。使用递归或回溯算法可以生成所有可能的出栈顺序。

8. 如何实现归并排序?

   • 归并排序是基于分治思想的排序算法：
     1. 将数组递归地二分，直到每部分仅有一个元素。
     2. 逐层合并这些子数组，在合并过程中按顺序将元素放入目标数组。
     3. 重复上述步骤直到整个数组有序。

9. H264、I、P、B帧的含义是什么?

   • H.264是一种视频压缩标准。
   • **I帧（Intra-coded frame）**是独立编码的帧，包含完整图像数据，可以独立解码。
   • **P帧（Predicted frame）**依赖于前一帧的图像数据，只编码差异部分，节省存储空间。
   • **B帧（Bidirectional predicted frame）**既参考前一帧又参考后一帧的数据进行编码，进一步压缩数据。

10. TCP如何保证可靠性?

    • 序列号：TCP为每个字节的数据分配一个序列号，以确保数据的顺序传输。
    • 确认机制：接收方发送确认包（ACK）给发送方，表示已成功接收数据。
    • 重传机制：如果发送方未收到ACK，会重传数据。
    • 流量控制：使用滑动窗口控制数据流量，防止接收方缓冲区溢出。
    • 拥塞控制：使用算法（如慢启动、拥塞避免）避免网络拥塞。

11. 如何保证一个字节的第二个位为1?

    • 可以通过位运算来实现，将字节与二进制的 00000010 进行按位或运算：

      byte |= 0x02;
      

12. C语言有哪些特点?

    • 简洁、高效、灵活。
    • 直接操作内存的能力（通过指针）。
    • 丰富的运算符。
    • 可移植性强。
    • 广泛应用于系统编程、嵌入式开发等领域。

13. 为什么要使用指针?

    • 指针可以直接访问内存地址，提高程序的执行效率。
    • 通过指针，可以实现动态内存分配、函数参数传递（如传递数组、结构体等），操作复杂数据结构（如链表、树等）。

14. int和unsigned int有什么区别?

    • int 是有符号整数，表示范围包括正数、负数和零。
    • unsigned int 是无符号整数，仅表示非负整数（从0到正值范围的最大值）。

15. 什么情况下使用TCP和UDP?

    • TCP：适用于对数据传输可靠性要求高的场景，如文件传输、邮件、网页浏览。
    • UDP：适用于实时性强、对数据丢失不敏感的场景，如视频流、语音通话、在线游戏。

16. TCP粘包和分包问题是什么?

    • 粘包：多个小数据包被合并成一个大包一起发送，接收方难以区分。
    • 分包：一个大数据包被拆分成多个小包传输，接收方需要重组数据。

17. 你有过TCP应用的经验吗?

    • 面试中可以根据实际情况，结合具体的项目经验，介绍自己使用TCP协议开发应用的经历，重点描述如何处理数据的可靠传输、如何解决粘包和分包问题等。

18. ESP8266 WIFI有几种模式?

    • ESP8266支持三种模式：
      1. Station（STA）模式：连接到现有的WiFi网络。
      2. Access Point（AP）模式：创建一个WiFi热点，供其他设备连接。
      3. STA+AP模式：同时连接到WiFi网络并创建热点。

19. 你学过哪些数据结构?

    • 根据实际情况列举所学过的数据结构，如数组、链表、栈、队列、树、图、哈希表等，并描述其中某些结构在实际项目中的应用。

20. 你的项目中使用了线程,线程的作用是什么?

    • 线程是进程中的执行单元，允许多个线程并发执行，充分利用多核CPU，提高程序的执行效率。线程通常用于处理I/O操作、后台计算、并行处理等任务。

21. 你项目的亮点是什么?

    • 根据实际项目经验，列举项目中的创新点或技术难点，如高效的算法设计、优雅的架构设计、出色的性能优化、成功解决的技术难题等。

22. 什么是波特率?

    • 波特率是串行通信中单位时间内传输的比特数，通常以bps（比特每秒）表示。它决定了数据传输的速度。

23. 为什么串口要设置相同的波特率?

    • 串口通信双方必须设置相同的波特率，以确保发送和接收的数据按相同的时间间隔进行采样，否则可能导致数据传输错误。

24. memcopy函数如何实现?

    • memcpy函数用于将源地址的指定字节数数据复制到目标地址。基本实现方法是使用指针逐字节复制源数据到目标位置：

      void *memcpy(void *dest, const void *src, size_t n) {char *d = dest;const char

*s = src;
while (n–) {
*d++ = *s++;
}
return dest;
}
```

25. 如何编写一个函数显示文章中最常见的十个单词?

    • 使用哈希表记录每个单词的出现次数，然后对哈希表的值进行排序，输出前十个单词：
      1. 分割字符串，提取单词。
      2. 使用哈希表（如map）统计每个单词出现的频率。
      3. 将哈希表按照值（频率）排序，输出频率最高的十个单词。

26. 代码规范需要注意哪些事项?

    • 一致的命名风格（变量名、函数名等）。
    • 合理的注释，清晰地解释复杂代码逻辑。
    • 适当的代码缩进和格式化，增强可读性。
    • 遵循函数的单一职责原则，避免大函数。
    • 避免使用魔法数字（magic numbers），应使用常量代替。

27. 运算符优先级是什么?

    • 运算符优先级决定了表达式中不同运算符的计算顺序。优先级较高的运算符优先计算。例如，乘法和除法的优先级高于加法和减法。

28. kmalloc和vmalloc的区别是什么?

    • kmalloc在内核中分配物理连续的内存块，适用于对物理地址有特殊要求的设备驱动。
    • vmalloc在内核中分配虚拟连续但物理上不一定连续的内存块，适用于需要大块内存但对物理连续性没有要求的场景。

29. USB全双工和半双工的区别是什么?

    • 全双工：数据可以同时在两个方向上传输。
    • 半双工：数据在任意时刻只能在一个方向上传输，必须在两个方向之间切换。

30. 分时系统和实时操作系统的进程调度算法有什么不同?

    • 分时系统：主要目标是提高系统的响应时间，采用时间片轮转调度算法，公平分配CPU时间片给每个进程。
    • 实时操作系统：主要目标是确保任务在严格的时间限制内完成，采用优先级调度算法，高优先级任务可以抢占低优先级任务。