【JAVA】360-2021校招笔试-技术综合A卷-0911

爱做梦的鱼 · CSDN · · 2020-09-11 22:15

前言

这个选择题是真的烦！祝兄弟们都能拿到想要的offer
在这里插入图片描述

一、企业管理（A0.64）

时间限制： 3000MS
内存限制： 786432KB

题目描述：
企业管理是一个难题，特别是对于上下班打卡系统来说。小A所在的公司的打卡器坏了，所以打卡机只记录了今天一段连续的时间内所有的打卡记录。小A是企业的老板，他从来都是第一个上班，最晚下班的人。今天他恰好忘记了自己的号码。现在，小A只有一张按时间顺序但记录不全的上下班记录表。他希望使用这一张表，看出自己的工号是几号。请你帮助小A计算自己的工号，如果有多组解，从小到大按顺序输出。

请注意，公司管理规定上班下班必须有打卡记录，但是有可能有部分员工今天请假而没有打卡记录。

输入描述
输入第一行包含两个整数n,m，n是小A所在公司的人数，m是今天打卡机记录下来的打卡数量。接下来m行，每行两个整数ai,bi，ai表示这一次打卡操作人的工号，若bi为1代表上班打卡，为0代表下班打卡。

输出描述
输出包含一行，代表小A可能的工号。如果有多解，从小到大全部输出。数据保证至少有一个解。

样例输入
3 2
1 1
2 0
样例输出
3

提示
输入样例2：
5 2
1 1
1 0
输出样例2：
1 2 3 4 5

范围：
n<=100000，m<=2*n

样例解释：
样例只有可能是一种情况：3号上班，2号上班，1号上班，2号下班，1号下班，3号下班。所以小A一定是3号。

样例二解释：
1可能是小A，因为2345号员工可能都请假了。

代码：

package zzh360;

import java.util.Scanner;

/**
 * Created by IntelliJ IDEA.
 *
 * @Author: 
 * @Email: 
 * @Date: 2020/9/11
 * @Time: 21:45
 * @Version: 1.0
 * @Description: Description
 */
public class First2 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        int[][] records = new int[m][2];
        for (int i = 0; i < m; i++) {
            records[i][0] = sc.nextInt();
            records[i][1] = sc.nextInt();
        }
        sc.close();
        int[] poss = new int[n];
        int start, end;
        if (records[0][1] == 1) {
            start = 1;
        } else {
            start = 0;
        }
        if (records[records.length - 1][1] == 0) {
            end = records.length - 1;
        } else {
            end = records.length;
        }
        for (int i = start; i < end; i++) {
            poss[records[i][0] - 1] = 1;
        }
        if (records[0][1] == 1 && records[records.length - 1][1] == 0) {
            boolean exist = false;
            for (int i = 1; i < records.length; i++) {
                if (records[0][0] == records[i][0]) {
                    exist = true;
                    break;
                }
            }
            if (!exist) {
                poss[records[records.length - 1][0] - 1] = 1;
            }
            exist = false;
            for (int i = 0; i < records.length - 1; i++) {
                if (records[records.length - 1][0] == records[i][0]) {
                    exist = true;
                    break;
                }
            }
            if (!exist) {
                poss[records[0][0] - 1] = 1;
            }
        }
        int possEnd = 0;
        for (int i = 1; i < poss.length; i++) {
            if (poss[i] == 0) {
                possEnd = i;
            }
        }
        for (int i = 0; i < poss.length; i++) {
            if (poss[i] == 0) {
                if (i != possEnd) {
                    System.out.print((i + 1) + " ");
                } else {
                    System.out.println(i + 1);
                }
            }
        }
    }
}

二、验证密码复杂性

题目大意：
给你一个字符串，这个字符串必须满足以下五个条件

要有数字
要有大写字母
要有小写字母
要有特殊字符
子字符串长度不小于8

代码

package zzh360;

import java.util.Scanner;

/**
 * Created by IntelliJ IDEA.
 *
 * @Author: 
 * @Email: 
 * @Date: 2020/9/11
 * @Time: 20:00
 * @Version: 1.0
 * @Description: Description
 */

public class Second {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str = sc.next();
            if (judge(str)) {
                System.out.println("Ok");
            } else {
                System.out.println("Irregular password");
            }
        }
        sc.close();
    }

    public static boolean judge(String str) {
        if (str.length() < 8) {
            return false;
        }
        boolean flag1 = true;
        boolean flag2 = true;
        boolean flag3 = true;
        boolean flag4 = true;
        for (char i : str.toCharArray()) {
            if (i >= '0' && i <= '9') {
                flag1 = false;
            } else if (i >= 'a' && i <= 'z') {
                flag2 = false;
            } else if (i >= 'A' && i <= 'Z') {
                flag3 = false;
            } else if (i >= 0 && i <= 127) {
                flag4 = false;
            }
            if (!flag1 && !flag2 && !flag3 && !flag4) {
                return true;
            }
        }
        return false;
    }
}

原文地址：访问原文地址
快照地址：访问文章快照

分享到微博