算法与程序设计笔试题

        简答(30分)

1、extern “C”{}是什么含义?用来解决什么问题。(10分)

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

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

算法与程序设计(40分)

1.有一个任务执行器，每天需要定时执行很多任务(任务数N<1000),任务执行器每次只能执行一个任务而任务之间存在依赖关系，如A任务需要依赖于B任务完成后才能进行，虽然各个任务之间依赖关系复杂但是各个任务之间却没有循环依赖的.问题。给出一个合适的任务执行顺序。请详细描述你的算法思路(如需要，可给出伪代码来辅助描述)，并分析其时间和空间复杂度。(20分)

2.编写函数：

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

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