美团春招技术笔试

似乎美团笔试成绩不重要，不管了，求捞吧 选择题(30分10道)选择题6道大模型，完全不会，乱选，还有一道希尔排序，早忘光了，乱选...编程题(70分3道)第一道 100%似乎是每次可以朝着上下左右走a_i步(a_i=0 or 1),求当前位置(x,y)是否能恰好在走完n步后到达(p,q)EZ，直接判断曼哈顿距离，看是否能走到，只要走到目的地之后还可以走偶数步即可（左右/上下摇摆）第二道 100%最多选择一个操作使得区间[l,r] 一起加1，求陡峭程度的最小值？（陡峭程度为）蛮简单，差分的思想，区间相加对应的是suf[i]++,suf[r+1]--;对于suf_i 和suf_j有4种情况（&gt...

一、选择题：略。二、编程题：(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。

一个问题可以换两次，问了一大堆具体顺序记不太清了1.TCP三次握手四次挥手，为什么要有这个过程2.Linux如何查看磁盘占用（当时没想起来，写这篇文章时突然想起来是ds，明明之前实验室服务器还是我清理的磁盘）Linux中如何查看端口号被占用（没答出来，光记得有个net什么的还有个ls什么的命令）3.MYSQL是如何优化慢查询的（一时没想起来就换了）/如何评估mysql中一个索引的好坏（答了一些概念，除了explain不知道该怎么通过具体的指令去评估）4.java泛型以及泛型擦除5.java中创建String方式中new和""哪个好（两个有啥区别我知道，哪个好怎么搞啊，答了个...

四月底才投的美团，前几天才做的笔试，做完之后状态是筛选中，大概多久能约面呀