2026年飞机软件工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年飞机软件工程师面试题集

一、编程语言与基础算法（5题，每题10分）

说明：考察C/C++语言基础及算法设计能力，结合航空领域实际场景。

1.题目：

编写C++代码实现一个函数，输入一个包含航班号的字符串（如CA1234），返回航班号的航空公司代码（如CA）。若输入格式错误或不存在，返回Unknown。

要求：

-航班号规则：前两个字符为航空公司代码（如CA、MU等），后四位为航班号。

-输入可能包含字母和数字，需忽略大小写。

答案：

cpp

stringgetAirlineCode(conststringflightNo){

if(flightNo.length()2||!isalpha(flightNo[0])||!isalpha(flightNo[1])){

returnUnknown;

}

stringcode=;

for(inti=0;i2;++i){

code+=toupper(flightNo[i]);

}

returncode;

}

解析：

-检查输入长度和首字符是否为字母，确保格式合法。

-提取前两个字符并转为大写，航空公司代码通常不区分大小写。

2.题目：

给定一个航班时刻表数组（每个元素包含航班号、起飞时间、目的地），编写函数找出最晚起飞的国内航班（假设国内航班号为前缀为CA或MU的航班）。

答案：

cpp

structFlight{

stringflightNo;

stringtakeoffTime;

stringdestination;

};

FlightfindLatestDomesticFlight(constvectorFlightflights){

Flightlatest={,,};

boolfound=false;

for(constautoflight:flights){

if((flight.flightNo.substr(0,2)==CA||flight.flightNo.substr(0,2)==MU)

(flight.destination.find(International)==string::npos)){

if(!found||flight.takeoffTimelatest.takeoffTime){

latest=flight;

found=true;

}

}

}

returnfound?latest:{Unknown,,};

}

解析：

-过滤国内航班（前缀为CA或MU）且目的地非国际。

-比较起飞时间，返回最晚的航班。

3.题目：

实现一个函数，输入一个航班号的列表，返回所有存在冲突的航班号（即同一时间同一机场起飞的航班）。

答案：

cpp

structConflict{

stringflight1;

stringflight2;

};

vectorConflictfindFlightConflicts(constvectorFlightflights){

mappairstring,string,intscheduleMap;

vectorConflictconflicts;

for(constautoflight:flights){

scheduleMap[{flight.takeoffTime,flight.destination}]++;

}

for(constautoentry:scheduleMap){

if(entry.second1){

for(constautoflight:flights){

if(flight.takeoffTime==entry.first.firstflight.destination==entry.first.second){

conflicts.push_back({flight.flightNo,flight.flightNo});//Simplifiedfordemo

}

}

}

}

returnconflicts;

}

解析：

-使用哈希表统计同一时间同一机场的航班数量。

-若数量大于1，则存在冲突。

4.题目：

编写C代码实现快速排序算法，用于对航班号按字母顺序排序（假设航班号为字符串类型）。

答案：

c

voidquickSort(stringarr[],intleft,intright){

if(left=right)return;

stringp