美团后端程序员校招笔试题（含详细答案解析）.docxVIP

美团后端程序员校招笔试题（含详细答案解析）

适用岗位：后端开发工程师（Java/Go/C++通用）

考试时长：90分钟

题型分布：选择题10道（40分）、编程题2道（60分）

难度说明：贴合美团日常校招笔试真实难度，侧重数据结构、算法、计算机网络、操作系统、业务逻辑，无偏题怪题

一、单项选择题（共10题，每题4分，合计40分）

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

1.数据结构与算法

1.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为BCDAEF，该二叉树的后序遍历序列为（）

A.DCBEFAnbsp;nbsp;B.DCBAFEnbsp;nbsp;C.CDBEFAnbsp;nbsp;D.BCDFEA

答案：A

详细解析：

前序遍历规则：根→左→右；中序遍历规则：左→根→右。

1.前序首元素A为整棵树根节点；

2.结合中序序列，A左侧BCDA为左子树节点，右侧EF为右子树节点；

3.左子树前序为BCD，中序为BCD，可得B为左子树根，C为B右孩子，D为C右孩子；

4.右子树前序EF，中序EF，E为A右孩子，F为E右孩子；

5.后序遍历（左→右→根）最终结果：DCBEFA。

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

A.归并排序nbsp;nbsp;B.快速排序nbsp;nbsp