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

Posted 2020-11-28 Empirefree

　　感悟：昨晚改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题都算骗了点分吧。。。。。

bitree解决方案