拼多多客户端开发社招笔试真题.docxVIP

拼多多客户端开发社招笔试真题

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

一、基础知识

1.下列关于数据结构特性的描述中，错误的是？

A.集合中的元素是唯一的

B.字典（Map）通过键值对存储元素

C.栈是一种先进先出（FIFO）的结构

D.队列是一种先进后出（LIFO）的结构

2.在快速排序算法的平均情况下，其时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.操作系统中，进程A正在等待进程B释放一个资源，而进程B正在等待进程A释放另一个资源，这种现象称为？

A.优先级反转

B.死锁

C.饥饿

D.调度延迟

4.TCP协议与UDP协议相比，主要特点不包括？

A.提供面向连接的服务

B.保证数据传输的可靠性

C.头部开销较小

D.传输效率更高

5.下列关于SQL语句的描述中，正确的是？

A.`SELECT*FROMtableWHEREname=AliceANDage30ORage20;`这个查询会返回所有年龄大于30或小于20的名为Alice的记录。

B.使用`ALTERTA