实现一个简单的hash路由new Router()，如果对原生的一些东西熟的话还是很简单，本科还看过Vue-router封装教程的，不过太久了确实忘了。面试官很好，一直在安慰和引导，甚至给我说了一些事件和接口。我的阿里梦还是只有等秋招了

#25届机械人秋招该做哪些准备？# 总共以下3点经济形势可能一年不如一年，且行且珍惜，学历和钱一样通货膨胀的很可怕！第一点，25届的话 应该是研二的，这个时候论文大部分内容就应该整理出来了，然后有毕业要求的抓紧投期刊，能投质量高的就投质量高的，不行的就降等级，这样研三秋招的时候就不会有太大压力，因为研三的9-12月基本都在找工作的！给老师打工的时候能偷懒就偷懒，他只不过是压榨你，根本不管你工作是否能找到，记住，别太善良了。第二点，做好简历，完善项目经历，突出个人技能，确定好自己想去哪个城市，确定好自己期望薪资，确定好行业性质，确定好对象是否会因为工作分手，拿到不同的offer比较时，如果超过20w的就选钱多的，否则就选离家近的。第三点，万一找的企业不如愿，赶紧继续考公考编，哪怕应届生身份没考上，继续做巡考大军，经济形势不好，还是进体制稳一稳的好。

第一题20分 100%将2n个数，每两个组成一个点，求覆盖当前所有点的最小矩阵（该矩阵边平行于坐标轴）分两类1. 将所有数分为两组，两组数的(最大值-最小值)相乘的最小值；此时将数组排序，{0, n, n+1, 2n -1}则为两个数组最小值和最大值，求(arr[n] - arr[0]) * (arr[2n-1] - arr[n+1])2. 若有一个数的数目大于n，则说明所有点可以在一条直线上，则该矩形面积为0第二题20分 16%有多少个连续子数组，是15的倍数，但不是4的倍数前缀和写法，n2搜索第三题25分 3%求每个节点 以该点为LCA的子集个数计算题，左子树数目(n1)和右子树数目(n2)和当前节点的计算，应该是求MOD写错了第四题30分 16%求所有子数组的权值和，权值=该子数组最小值*子数组长度预先计算了闭区间[i, j]的最小值然后n2的求了权值和看起来应该要用同向双指针的方法降复杂度

第二题是咋做的啊……第一题真搞笑，这么长的题干，解题的时候直接比较首尾字符是否在原字符串不就好了，和题干里讲这么多“前缀”“后缀”毫无关系。