首页 > 编程语言 > 详细

笔试-2020阿里巴巴研发工程师JAVA笔试考试凉经(虽然觉得自己会凉,但是还是有一些失落)

时间:2020-04-03 15:37:18      阅读:63      评论:0      收藏:0      [点我收藏+]

  感悟:昨晚改BUG搞太晚了,早上9点笔试,然后定的8点闹钟,关闹钟后说眯一会,然后梦中被吓醒,一看时间8.58了。。。

总共2道编程题,有点难。。。。

 

1.给你n个数,要求min(a[1, i -1 ]) >  a[i] > max(a[i +1, n])且min(a[1, i - 1]) 是max(a[i +1, n])的整数倍,求这样数的个数

比荷兰国旗问题复杂吧,我是暴力求解的,TLE了,然后我事后搜Leetcode上说 bitree的解法 ,但是也没给清楚,不想了,难受

 

2.n*m的数字矩阵,求第一行任意位置到第N行任意矩阵的最短距离

暴力搜索肯定不行,个人是用dp1[i][j] = min(dp1[i - 1][j], dp1[i][j - 1]) + dp1[i][j];和dp2[i][j] = min(dp2[i + 1][j], dp2[i][j + 1]) + dp2[i][j];双向DP做的

但是不知道为什么结果输出有问题,没想清楚,2题都算骗了点分吧。。。。。

笔试-2020阿里巴巴研发工程师JAVA笔试考试凉经(虽然觉得自己会凉,但是还是有一些失落)

原文:https://www.cnblogs.com/meditation5201314/p/12625339.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!