qaq希望有一场精彩绝伦的比赛上演，本菜鸡就网络观战了

HR 面等了十天，offer 倒是挺快的，19 号面的，20 号下午就 OC 了，昨晚就收到邮件了~开心心 面经在这里：https://ac.nowcoder.com/discuss/381730

UPD2：效率挺高的，一天就收到 OC 了，菜鸡本科生就求一个暑假实习涨涨经验，也不打算投别的了 UPD：今天（3.19）中午收到短信，HR 面的时间是今天下午，也就面完啦~ 岗位：后端开发（ACM计划内推） 至于是不是ACM计划我也不知道……毕竟投的原因是一个腾讯的HR微信加了我说是ACM计划要不要来玩玩……（希望不要是骗内推的） 初试 算法题：如果一个处理器同时只能处理一个进程，现给出每个进程的时间戳，问最少需要几个处理器才能全部处理完毕?（leetcode 253） 没刷过leetcode，但第一反应是贪心练习题的看最多能安排几个进程…… 凭着ACM选手的直觉，回复了句：贪心，按...

A. 模板 题目看起来是编辑距离的模板题，其实就是一个很简单的题目，贪心地考虑问题。先考虑两个字符串相同的部分，显然，只要把原字符串和新字符串不同的字符修改就行了；对于两个字符串后面不同的部分，如果原字符串比较长，就全部删掉；如果原字符串比较短，就对照第二个字符串添加字符。所以，只要按照两个字符串较大的长度进行遍历，比较两个字符串不同的字符有几个就可以了。如果一个字符串比较短，那么它后面的部分可以看成\0，同样可以参与字符串比较。 #include <cstdio> #include <algorithm> using namespace std; const in...

A. Radishes 如果，我们可以进行暴力求解，复杂度 然而如果，根据抽屉原理，必定至少有一个出现了两边，此时。我们只要统计每一个数前两次的位置，将最多40个答案进行排序，即可。 #include <iostream> #include <vector> #include <string> using namespace std; int w[100005],l[100005]; int main() { int n; scanf("%d",&n); for (int i = 1; i <= n; i++) sca...

A. 处女座与线性代数 题目分析 我们将列举出本题所使用到的结论： 1.处女座点的数量最多为 1 证明： 2. 若K维空间一个点集{}存在处女座点，则𝑵≤𝑲+𝟐≤𝟐𝑲+𝟏 严格的证明需要利用高等代数。但是利用数学归纳法或线性代数方法证明同条件下证明𝑁≤2𝐾+1是显然的。 （提示：将处女座点的定义弱化为向量夹角为钝角或直角后即可证明） 综上所述，若𝑁>𝐾+2则直接输出0，否则暴力检查即可。由于𝐾≤10，用𝑁>2𝐾+1判断也是可以的。 时间复杂度𝑂(𝐾^3)。 B. 处女座的比赛资格 题目分析 ...