日常实习

感觉蚂蚁🐜是做过的笔试中相对简单的一场了(相比美团，饿了么，拼多多)本鼠🐭做出来2道，第三道看着好简单，但是写完代码发现超时了0分，后面一直调还是超时，遗憾。。。想问问大家做了多少道呀！引流：#你的秋招第一场笔试是哪家# #软件开发2024笔面经# #腾讯# #字节# #饿了么# #蚂蚁#

一共三道题，一道字符串，一道二分+前缀和，一道组合计数。 定义： 圆圈字符: 26个小写字母中里面有圈的字母。（a, b, d, e, g, o, p, q） 一个字符串中圆圈字符的个数大于非圆圈字符的个数，那么该字符串为圆圈字符串 问题： 输入一个字符串，将字符串拆分为多个字串，求拆分后圆圈字符串最多有几个。 Input: abc Output: 2 Code: #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int ...

bg2本9硕，非科班选手，一段大厂非技术岗实习，目前在中厂算法实习，刚进来一个周，想问问大家建议什么时候开始投暑期呢？因为暑期以及秋招还是想找算法类的，所以想把目前这段实习也写上。但是目前这段实习业务刚刚上手还没什么产出，可能简历上也写不了多少，上一段的实习经历对于找算法岗的帮助不是很大，想问问大家的建议

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