25美团算法笔试0810（算法策略

第一问：要求给礼物分组，每组最多两个礼物，输出最小的分组组数。输入是两个整数和一个整数数组，分别是限额(每组礼物总价值的上限)，礼物总数，以及记录每个礼物价值的数据。   ///排序，然后一头一尾的取值进行分组第二问：要求对输入的字符串进行倒序输出。对特殊的字符进行处理，比如将'--'是做一个分隔符，即'--'两边的字符串要视为两个，而'-'两边的字符串不进行分割，将其视作一个整体，出现的其余特殊字符都是做分隔符等等。输入就是一行大字符串或者数字串之类的，里面会有特殊符号像@ ￥  /// 当时输入就有点卡住，感觉像不定项输入，试着用sstream写的  /// 最后写完有个地方有一个奇怪的空格，没排查出来，只通过了90%第三问：对运动记录按照约束进行评价并排序。输入是人名加冒号加(无空格)一串代表运动量的数字，数字之间有空格间隔。根据约束等级进行优秀、良好、糟糕的评价，并排序。同样评价的按照约束等级进行排序。约束是：有四天超过3万步，且两两之间间隔四天，评价优秀；有15天超过1万的评价优秀，有15天超过5000小于一万的评价良好；有18天小于5000的评价糟糕。最终每行输出人名加评价加运动总量  /// 用sstream写的输出，到后面时间不够勉强把整个思路走通，只过了20%

T1 求完全由轴对称字母 AHIMOTUVWXY 构成的回文串数量。 数据范围 ，直接 暴力枚举区间判断。 按非轴对称字母分段，每一段单独 manacher 统计回文串数量， 。 #include <bits/stdc++.h> using namespace std; const int N = 105; char s[N]; set<char> st = {'A', 'H', 'I', 'M', 'O', 'T', 'U', 'V', 'W', 'X', 'Y'}; int main() { scanf("%s", s + 1)...

#高通# 注定和高通无缘了..

我投的是AI/ML Research，时间线: 3.25牛客上投，3.27通过初筛，3.28收到笔试邮件，4.1晚上笔试。4.2下午就收到电话了，昨天晚上做笔试前还特地去公众号上看了电面应该是4月中开始，没想到流程推进这么快，而且接到电话的时候我刚好在做另一家公司的AI面就简单约了时间，想留几天准备一下而且碰上清明工作人员放假，所以约的下周一上午，牛客和xhs上的经验贴好少啊有没有往年的暑期实习大佬分享一下面经，想知道会用英文提问吗#高通##暑期实习##实习#