上海凯鑫科技笔试题目.docxVIP

上海凯鑫科技笔试题目

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

一、专业知识部分

1.请简述什么是递归，并说明递归调用的基本条件是什么。

2.在快速排序算法中，选择枢轴（pivot）元素的不同策略有哪些？简述每种策略的优缺点。

3.请解释什么是“大O表示法”（BigOnotation），并分别说明算法执行时间复杂度为O(1)、O(logn)、O(n)、O(nlogn)和O(n^2)各代表什么含义。

4.假设有一个单向链表，头节点为head。请写出查找链表中倒数第k个节点的算法描述（无需具体编程语言实现，但需说明思路）。

5.解释TCP协议的“三次握手”过程及其必要性。

6.写出SQL语句，实现以下需求：从一个名为`employees`的表中查询出部门编号（`department_id`）为D01的所有员工的姓名（`name`）和薪水（`salary`），要求薪水大于等于5000，结果按薪水降序排列。

7.什么是数据库的ACID特性？请分别解释其中的A（原子性）、C（一致性）、I（隔离性）、D（持久性）。

8.给定以下代码片段，请分析其功能，并说明其时间复杂度。

```python

defmystery_function(n):