美团oc，又开始担心是白菜，欢迎吸灵气！

1. 题目大意：给定一个字符串，它是通过提取原字符串所有相邻的长度为2的子串并拼接而成。需要还原原始字符串。解题思路：加密过程是s1s2, s2s3, s3s4, ...拼接。解密时，第一个字符取s1，之后每隔一个字符取一个，即取第1, 3, 5, ...个字符。2. 题目大意：在n天内，每天有固定数量的项目可安排，但每天安排项目的成本不同。现有m个项目，每个项目都有一个最晚完成日期，求完成所有项目的最小总成本。解题思路：贪心。按天遍历，用大根堆维护当前可用的所有项目时段，堆顶为最高成本时段。每天新增x个时段，同时当天截止的项目数也增加。若总可用时段超过项目需求，就从堆中移除成本最高的时段。3. 题目大意：在一个数组中，找到有多少个连续子段，其元素之和等于子段的长度。解题思路：前缀和加哈希表。将条件S[r] - S[l-1] = r - l + 1变形为S[r] - r = S[l-1] - (l-1)。问题转化为寻找前缀和数组中，有多少对S[i]-i的值相等。用哈希表记录每个S[i]-i的出现次数即可。4. 题目大意：一个有n个分值的数组，可以任意排列。给定参数x, y，总得分为x倍数位置分值之和减去y倍数位置分值之和。求最大得分。解题思路：贪心。对数组排序。公式贡献可分为：净正（仅x倍数）、净负（仅y倍数）和零贡献（lcm(x,y)倍数）。计算出净正/负位置的数量，将最大的分值分配给净正位置，最小的分值分配给净负位置，其余随意。用前缀和优化查询。

抖音 - 内容安全 - 8.28 - 50mins1. 自我介绍2. 讲一个实习或项目的亮点2. go协程和c协程区别？协程栈溢出会崩溃吗？3. read系统调用会发生几次用户态到内核态的切换？零拷贝会发生几次？4. 浏览器输入url后的全过程？在数据链路层用到什么协议？路由器、交换机在整个过程中的行为？5. mysql的mvcc版本链存在什么位置？6. mysql日志没落盘突然断电了怎么办？7. 两阶段提交涉及哪些日志？8. 手撕：合并区间感谢你的时间（寄）

1、简单字符串，签到题，除掉首尾字符必须获取，其余每两个获取一个2、堆贪心，根据截止日期计数，然后使用小跟堆进行贪心3、前缀和，pre[j] - pre[i] = j -i => pre[j]- j == pre[i] - i4、排序，然后双指针选取，x索引小则加最大值，y索引小则减最小值，相等不管，然后最大值最小值索引移动

能给我一个给字节当🐶的机会吗，我能战胜它吗