算法工程师（实习）

岗位描述
1. 对燃气管网数据进行图论建模（定义节点/边，实现连通性分析）
2. 开发运筹学算法解决管网资源优化问题（如设备维护调度、管道抢修路径规划）
3. 实现最短路径（Dijkstra）、最小生成树（Prim）、动态规划、贪心算法等核心算法
4. 设计管网数据输入格式（节点坐标、管道属性），确保算法高效执行
5. 优化算法性能（在1000+节点管网中实现毫秒级响应）
6. 拓展通用算法能力：独立解决非管网领域的算法问题（如物流调度、资源分配等）
岗位要求
1、通用算法能力：熟练掌握贪心算法、动态规划、搜索算法（DFS/BFS）、分治策略、回溯法；能独立实现：常见算法问题（LeetCode中等难度以上）
2、图论能力：精通连通性分析、最短路径算法、最小生成树算法 3、运筹学能力：熟练实现线性规划/整数规划模型
4、业务转化：能将"管网抢修路径优化"等业务问题转化为TSP/最短路径问题，并能迁移至其他业务场景
5、数据协作：理解管网数据结构，能设计算法输入数据格式
优先项 ：
1、ACM区域赛/全国赛获奖经历
2、 掌握GIS工具（QGIS）用于管网可视化
3、熟悉算法库（NetworkX, SciPy）加速通用算法实现
4、有跨领域算法落地经验