input:
n = 3
m = 6
t = [15,20,10,25,5,20]
output:
[1,2,3,3,1,2]

一面

9.7日收到hr电话约第二天早上10:30视频面试，使用腾讯会议，中面试了50分钟左右

有两个面试官

• 自我介绍

1. 看你的项目看你跟我们业务不是很相关，就问一些基础的

• 如何实现短链接问题？

1. 我一开始答了用缓存（比如redis）来查找短链接对应的真实链接
2. 面试官表示你还没有说怎么样讲长连接转换为短链接

1. 用哈希算法

1. 怎么解决冲突问题？

1. 语塞了

• 如何设计一个游戏地图的寻路？

1. 用动态规划

1. 然后让我演示，我就用白板演示，结果出现了bug

1. 用bfs

1. 我同样用白板画简单的地图演示，解决了动态规划存在的问题

1. 如果是一条贪吃蛇的寻路问题，你要怎么改进？

1. 主要是蛇身体所在的地方和障碍物是不可达的，因此在上述基础之上改变标记算法，根据蛇身体所在位置更新

• 反问：

1. 我学的比较杂怎么样？

1. 学的杂不是问题，基础更重要

1. 部门主要做什么有哪些？

1. 不是简单的CRUD，追求性能，因此使用原生JDK编写算法、JVM调优、框架定制化更多（太棒啦😍）