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

时间:2020-9-12 作者:admin

前言

这个选择题是真的烦!祝兄弟们都能拿到想要的offer
【JAVA】360-2021校招笔试-技术综合A卷-0911

一、企业管理(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);
                }
            }
        }
    }
}

二、验证密码复杂性

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

  1. 要有数字
  2. 要有大写字母
  3. 要有小写字母
  4. 要有特殊字符
  5. 子字符串长度不小于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;
    }
}

声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。