后端岗位面试题更新 2026-08-05

如何比较好地存储DAG并且提供从一个节点出发,找出他所有的祖先与儿子节点

阿里巴巴阿里云后端开发专业服务电商问题拆解技术选型

考察说明

考察DAG存储结构设计及祖先/子孙查询的算法与权衡

回答思路

  1. 说明存储结构的选型依据如邻接表或邻接矩阵
  2. 覆盖祖先与子孙查询的算法复杂度及优化
  3. 讨论多场景下如频繁查询或动态更新的权衡
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。