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

墨蓝 2022-12-06 04:03 153阅读 0赞

# 前言 #

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

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

[20200911221401973.png_pic_center]: /images/20221123/e8c40f15d8984a1c8a4e1ded23f7be06.png