步步高算法工程师校招笔试题（含详细答案解析）.docxVIP

步步高算法工程师校招笔试题（含详细答案解析）

一、单项选择题（共10题，每题3分，共30分）

答题说明：每题只有一个正确答案，多选、错选、不选均不得分

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

A.快速排序B.归并排序C.冒泡排序D.选择排序

答案：B

解析：冒泡排序平均复杂度O(n2)，选择排序平均复杂度O(n2)；快速排序平均O(nlogn)但不稳定；归并排序时间复杂度稳定O(nlogn)、排序稳定，是唯一稳定的nlogn复杂度常规排序算法。

2.二叉树前序遍历序列为ABCDE，中序遍历序列为BADCE，则后序遍历序列为（）

A.BDAECB.DBAECC.DBECAD.BADEC

答案：A

解析：前序首元素A为根节点；中序中B、D为左子树，C、E为右子树。递归推导：左子树根B、右节点D；右子树根C、右节点E。后序遍历（左-右-根）结果为BDAEC。

3.针对教育场景文本分类（对错题识别、题型分类），以下哪种算法不适合处理短文本分类任务（）

A.TextCNNB.LSTMC.KNND.Transformer

答案：C

解析：KNN依赖文本相似度匹配，短文本特征稀疏、相似度区分度低，且推理速度慢，不适合工业级短文本分类；TextCNN、LSTM、Transformer均为深度学习主