阿里巴巴笔试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
第二题A了90% 。。。太菜了
点赞 回复 分享
发布于 2020-03-25 17:13
第一题A了,第二题,没注意到时间,最后没交上去,我晕😥。
点赞 回复 分享
发布于 2020-03-25 18:46
https://www.nowcoder.com/discuss/392312?toCommentId=5677651 同3.25,分享一下我的题解
点赞 回复 分享
发布于 2020-03-31 19:00
不是软件的嘛 怎么就两题
点赞 回复 分享
发布于 2022-03-25 12:59

相关推荐

神哥不得了:首先我就是在成都,成都的互联网格外的卷,如果是凭现在的简历的话很难找到大厂,建议再添加一个高质量的项目上去,另外专业技能的话最好是超过每一条的一半
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客企业服务