文远知行算法工程一面:C++ 代码纠错 + 最短路输出路径
- 轮次
- 一面
- 时间
- 2026-10
- 来源
- 牛客网
《面试题目》
- 自我介绍。
- 讲一个实习时比较有意思的工作。
- 现场题:给一段 C++ 代码,找出错误并修正。
- 现场题:手写最短路算法并输出路径。
- 反问:工作内容和技术栈是什么?
《参考解析》
C++ 代码纠错题通常埋四类坑:内存与生命周期(野指针、delete 后继续用、返回局部变量的引用、new[] 配 delete)、边界与越界(循环条件 <= 写成 <、数组下标、空容器取 front)、资源与异常安全(手动 malloc/free 与 new/delete 混用、没释放、拷贝时浅拷贝导致 double free,正确做法是 RAII 或三/五法则)、以及语义细节(有符号无符号比较、除零、浮点比较、整数溢出)。纠错时按「先读意图 → 再查边界与所有权 → 最后看并发与异常」的顺序说,比逐行瞎猜快。
最短路输出路径的关键是 prev 数组(或 parent):Dijkstra 用优先队列,dist 初始化为 INF、起点 0,每次取最小 dist 的节点松弛邻居,松弛成功时记录 prev[v] = u;结束时从终点沿 prev 回溯到起点再反转即为路径。要主动交代:边权非负才能用 Dijkstra(有负权用 Bellman-Ford / SPFA),多源全对用 Floyd,无权图直接 BFS;还有几个常被追问的细节——优先队列的懒删除(if (d > dist[u]) continue)、long long 防溢出、以及「路径不存在」时怎么返回。写完后补一句复杂度 O((V+E)logV)。
「岗位不 match」这件事的处置:面试官当场问出来,说明简历投递或分派环节就错位了。正确的回应不是硬解释,而是快速确认两件事——这个组的实际技术栈是什么、我有没有可迁移的能力(比如通用工程能力、数据处理、C++ 调试),然后把面试重心转向能证明实力的部分。如果确实完全不匹配,早点结束对双方都好;这也提醒投递时要看清组和方向,大公司同名岗位不同组的差别可能比跨公司还大。