算法与程序设计笔试题

时间:2012-05-03 06:48:20
染雾
分享
WORD下载 PDF下载 投诉

算法与程序设计笔试题

简答(30分)

  1、extern “C”{}是什么含义?用来解决什么问题,

算法与程序设计笔试题

。(10分)

  2、至少说出两种经典设计模式,并举例说明使用场景,有伪代码更加.(10分)

  3、TCP连接的.time_wait是什么状态,描述其发生的场景,说明它存在的好处坏处。(10分)

  算法与程序设计(40分)

  1.有一个任务执行器,每天需要定时执行很多任务(任务数N<1000),任务执行器每次只能执行一个任务而任务之间存在依赖关系,如A任务需要依赖于B任务完成后才能进行,虽然各个任务之间依赖关系复杂但是各个任务之间却没有循环依赖的问题,

资料共享平台

《算法与程序设计笔试题》(https://)。给出一个合适的任务执行顺序。请详细描述你的算法思路(如需要,可给出伪代码来辅助描述),并分析其时间和空间复杂度。(20分)

  2.编写函数:

  统计在某段英文文本完整句子的数目,文本只包括大小写英文字母、空格、点(.)、逗号(,)。

  完整句子必须包

含至少一个字母并以点结束。要求:请给出完整代码,在达到目标的情况下尽量高效,简介。(20分)

算法与程序设计笔试题

手机扫码分享

Top