阿里巴巴 3.25 笔试编程题

题目一:小强有一个3*n的矩阵,从每一列中选一个数字组成一个新的一行n列的矩阵bi(i=0,1,2,...,n-1),计算使最小;

第一题完全没有思路,我死了。感觉是动态规划,但是,转移方程没写出来,DFS的话太复杂没写出来。欢迎大佬过来分享思路

题目二:一个n行m列的矩阵,其中每行和每列都是等差数列,但是其中有一些数据缺失,用零表示。给定一个位置,得到该位置的数值,(如果是缺失的,需要补全)

第二题直接暴力的把整个输入矩阵能补全的位置都补全,然后查补全后的位置输出就好了。不知道对不对。

我怎么就没好好学DFS和动态规划呢
#阿里巴巴春招##阿里巴巴##笔试题目#
全部评论
第一题100%,第二题0%; 第一题:存3*n数据到二维数组nums,做一个3*n的辅助数组help,help[i][j]代表从第一列到第j列以nums[i][j]为终点的计算最小值。初始状态:第一列help全部为0;整列整列的规划。help[i][j]=min{(help[0][j-1]+abs(nums[i][j]-nums[0][j-1])),(help[1][j-1]+abs(nums[i][j]-nums[1][j-1])),(help[2][j-1]+abs(nums[i][j]-nums[2][j-1]));最后取最后一列的最小值输出
2 回复 分享
发布于 2020-03-25 17:51
第一题20%错了 第二题30%超时。第一题我感觉我思路没错,使用dp[3]记录到上一列的最小值,然后求这一列到上一列的最小值更新dp。。。我好难受
1 回复 分享
发布于 2020-03-25 17:13
点赞 回复 分享
发布于 2020-03-26 11:05
https://blog.csdn.net/m0_38065572/article/details/105101287写了第一题的思路和代码,写了第二题的思路和部分代码
点赞 回复 分享
发布于 2020-03-25 19:01

相关推荐

叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
ohs的小木屋:比不少实习待遇高了
点赞 评论 收藏
分享
评论
1
11
分享

创作者周榜

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