嵌入式有问必答

有无开奖时间消息哇，或者有没有已经开奖的友友欢迎留言，谢谢啦😍 #理想校招# #理想汽车# #开奖# #嵌入式#

Q: 为什么需要互斥锁？多线程并发访问共享资源会导致数据竞争可能导致数据损坏或未定义行为确保入队/出队操作的原子性防止操作被其他线程中断Q: 为什么使用条件变量？替代自旋等待，降低CPU使用率线程可以进入休眠状态等待通知精确的线程通知避免不必要的线程唤醒Q: 如何处理队列满/空状态？1、队列满 生产者线程状态变化： 运行态 -> 阻塞态(队列满) -> 就绪态(被唤醒) -> 运行态 1. [运行] 生产者尝试写入数据 2. [检查] 发现队列已满 3. [阻塞] 调用wait进入阻塞状态 4. [等待] 等待消费者消费并唤醒 5. [恢复] 被唤醒后继续执行 2、队列空 ...

一面，技术面，视频面开摄像头。1. 自我介绍。2. 系统调用的流程。3. 虚拟地址到物理地址转换的实现。4. riscv结构的理解，五级流水线。5. new和malloc的区别。6. extern，在C++有什么特殊的用法。7. 网络编程。8. 多线程编程的注意事项。9. MQTT的通信流程，自己写的吗。10. OTA，有什么可以改进的地方。11. nand flash和nor flash的区别，flash写的流程是什么。12. 平时遇到过什么bug，怎么解决的。13. gdb的常用命令。14.反问。整体难度不是很高，但契合度不高，感觉更想要懂C++做网络编程的，奈何是秋招的头几场面试，当时确实没有学。#通信硬件人笔面经互助#

方法一：广度优先搜索思路与算法对于「层序遍历」的题目，我们一般使用广度优先搜索。在广度优先搜索的每一轮中，我们会遍历同一层的所有节点。具体地，我们首先把根节点 root 放入队列中，随后在广度优先搜索的每一轮中，我们首先记录下当前队列中包含的节点个数（记为 cnt），即表示上一层的节点个数。在这之后，我们从队列中依次取出节点，直到取出了上一层的全部 cnt 个节点为止。当取出节点 cur 时，我们将 cur 的值放入一个临时列表，再将 cur 的所有子节点全部放入队列中。当这一轮遍历完成后，临时列表中就存放了当前层所有节点的值。这样一来，当整个广度优先搜索完成后，我们就可以得到层序遍历的结果。...