华三07年笔试的一道试题

原创 2007年09月28日 15:37:00

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

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


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

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

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

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

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

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

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


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

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

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

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

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


    我在此谢谢了。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

OpenJDK源码研究笔记(二)-Comparable和Comparator2个接口的作用和区别(一道经典的Java笔试面试题)

Comparable和Comparator是JDK中定义的2个比较接口,很相似,但又有所不同。这2个接口的作用和区别也是Java中的常见经典面试题。下面我们就来详细介绍下这2个接口的定义、作用、区别、...

C/C++笔试系列--从一道IBM的笔试题看编码规范

从一道IBM的笔试题看编码规范   char* fun1() { cout char* fun2() { cout char* fun3() { cout   int main(int a...

关于位运算的一道试题校招笔试题

之前参加某公司的比试有一道题至今还记得,一直在寻找最优解法,今天又看到了一个更好的方法。 题目具体的不记得了,大概就是输入一个char类型的数,然后统计二进制表示的1的个数。 我当时的解法很二逼,从n...

笔试遇到的一道题

  • 2013-04-07 22:48
  • 508B
  • 下载

阿里巴巴2010校园招聘技术类笔试试题

阿里巴巴2010校园招聘技术类笔试试题 阿里巴巴2010校园招聘技术类笔试试题 卷I Java开发、测试工程师 1.       下列运算符中优先级别最高的是? A:& B:&& ...

秒杀多线程第一篇 多线程笔试面试题汇总

系列前言     本系列是本人参加微软亚洲研究院,腾讯研究院,迅雷面试时整理的,另外也加入一些其它IT公司如百度,阿里巴巴的笔试面试题目,因此具有很强的针对性。系列中不但会详细讲解多线程同步互斥的各...
  • Qsir
  • Qsir
  • 2017-07-28 11:56
  • 114
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)