小米测开，base北京

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

#美团求职进展汇总#

已经炸了

4.19 投递后台开发4.22 投递测试开发4.23 后台开发笔试4.25 后台开发一面（1h）常规八股+反转链表4.27 后台开发二面（1h）场景题+拓扑算法5.6 后台开发变为筛选中5.9 测开笔试5.20 测开一面（25min）常规八股+项目+求数组组成的最大数5.22 测开二面（1h）项目在线演示+代码讲解+三个广告ABC，每次选两个，要求选出的比例为2:2:35.26 hr面（15min）许愿oc更新：5.28 邮件offer