理想内推来了

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...

那个月面的试太多了，身心疲惫且一无所获。那天，面了一个感觉不太能过的面试，常规的八股问题都是正常的，就是最后面试官问你还有什么要问我的吗，突然一愣，怎么没有手撕题。心里心想估着完了，脑子直接下班休息了，脱口而出：“这这没有手撕题吗，是单单我没有，还是大家都没有”（后面回想起来真是面试面疯了）

字节 ld 是真拿我当兄弟，我以为之前请我吃饭只是给我打感情牌，没想到还有真金白银哈哈哈哈。发现把我字节的二次元朋友都倒挂了

题干解析 题设要求我们找出一个联通图的冗余边。 算法思路 本题是关于并查集数据结构的经典应用。利用并查集的性质，我们在构建图的同时检查当前构建的边是否为冗余边，不是冗余边则将该边两端点在并查集中进行连接，是冗余边则记录。由于题设要求我们输出最后出现的一条冗余边，因此我们不能一找到冗余边就输出，需要完全遍历整个题设的连接数组。 实现代码 class L684 { class UnionFind { // 这是优化连接的并查集类，一般使用可以不用考虑秩 vector<int> parent; vector<int> rank; // 秩（树高度近似值） public: ex...