首页 > 360糟糕的笔试体验
头像
Evan_Wang🌴🌴
编辑于 2020-08-22 21:18
+ 关注

360糟糕的笔试体验

后端开发岗 什么A卷
个人感觉,选择题难度挺大,回忆一下
涉及:
1、内核干预线程、进程切换?内核干预进程间通信?
2、prim生成最小树
3、先来先服务算法
4、矩阵连乘法
5、NP、NPC,这个我真的不知道什么鬼
6、收邮件的协议
7、linux的rpm包存放在哪?
8、5m邮件,摘要有多大?
9、pv操作
10、静态方法在哪?堆栈?
11、等待输入时,进程处于什么状态?
12、哈夫曼树、二分查找。。。

中间还混着Java、C++的题目

算法。
第一题 暴力 AC
 public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int i = in.nextInt();
        String[] test = new String[i];
        for (int j = 0; j < i; j++) {
            test[j] = in.next();
        }
        int count = 0;

        for (int j = 0; j < i; j++) {
            String s = test[j];
            if (s.length()>10) {
                continue;
            }
            char[] chars = s.toCharArray();
            int time = 0;
            for (int k = 0; k < chars.length; k++) {
                if (!(('a'<= chars[k]&&chars[k]<= 'z')||('A'<= chars[k]&&chars[k]<= 'Z'))) {
                    break;
                }
                time = time+1;
            }
            if (time != chars.length) {
                continue;
            }
            count++;
        }
        System.out.println(count);
    }
第二题,编程完毕!!!系统崩了!!!! 没有提及上
我也是暴力搞的,实在没想出这题有什么技巧
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int M = in.nextInt();
        int[] arr = new int[N];
        for (int i = 1; i <= N; i++) {
            arr[i] = i;
        }

        int[] doth = new int[M];
        for (int i = 0; i < M; i++) {
            doth[i] = in.nextInt();
            if (doth[i] == 1) {
                arr = first(arr);
            }
            if (doth[i] == 2) {
                arr = second(arr);
            }
        }

        for (int i = 0; i < N; i++) {
            System.out.print(arr[i] + " ");
        }

    }

    private static int[] first(int[] arr) {
        int start = arr[0];
        for (int i = 0; i < arr.length-1; i++) {
            arr[i] = arr[i+1];
        }
        arr[arr.length-1] = start;
        return arr;
    }

    private static int[] second(int[] arr) {
        for (int i = 0; i < arr.length; i +=2) {
            int i1 = arr[i];
            int i2 = arr[i + 1];
            arr[i] = i2;
            arr[i+1] = i1;
        }
        return arr;
    }
}



全部评论

(6) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐