26秋招滴滴后端开发三面

import java.util.*;import java.io.*;public class Main {// 并查集：父节点映射 + 秩映射（按秩合并用）public static HashMap<Integer, Integer> parent = new HashMap<>();// 查找（路径压缩 + 自动初始化节点）public static int find(int x) {// 节点不存在则初始化：父节点是自己，秩为1parent.putIfAbsent(x, x);// 路径压缩（迭代版，避免递归栈溢出）while (!parent.get(x).equals(x)) {parent.put(x, parent.get(parent.get(x))); // 父节点指向祖父节点x = parent.get(x);}return x;}// 合并（按秩合并 + 路径压缩）public static void merge(int x, int y) {int rootX = find(x);int rootY = find(y);if (rootX == rootY) return;// 按秩合并：将秩小的树合并到秩大的树parent.put(rootY, rootX);}// 生成统一的边key（避免{a,b}和{b,a}重复）static String getRelationKey(int a, int b) {return a < b ? a + "," + b : b + "," + a;}public static void main(String[] args) throws IOException {// 替换Scanner为BufferedReader，提升输入效率BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String[] parts = br.readLine().split(" ");int n = Integer.parseInt(parts[0]);int m = Integer.parseInt(parts[1]);int q = Integer.parseInt(parts[2]);// 存储原始边Set<String> edges = new HashSet<>();for (int i = 0; i < m; ++i) {parts = br.readLine().split(" ");int a = Integer.parseInt(parts[0]);int b = Integer.parseInt(parts[1]);edges.add(getRelationKey(a, b));}// 存储有效操作（过滤无效删除）ArrayList<int[]> ops = new ArrayList<>();for (int i = 0; i < q; ++i) {parts = br.readLine().split(" ");int op = Integer.parseInt(parts[0]);int a = Integer.parseInt(parts[1]);int b = Integer.parseInt(parts[2]);if (op == 1) {String key = getRelationKey(a, b);if (edges.contains(key)) {edges.remove(key);ops.add(new int[]{op, a, b});}} else {ops.add(new int[]{op, a, b});}}// 初始化：合并所有未被删除的边（最终状态）for (String key : edges) {String[] nodes = key.split(",");int a = Integer.parseInt(nodes[0]);int b = Integer.parseInt(nodes[1]);merge(a, b);}// 倒序处理操作，记录答案List<Boolean> answers = new ArrayList<>();for (int i = ops.size() - 1; i >= 0; i--) {int[] op = ops.get(i);if (op[0] == 1) {// 原删除操作 → 逆操作：合并merge(op[1], op[2]);} else {// 原查询操作：判断是否连通boolean connected = find(op[1]) == find(op[2]);answers.add(connected);}}// 逆序输出答案for (int i = answers.size() - 1; i >= 0; --i) {System.out.println(answers.get(i) ? "Yes" : "No");}}}

自我介绍，借鉴了前辈分享的模板，只提自己擅长的语言和知识点，以及相关的经历。（这里说了熟悉C++和Go）C++和Go有哪些相同点和不同点（可以理解为C语言的扩展包，C++是纵向扩展，Go是横向扩展，然后简单介绍C++基于C语法创造的一些黑魔法还有Go基于C语言设计的GMP，GC算法以及众多实用标准库） 介绍Go的垃圾回收算法（从标记清除法，讲到三色标记法，再讲到混合写屏障）三道算法题，从找出一个数组的中位数，找出两个数组的中位数，找出K个数组的中位数（直接想到了排序，本来想用标准库的sort，又怕直接出门左拐最后决定自己写快排，但因为很久没有写快排，所以花了一点时间，总共写了40分钟，期间面试...

两次面试总共流程都差不多45分钟一面实习 + 项目拷打八股：- 你提到你用到了MQ，你对MQ的认识是什么？Kafka和RocketMQ的不同可以介绍下吗？- MySQL的事务了解吗？- MySQL的索引介绍一下- Select a from table where b = xx and c = xx and c > xx 你会如何考虑建立索引？算法：三数之和二面实习 + 项目全链路狠狠问无八股算法：LRU缓存算法意外的都比较简单，可能项目实习聊的比较好吧。

1. 面向对象的特性2. HashMap 和 ConcurrentHashMap 的区别3. 索引为什么用B+树而是用哈希表？4. 解释一下CAS？5. 怎么使用Redis分布式锁怎么实现？6. Redis Zset 底层的数据结构7. rabbitmq 怎么保证消息的可靠性，保证消息不丢失8. RabbitMQ 消息积压怎么解决？9. Java 创建线程池的参数10. 核心线程数满了，什么时候创建新的线程？11. 线程池的拒绝策略12. 数据库MySQL 最左匹配原则13. Linux命令，如何查询某个进程占CPU过高14. 在学校是否参加过社团活动15. 在学校期间，跟同学是否沟通，和舍友...