【Offer1】公司：农行省分岗位：科技管培生薪资：优缺点：省会，农行口碑挺好【Offer2】公司：烟草专卖局岗位：管理岗薪资：未知优缺点：非省会，省内排第2或3的城市【Offer3】公司：华为岗位：软开岗薪资：14a优缺点：省会【Offer4】公司：中船719岗位：薪资：优缺点：省会，待遇好，但很卷                  

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

面试官人很好，很有耐心，也没有为难，不过感觉编程语言不是很匹配........

美团：一面挂+二面挂腾讯：一面挂+线下一面挂b站：北京只有一个岗，音视频不对岗荣耀：泡池子作业帮：一面挂pdd：笔试挂其余全部挂简历流程中：荣耀，高德，华为双非本 == 坐牢还不如坐牢