蔚来汽车提前批2022年7月13日

最新推荐文章于 2022-07-28 20:07:14 发布

madao10086+

最新推荐文章于 2022-07-28 20:07:14 发布

阅读量2.2k

点赞数 2

分类专栏：笔试面试记录文章标签： java 算法求职招聘

本文链接：https://blog.csdn.net/qq_36178962/article/details/125772342

版权

笔试面试记录专栏收录该内容

10 篇文章 2 订阅

订阅专栏

选择题

选择题有15道

计算机网络网关
递归
概率计算
哈希散列
二叉树前序后序查找

编程题

编程题1-最大子方针

在这里插入图片描述

思路

直接使用暴力方法，从行列开始，方针的大小从2开始直到边界

代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n, m;
        n = in.nextInt();
        m = in.nextInt();
        int[][] nums = new int[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                nums[i][j] = in.nextInt();
            }
        }

        int res = 0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                for (int len = 1; (i + len < n && j + len < m); len++) {
                    int temp = nums[i][j] + nums[i][j + len] + nums[i + len][j] + nums[i + len][j + len];
                    res = Math.max(res, temp);
                }
            }
        }
        System.out.println(res);

    }
}

在这里插入图片描述

测试案例只通过了这么一点点，不知道还有其他什么情况没有考虑到

编程题2-小红的乘法操作

在这里插入图片描述

思路

理解是求 b 和 a 的商，然后看这个商由x, y的多次乘法构成，先将商和x, y中最大的求商，直到商为1

代码

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int x, y, a, b;

        x = in.nextInt();
        y = in.nextInt();
        a = in.nextInt();
        b = in.nextInt();

        int res = calcCnt(x, y, a, b);
        System.out.println(res);
    }

    public static int calcCnt(int x, int y, int a, int b) {
        if (b%a != 0)
            return -1;
        int cnt = 0, res = b/a;
        if (x > y) {
            int temp = x;
            y = x;
            x = y;
        }
        while (res != 1) {
            if (res % y == 0) {
                res /= y;
                cnt++;
            } else if (res % x == 0){
                res /= x;
                cnt++;
            } else {
                return -1;
            }
        }
        return cnt;
    }
}

在这里插入图片描述

还是没有通过所有测试案例，痛苦

编程题3-旅游

在这里插入图片描述

思路

遇到这种题还是只会暴力循环。。。这道题的通过测试案例更少，考虑问题的思路还是不够周到，这里的思路是：

每次从一个城市开始，记录最大的花费和最小的花费
添加其他城市的时候查看其他城市与当前最小花费和最大花费的差值是否大于k，大于k就不添加该城市，小于就添加
然后查看每个城市开始的最大快乐值

代码

import java.util.Scanner;

public class test {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n, k;
        n = in.nextInt();
        k = in.nextInt();
        int[][] city = new int[n][2];

        for (int i = 0; i < n; i++) {
            city[i][0] = in.nextInt();
            city[i][1] = in.nextInt();
        }

        int max_happy = 0;
        for (int i = 0; i < n; i++) {
            int max_cost = city[i][0];
            int min_cost = city[i][0];
            int temp_happy = city[i][1];
            for (int j = 0; j < n; j++) {
                if (j != i) {
                    if (city[j][0] - min_cost < k && max_cost - city[j][0] < k) {
                        temp_happy += city[j][1];
                        min_cost = Math.min(min_cost, city[j][0]);
                        max_cost = Math.max(max_cost, city[j][0]);
                    }
                }
            }
            max_happy = Math.max(max_happy, temp_happy);
        }
        System.out.println(max_happy);


    }
}