JAVA360-2021校招笔试-技术综合A卷-0911

Posted 2022-08-05 爱做梦的鱼

前言

这个选择题是真的烦！祝兄弟们都能拿到想要的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);
                
            
        
    

二、验证密码复杂性

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

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;