阿里笔试8.19

第一题:两个数组按照从前端依次选取的方式是否能拼接成相应数组。递归实现代码如下所示:

import java.util.Scanner;

public class Day_2020_8_19 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 输入测试数据
        int T = sc.nextInt();
        for (int i = 0; i < T; i++) {
            // 输入数组个数
            int n = sc.nextInt();
            int m = sc.nextInt();
            int[] a = new int[n];
            int[] b = new int[m];
            // 输入数组a
            for (int j = 0; j < n; j++) {
                a[j] = sc.nextInt();
            }
            // 输入数组b
            for (int k = 0; k < m; k++) {
                b[k] = sc.nextInt();
            }
            int[] c = new int[n+m];
            // 处理逻辑
            boolean possible = isPossible(a, 0, b, 0, c, 0);
            if (possible) {
                System.out.println("possible");
            } else {
                System.out.println("no possible");
            }
        }
    }

    public static boolean isPossible(int[] a, int ta, int[] b, int tb,
                                     int[] c, int tc) {
        int aLen = a.length;
        int bLen = b.length;
        int cLen = c.length;
        if (ta==aLen) {
            while (tc!=cLen && tb!=bLen) {
                if (c[tc]!=b[tb]) {
                    return false;
                }
            }
        } else if (tb==bLen) {
            while (tc!=cLen && ta!=aLen) {
                if (c[tc]!=a[ta]) {
                    return false;
                }
            }
        } else {
            if (a[ta]==c[tc] && b[tb]==c[tc]) {
                return isPossible(a, ta+1, b, tb, c, tc+1)
                        || isPossible(a, ta, b, tb+1, c, tc+1);
            } else if (a[ta]==c[tc]) {
                return isPossible(a, ta+1, b, tb, c, tc+1);
            } else if (b[tb]==c[tc]) {
                return isPossible(a, ta, b, tb+1, c, tc+1);
            } else {
                return false;
            }
        }
        return true;
    }
}

第二题:求k个连续队员中最大体力和的最小个人体力,代码如下所示:

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            // 输入正整数n(数组个数)
            int n = sc.nextInt();
            // 输入对应每个队员能力值
            int[] a = new int[n];
            for (int i = 0; i < n; i++) {
                a[i] = sc.nextInt();
            }

            for (int k=1; k<=a.length; k++) {
                int i = maxMin(a, k);
                System.out.print(i + " ");
            }
        }
    }

    public static int maxMin(int[] a, int k) {
        int length = a.length;
        int max = Integer.MIN_VALUE;
        int index = 0;
        for (int i = 0; i < length-k+1; i++) {
            int result = 0;
            for (int j=i; j< i+k+1; j++) {
                result = result + a[j];
            }
            if (result>max) {
                max = result;
                index = i;
            }
        }
        int min = a[index];
        for (int i= index; i< index+k+1; i++){
            if (a[i] < min) {
                min = a[i];
            }
        }
        return min;
    }
}

总结:这两道题是基础题,但是也是非常容易出错的题,因为你可能考虑的不全面,所以我贴出来和大家交流一下。有不对的地方请指正。

#笔试题目##阿里巴巴#
全部评论
没做, 不过第二题有什么其他说明吗? 如果同时有多个可能的最大值怎么处理呢? 比如100 50 50 1 1 1 100 99, k = 3, 按你的写法应该会输出50, 但题目可能要求输出1? 我也没看题目 顺便一说用滑动窗口不是更快一点么? 你现在对于每个k来说复杂度都是O(nk), 总体就是O(n^3), 滑动窗口每次都是O(n), 总体O(n^2)
点赞 回复 分享
发布于 2020-08-19 14:15
你第二题先求窗口内和最大的组,然后再在组内找最小,这行吗?另外,这时间复杂度也会超时。
点赞 回复 分享
发布于 2020-08-19 15:46
你第二题的解法,还是O(n^2)的啊,这样只能过30%的用例,其他会超时
点赞 回复 分享
发布于 2020-08-19 16:07
第一题的题目具体是什么嘞~
点赞 回复 分享
发布于 2020-08-20 11:01
第二题像是spare table
点赞 回复 分享
发布于 2020-08-20 21:43

相关推荐

03-30 19:30
石家庄学院 Java
野蛮的柯基在游泳:都能入股了,还得是Java
点赞 评论 收藏
分享
会飞的猿:我看你想进大厂,我给你总结一下学习路线吧,java语言方面常规八股要熟,那些java的集合,重点背hashmap八股吧,jvm类加载机制,运行时分区,垃圾回收算法,垃圾回收器CMS、G1这些,各种乐观锁悲观锁,线程安全,threadlocal这些。在进阶一些的比如jvm参数,内存溢出泄漏排查,jvm调优。我这里说的只是冰山一角,详细八股可以去网上找,这不用去买,都免费资源。mysql、redis可以去看小林coding,我看你简历上写了,你一定要熟,什么底层b+树、索引结构、innodb、mvcc、undo log、redo log、行级锁表级锁,这些东西高频出现,如果面试官问我这些我都能笑出来。消息队列rabbitmq也好kafka也好,学一种就行,什么分区啊副本啊确认机制啊怎么保证不重复消费、怎么保证消息不丢失这些基本的一定要会,进阶一点的比如LEO、高水位线、kafka和rocketmq底层零拷贝的区别等等。计算机网络和操作系统既然你是科班应该理解起来问题不大,去看小林coding这两块吧,深度够了。spring boot的八股好好看看吧,一般字节腾讯不这么问,其他的java大厂挺爱问的,什么循环依赖啥的去网上看看。数据结构的话科班应该问题不大,多去力扣集中突击刷题吧。项目的话其实说白了还是结合八股来,想一想你写的这些技术会给你挖什么坑。除此之外,还有场景题、rpc、设计模式、linux命令、ddd等。不会的就别往简历上写了,虽然技术栈很多的话好看些,但背起来确实累。总结一下,多去实习吧,多跳槽,直到跳到一个不错的中厂做跳板,这是一条可行的进大厂的路线。另外,只想找个小厂的工作的话,没必要全都照这些准备,太累了,重点放在框架的使用和一些基础八股吧。大致路线就这样,没啥太多难度,就是量大,你能达到什么高度取决于你对自己多狠,祝好。
点赞 评论 收藏
分享
评论
点赞
10
分享

创作者周榜

更多
牛客网
牛客企业服务