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

Posted Empirefree

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了笔试-2020阿里巴巴研发工程师JAVA笔试考试凉经(虽然觉得自己会凉,但是还是有一些失落)相关的知识,希望对你有一定的参考价值。

  感悟:昨晚改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笔试考试凉经(虽然觉得自己会凉,但是还是有一些失落)的主要内容,如果未能解决你的问题,请参考以下文章

java笔试题库app,写的太详细了

面经|阿里巴巴Java研发工程师

JAVA软件工程师笔试试题

阿里巴巴3.25C++研发笔试编程题解

阿里巴巴3.25C++研发笔试编程题解

2022届互联网公司校招后端技术研发笔试