美团2018春招笔试题解
美团前端笔试前面花了太长时间，后面只AC了第二道编程题，考完后想了下才发现第一道编程题真的好简单
另外，下次A题要截图，不然回忆题目真的很难记住，我只能给出题目大意。
第一题：
好像是讲一个概念叫做闭图，如果对于图中所有顶点都有d(u)+d(v)>=n，则这是一个闭图
第一行输入为n和m,n为图的顶点数，m为图的边数，接下来有m行，每一行输入为顶点u和v，代表一条边。
要求输出最多能够加多少边，能让图依旧是形成闭图。
输入：
2 1
1 2
输出：
0
输入：
4 4
1 2
2 3
3 4
4 1
输出：
2
解析：
闭图其实就是由哈密顿图改编过来的，有兴趣的话可以去了解下哈密顿图。让我们来理解下闭图的概念就是 任意两点的出度加入度大于或者等于n。
理解好题意后我们会发现，题目每次输入给出的图就是一个闭图。而我们需要做的是求出需要加入多少条边可以把题目给的图变成完全图。
完全图的边数就是
,题目给出的图的边数为m,则还差-m条边，也就是n*(n-1)/2-m条边。
所以这道题难点在于搞懂题意。
参考代码：
let n=readInt(),m=readInt(); let res=n*(n-1)/2-m; print(res);
第二题：
题目大意是关于刷题的，要给题目分个等级并且排序。
第一行输入为n，表示这n题要排序（按照题目名排序）。
然后有n行，每一行有题目名，提交次数X，通过次数Y。
0=<Y/X<=0.3,题目难度为5，
0.3<Y/X<=0.6,题目难度为4，
0.6<Y/X<=1,题目难度为3，
输出为排序好了题目名以及题目难度
（题目输入均合理）
输入：
math 100 90
algorithm 10 8
string 50 1
dp 100 50
输出：
algorithm 3
dp 4
math 3
string 5
dp 4
math 3
string 5
参考代码：
let n=read_line();
n=parseInt(n);
let arr=[];
for(let i=0;i<n;i++){
let line=read_line().split(" ");
arr.push(line);
}
for(let i=0;i<n;i++){
arr[i][3]=getLevel(arr[i][1],arr[i][2]);
arr[i].splice(1,2);
}
for(let i=0;i<n;i++){
for(let j=n-1;j>=i;j--){
if(arr[i][0]>arr[j][0]){
[arr[i],arr[j]]=[arr[j],arr[i]];
}
}
}
for(let i=0;i<n;i++){
print(arr[i].join(" "));
}
function getLevel(X,Y){
X=parseInt(X);
Y=parseInt(Y);
let f=Y/X;
if(f>=0&&f<=(3/10)){
return 5;
}else if(f>(3/10)&&f<=0.6){
return 4;
}else if(f>0.6&&f<=1){
return 3;
}
}
嗯，今天还有珍爱网笔试，明天还有头条笔试，大家加油哦
查看16道真题和解析
投递比亚迪精密制造等公司7个岗位 >