百度测开二面面经

1. 字符串 100%2. 贪心+排序 100%每次选择数字应该选择最大的数字，这样确保了在挑选的数字个数相同的情况下，挑选的数字中的最小值就会尽可能地大。那么就先排序，依次选择最大的数字，然后遍历得到最大的结果3. 素数筛+滑动窗口 100%优化计算权值：先找到所有的质数（题目规定数字最大是 10^4），用埃氏素数筛优化，然后用所有的质数去找到所有数字的质因数，这样就减少了迭代的次数优化计算子数组之和：滑动窗口法，计算区间内的权值之和，这样就得到了剩下数字的权值之和4. 并查集 100%其实就是找路径上所有节点都是偶数，那么他们的最大公因数肯定是偶数，至少是 2这里我一开始使用递归的方式，递...