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

#美团求职进展汇总#

🏫面试公司：黑芝麻人工智能面试时间： 2024.10.11，40min，视频面📍面试岗位：嵌入式软开📃面试问题：自我介绍。之前学过什么专业课，为什么学了这么多。详细讲一下你的第一个项目。系统调用的整个流程。缺页异常是什么，什么时候会触发。如何实现降低锁的粒度提高并发性能。看过Linux源码吗，对Linux熟悉程度如何。代码到可执行文件的过程。写过链接脚本吗，其功能是什么。mmap函数的原理，你自己如何实现的。IIC的时序，读数据的过程是怎样的。未来工作方向有什么倾向吗，对Linux驱动开发有兴趣吗。协程是什么，你是如何实现的，和线程进程的区别。反问。🙌面试体验：相比一面的八股轰炸，二面...