关闭

华三07年笔试的一道试题

1579人阅读 评论(1) 收藏 举报

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

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


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

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

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

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

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

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

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


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

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

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

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

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


    我在此谢谢了。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:1942次
    • 积分:30
    • 等级:
    • 排名:千里之外
    • 原创:1篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章存档
    最新评论