联盛药业研发岗面试分享

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

我搜了下，春风好像是fjb？这人是脑子有问题吗？上来就恶心人

1. static 有什么用途？至少说明两种答案：限制变量作用域：用于局部变量时，使变量具有静态存储周期，即只初始化一次，但作用域仍限于函数内部。限制函数可见性：用于函数或全局变量时，使其只在当前文件内可见，防止外部文件访问。2. 全局变量和局部变量在内存中是否有区别？如果有，是什么区别？答案：有区别：全局变量：存放在数据段（.data 或 .bss），在程序整个生命周期内存在。局部变量：存放在**栈（stack）**中，随着函数的调用创建，退出后销毁。3. 头文件中的 #ifndef/#define/#endif 是干什么用的？答案：用于防止头文件被重复包含（多次包含同一头文件会导致重复定义...