算法工程师（布局布线）（深圳）

岗位职责：

1、参与自动布局布线相关算法的技术预研、方案设计、实验验证和产品化落地；

2、针对复杂约束场景，设计并优化路径规划、障碍规避、线长控制、拐点控制、间距约束、拥塞处理、连通性校验等核心算法能力；

3、分析现有基于网格 / A* 等传统方案的瓶颈，提出可验证的替代路线，并通过实验数据评估效果、性能和工程可行性；

4、设计非网格、自由角度或连续空间下的布线策略，探索计算几何、图搜索、采样规划、局部优化等方法在布局布线场景中的应用；

5、建设布局布线算法评测体系，包括成功率、线长、拐点数、间距违规、交叉/冲突、运行时间、稳定性等指标。

岗位要求：

1、计算机、电子信息、自动化、数学、软件工程等相关专业；

2、熟悉路径规划、图算法、计算几何、组合优化、EDA、CAD、工业软件等相关知识；

3、熟悉常见图搜索和路径规划算法，如 A*、Dijkstra、Lee、RRT、PRM、Steiner Tree、Maze Routing 等，了解其适用边界和性能瓶颈；

4、熟悉计算几何、空间索引、碰撞检测、约束建模、启发式搜索、局部优化等方法中的多项；

5、具备较强的算法实验能力，能独立完成问题建模、方案设计、数据构造、指标评测和结果分析；

6、熟练使用 C++ 或 Python，具备良好的代码实现、性能优化、工程落地和问题排查能力。

加分项：

1、有EDA相关经验者，或参与过分线性优化算法和局部搜索算法研究与优化者优先；

2、有图神经网络算法和强化学习经验者，或熟悉CUDA、CANN等异构加速架构；

3、ACM/NOI获奖，或在Github、Hugging Face等平台有开源项目贡献；

4、较强的逻辑思维、沟通能力及技术热情，能快速学习新技术并解决复杂问题。

备注：该岗位需要上机考试，考试语言不限。