第二题通过85%实在没有优化思路了，赶去做第三题，做完第三题再回来点了一下提交就通过100%了😅😅😅😅#蚂蚁笔试#

蚂蚁第一题 签到题，按着规则一个一个字符来就行第二题 数上节点的曼哈顿距离首先对连线排序，根据第一个值从小到大排，相同时根据第二个值从小大到排，Hashset记录某节点有没有子树，HashMap记录节点的坐标 然后按序遍历连线，父节点没有子树的话，该节点就是左子树（x-1,y-1)，有的话就是右子树(x+1,y-1)。 第三题 求所有i和j组合的 nums[i] / nums[j]题目范围是 105，逐个遍历O(n²)一定会超时由于nums[i]的范围是105之内，对于重复的分子会有很多重复的结果。我们可以枚举每个值作为分母的情况。对于nums[i], 区间 [ k*nums[i] , ...

下午做的笔试这会儿就挂了。。。这会宣布：根本不知道什么阿里云饿了么，阿里系不是只有蚂蚁金融吗

阿里云选择若干（单选，多选，分值：3 分* 15）+编程*3（分值：15，15，25），选择不是太好做。为什么要默认大家都知道你说的“排列”就是从1开始呢？如果把题目说明白一点，是怕大家都用一维dp做出来吗？不会, 暴力骗了25%；不会，暴力加贪心骗了75%；拼多多编程*4（分值：25，25，25，25）。模拟，注意负数最大输出时取绝对值；二维dp只过了66%，考虑60%的数据小于10^3， 对这部分数据暴力，其余部分沿用二维dp，最终过了80%；二维dp，dp[i][j]表示前i页书用j小时去读，最大的知识量；注意很多状态都是无用的，给定当前页数为k时，遍历时间j的时候定义时间的上界为min...