5.10美团笔试

一、选择题：略。二、编程题：(1) 给定一个数字n（n <= 5e6），求有多少美丽数x <= n, 美丽数x的定义是：是一个正整数且存在一个质数p，使得x % p = 0且x <= p * p。先用线性筛筛一遍素数，然后枚举每一个质数的倍数（时间复杂度是一个调和级数，约为log），时间复杂度O(N + n loglog(n))。(2) 给定一个长度为n的且只有小写字母构成的字符串s，可以选择两个不同的索引x, y,  交换s[x] 和 s[y]，问恰好一次操作使得s[0] <= s[1] <= ... <= s[n - 1]可不可以，可以输出YES,  不可以输出NO，多组测试数据，长度和不超过1e5。预处理每个位置往前最多有序多少位，记为dp[i], 举个例子，如果dp[i]=2, s[i]>=s[i-1]。预处理前缀的索引最小值mx[26],每次记录每种字母s[i]-'a'的索引最小值。枚举s，对于每个位置，枚举s[i]-'a'+1到25中的最小值，为什么是最左边的值，因为如果交换的不是最左边，那么左边还存在比它大的，肯定不行，因为操作恰好一次，最优方案一定是最左边的那个比它大的字符。假设找到了这个索引是l, 那么就是l和i交换，判断：dp[l - 1] == l;dp[r-1] >= len(l+1,r-1);dp[n]>=len(r+1,n)，此时交换完是i, l, 要满足s[i]>=s[l-1], s[i]<=s[l+1], s[l]>=s[i-1], s[l]<=s[i+1]。注意一下边界，如果一开始就是有序的，看有没有相等的，有就是YES。

目前个人情况是：暑期0offer，有两个小论文（CCF-A和CCF-C），毕业设计只能在CCF-C的这个工作的基础上写，CCF-A的那个项目是实验室的遗留项目，已经有师兄拿去作毕设了，所以自己的毕设还不算完全稳。家里的话，父母尊重我的选择，有个哥哥是公务员，倾向于让我找私企，不过也只是建议。自己的话，其实更希望能考公上岸，但也深知考公的困难，就是不知道能不能在找个比较轻松点的日常的情况下去准备考公，后面考公没上岸的话，有个实习经历对找国企和私企也稍微有点帮助。先提前谢谢各位UU的建议了。

1.选择题略2.不定项略3.编程题  1.给定三个char类型的输入a，b，c，取值在'a'到'z'之间，请判断a，b，c是否在字母表中相邻（注意'a'与'z'不相邻）  2.给出一个由大小写字母组成的字符串s，例如"Ab"，并给出规则执行次数k次，规则如下：每执行一次规则，都会将大写字母翻倍，例如：AbAAbAAAAb给出执行规则k次后的字符串长度。

人生是允许犯错的，我们的容错率会超过我们的想象。在实习生 landing 期或者实习的全过程中，犯错、做不好都是非常正常的事，也是很难避免的一件事情。一般来说，mentor和老板都对实习生有着基本的犯错预期：即默认实习生刚进来都是会犯错的，所以我们根本不用对这件事情焦虑。首先，mentor 初期交给实习生的工作重要性和紧急程度根本不会太高，就算出错也不会对业务有很大影响，否则也是 ta 的问题。其次，作为辅助 mentor 和团队工作的人员，你的产出在交付的时候都会再被检查一遍。确保错误先在小范围内发现。好的mentor还会鼓励实习生主动暴露错误和风险，团队也不会把实习生的失败和错误看作大不了...