美团工程岗社招笔试真题.docxVIP

美团工程岗社招笔试真题.docx

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

一、选择题（每题只有一个正确选项，请将正确选项的首字母填在括号内。每题2分，共30分）

1.下列关于栈的描述中，正确的是（）。

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

B.栈是先进先出（FIFO）的数据结构

C.栈只能进行插入和删除操作

D.栈中元素个数必须是偶数

2.快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在关系型数据库中，保证数据一致性的主要是（）。

A.视图（View）

B.索引（Index）

C.事务（Transaction）

D.存储过程（StoredProcedure）

4.下列关于TCP和UDP协议的描述中，正确的是（）。

A.TCP是面向连接的，UDP是无连接的

B.TCP提供可靠的数据传输，UDP传输速度更快

C.TCP头部开销比UDP大

D.以上都是

5.下列数据结构中，适合用于实现LRU（最近最少使用）缓存算法的是（）。

A.栈（Stack）

B.队列（Que