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

大部分投的是小厂，几个中厂，基本已读不会。有几个小厂沟通了，综合下来发了5份简历，然后就没有回复了。怎么办，是不是完蛋了。补充：    算法进度：刷完了代码随想录    八股进度：刚开始背3天

双C9 0面试，神奇美团。

👋个人背景：9本新硕，福建人👏offer1：宁德时代 先进电池研发部 AI算法 （n+5）*15 宁德还有房补（或宿舍）和工科人才补贴 强度预计896💯offer2：携程 机票事业群 算法开发（也不知道具体分到什么） n*15 强度预计1075，听说有wfh宁德时代都评价加班强度大，不过薪资也会高些，也包住宿。新能源企业竞业协议应该不包括互联网的？携程应该就是算法白菜了，好处是在上海可能人脉广跳槽方便？