美团算法笔试
第二题
给定数据及特征，实现核函数，包括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次笔试！
类似资料：