大伙看下这个题这是一家美国公司的面试题

请从以下三道试题中选择两题完成，并在收到试题的一周内发回结果。其中第二题为必选，并且答题中至少有一道需要用C#完成。我们将以两题的得分之合作为你的测试结果。有完成三题者，则以其中两道得分最高的分数之合作为你的测试结果。你的测试的结果将对我们在是否聘用你以及聘用你的待遇上起非常重要的参考作用。谢谢你的合作和支持。

1. 请用C++或C#的类(class)重新实现在list.h和和list.c中定义的AList类型及其操作函数。

2. CHANGES.txt包含了我公司开发人员对一个代码库的修改历史。请用C,C++或C#来编写一个词法分析(Parse)程序来提取以下要求的字段组成的修改纪录，并将结果写入一个或多个文件中。字段之间(field)用'|'分隔。具体分析的结果要求如下：
 
  a) 每个纪录应包含下列字段：
 
Change ID:   给每项修改记录分配一个唯一的序号。
Changed Date:  提取原始修改记录中的MM/DD/YYYY格式的日期。
Changed By:  提取原始修改记录中紧跟在日期之后的开发人员名字。
Summary:         提取原始修改记录中由'*)'给出的修改摘要。
Description:      提取原始修改记录中由'Description:'给出的修改说明。
Purpose:          提取原始修改记录中由'Purpose:'给出的修改目的说明。
Changed Files:   提取原始修改记录中由'Changed Files:'给出的修改文件列表。
Added Files:     提取原始修改记录中由'Added Files:'给出的新增文件列表。

  b) 请用'*)'作为一项修改的标示（而不是日期）。因为一个开发人员在同一天可以做多项修改。在同一日期下的多个'*)'应被分割成多个修改纪录。

  c) 在"Description:"下可能会有多项由"-"给出的说明项。
 
3. 请用C++或C#的抽象类(abtract class)的概念重新定义在scanner.h中定义的SCANNER, NON_FAST_SCANNER, 和FAST_SCANNER结构。NON_FAST_SCANNER和FAST_SCANNER应作为SCANNER的子类(sub class)来定义。因为是抽象类，SCANNER, NON_FAST_SCANNER, 和FAST_SCANNER应没有setScanner，openScanner，closeScanner，scanOne，startScan，以及controlScanner的实现。再定义一个类（非抽象类）DUNORDSI_SCANNER作为FAST_SCANNER的子类，其中setScanner，openScanner，closeScanner，scanOne，startScan，以及controlScanner均有实现,并在其实现中分别引用dunordsi_set_scanner, dunordsi_open_scanner, dunordsi_close_scanner, dunordsi_scan_one, dunordsi_start_scan, 和dunordsi_control_scanner。此题为概念题，不必拘泥于其编程细节。

转载于:https://www.cnblogs.com/chenou/archive/2008/04/09/1145258.html