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

  • 相关阅读:
    java中的成员变量和局部变量
    多线程实现输出当前时间,和猜数字游戏
    JDBC
    jQuery和原生JS的对比
    JavaScript有趣的知识点
    MySQL的数据类型
    行级元素和块级元素
    重定向和请求转发的区别
    JSP九大内置对象
    Python练习
  • 原文地址:https://www.cnblogs.com/meditation5201314/p/12625339.html
Copyright © 2020-2023  润新知