import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(System.in);        // 注意 hasNext 和 hasNextLine 的区别        int n = in.nextInt();        int[][] paos = new int[n][2];        Map<Integer, List<Integer>> hmx = new HashMap<>();        Map<Integer, List<Integer>> hmy = new HashMap<>();        for (int i = 0; i < n; i++) {            paos[i][0] = in.nextInt();            int x = paos[i][0];            paos[i][1] = in.nextInt();            int y = paos[i][1];            if (!hmx.containsKey(x)) {                hmx.put(x,new ArrayList<>());            }            if (!hmy.containsKey(y)) {                hmy.put(y,new ArrayList<>());            }            hmx.get(x).add(y);            hmy.get(y).add(x);        }        hmx.forEach((k,v)->{            Collections.sort(v);//            System.out.println(v);        });        hmy.forEach((k,v)->{            Collections.sort(v);//            System.out.println(v);        });        for (int[] pao : paos) {            int x = pao[0];            int y = pao[1];            int res = 0;            List<Integer> tx = hmx.get(x);            List<Integer> ty = hmy.get(y);            int len1 = tx.size();            int len2 = ty.size();            int index1 = 0;            int index2 = 0;            index1 = bsearch(tx,y);            index2 = bsearch(ty,x);            if ( index1 - 1 > 0) res++;            if (index1 != -1 &&len1-2-index1 >0)res++;            if(index2-1>0)res++;            if(index2 != -1 &&len2-2-index2>0)res++;            System.out.println(res);        }    }    private static int bsearch(List<Integer> list,int num) {        int len = list.size();        int left = 0, right = len - 1;        while (left <= right) {            int mid = left + (right-left)/2;            if (list.get(mid) == num) {                return mid;            } else if (list.get(mid) < num) {                left = mid + 1;            } else {                right = mid -1;            }        }        return -1;    }}

1. 自我介绍2. python做题，很多个3. java 八股，spark、分布式缓存系统（不会）4. 自己的优缺点5. 反问过第二天 约二面1. 自我介绍 （学习、项目、实习）2. 优缺点3. 判断平衡二叉树  && 在有序的二维数组找到某个值4. 反问

1. 问上一段实习，项目相关2. 让写mysql，创建表以及列，看用什么格式合适3. java实现如何在线程内部更改外面的变量#实习#4. 数组转链表再反转打印 （反转链表有一行写错了一只没检查出来）g了感觉

前述经历： 30投简历，31刷算法，4.1通知笔试，4.2笔试。  5道题AC了一道，因为算法几乎没学哈哈，全靠之前上课的代码基础。 4.7 面试 感觉面试官好有耐心 ，因为我简历并没有写会哪些技术，只是把SpringBoot项目，还有我的课程成绩罗列了下。他在思考我会啥！ 1. 自我介绍 2. ArrayList 和 LinkList 的区别 3. HashMap 的实现原理 4. hashMap变红黑树后的查找的时间复杂度。 5. 编程，合并两个有序链表。 6. Java内存结构 7.垃圾回收机制 8.队列和栈的区别 9.做管理系...