中银金融商务面经&问题

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

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

帮忙看看吧

一哥镇楼岗位：后台开发Java 时间40mins讲一下Java如何实现一个队列，如果队列满了怎么办？队列是FIFO，那么基于数组实现的话如何保证FIFO？这么实现的队列是线程安全的吗？如何保证实现的队列是线程安全的，并且如何实现超时机制EasyExcel如何把几个不同的表，表中有相同的列，也有不同的列，转换为同一张表。如何实现一台设备登录。如果你做的一个功能出现问题，如何排查，确认为GC问题后如何处理简述一个树的应用问题。