有道百度的笔试题,该如何做

有道百度的笔试题,该怎么做?
有个题目是:复杂项目的组件编译依赖,设计一个快速算法并计算复杂度?

这是什么意思呢?

------解决方案--------------------
比如一个项目需要100个组件,组件A1、A2、A3、……
A1需要用到A2,故A1编译之前需要先编译A2,Ax编译之前可能需要编译Ay和Az,让设计一个算法,保证编译规则顺畅进行。

------解决方案--------------------
似乎是拓扑排序?
------解决方案--------------------
1.建立一个3列的项目表(项 ,依赖项,编译标志)
2.遍历项目,检查每个项目的依赖项目,存入“依赖项”(格式:项1,项2,....)
3.遍历未置“编译标志”、并且“依赖项”为空的项目,编译;编译完成后置“编译标志”,并立刻从表的“依赖项”列中清除本项
4.循环执行3,直至所有项目均已置编译标志
------解决方案--------------------
牛啊
太短了?

------解决方案--------------------
百度的面试题?
------解决方案--------------------
就是拓扑排序,dfs一遍之后,倒序输出就可以了。
------解决方案--------------------
有具体的算法么?
------解决方案--------------------
拓扑排序
记录点入度,从入度为0的开始删除指向其他点的边,并减去对应点的入度,不断重复着过程。
------解决方案--------------------
探讨

就是拓扑排序,dfs一遍之后,倒序输出就可以了。

------解决方案--------------------
很明显的拓扑排序~~~
不过ls几位都说了哈