查找某时刻新冠患者密接人员的思路
哪些公司问过
答案要点
- 先定义密接:时间窗、距离阈值、接触时长
- 数据源:信令、GPS、场所扫码、乘车与支付记录
- 时间切片 + GeoHash 或网格空间索引,快速筛候选
- 候选精确计算距离与共处时长,场所数据按地点时间关联
- 接触关系建图后 BFS 扩展次密接,注意隐私保护与人工复核
易错点
- 只考虑同一格子,忽略边界附近的接触
- 只匹配位置不考虑时间重叠
- 忽视数据隐私与结果复核
面试官常见追问
- 为什么查相邻格子而不只是同一个格子?
- 数据量很大时怎么加速?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。