华三07年笔试的一道试题

    今天早上紧张的参加了华三07年招聘实习生的笔试题。总体来说考得有些偏面

，要是平时基础不扎实的就做不好。

    时间是60分钟，题型有10个选择，每个5分总共是50分，这些选择题还真有一

定的代表性，考得比较细，有一定的难度，要想都做对，不是很容易的事。一个的

关组合数学的填空题，10分，下来是编程题，有两道，第一道比较简单，是求水仙

花数的，15分，另一个比较麻烦，也的一点难度，是说有N个任务，这N个任务之间

有依赖关系，且只能有一个依赖关系，也就是说其中一个的执行要求它之前的一个

必须执行完，要求建立合适的数据结构，并求判断这N个任务是否能够完成，而且

要求出其最小执行时间。大概意思就是这样，分值是25分，相当大的分值了。

    我分析了最后一道编程题，它其实用到的数据结构是一个N结点的有向图，各

结点之间只能有一条有向边，各边上的权值为其所需的执行时间。接下来判断任务

是否能够完成也就是判断这个有向图是否有一个通路，记载这条通路，并加上其各

结点的权值，就是其最小执行时间。我是这样子认为的，也不一定说得对，欢迎大

家给出更好的算法思想和答案。

    我在此谢谢了。