1. 面向对象三大特性：封装、继承、多态的理解和应用重载与重写的区别抽象类与接口的区别，Java 8接口新特性内部类、匿名内部类、Lambda表达式2. 数据类型与集合基本数据类型与包装类，自动装箱拆箱String、StringBuilder、StringBuffer区别equals()与==的区别，hashCode()与equals()的关系ArrayList vs LinkedList，HashMap vs ConcurrentHashMapHashMap底层实现（数组+链表+红黑树），扩容机制，hash冲突解决ConcurrentHashMap的实现原理（JDK 1.7 vs 1.8）3...

快手字节华为腾讯b站美团引流

题干解析 题设给定一个砖块状态数组和每次的敲击情况，砖块只有互相在上下左右具备连接，且有至少一个砖块与顶部连接才算稳定，打击后变得不稳定的砖块组会被消除，要求我们返回每次敲击后的砖块因不稳定而消除的数量。 算法思路 初始情况所有还存在的砖块可看作一个组，后续的击打便是消除组内部分连接边使得组可能一分为二也可能不变，一分为二时不稳定的组便会被清除，且需要确定清除了多少个砖块。 有关分组的数据我们不妨使用并查集进行维护，但有一个重要问题便是并查集本身并不支持删除已建立的连接。对此我们不妨逆向解决此问题，由此我们成功将并查集无法处理的边删除问题逆向为边增添的问题。假设我们得到所有需要打掉的砖块后的砖...