秋招日记（4.24）腾讯笔试广联达面试字节笔试

 public static ListNode solve (ListNode[] a) {
        //拼接
        ListNode cur = a[0];
        HashMap<Integer, ListNode> map = new HashMap<>();
        for(int i = 0; i < a.length; i++){
            cur = a[i];
            boolean flag = true;
            while(cur != null){
                if(flag && map.containsKey(cur.val)){
                    ListNode tmp = map.get(cur.val);
                    tmp.next = cur.next;
                    flag = false;
                    if(i == a.length - 1)break;
                }
                map.put(cur.val, cur);
                cur = cur.next;
            }
        }
        //连成环
        ListNode head = a[0];
        while(head.next != null){
            head = head.next;
        }
        head.next = a[0];
        //查找字典序最小的数
        int min =  Integer.MAX_VALUE;
        ListNode pre = cur, start = cur, point = null;
        cur = cur.next;
        while(cur.val != start.val){
            if(min > cur.val){
                point = pre;
                min = cur.val;
            }
            pre = cur;
            cur = cur.next;
        }
        //截断链表
        assert point != null;
        ListNode ans = point.next;
        point.next = null;
        return ans;
    }

Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine();
        String str = in.nextLine();
        int[] dpA = new int[str.length() + 1];
        int[] dpB = new int[str.length() + 1];

        for(int i = 1; i < dpA.length; i++){
            if(str.charAt(i - 1) == '0'){
                dpA[i] = dpA[i-1] + i;
            }else{
                dpA[i] = dpA[i-1];
            }
        }

        for(int i = dpB.length - 2; i >= 0; i--){
            if(str.charAt(i) == '1'){
                dpB[i] = dpB[i+1] + i + 1;
            }else{
                dpB[i] = dpB[i+1];
            }
        }
        int ans = Integer.MAX_VALUE;
        for(int i = 0; i < dpA.length; i++){
            ans = Math.min(ans,Math.abs(dpA[i]-dpB[i]));
        }
        ans = Math.min(ans,Math.abs(dpB[0]));
        ans = Math.min(ans,Math.abs(dpA[dpA.length - 1]));
        System.out.println(ans);

                int[] a = new int[]{1,2,3,4};
        int min =  Integer.MAX_VALUE;
        List<Integer> list = new ArrayList<>();
        List<Integer> nums = new LinkedList<>();
        for(int i = 1; i <= a.length; i++){
            if(i == 1 || !check(i)){
                list.add(i);
            }
            nums.add(a[i-1]);
        }
        while(nums.size() > 1){
            for (int index : list) {
                if (nums.size() > 1 && index - 1 < nums.size()) {
                    nums.set(index-1, -1);
                }
            }
            for(int i = nums.size() - 1; i >= 0; i--){
                if(nums.get(i) == -1){
                    nums.remove(i);
                }
            }
        }
        System.out.println(nums.get(0));        

        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String[] strs = new String[n];
        in.nextLine();
        for (int i = 0; i < n; i++) {
            strs[i] = in.nextLine();
        }
        int len = strs[0].length();
        int[] nums = new int[len];
        for (int i = 0; i < len; i++) {
            StringBuffer sb = new StringBuffer();
            int index = i;
            for (int j = 0; j < n; j++) {
                sb.append(strs[j].charAt(i));
            }
            int num = Integer.parseInt(sb.toString());
            nums[index] = num;
        }
        Arrays.sort(nums);
        for (int i = 0; i < nums.length; i++) {
            System.out.println(nums[i]);
        }