蚂蚁秋招

只会T1和T2，T3想不出啥优化方法，只想到Map分组统计频率然后最绷不住的是T2一直卡时间，然后突发奇想改了下IO，不用Scanner的in.nextInt()，就A了#牛客AI配图神器#，这也能踩雷我是真想不到的

题目：单选 + 不定项 + 2道 c++/java 单选 + 2道 c++/java 不定项 + 3 编程题结果：比下午的阿里笔试简单很多，提前半小时 ak 出来了（下午阿里只做出 1 题）。第一题：按规则模拟即可，注意读入字符串有空格 #include <bits/stdc++.h> using namespace std; // 这样也行 // void up(char c){ // if(isupper(c)) cout << c; // else cout << (char)(c - 'a' + 'A'); // } in...

1. 字符串操作2. 二叉树：首先递归找到每个节点的坐标，存下来，然后直接计算曼哈顿距离3. 前缀和：可以发现 100/100 ~ 199/100 的结果是一样的，那么只需要知道 100-199 之间有多少个数字（包括重复的），就能快速计算出区间内的和。先统计每种数字有多少个，然后前缀和存储 1~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...