• 笔试-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题都算骗了点分吧。。。。。

  • 相关阅读:
    MarkDown SequenceDiagram 语法
    mysql导出数据库文档
    使用gitlab作为go mod私服
    go context理解
    go-micro入门
    golang 接口测试
    小程序配置 app.json
    Nginx 配置详解(2)
    windows下安装nginx
    任意文件夹下打开命令提示窗
  • 原文地址:https://www.cnblogs.com/meditation5201314/p/12625339.html
Copyright © 2020-2023  润新知