今天早上紧张的参加了华三07年招聘实习生的笔试题。总体来说考得有些偏面
,要是平时基础不扎实的就做不好。
时间是60分钟,题型有10个选择,每个5分总共是50分,这些选择题还真有一
定的代表性,考得比较细,有一定的难度,要想都做对,不是很容易的事。一个的
关组合数学的填空题,10分,下来是编程题,有两道,第一道比较简单,是求水仙
花数的,15分,另一个比较麻烦,也的一点难度,是说有N个任务,这N个任务之间
有依赖关系,且只能有一个依赖关系,也就是说其中一个的执行要求它之前的一个
必须执行完,要求建立合适的数据结构,并求判断这N个任务是否能够完成,而且
要求出其最小执行时间。大概意思就是这样,分值是25分,相当大的分值了。
我分析了最后一道编程题,它其实用到的数据结构是一个N结点的有向图,各
结点之间只能有一条有向边,各边上的权值为其所需的执行时间。接下来判断任务
是否能够完成也就是判断这个有向图是否有一个通路,记载这条通路,并加上其各
结点的权值,就是其最小执行时间。我是这样子认为的,也不一定说得对,欢迎大
家给出更好的算法思想和答案。
我在此谢谢了。