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

    

1.自我介绍（察觉到面试官态度随意，语气有点张扬，初见端倪）2.介绍业务（还算中规中矩）3.挑一个最熟悉的业务介绍一下4.接口自动化除了报文检测还有什么？（项目代码中没见过除了response的检测，就说了不知道）追问：是不是应该还要测一下数据库？回答：（想了一下）确实可以在验完response之后验一下数据库，看看是不是数值能对得上追问：那为什么不加数据库验证呢？（项目代码里面确实没有啊？）回答：这个当时不是我主要负责的项目，但是我认为确实可以加上数据库验证5.反问业务+反馈时间（看上去也没有什么介绍欲）总结：难得遇见一个态度十分“拽”的面试官，给到了我一定得压力，而且只问项目显得有点奇怪，...