阿里巴巴2020实习笔试(附代码)-20200413
刚刚做完了阿里巴巴2020实习笔试,题目是两道编程题,难度的话应该是中等,第一次上机现场,还是挺紧张的,一个小时。
先总结一下不足之处:
**1.流程不熟悉,在样例题上也耽误了一会,还在想怎么编码都给出来了,也是够傻的。
2.读完两道题目时间就过去十来分钟了,时间的规划上还是不足,应该凭第六感直接选择一道题的。
3.审题不清楚,这个下面详细讲。****
前面两点就不展开了,平时在牛客上刷题流程和实际上机差距还是不小的,平时哪里卡住了可以去找找度娘,时间的话也不会限制那么紧,这一次提前做了一些调研(打脸)的操作,以为实习生的笔试是选择题+论述题,不会实际上到编码,所以在考试前两天,都以刷选择题为主,在上机前还刷了一套选择题,打脸打脸。
这一次阿里笔试,手机也是会被关注公众号,限制使用的,所以就只能靠自己的积累了。
下面回到正题,两道编程题:
**第一道:**动物之王
选动物老大,n个小动物,编号1-n,代表武力值,值越小,武力值越高,每个小动物都有一票投票权,可以投给自己或者自己崇拜的动物,或者和自己崇拜的动物跟票。只能崇拜武力值比自己厉害的动物。
**输入**:第一行:n个动物参与,4
后面n行:第几个小动物的崇拜对象0 1 1 1
后面m行:单向路起点 终点 花费的时间1 2 4;1 3 2;1 4 7;2 1 1;2 3 5;3 1 2;3 4 4;4 2 3;
**输出:**花费时间最多的是多少 10(4到2 的时间为3;2回到4的时间是7:所以答案是10)

#阿里巴巴21届实习招聘内推##阿里巴巴##笔试题目#
先总结一下不足之处:
**1.流程不熟悉,在样例题上也耽误了一会,还在想怎么编码都给出来了,也是够傻的。
2.读完两道题目时间就过去十来分钟了,时间的规划上还是不足,应该凭第六感直接选择一道题的。
3.审题不清楚,这个下面详细讲。****
前面两点就不展开了,平时在牛客上刷题流程和实际上机差距还是不小的,平时哪里卡住了可以去找找度娘,时间的话也不会限制那么紧,这一次提前做了一些调研(打脸)的操作,以为实习生的笔试是选择题+论述题,不会实际上到编码,所以在考试前两天,都以刷选择题为主,在上机前还刷了一套选择题,打脸打脸。
这一次阿里笔试,手机也是会被关注公众号,限制使用的,所以就只能靠自己的积累了。
下面回到正题,两道编程题:
**第一道:**动物之王
选动物老大,n个小动物,编号1-n,代表武力值,值越小,武力值越高,每个小动物都有一票投票权,可以投给自己或者自己崇拜的动物,或者和自己崇拜的动物跟票。只能崇拜武力值比自己厉害的动物。
**输入**:第一行:n个动物参与,4
后面n行:第几个小动物的崇拜对象0 1 1 1
**输出:**每个小动物的最多的投票。4 1 1 1
2020.0414早上花了半小时写了第一题,昨天晚上还是应该做第一题(这里没有考虑算法的用例长度,基础版本,仅供参考)后悔~
#include<iostream> using namespace std; int main() { int num; cin >> num; int vote[101][101] = { 0 }; int idole ; for(int i = 1;i<=num;i++) { cin>>idole; if(idole != 0) { vote[i][idole] = 1; } vote[i][i] = 1; } int sum[101] = {0}; for (int j = num; j > 0; j--) { sum[j] = 1; for (int k = j+1; k <= num; k++) { sum[j] = vote[k][j] * sum[k]+ sum[j]; } } for (int i = 1; i <= num; i++) cout << sum[i] << endl; return 0; }
**第二道:**最长时间
来源:牛客网
**输入:**第一行:n个城市,m个单向路数量,x是参加聚会的城市 4 8 2 n个城市n个人,每个城市一个人,选择一个城市x,所有人去那聚会,聚合结束所有人返回各自城市。
有m条单向路径,保证每个人可以到达城市x,一个人所消耗时间为往返时间和,每个人选择自己的最短路径,问最长的时间是多少。
后面m行:单向路起点 终点 花费的时间1 2 4;1 3 2;1 4 7;2 1 1;2 3 5;3 1 2;3 4 4;4 2 3;
**输出:**花费时间最多的是多少 10(4到2 的时间为3;2回到4的时间是7:所以答案是10)

今天上午凭印象又做了一遍,发现对题目的理解还是有问题,感觉选最大时间和最短时间都选不到4,由于没有原题,也深究不了了。
吃完午饭开始做,做出来了,代码见下:
#include<iostream> using namespace std; int main() { int n, m, x1; cin >> n >> m >> x1; int distance[100][100]; int x, y, l; int i, j; //初始化所有的位置为无穷大的数 for (i = 1; i <= n; i++) for (j = 1; j <= n; j++) { if (i != j)distance[i][j] = 1000; if (i == j)distance[i][j] = 0; } //将点点之间的有向边输入 while (m--) { cin >> x >> y >> l; distance[x][y] = l; } //生成点到点之间的最短距离 int k; for (k = 1; k <= n; k++) { for (i = 1; i <= n; i++) { for (j = 1; j <= n; j++) { if (distance[i][j] > distance[i][k] + distance[k][j]) { distance[i][j] = distance[i][k] + distance[k][j]; } } } } //计算到某一个城市的时间 int sum[100] = {0}; for (k = 1; k <= n; k++) { sum[k] = distance[x1][k] + distance[k][x1]; } int maxa = 0; for (int k = 1; k <= n; k++) { if (sum[k] > sum[k - 1]) maxa = sum[k]; } cout << maxa << endl; return 0; }
个人选择的是第二题,当时第一题的题目描述很长,读了两遍不是很懂,就去第二题,结果第二题也是读了半天,先画了图,后面又规范了一下,在转换成了矩阵,但是自己在做的时候和题目描述对不上,导致按照自己思路写的最后没通过用例,然后时间快没了,直接在牛客上改,不小心把括号打成中文(真是手残),编译不通过,较劲了半天,最后没有写出来自动提交了~
大概内容就记得这些了,欢迎大家补充完善和提供代码。
最后的总结:
考试时候的真实上机环境和心态跟平时做还是不一样,这一块还是要多加强练习,最重要的还是基础不扎实,后面要注意。
第一道题上午大概花了半小时左右,就我目前的水平我觉得还可以提升一下,敲代码还是有点慢,debug也不是很快。
第二题重新读题找题花了半个多小时,开始找不到题的时候都打算放弃了,然后在讨论区看到了道友的更新,画图又画了两遍,懂了之后下手就快了,但是代码下手到调通还是花了快一个小时,基础较差,没有下手写过最短距离的题目。
后续要加强练习~
2020.04.15
睡午觉的时候收到了面试电话,有些蒙,洗了个冷水脸,还是蒙的,面试整个流程回答的不是很好,针对题目的问题更新在这里:
1.第一个数组会溢出:考虑用全局变量
2.三重循环找不到多个城市之间的最短路径+数组溢出问题
给大家参考,要是收到面试,提前准备~
#阿里巴巴21届实习招聘内推##阿里巴巴##笔试题目#