美团笔试题型及技巧.docxVIP

美团笔试题型及技巧

考试时间：______分钟总分：______分姓名：______

第一部分编程基础与算法

1.以下关于数据结构线性表的说法，正确的是哪几项？

(A)线性表中的元素具有一对一的逻辑关系

(B)线性表是链式存储，无法进行随机访问

(C)线性表包括顺序存储和链式存储两种基本方式

(D)线性表长度是固定的

2.判断以下代码片段的输出结果：

```java

inta=5;

intb=10;

a=a^b;

b=a^b;

a=a^b;

System.out.println(a=+a+,b=+b);

```

3.在快速排序算法中，为了减少数据移动次数并提高效率，通常采用的策略是？

(A)每次选择列表中间的元素作为基准

(B)每次选择第一个元素作为基准

(C)采用三数取中法（选择头、中、尾三个元素的中值作为基准）

(D)尽量选择接近当前子序列平均值的元素作为基准

4.请简述递归算法的基本思想。在什么情况下使用递归可能不是最佳选择？

5.实现一个函数，计算非负整数n的阶乘（n!）。假设使用递归方式实现，该递归函数的基准情形是什么？

第二部分