京东物流后端开发校招笔试题目（含答案）.docxVIP

京东物流后端开发校招笔试题目（含答案）

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

一、编程基础与数据结构

1.在面向对象编程中，以下关于继承的说法，正确的是（请将所有正确的选项编号列出）。

a)继承可以实现代码复用。

b)子类可以拥有父类的所有属性和方法。

c)父类可以访问子类的私有成员。

d)Java支持多重继承。

e)继承有助于维护代码的封装性。

2.以下关于Java集合框架的说法，正确的是（请将所有正确的选项编号列出）。

a)`ArrayList`的底层数组是固定大小的。

b)`LinkedList`适用于频繁插入和删除操作的场景。

c)`HashSet`的元素存储是无序的，且元素唯一。

d)`HashMap`的键值对存储是无序的，且键不能重复。

e)`TreeMap`内部使用红黑树实现，可以保持键的有序性。

3.请用Java代码实现一个简单的单链表节点类`ListNode`，该类包含一个整型值`val`和一个指向下一个节点的引用`next`。

4.假设有一个整数数组`arr={5,2,9,1,5,6}`，请写出使用快速排序算法对数组进行排序的伪代码或核心逻辑描述。

二、算法