刚刚做完了阿里巴巴2020实习笔试,题目是两道编程题,难度的话应该是中等,第一次上机现场,还是挺紧张的,一个小时。
先总结一下不足之处:
1.流程不熟悉,在样例题上也耽误了一会,还在想怎么编码都给出来了,也是够傻的。
2.读完两道题目时间就过去十来分钟了,时间的规划上还是不足,应该凭第六感直接选择一道题的。
3.审题不清楚,这个下面详细讲。**
前面两点就不展开了,平时在牛客上刷题流程和实际上机差距还是不小的,平时哪里卡住了可以去找找度娘,时间的话也不会限制那么紧,这一次提前做了一些调研(打脸)的操作,以为实习生的笔试是选择题+论述题,不会实际上到编码,所以在考试前两天,都以刷选择题为主,在上机前还刷了一套选择题,打脸打脸。
这一次阿里笔试,手机也是会被关注公众号,限制使用的,所以就只能靠自己的积累了。
下面回到正题,两道编程题:
第一道:
选动物老大,n个小动物,编号1-n,代表武力值,值越小,武力值越高,每个小动物都有一票投票权,可以投给自己或者自己崇拜的动物,或者和自己崇拜的动物跟票。只能崇拜武力值比自己厉害的动物。
输入:第一行:n个动物参与,4
后面n行:第几个小动物的崇拜对象0 1 1 1
**输出:**每个小动物的最多的投票。4 1 1 1
第二道:
**输入:**第一行: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)
个人选择的是第二题,当时第一题的题目描述很长,读了两遍不是很懂,就去第二题,结果第二题也是读了半天,先画了图,后面又规范了一下,在转换成了矩阵,但是自己在做的时候和题目描述对不上,导致按照自己思路写的最后没通过用例,然后时间快没了,直接在牛客上改,不小心把括号打成中文(真是手残),编译不通过,较劲了半天,最后没有写出来自动提交了~