大疆初筛

1.解释一下栈和队列的概念。2.数组和链表有什么区别？3.请解释一下 static、validate、const 这些关键字的作用。4.如何去除字符串中的空格？5.如何合并两个链表并保持顺序？6.请说明蓝牙芯片在产品中的作用。7.什么是蓝牙软件成品模式？8.请介绍一下蓝牙协议栈的架构和分层。9.比较蓝牙协议栈和网络协议栈的架构。10.蓝牙芯片是否基于 Linux 或其他常用架构？11.描述一下蓝牙软件的软件架构。12.什么是 event-driven 类型的软件架构？13.请解释函数指针和指针函数的区别。14.请用简单的代码示例表示函数指针。15.请用简单的代码示例表示指针函数。16.操作系统任务切换的关键是什么？17.请介绍您的项目，包括难点和解决方法。18.在函数中定义一个大数组，是直接定义还是使用 malloc 分配内存？19.函数中使用 static 定义的变量存在于哪个区域？20.请解释 DMA 是什么？21.SPI 有几种模式？22.请解释进程间通信中锁和同步的概念。23.当一个低优先级进程获取到锁时，高优先级进程会怎样？24.如何解决优先级反转问题？25.在用户态开发中，如何定位程序跑飞或出现段错误？26.程序分成哪几个段？27.堆和栈有什么区别？28.请说明如何使用中断方式代替查询方式。29.请解释 UART 的奇偶校验。30.请介绍队列、栈和二叉树。31.如何确定多个线程的执行顺序？32.请解释 Linux 中线程的调度方式。33.你了解整个 SPI 通信过程吗？上述问题 已经整理到面经中，面经地址在下方！！https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

本文所涉及的题目均为基于个人学习和理解重新表述的内容，仅供学习交流之用，不代表任何实际考试题目。如有雷同，纯属巧合。 岗位：嵌入式开发工程师 题型： 必做：12 道选择题，3 道编程题 选做：Linux（3 道选择题） + C++（7 道选择题） + 数据库（3 道选择题） 1、选择题 1.1 请问如下哈夫曼树的带权路径长度为 ==（A）== Click To View Image 19 20 17 21 解答： 树的带权路径长度：从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和 哈夫曼树（最优二叉树）：带权路径长度达到最小的树 如上图所示的哈夫曼树的带权路径长度为：1*3...

 CPU、寄存器、缓存、内存概述- CPU：中央处理器，执行指令的核心组件。- 寄存器：CPU内部的临时存储空间，存放快速访问的数据。- 缓存（Cache）：在寄存器和内存之间的高速存储，分为三级（L1、L2、L3），速度和价格依次降低。- 内存：主要存储程序和数据的地方。数据访问流程1. CPU首先在寄存器中查找数据。2. 如果寄存器未命中，则检查缓存。3. 如果缓存未命中，则从内存中获取数据。内存区域- 栈区：  - 存放函数参数和局部变量。  - 由编译器自动分配和释放，效率高，但内存量有限（如iOS中为2M）。- 堆区：  - 通过`new`、`malloc`等动态分配的内存。  - 需要程序员手动释放，可能导致内存泄漏。- 静态区：  - 存放全局变量和静态变量。  - 程序结束时由系统释放。- 常量区：  - 存放常量，不允许修改。  - 代码区：  - 存放函数体的二进制代码。类型说明符- 基本类型：`void`、`char`、`short`、`int`、`long`、`signed`、`unsigned`、`float`、`double`、`struct`、`enum`、`union`。- 存储类型：`extern`、`static`、`register`、`auto`、`typedef`。- 类型限制符：`const`（只读）、`volatile`。变量理解- extern：指示变量在其他文件中定义。- static：  - 限制变量作用域。  - 局部变量存入静态存储区，延长生存周期。- register：将频繁使用的变量放入寄存器以提高效率。- auto：C语言默认存储类型。- typedef：给类型或变量表达式起别名。- const：只读变量。- volatile：  - 防止编译器优化。  - 适用于中断和多线程环境。C程序内存分配- 堆、栈、静态存储区、文件分配区（常量字符串）、程序分配区（二进制代码）。 sizeof与strlen- sizeof：关键字，返回类型或数组的字节大小。- strlen：计算字符串长度，直到遇到`\0`。 函数参数传递- 值传递、引用传递、指针传递、数组地址传递。Const、指针、基本类型组合的意义- const int x：只读变量。- const char *x：指向常量的指针，指针内容可变，指向内容不可变。- char *const x：常量指针，指针内容不可变，指向内容可变。- const char *const x：指针和内容均不可变。 数组与指针- 物理地址：内存单元的真实地址。- 逻辑地址：CPU生成的地址。 Linux进程间通信- 管道（pipe）、信号量、消息队列、信号、共享内存、套接字。 strcpy与memcpy区别- strcpy：复制字符串。- memcpy：复制指定长度的内存内容。 内存泄漏与内存溢出- 内存泄漏：未释放的内存，导致可用内存减少。- 内存溢出：程序请求的内存大于可用内存。 switch的变量类型限制- 允许：整形、布尔、字符、枚举。- 不允许：字符串等非基本类型。 防止头文件重复调用- 使用#ifndef和#pragma once。 实时操作系统- 示例：FreeRTOS、Ucos。 指针数组与数组指针- 指针数组：数组元素为指针。- 数组指针：指向数组的指针。 结构体自增与双重指针自增- 自增从右向左进行。 寄存器的使用- 存储频繁调用的数据，减少内存访问。 获取全局变量与局部变量地址（gdb）- 使用backtrace或bt命令。 进程中的同步与异步- 同步：通过锁实现。- 自旋锁：忙等待，不阻塞线程。- 互斥锁：阻塞线程，等待资源释放。进程与线程的关系与区别- 进程：资源分配的基本单位，包含一个或多个线程。- 线程：进程中的执行单位，最小调度单位。树的遍历（递归与非递归）- 中序遍历：左子树 - 根节点 - 右子树，利用堆栈进行进栈和出栈操作。剩余的大佬面经总结了  链接在下边https://www.nowcoder.com/creation/manager/columnDetail/MJNwoM

自学嵌入式，学到啥程度可以去实习啊，有没有大佬支个招，目前学到stm32的