东软集团笔试题库及答案.docxVIP

东软集团笔试题库及答案

技术类题目及答案（Java方向）

1.请简述Java中多线程的实现方式，并说明`Runnable`接口与`Callable`接口的核心区别。

实现方式：

-继承`Thread`类（重写`run()`方法）；

-实现`Runnable`接口（重写`run()`方法，通过`Thread`类启动）；

-实现`Callable`接口（重写`call()`方法，配合`FutureTask`和`ExecutorService`获取返回值）。

核心区别：

-`Runnable`的`run()`方法无返回值，且无法抛出受检异常；

-`Callable`的`call()`方法有泛型返回值（`V`），可抛出受检异常，需通过`Future`或`FutureTask`获取结果。

2.给定一个无序整数数组`nums`，要求使用快速排序算法对其进行升序排序，并分析时间复杂度。

实现代码（Java）：

```java

publicstaticvoidquickSort(int[]nums,intleft,intright){

if(left=right)return;

intpivot=partition(nums,left,right);

quickSort(nums