地图事业部-算法实习生（4）
招聘时间
即日起 至 2026-12-30
招聘单位
滴滴
所在地区
北京
工作地点
北京
学历要求
硕士
实习时长
每周5天，每天4小时
职责描述
岗位职责（具体工作内容）
1. 路线召回 / 候选路线生成
1)构建高召回率、低延时的候选路线生成引擎；
2)优化多策略搜索（最短路、最快路、收费/不收费、躲避拥堵等）；
3)设计包含 A*/Dijkstra/ALT/CH/HNR 等的混合搜索框架；
4)提升大规模路径召回在复杂路网场景中的稳定性和覆盖率。
2. 路线排序与 rerank 协同
1)与排序团队合作，对路线召回与排序打分协同优化；
2)基于用户偏好、历史行为、交通周期、违停/限行策略的 rerank 能力；
3)建设跨天、跨区域、跨城市的路线行为特征（如 OD-ngram / detour 模型等）。
3. 国际化路径规划
1)构建面向巴西、墨西哥、沙特等国家的路线规则和道路模型；
2)适配全球城市的道路等级、限速、交通灯密度、驾驶习惯差异；
3)构建多国家时区、节假日、法规差异下的规划能力。
4. 大规模图数据与引擎性能优化
1)优化百万级节点、千万级边的图优化流程；
2)构建路线缓存体系、热点区域加速、跨天增量更新机制；
3)处理 real-time traffic、事件路况、施工信息等动态变化
任职资格（学历、目标院校、语言、技能、性格等要求）
必备要求
1)熟悉图搜索算法：A*、Dijkstra、ALT、HNSW、CH、HL、KSP（K-shortest path）等一种以上；
2)具备扎实的数据结构/算法基础，熟悉 C++ 至少一种语言；
3)有大规模高性能计算经验或调优经验；
4)能阅读道路/地图数据（如 OSM / 商业地图）并进行建图与路网建模。
1. 路线召回 / 候选路线生成
1)构建高召回率、低延时的候选路线生成引擎；
2)优化多策略搜索（最短路、最快路、收费/不收费、躲避拥堵等）；
3)设计包含 A*/Dijkstra/ALT/CH/HNR 等的混合搜索框架；
4)提升大规模路径召回在复杂路网场景中的稳定性和覆盖率。
2. 路线排序与 rerank 协同
1)与排序团队合作，对路线召回与排序打分协同优化；
2)基于用户偏好、历史行为、交通周期、违停/限行策略的 rerank 能力；
3)建设跨天、跨区域、跨城市的路线行为特征（如 OD-ngram / detour 模型等）。
3. 国际化路径规划
1)构建面向巴西、墨西哥、沙特等国家的路线规则和道路模型；
2)适配全球城市的道路等级、限速、交通灯密度、驾驶习惯差异；
3)构建多国家时区、节假日、法规差异下的规划能力。
4. 大规模图数据与引擎性能优化
1)优化百万级节点、千万级边的图优化流程；
2)构建路线缓存体系、热点区域加速、跨天增量更新机制；
3)处理 real-time traffic、事件路况、施工信息等动态变化
任职资格（学历、目标院校、语言、技能、性格等要求）
必备要求
1)熟悉图搜索算法：A*、Dijkstra、ALT、HNSW、CH、HL、KSP（K-shortest path）等一种以上；
2)具备扎实的数据结构/算法基础，熟悉 C++ 至少一种语言；
3)有大规模高性能计算经验或调优经验；
4)能阅读道路/地图数据（如 OSM / 商业地图）并进行建图与路网建模。
