EDA/工业软件校招面试拆解：算法密集型基础软件之路

岗位方向

EDA（芯片设计自动化）与 CAD/CAE 等工业软件是典型的算法密集型基础软件。国产厂商在综合、布局布线、仿真验证、参数提取等环节均在扩张校招；岗位分算法研发（图论/数值计算）、内核开发（几何引擎）与应用工程师（AE）。

流程与笔试

• 常见流程：笔试（算法题，难度高于一般互联网）→ 2~3 轮技术面 → HR 面。
• 笔试特点：图论（最短路/最小生成树/网络流）、计算几何（线段求交/多边形布尔运算）、动态规划出现频率显著高于普通后端笔试。

技术面高频题

1. C++：虚函数表、移动语义、内存池设计、STL 容器的复杂度与失效规则。
2. 布局布线为什么是 NP 难问题？常用启发式（模拟退火/力导向）思路？
3. 大规模稀疏矩阵求解在电路仿真中的角色（SPICE 原理概念级）？
4. 设计一个撤销/重做系统或几何对象的空间索引（四叉树/R 树）。
5. 百万级对象的图形界面怎么做到流畅渲染与拾取？
6. 项目追问：任何算法竞赛/数值计算/编译器课程项目都会被深挖。

行业认知

数字 IC 设计流程（RTL → 综合 → 物理设计 → 签核）各环节对应的 EDA 工具类别要能画框架图；了解国产厂商与国际三巨头的格局差异，面试谈动机时言之有物。

准备清单

• C++ 深水区复习：对象模型、模板、多线程内存模型。
• 刷图论与计算几何专题各 20 题。
• 准备一个算法密集型项目的复杂度分析与优化叙事。