科大讯飞研发岗上机笔试题（含详细答案解析）.docxVIP

科大讯飞研发岗上机笔试题（含详细答案解析）

适用岗位：软件开发、后端研发、算法基础岗

考试时长：90分钟

总分：100分

题型说明：选择题、填空题、编程实操题，均为企业上机笔试原题改编，贴合讯飞考察侧重点，侧重数据结构、计算机基础、Python/C++语法、贪心、模拟算法

一、单项选择题（共15题，每题3分，共45分）

1.已知一棵二叉树的中序遍历序列为BAC，后序遍历序列为BCA，其先序遍历序列为（）

A.ABCB.CBAC.BACD.CAB

答案：D

解析：后序遍历最后一个节点为根节点，后序BCA，根为C；中序BAC，C左侧为BA子树。后序前两位BC，说明B为左子树根，A为B的右节点。推导先序：根C→左B→B的右A，即CAB。

2.下列排序算法中，时间复杂度为O(nlogn)且稳定的是（）

A.快速排序B.归并排序C.堆排序D.简单选择排序

答案：B

解析：快速排序、堆排序为O(nlogn)但不稳定；简单选择排序时间复杂度O(n2)；归并排序时间复杂度稳定O(nlogn)，且是稳定排序算法。

3.操作系统中，产生死锁的四个必要条件不包括（）

A.互斥条件B.资源可剥夺条件C.请求与保持条件D.环路等待条件

答案：B

解析：死锁四大必要条件：互斥、请求保持、不可剥夺、环路等待。资源可剥夺会破除死锁条件，不会引