美团后端开发岗2024校招机试真题及详细答案.docxVIP

美团后端开发岗2024校招机试真题及详细答案

（共26题满分100分建议用时60分钟）

本卷全部题目均附参考答案与详细解析，答案紧随题目，可直接对照复习

一、单项选择题（本大题共15小题，每小题4分，共60分）

1．在Java中，关于数组的说法正确的是：（）

A．数组长度可以在运行时动态改变

B．数组元素在内存中是连续存储的

C．数组可以存储基本类型和对象引用，且默认值均为null

D．数组的length是方法，需要通过length()调用

【答案】B

【解析】Java数组一旦创建长度固定，元素在内存中连续存储，因此B正确。A错误，长度不可变；C错误，基本类型数组默认值为0/false等，不是null；D错误，length是属性而非方法。

2．下列排序算法中，在最坏情况下时间复杂度仍为O(nlogn)且空间复杂度为O(1)的是：（）

A．归并排序B．快速排序C．堆排序D．冒泡排序

【答案】C

【解析】堆排序最坏时间复杂度O(nlogn)，且仅需常数级辅助空间，故C正确。归并排序最坏O(nlogn)但空间O(n)；快速排序最坏O(n^2)；冒泡排序最坏O(n^2)。

3．在二叉树的先序遍历中，若某结点有右孩子但没有左孩子，则其右孩子在先序序列中的位置是：（）

A．紧接在该结点之后

B．紧接在该结点左孩子位置之后（即该结点之后第二位）