题目1：5617. 设计 Goal 解析器 思路：模拟 代码： class Solution { public: string interpret(string s) { int n = s.size(); int i = 0; string ret = ""; while(i < n) { if(s[i] == '(' && s[i + 1] == ')') { i += 2; ret += "o"; } else if(s[i] == '(') { i += 4; ret += "al"; } else { i++; ret += "G"; } } return ret; } }; 复杂度分析： 时间复杂度为 O(n)，空间复杂度为 O(1)。 题目2：5618. K 和数对的最大数目 思路：哈希表 遍历数组，每遍历到一个元素 x，先进入哈希表检查之前是否出现过 k - x 这个元素，若出现过则默认将这两个元素一起移出数组，结果值 ret 加一；若未出现过则将当前元素存入哈希表。 代码： class Solution { public: int maxOperations(vector<int>& nums, int k) { unordered_map<int, int> mp; int ret = 0; for(int x : nums) { if(mp[k - x]) { mp[k - x]--; ret++; } else { mp[x]++; } } return ret; } }; 复杂度分析： 时间复杂度为 O(n)，空间复杂度为 O(n)。 题目3：5620. 连接连续二进制数字 思路：模拟 我们观察 n = 3 的情况，拼接得到的二进制串为 1\ 10\ 11，转为十进制，相当于 1 * 2^4 + 2 * 2^2 + 3，其中 2^4表示 2、3 对应的二进制串长度为 4，2^2表示 3 对应的二进制串长度为 2 ，所以我们遍历 1-n，求出当前元素二进制串长度 p，其对应的权值 2^p，就可以作为上一个元素得到结果的偏移量。 由于相邻的数字 k, k + 1 对应的二进制串长度基本相同或相差 1，所以不用每次从头开始计算，维护一个变量随着数组遍历过程不断变化即可。 代码： class Solution { public: const int M = 1e9 + 7; int concatenatedBinary(int n) { int ret = 0; int p = 1; for (int i = 1; i <= n; ++i) { while (p <= i) { // 相当于求log(i) p *= 2; } ret = ((long long)ret * p + i) % M; } return ret; } }; 复杂度分析： 时间复杂度为 O(nlgn)，空间复杂度为 O(1)。 题目4：5619. 最小不兼容性（来自橙名大佬的题解） 代码： const int INF = 0x3f3f3f3f; int memo[65536], v[16]; class Solution { int n, k, sz; vector<int> nums; int solve(int state) { if (memo[state] != -1) return memo[state]; // 边界条件：当前集合刚好包含n/k个元素，不需要继续划分 if (__builtin_popcount(state) == sz) { int idx = 0; for (int i = 0; i < n; ++i) { if (state & (1 << i)) { // 将包含的元素存入分组 v[idx++] = i; } } for (int i = 0; i + 1 < sz; ++i) { // 一个分组有两数相同，则说明是不满足要求的分组 if (nums[v[i]] == nums[v[i + 1]]) { return memo[state] = INF; } } return memo[state] = nums[v[n / k - 1]] - nums[v[0]]; } int ans = INF; // 优化二：子集枚举优化 for (int sub = state - 1; sub; sub = (sub - 1) & state) { if (__builtin_popcount(sub) % sz != 0) continue; // left 和 right 分别表示将当前集合再分为两个子集 int left = solve(sub); // 优化三：如果左边的最优值已经达到了当前总和的最优值，则不需要继续计算右边。 if (left >= ans) continue; int right = solve(state ^ sub); ans = min(ans, left + right); } return memo[state] = ans; } public: int minimumIncompatibility(vector<int>& nums, int k) { n = nums.size(); sz = n / k; // 优化一：每个子集的大小为1，不兼容性显然为0，总和也是0。 // 这种情况的筛除非常重要，因为它需要最多的枚举次数。 if (sz == 1) return 0; sort(nums.begin(), nums.end()); vector<int> cnt(n + 1); for (int num : nums) { // 记录每个数字出现的次数，若大于组数则说明不能分组 cnt[num]++; if (cnt[num] > k) return -1; } this->k = k; // 更新全局变量 this->nums = nums; for (int i = 0; i < (1 << n); ++i) memo[i] = -1; return solve((1 << n) - 1); } }; 复杂度分析： 时间复杂度为 O(3^n)，空间复杂度为 O(2^n) 如果喜欢，欢迎给作者三连！

虽然网上的方向都是说觉得杨天真上了这个节目没那么讨厌了，但我觉得她总是说那些看似很正确的话，这次听她这么说我咯噔了一下，算是又一次体会到了。 首先，技术好本身就是一种能力，能力的体现是立体多方位的。另外带教评价PPT做得好肯定不只是指熟练运用软件和好看的排版，还一定有逻辑的体现，而逻辑好对于律师来说是很重要的素质。 再说能力…肯定是会随着经验提升的，所以何来培养不了…可能每个人的天赋不一样，但这个话太绝对了吧，如果都是天生自带的无法改变的，那还努什么力，除了天才都当咸鱼好了😂 看出来她是真的不待见丁辉了，前有不是机遇是能力问题，后有能力是无法培养的……可是带教明明着重夸了这一组的逻辑，却视而不见，只剩下她自认为的PPT论…捍卫杨天真喜好和选择的权利，但不同意她的观点(逐渐骁化)

我pick这位清华本科的小哥哥 但是镜头给的太少了 你们pick谁呢

18678981223@qq.com

看到丁辉因为写错一个字排第八气了一晚上，然后看到这个2018写成2108的简历… 咋说呢，一次写错名字就算了，节目到现在他写过的唯一两封文件都有明显错误，真的决定破釜沉舟背水一战的人会简历都不检查就发出来吗…… 格式对齐也有问题，不过不光是丁辉，其他人的简历问题更大 斯坦福哥的格式、海事研究所的职位是最佳辩手…… 王颖飞简历里为什么会有第一人称…… 詹课程行距👊硬了 别说非诉律师的工作性质是精准到书名号和引号、逗号和顿号都要开个会纠结的了，我们普普通通大学生也不会交这样的简历上去吧😢 其实那个带教律师也没说错，这些简历正常情况下确实到不了他们手上，不过是因为错别字就会被hr刷掉

大二软件工程大类在读，寒暑假想找点相关的实习，请教一下该怎么入手呀？