携程笔试

第一题:给一个字符串，第i次输出i给字符，输出每次输出的第一个字符，没啥难度。第二题:排序+dp过了第三题:一开始按部就班，先求数组每个数的质因子个数，再找和最小的子数组，一开始只过了76.47，后来用HashMap存了点大数据的质因子个数，过了（没想到，当时觉得过了70已经满足了）第四题:放弃笔试以来做的最好的一次了😭😭

24年毕业，本硕双非（本科为民办），刚毕业的时候在本地一个民办学校上班，上了一段感觉太糟糕就打算申博于是裸辞了，因为读研期间成果不好，就在家脱产写论文，两个多月写了一篇生信方向的文章投了一个CCF B（目前还是under review）。这中间硕士期间的室友说可以内推我到他现在的公司，北京小厂，业务是给车企提供AI解决方案，收入不高，到手8.5K，提供住宿，但是老板人很好，而且不加班。室友说目前公司缺人，只要有意愿很快就可以入职。申博这边是目前还在某中流211博导的考察期内（生信方向），个人感觉希望比较大。这段时间还是在家看文献跟老师线上汇报，最近觉得读博可能压力太大，我抗压能力比较差，不知道...

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

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