美团4.16笔试
1、给定n个学生m门成绩,输出获得单科最优秀奖的学生个数(同一个学生获得两次奖只计一次,存在同时最高分的情况)
2、 x=(ax+b)%m print(x),求x得最短循环序列长度
3、n个数组成n^2个数对(x,y),自身也可组成数对,数对排序规则为依次比较第一个数和第二个数,输出第k大得数对
4、定义伪中位数为(n+1)/2向下取整,其中n为数组长度,给定一个原来的数组以及数组中的一个数k,求至少插入多少个数能使k变成中位数,(考虑了左插入还有右插入的情况,AC0.64,不知道还差了啥,太菜了额)
5、给定字符串S和字符串T,在S中取一个子串x,在T中取一个子序列y,求一共有多少种取法使得x与y相等,,,,,(菜鸡楼主并没有来得及做)
#美团##笔试题目#