阿里巴巴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届实习招聘内推##阿里巴巴##笔试题目#