Let's take a look at this question. This is an interview question from an American company.

Select two questions from the following three questions and send back the results within one week after receiving the questions. The second question is required, and at least one answer must be completed in C. We will collaborate on the scores of the two questions for your test results. If you have completed the three questions, the test results will be calculated based on the cooperation between the two scores with the highest scores. The results of your test will serve as a very important reference for us in terms of whether to hire you and how to hire you. Thank you for your cooperation and support.

1. Use the class of C ++ or C # To re-implement the alist type and its operation functions defined in list. h and list. C.

2. changes.txt containsCodeDatabase modification history. Use C, C ++, or C # To compile a lexical analysis (PARSE)ProgramAnd write the results into one or more files. Fields are separated by '|. The specific analysis results are as follows:

A) each record should contain the following fields:
 
Change ID: assign a unique sequence number to each change record.
Changed Date: extract the date in mm/DD/YYYY format in the original modification record.
Changed by: extract the developer name that follows the date in the original modification record.
Summary: extract the modification abstract given by '*)' in the original modification record.
Description: extract the modification description given by 'description: 'In the original modification record.
Purpose: extract the description of the modification in the original modification record by 'purpose.
Changed files: extract the list of modified files in the original modification record given by 'changed files.
Added files: extract the list of new files in the original modification record provided by 'added files.

B) Use '*)' as a modification identifier (rather than a date ). Because a developer can modify multiple items on the same day. Multiple '*)' under the same date should be split into multiple change records.

C) There may be multiple descriptions provided by "-" in "Description.
3. please use the abstract class (Abtract class) of C ++ or C # to redefine it in objective. the struct, non_fast_struct, and fast_struct structures defined in H. Non_fast_classes and fast_classes should be defined as sub class of classes. Because it is an abstract class, struct, non_fast_struct, and fast_struct, there should be no setscheme, opentracing, closescanner, scanone, startscan, and control.pdf implementations. Define a class (non-abstract class) dunordsi_category as a subclass of fast_category, where setcategory, opentracing, closebench, scanone, startscan, and controlcategory are implemented, and reference dunordsi_set_detail in their implementation, respectively, dunordsi_open_one, dunordsi_close_scan, dunordsi_scan_one, dunordsi_start_scan, and dunordsi_control_scan. This is a conceptual question that does not have to be stuck in programming details.