图森未来客户端开发暑期实习笔试真题.docxVIP

图森未来客户端开发暑期实习笔试真题

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

一、基础知识部分

1.说明线性表两种常见的存储结构：顺序存储和链式存储各自的特点。

2.给定一个数组`arr=[3,1,4,1,5,9,2,6]`，请分别写出使用快速排序和归并排序对数组进行升序排序的基本步骤或关键代码逻辑。

3.解释什么是“时间复杂度”，并分析以下代码片段的时间复杂度：

```python

deffunc(n):

sum=0

foriinrange(n):

forjinrange(n):

sum+=1

returnsum

```

4.在操作系统中，进程与线程的区别主要体现在哪些方面？简述进程间通信的常用方式。

5.简述TCP协议的三次握手过程及其目的。

二、编程能力部分

1.编写一个函数，接收一个字符串作为输入，返回该字符串中所有唯一字符的列表（不区分大小写，顺序可以任意）。例如，输入`HelloWorld`，输出可能为`[h,e,W,r,d,l,o]`。

2.假设有一个班级的学生名单存储在一个列表`students=[Ali