这次笔试一共两道题，lc medium级别，两道题都过了，不过后面看牛友考前收到官方短信说不能切出去本地用IDE，我没收到，然后用IDE做的，大概率被判作弊凉了，真是倒霉gg   1,第一题 100%   大意是在有向无环图中，对每个节点来说，有多少个节点（包括他自己）可以到达他。   ------刚开始直接按照拓扑排序，不太对，因为对节点A来说，另一个节点B可能有多条路到达A，所以节点B被重复计算，所以后面稍微改了下，改成能到达A的所有节点放入set中，直接去重，输出大小+1；   写的有点繁琐，按照字符串去处理的，应该有更好的解法。   map<string, vector<s...

三道题，一个半小时，三道题，难度相当于leetcode medium， 用cpp写的         第一题：100%   思路：这道题相当于去除“重复”后的数组大小。不过“重复”的概念是奇数位置可以交换，偶数位置可以交换，为重复的，因为可以连续交换。   所以取出奇数位置的字符组成s1,偶数位置的组成s2，然后把s1, s2分别sort， 然后把新组成的字符串s1+s2放入set中，返回set的大小，即最终不重复的数目。         第二题：100%   思路：无限制背包问题。   1，先安装要求构造出所需要的素数，这个用最简单的o(n2)算法即可,放入数组v中   2,  当 j &g...

第一题，100%   先判断距离右边最近的厕所，然后从左往右遍历，比较距离左右厕所的最小值，输出。   #include<bits/stdc++.h> #define INF 10000000 using namespace std; typedef long long ll; int main(){     int n;     string s;     cin >> n >> s;     vector<int> right(n, INF);     int p = INF;     for(int i = n - 1; i >= 0...