offer 许愿

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

投了9次 要么是hr挂 要么是用人部门挂今天终于被约面了在此我宣布我是无敌耐挂王

学校是华南某不知名211

之前base成都的美团一面被挤下去了，原因是投太晚了，没有坑位了估计。然后前几天被上海核心部门捞起来了，30号下午3点的一面。两次的面试官都很不错，说话很温柔，有不会的会提醒引导你。1.自我介绍2.大部分时间的项目拷打（包括但不限于项目背景、负责的主要工作、可靠性实现、压测、QPS、遇到的挑战及如何解决、怎么实现数据批量异步同步、高并发下的库存一致性、db有哪些表）3.JVM：垃圾回收算法，内存区域，如何排查OOM，4.RPC框架的了解，使用过哪些组件，Dubbo了解过吗，有哪些组件5.数据库ACID特性6.synchronized 与 ReentrantLock 7.Bean的生命周期8.T...