今日头条研发笔试题.docxVIP

今日头条研发笔试题

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

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

1.下列关于进程和线程的描述中，正确的是：

a)进程是资源分配的基本单位，线程是CPU调度的基本单位。

b)一个进程可以包含多个线程，一个线程只能属于一个进程。

c)线程之间共享进程的地址空间，进程之间地址空间相互隔离。

d)创建线程的开销通常小于创建进程的开销。

2.在TCP/IP协议栈中，负责将IP地址转换为物理地址（MAC地址）的协议是：

a)IP

b)TCP

c)UDP

d)ARP

3.下列数据结构中，适合用于实现先进先出（FIFO）队列的是：

a)栈（Stack）

b)队列（Queue）

c)链表（LinkedList）

d)树（Tree）

4.快速排序在最坏情况下的时间复杂度是：

a)O(n)

b)O(nlogn)

c)O(n^2)

d)O(logn)

5.下列关于数据库事务的描述中，错误的是：

a)原子性（Atomicity）保证事务中的所有操作要么全部完成，要么全部不完成。

b)一致性（Consistency）保证事务执行的结