📍面试公司：黑芝麻面试时间： 2024.9.26，40min，视频面💻面试岗位：嵌入式软开❓面试问题：自我介绍。volatile 关键字，进而引申到硬件寄存器的一些问题，以及编译器优化、内存屏障。inline 关键字。CPU 的缓存一致性。写时复制怎么实现的。如何简化了用户态和内核态之间数据的传递。页表的创建是在什么时候。mmap 实现的原理。内存分布。内存管理方法， sbrk 系统调用的实现。freertos 任务调度的机制。优先级反转。优先级是如何分配的。串口中断是如何处理的，数据帧的格式。DMA 如何配置，怎么用的。任务之间是如何进行同步的。自旋锁和互斥锁的区别。中断中可以使用自旋锁...

遂发牛牛空间

不多说看图

1.找到通信质量最高的基站 难度：中等偏难 考点： 滑动窗口：维护一个动态窗口内的最优解。 单调队列：高效获取窗口内的最小值（或最优解）。2.游园线路 难度：中等 考点： 最短路径算法：Dijkstra算法或BFS（因为边权非负）。 路径输出：需要记录路径而非仅距离。3.爬山路线规划 难度：中等 考点： BFS（广度优先搜索）：最少步数问题。1.闹市区中有一条马路，马路从0号路口开始，到N-1号路口结束，在每个路口都架设了最新技术的通信基站，每个基站的信号可以覆盖前后各k个路口的范围，即第i个路口上的基站，可以覆盖[i-k, i+k]这两个路口之间的马路，因此用户的手机处于多个基站的覆盖范围中...