阿里2020春招Java实习生笔试题

最新推荐文章于 2025-03-21 18:25:45 发布

原创

最新推荐文章于 2025-03-21 18:25:45 发布 · 2.9k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#算法

阿里2020春招Java实习生笔试题

- 第1题
- 第2题

今天上午参加了阿里实习笔试，2个编程题（60分钟），做的简直是惨不忍睹，一个都没出来。虽然和面试无缘了，但希望能帮到后面笔试的同学，所以将题目大概写了出来。

第1题

给你一个长度n的数组a，问数组中有多少有价值的数？
规定：若a_x为有价值的数，当且仅当：x左侧存在大于a_x的数，右侧存在小于a_x的数，记左侧最小的大于a_x的数为f，右侧小于a_x的最大的数记为g，f为g的倍数。

输入：数组的长度n，数组a。
输出：数组中有价值的数的个数。

示例：

输入：
3
4 3 2
输出：1

解法一：简单粗暴

import java.util.Scanner;

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

        int count = 0;
        for(int i = 1; i < n - 1; i++){
   
   
            int L = 0;
            int R = 0

最低0.47元/天解锁文章

7 条评论

qq_45404484 2020.05.20
两个算法做不出来，就直接挂了吗？

CheneyNi 2020.04.11
动态规划

weixin_44325411 2020.04.03
我去，第二题手撕A*？
- weixin_43892890回复weixin_44325411 2020.04.25
  [reply]weixin_44325411[/reply]https://blog.youkuaiyun.com/weixin_43892890/article/details/105756416
- weixin_43892890回复weixin_44325411 2020.04.25
  [reply]weixin_44325411[/reply]唉贴不下我去写个博客，等会发个链接
- weixin_43892890回复weixin_43892890 2020.04.25
  [reply]weixin_43892890[/reply][code=java] u.add(new Temp(element.getPoint(), map[0][k] + element.getLength())); } for (int i = 1; i < n * m; i++) { if (!first.contains(i)) { u.add(new Temp(i, Integer.MAX_VALUE)); } } while (!u.isEmpty()) { Temp t = getMin(u); s.add(t); List<Element> elements = p.get(t.point); for (Temp temp : u) { for (Element element : elements) { if (temp.point == element.getPoint() && temp.length > element.getLength() + t.length) { temp.length = element.getLength() + t.length; } } } } List<Integer> len = new ArrayList<>(n); for (Temp temp : s) { if (temp.point >= (m - 1) * n) { len.add(temp.length); } [/code]
- weixin_43892890回复weixin_44325411 2020.04.25
  [reply]weixin_44325411[/reply][code=java] public class Test8 { private static int m, n; private static int[][] map; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); m = scanner.nextInt(); n = scanner.nextInt(); map = new int[m][n]; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { map[i][j] = scanner.nextInt(); } } List<List<Element>> p = new ArrayList<>(n * m); for (int i = 0; i < n * m; i++) { int x = i / n, y = i % n; p.add(get(x, y)); } int min = Integer.MAX_VALUE; for (int k = 0; k < n; k++) { List<Temp> s = new ArrayList<>(), u = new ArrayList<>(); s.add(new Temp(k, map[0][k])); List<Integer> first = new ArrayList<>(); for (Element element : p.get(k)) { first.add(element.getPoint()); u.add(new Temp(element.getPoi [/code]