美团暑期实习笔试

第一题签到题忘了好像是字符串相关？第二题给定数据及特征，实现核函数，包括rbf，线性核函数还有一个忘了第三题给定一个只包含小写字母的字符串，求字符型的前缀（从1到n）中有多少回文子序列（回文子序列长度为3）第四题挺复杂的没做出来😭，而且是0%给数组a和数k，数组第i个数和第j个数之间的边权重定义为，满足ai*x+aj*y=k有多少组正整数解（x，y）。边权重不为0则两个节点是联通的。问最大连通块中的所有生成树的最小权值。生成树的定义为图里n个节点，选n-1个边，能连通n个所有节点，则n-1个边构成生成树。该树的权值为边权重之和。感觉没有🐜难，主要又好几次看错题，耽误了得有20分钟。不过第四题再给20分钟也不保证能a，顶多a个0.1，0.2这种。。。。已申请2次笔试！

编程第三题根本看不懂题目感觉答案会有9和10输出了一下两个各自对5% 但是找不到哪个条件是9或者是10最后只能过5%了

发题解貌似会被夹，简单说下思路吧第一题直接模拟即可，第二题虽然b范围很大但是只要枚举到a上限即可，第三题exgcd+kruskal，exgcd忘光了，现场手推了一下100 100 90，最后来不及debug了

准备好了么，美团春季第一场这就开了，25和26届一套题师姐早就为大家准备了一个【美团笔试交流群】考完大家可以来这里一起对答案啊👉APP端-直接点击链接直接进群：https://link.zhiyeapp.com/r/ZXpqflUC34👉PC端-扫码进群另外，还为大家准备了美团笔试大礼包，大家记得看哦https://www.nowcoder.com/discuss/727194663647453184