美团历届笔试题库及答案.docxVIP

美团历届笔试题库及答案

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

一、选择题

1.下列数据结构中，适合表示稀疏矩阵的是？

A.数组

B.链表

C.矩阵

D.稀疏矩阵压缩存储（三元组表）

2.快速排序在最好情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.在一个长度为n的无序数组中，使用快速排序平均需要进行的比较次数大约是？

A.n

B.nlogn

C.n^2

D.n!

4.关于Java中的集合类，下列说法正确的是？

A.`ArrayList`底层是基于动态数组实现的，查询效率高

B.`LinkedList`底层是基于树实现的，插入删除效率高

C.`HashSet`底层是基于`HashMap`实现的，存储的元素唯一

D.`TreeSet`中的元素会自动排序，其比较器必须为`Comparator`接口类型

5.在多线程环境下，为了保证数据的一致性，常用的同步机制不包括？

A.互斥锁（MutexLock）

B.信号量（Semaphore）

C.可变长缓冲