阿里巴巴笔试3.25第三场 (菜狗只配记题目)

大佬们可以看看怎么做,我实在太菜了。
两道题大致如下。
第一题:
3 * n的数组,每行列选出一个数字,输出他们的差值的绝对值的最小值。
如:
5 9 5 4 4
4 7 4 10 3
2 10 9 2 3
最小值为5。 【5,7,5,4,4】 ,差值为2 + 2 + 1 = 5.



第二题:
输入n * m的数组,以及q次查询。
例如 如下数组, 为0代表未知。
数组的行和列都可以构成等差数列(忘了有没有等比的条件)
1 0 3
0 0 0

q次查询为输入的数组,分别输入x,y,代表x行y列。例如当q = 4时。
1 1
1 2
2 1
2 3

输出:
q次查询的结果,有值输出值,值不确定输出Unknow

不知道大家A了多少。我反正凉了
#阿里巴巴2021暑期实习##阿里巴巴##笔试题目#
全部评论
第一题,dp,三个状态转移。第二题,将矩阵转化为图,dfs做,虽然第二题只a了80,菜狗的思路就是这样了。。。
1 回复 分享
发布于 2020-03-25 17:29
不是软件的嘛 怎么就两题
点赞 回复 分享
发布于 2022-03-25 12:59
https://www.nowcoder.com/discuss/392312?toCommentId=5677651 同3.25,分享一下我的题解
点赞 回复 分享
发布于 2020-03-31 19:00
第一题A了,第二题,没注意到时间,最后没交上去,我晕😥。
点赞 回复 分享
发布于 2020-03-25 18:46
第二题A了90% 。。。太菜了
点赞 回复 分享
发布于 2020-03-25 17:13

相关推荐

06-20 15:23
门头沟学院 Java
难道你们背八股都不觉得累?现在每天背八股背的我想吐
想去大厂的土豆子:累不累都是对比出来的,八股可比高考、考研轻松多了
点赞 评论 收藏
分享
05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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