阿里巴巴2020实习笔试(附代码)-20200413

刚刚做完了阿里巴巴2020实习笔试,题目是两道编程题,难度的话应该是中等,第一次上机现场,还是挺紧张的,一个小时。
先总结一下不足之处:
**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个城市n个人,每个城市一个人,选择一个城市x,所有人去那聚会,聚合结束所有人返回各自城市。
有m条单向路径,保证每个人可以到达城市x,一个人所消耗时间为往返时间和,每个人选择自己的最短路径,问最长的时间是多少。

**输入:**第一行:n个城市,m个单向路数量,x是参加聚会的城市 4 8 2
后面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届实习招聘内推##阿里巴巴##笔试题目#
全部评论
是投简历之后收到邮件里的笔试链接吗,还是后续的视频笔试?
点赞 回复 分享
发布于 2020-04-16 18:21
森林之王Java递归版本 https://github.com/Neyzoter/oj/blob/master/src/main/java/cn/neyzoter/exam/alibaba/intern/Test1.java
点赞 回复 分享
发布于 2020-04-16 16:03
请问面试之前会发短信或者邮件通知吗?
点赞 回复 分享
发布于 2020-04-15 18:21
我也是没怎么读懂题,第二题花了不少时间楞是没读懂,第一题读懂了但是不够时间做了😓
点赞 回复 分享
发布于 2020-04-14 23:46
点赞 回复 分享
发布于 2020-04-14 21:35
这种题加时间是hard级别
点赞 回复 分享
发布于 2020-04-14 07:04

相关推荐

评论
4
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务