快手Agent开发校招真题及答案.docxVIP

快手Agent开发校招真题及答案

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

一、选择题（每题2分，共20分）

1.下列关于栈的描述中，正确的是？

A.栈是先进后出（FILO）的数据结构

B.栈具有唯一的一个出入口

C.栈操作的数据元素可以是任意类型

D.栈的存储方式只能是顺序存储

2.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠传输的协议是？

A.UDP

B.TCP

C.IP

D.HTTP

4.下列关于进程和线程的描述中，错误的是？

A.进程是资源分配的基本单位

B.线程是CPU调度的基本单位

C.每个进程至少有一个线程

D.线程之间共享进程的地址空间

5.下列关于数据库事务的ACID特性的描述中，不属于原子性（Atomicity）含义的是？

A.事务中的所有操作要么全部完成，要么全部不做

B.事务是一个不可分割的工作单元

C.事务的隔离性保证了并发执行时的正确性

D.事务一旦提交，其对数据库中数据的改变是永久性的

6.