面试题库 › 游戏开发 › 查找某时刻新冠患者密接人员的思路

查找某时刻新冠患者密接人员的思路

难度 ★★☆在 1 场真实面经中被问到 方向:游戏开发考点:图论

哪些公司问过

腾讯1

常见岗位:游戏客户端

答案要点

  1. 先定义密接:时间窗、距离阈值、接触时长
  2. 数据源:信令、GPS、场所扫码、乘车与支付记录
  3. 时间切片 + GeoHash 或网格空间索引,快速筛候选
  4. 候选精确计算距离与共处时长,场所数据按地点时间关联
  5. 接触关系建图后 BFS 扩展次密接,注意隐私保护与人工复核

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题