10.9 荣耀通软一面

#offer帮选#  #如何看待offer收割机的行为#  #行业选择#  #双非本科的出路是什么？#  #双非应该如何逆袭？#

面试官：看你简历上写了不少多线程、分布式相关的项目，我们来聊聊进程通信吧。你知道进程之间有哪些通信方式吗？ 我：进程通信？这个...我只记得管道和共享内存，其他的有点模糊了...  解析答案 进程通信基础概念 进程通信（IPC，Inter-Process Communication）是指在不同进程之间传播或交换信息的技术。由于每个进程都有自己独立的地址空间，一个进程不能直接访问另一个进程的变量和数据结构，所以操作系统必须提供专门的机制来实现进程间的通信。 主要通信方式详解 1. 管道（Pipes） 管道是最古老的进程通信方式之一，它本质是一个内核缓冲区，提供单向通信能力。 特点：  单向通信，...

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");}}}

流程：自我介绍拷打实习。面试官梦到哪问到哪。负责的项目，具体的技术架构，公司用啥服务器。系统功能。后面持续问接口测试怎么做的，问题问不清楚。出SQL题。现想，问我之前做的功能有什么字段，现场出题。问Linux系统怎么根据一个关键字查错误日志里面对应的错误信息相关的模块。整个过程面试官都非常随意。梦到什么问什么。反问后面的面试流程。不清楚，具体情况问hr