支付宝校招笔试题目.docxVIP

支付宝校招笔试题目

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

第一题：下列关于栈的叙述中，正确的是哪些？

(A)栈是先进先出(FIFO)的线性表

(B)栈是后进先出(LIFO)的线性表

(C)栈具有插入和删除操作的数据结构

(D)栈中没有元素时称为空栈

第二题：已知数组`arr=[5,3,8,4,1]`，使用快速排序算法对其进行排序，第一次划分后，枢轴（pivot）左边的元素与右边的元素分别是什么？（请用逗号分隔，例如：[3,4],[5,8,1]）

__________________________________________________________________________

第三题：请解释递归算法与迭代算法的区别，并各举一个简单的例子说明其实际应用场景。

第四题：在Java中，关于`String`类的描述，以下哪些是正确的？

(A)`String`对象是不可变的

(B)`String`类继承自`Object`类

(C)`String`类实现了`Comparable`接口

(D)使用`String`的`equals()`方法时，会进行空指针检查

第五题：给定一个链表节点定义如下：

``