筆試-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題都算騙了點分吧。。。。。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM