同为 C++嵌入式 面经

📍面试公司：灼视科技🕐面试时间：4.1💻面试岗位：初级C++工程师❓面试问题：自我介绍项目拷打1.指针和引用的区别2.四种const指针的区别：const 在*左边：修饰「指向的值」（值不可改）const 在*右边：修饰「指针本身」（指针不可改）const 在*两边：值和指针都不可改，3.C++类与对象的大小受哪些因素的影响？4. C++ 继承：父子类「成员变量、构造、析构」执行顺序：5.项目中遇到哪些问题，你又是怎么一步一步解决的，主要是你这个解决的过程。6.情景题：当项目截至日期快到了，但是领导否认了你的原解决方法，提出他的新解决方案，这时你会怎么做。🙌面试感想：最近面试其实多起来啦，但是很多都是只问项目和实习，就没有分享面经的必要了。除此之外虽然面试多了但是很多其实都没过，不过已经很好啦。可能是92爷大多都已经找到工作了，感觉双非可能机会就会多一些了

 1.自我介绍面试官好，我是[姓名]，[学校][专业][年级]。我主要的技术方向是C++开发和软件测试。技术栈方面，我熟悉C++多线程、网络编程、数据库操作，也了解Python和Shell脚本。测试方面，我有功能测试、性能测试、自动化测试的实践经验，会使用JMeter、Postman等工具。项目经验上，我独立完成过一个多人聊天系统，从设计到开发到测试都是自己做的。这个过程让我既理解了开发的思维，也培养了测试的意识。特别是在测试阶段，我发现了很多开发时没注意到的问题，比如并发场景下的数据竞争、极端情况下的内存泄漏等。我认为测试开发是一个很有价值的岗位，既要懂技术能写代码，又要有测试思维能发现问题...

`multiset` 是 C++ 标准库中的一个关联容器，位于 `<set>` 头文件中。它与 `set` 类似，但**允许存储重复的元素**，且内部始终保持有序（默认升序）。---1. 基本定义```cpp#include <set>using namespace std;multiset<int> ms;                 // 升序（默认）multiset<int, greater<int>> ms2;  // 降序```---2. 常用操作| 操作 | 代码示例 | 说明 ||------|----------|------|| 插入 | `ms.insert(x);` | 插入一个元素，允许重复 || 查找 | `auto it = ms.find(x);` | 返回第一个等于 `x` 的迭代器，找不到返回 `end()` || 计数 | `int cnt = ms.count(x);` | 返回 `x` 出现的次数 || 删除单个 | `ms.erase(it);` | 删除迭代器指向的元素 || 删除所有 | `ms.erase(x);` | 删除所有等于 `x` 的元素 || 大小 | `int sz = ms.size();` | 当前元素个数 || 清空 | `ms.clear();` | 删除所有元素 |---3. 边界迭代器（重要）- **`lower_bound(x)`**：返回第一个 **≥ x** 的迭代器。- **`upper_bound(x)`**：返回第一个 **> x** 的迭代器。- **`begin()`**：指向第一个元素（最小）。- **`end()`**：指向最后一个元素**之后**的位置（不指向实际元素）。**注意**：- 当所有元素都小于 `x` 时，`lower_bound(x)` 返回 `end()`。- 当容器为空时，`begin() == end()`。---4. 迭代器与距离迭代器可以像指针一样移动和取值：```cppauto it = ms.begin();      // 指向第一个元素int first = *it;           // 获取元素值++it;                      // 移动到下一个元素```**`distance(begin, it)`**：计算两个迭代器之间的元素个数（需要 `<iterator>` 头文件）。例如：统计左边小于当前值的元素个数：```cppauto it = ms.lower_bound(x);int less_cnt = distance(ms.begin(), it);   // 比 x 小的元素个数```- 当 `it == ms.end()` 时，`distance` 等于当前总个数（所有元素都小于 `x`）。---5. 与 `set` 的区别| 特性 | `set` | `multiset` ||------|-------|------------|| 重复元素 | 不允许 | 允许 || 插入 | 唯一 | 可重复 || 删除 `erase(value)` | 最多删一个 | 删所有相等的 || 常用场景 | 需要唯一集合 | 需要计数或保留重复值 |---6. 时间复杂度- 插入、删除、查找、`lower_bound` / `upper_bound`：**O(log n)**- 遍历（如 `for` 循环）：O(n)- `distance` 在非随机访问迭代器上是 O(k)，k 为距离，**不是 O(1)**。---7. 实际应用：统计左边比当前小的元素个数（经典题）```cpp#include <iostream>#include <set>#include <iterator>using namespace std;int main() {int n, x;cin >> n;multiset<int> left;   // 存放左边已出现的数for (int i = 0; i < n; ++i) {cin >> x;auto it = left.lower_bound(x);          // 第一个 >= x 的位置int cnt = distance(left.begin(), it);   // 左边 < x 的个数cout << cnt << " ";left.insert(x);}return 0;}```**解释**：- 因为 `left` 有序，所有小于 `x` 的元素都在 `begin()` 到 `it` 之间。- `lower_bound` 返回第一个 ≥ x 的位置，正好划出了“小于 x”的区间。- 使用 `distance` 得到区间长度，即小于 `x` 的个数。- 每次遍历后把当前值插入，供后续比较。---8. 为什么不用 `set`？`set` 会去重，如果左边有重复的可爱值，统计结果会偏小，而 `multiset` 保留了所有重复值，保证计数正确。---9. 注意事项- 包含头文件 `<set>`，使用迭代器时可能需要 `<iterator>`（`distance` 在其中）。- 不要解引用 `end()`，也不要在空容器上解引用 `begin()`。- 当使用 `auto` 时，编译器自动推导迭代器类型，简化代码。---10. 总结`multiset` 是一个**有序可重复容器**，适合需要维护动态有序序列且允许重复的场景。通过 `lower_bound` 和 `distance` 可以轻松统计比当前元素小的个数，是解决“左边比当前小”类问题的利器。掌握它的基本操作，可以让你在处理有序数据时更加得心应手。

联发科嵌入式一面偏向底层理解 + 系统思维 + 追问能力，问题通常从基础切入，但会不断深入到实现机制、设计权衡以及工程场景，重点看是否真正理解“为什么”。二、面试题目static关键字在不同作用域下的本质区别？编译期和链接期分别如何处理？volatile的作用边界是什么？为什么它不能保证原子性？通常在哪些场景必须使用？malloc的内存分配机制（如brk/mmap）？如何避免内存碎片？栈和堆的增长方式？函数调用时栈帧结构是怎样的？结构体内存对齐的规则？如何手动控制对齐？对性能的影响是什么？指针越界为什么危险？在MMU存在和不存在时有何区别？进程和线程在Linux中的本质区别（task_stru...