浙江华为测试面试的场景题

字节-算力基础设施：听面试官说是负责APP应用的底层算力支持，和APP相比算是一种幕前和幕后的关系？没有搞太懂，但感觉业务面有点窄，感觉搞的是基础架构方面的东西吧。美团-核心本地商业-业务研发平台：做的是卖票方面的业务，因为需要和第三方企业做对接，所以既是To B又是To C。 我个人的看法是字节的岗位感觉不太能够和需求联系起来，感觉像是完全的To B，后面如果想跳的话，可能选择不多，但是又感觉字节的tittle更大一点；美团的这个至少是有具体的业务在的，感觉对以后的发展会好一点。两个都是暑期实习，听字节的hr说他们这个部门转正率挺高的，不过美团的转正率也高，这个是大家都知道的，个人有点纠结，...

😥😥😥

美团一志愿?!你在干什么

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