烽火通信软件工程师 AI 面试：技术题与英语

《面试题目》

1. 技术题：事件循环机制，说明它如何借助 IO 完成多任务并发。
2. 技术题：简述最小生成树，并介绍 Kruskal 算法的原理、步骤。
3. 原帖注：技术题大概 5 道左右，其余记不清了。
4. 宝洁问：你近两年做过最投入的一件事是什么？是什么事、出于什么动机？
5. 宝洁问：你遇到最困难的一件事是什么？你是如何做的、采取什么方式解决的？
6. 原帖注：宝洁问还有几道也记不清了。
7. 英语题：你遇到过最困难的一件事是什么？你是如何采取第一步的？
8. 英语听力：30 秒看题干，两道题，内容大概两三段话，不弯弯绕绕，直接选答案。

《参考解析》

事件循环如何借助 IO 完成多任务并发：核心是「单线程 + 非阻塞 IO + 事件就绪通知」，把「等 IO」这件事从线程里拿出去。以 Node.js 为例，一轮事件循环分成几个阶段：timers（到期定时器回调）→ pending callbacks → poll（等待并执行 IO 回调，这里是停留最久的地方）→ check（setImmediate）→ close callbacks，中间穿插 process.nextTick 和 Promise 微任务队列，微任务在每个阶段切换之间被清空。当一个请求进来触发文件读或网络 IO 时，调用不阻塞线程，而是把 fd 注册到内核的多路复用器（Linux 上是 epoll），回调挂到对应阶段；线程继续处理其它任务。IO 就绪后，epoll 返回就绪 fd 列表，事件循环取出对应回调执行，读取数据、继续下一步逻辑。这样「并发」的本质是并发处理 IO 等待、而不是并行计算——CPU 密集任务仍然会阻塞整个循环，需要 worker_threads 或子进程分担；同时要注意回调里不能写同步阻塞代码（fs.readFileSync、大循环），否则整个事件循环停摆。如果面试官继续追问 epoll 细节，可以答 LT/ET 两种触发模式、fd 红黑树加就绪链表的实现、以及 epoll 相比 select/poll 不用每次遍历全量 fd 的优势。

最小生成树与 Kruskal：最小生成树是连通无向图的一棵生成树（含全部 n 个顶点、恰好 n-1 条边），且边权总和最小；前提是图连通（不连通则只能得到每个连通分量的最小生成森林）。Kruskal 走的是「按边贪心 + 并查集判环」：① 把所有边按权值从小到大排序；② 依次取出每条边 (u, v, w)，用并查集查询 u 和 v 是否已在同一集合；③ 若不在同一集合，说明加这条边不会成环，选中它并把两个集合合并；④ 若已同集合则跳过；⑤ 重复到选中 n-1 条边（或边取完）为止。时间复杂度是排序的 O(E log E) 加上并查集近似 O(E α(V))，所以 O(E log E) 主导，适合稀疏图。并查集要配路径压缩和按秩/按大小合并，否则退化成链。对照 Prim 算法：Prim 从任一顶点出发，每次把「离当前树最近的顶点」加进来（用小根堆是 O(E log V)），适合稠密图。两者的正确性都来自割性质（cut property）：任意一个割上权值最小的边一定属于某棵最小生成树。

宝洁八大问怎么答：这类行为面试题的关键是「一个故事讲透」而不是讲道理，用 STAR 结构把它讲成 90 秒的小故事：Situation（背景与目标，最好带量级）、Task（你的职责，用「我」而不是「我们」）、Action（你具体做了什么，包括权衡和取舍，这是重点，占一半以上篇幅）、Result（可量化的结果 + 你的复盘）。原帖里的两问分别对应「最投入的一件事」和「最困难的一件事」：前者考察动机与自驱（为什么做、放弃了什么、坚持了多久），后者考察解决问题的路径（怎么定义问题、试过哪些方案、为什么选它、有没有求助、最终怎样）。准备时把两三个项目素材拆成可以复用的「零件」——冲突处理、说服他人、跨部门协作、失败复盘，同一素材可以按不同问法重新组织。切忌用「我最大的缺点是太追求完美」这类套路化回答，AI 面试尤其吃亏：面试官或算法在找的是具体细节，套话没有细节可挖。

英语环节的准备：第一部分是口语，题目「你遇到过最困难的一件事是什么、你是怎么迈出第一步的」，本质上是把中文的行为面试题用英文再讲一遍，所以素材可以复用，只需要提前写好一份 150 词左右的英文稿并练熟，重点是把时态和连接词说顺（At that time... / What I did first was...），不要临场组句。第二部分是听力选择题，原帖说是「30 秒看题干，两道题，内容两三段话，不绕弯」，应对策略就是善用读题时间：先把题干和选项里的关键词（人名、数字、地点、动作）圈出来，听的时候抓关键词定位，不必听懂每个词；如果某句没听清，果断跳到下一题，别在一道题上纠缠而丢掉后面的信息。AI 面试形式通常不允许追问、节奏固定，开口前先说一句结构提示（I'd like to talk about...）可以给自己争取组织语言的时间。