携程笔试

A了3题，终于出息了一次😭

模拟排序计算质因数 + 滑动窗口多个数计算gcd + dfs: 超时了，只过了50%如果对你有用的话，求个花花

四个编程题，一题 20 分第一题签到题，每隔i个输出一个字母第二题贪心题，数组排序之后从最后一个开始往回涂黑，每次更新最大值第三题质因数分解+滑动窗口，用埃氏筛法预处理，然后滑动窗口计算最大值，但是只得了 23？第四题应该是dfs，建树之后标记奇偶节点，然后dfs遍历求解实习加班，赶着回来做的，已老实#实习# #大厂# #软件开发笔面经# #没有实习经历，还有机会进大厂吗# #携程# #携程求职进展汇总#

思路：前提条件，两个数如果他们的最大公约数是偶数，则代表这两个数也一定是偶数。因此，只需要找出树上的偶数连通块，对于每个连通块可以任意选择其中的一个或者二个节点组成简单路径。使用并查集完成对连通块的维护。 #include <iostream> #include <vector> using namespace std; vector<int> g; int find(int x) { if (g[x] == x)return x; return g[x] = find(g[x]); } int main() { int n; ...