树、堆与图

题集来源:Rocky Ding(WeThinkIn)收录项目:AIGC-Interview-Book查看原题集

题目目录

20 道原题
  1. 树结构为什么是面试和 AI 系统中的高频基础?

    原题
  2. 二叉树、二叉搜索树和平衡树有什么区别?

    原题
  3. 二叉树前序、中序、后序遍历的递归模板是什么?

    原题
  4. 层序遍历为什么通常用队列实现?

    原题
  5. 树结构在 AI 场景中有哪些真实应用?

    原题
  6. 堆为什么适合维护最值和 Top K?

    原题
  7. 堆如何用数组表示?

    原题
  8. 堆的插入、删除和建堆过程是什么?

    原题
  9. 堆排序、优先队列和 Beam Search 有什么关系?

    原题
  10. 图结构解决什么问题?

    原题
  11. 邻接矩阵和邻接表如何选择?

    原题
  12. BFS 和 DFS 如何对比?

    原题
  13. 如何判断二分图?

    原题
  14. DAG 和拓扑排序为什么在 AI 工程中很重要?

    原题
  15. Kahn 算法如何实现拓扑排序?

    原题
  16. DFS 如何做拓扑排序和环检测?

    原题
  17. Dijkstra、A* 和最短路在 AI 系统中有哪些应用?

    原题
  18. 为什么说大模型系统越来越像图系统?

    原题
  19. 计算图、知识图谱、RAG 图检索和 Agent Workflow 如何对应到图算法?

    原题
  20. 图算法在模型部署和任务调度中如何落地?

    原题