不同职位面试笔试测试题.docxVIP

不同职位面试笔试测试题

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

一、编程与数据结构

1.以下关于快速排序算法的说法，正确的是哪几项？

a)平均时间复杂度为O(nlogn)

b)最坏情况时间复杂度为O(n^2)

c)是一种稳定的排序算法

d)通常是原地排序算法，不需要额外存储空间

e)分治策略算法

2.给定链表节点定义如下：`classListNode{intval;ListNodenext;ListNode(intx){val=x;}}`。请写出递归方式实现的单链表反转的Java代码。

3.在一个长度为n的无序数组中，找出第三大的数。数组中的数皆不相同。请描述算法思路。

4.解释什么是“空间换时间”的算法思想，并举例说明。

二、计算机基础知识

1.解释TCP协议的“三次握手”过程及其目的。

2.在SQL查询中，以下哪个语句用于对结果集进行分组，并筛选出满足特定条件的分组？

a)HAVING

b)WHERE

c)GROUPBY

d)ORDERBY

3.什么是数据库的“事务”？请说明事务需要满足的ACID特性。

4.什么是操作系统中的“进程”？与“线程”有何主要