美团测试招聘笔试题答案.docxVIP

美团测试招聘笔试题答案

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

一、选择题（每题只有一个正确选项，请将选项字母填入括号内）

1.以下哪个数据结构是先进后出（LIFO）的？()

A.队列(Queue)

B.栈(Stack)

C.链表(LinkedList)

D.堆(Heap)

2.在快速排序（QuickSort）算法中，通常选择哪个元素作为基准（pivot）？()

A.第一个元素

B.最后一个元素

C.中间元素

D.随机一个元素

3.已知一个有序数组`[1,3,5,7,9]`，使用二分查找算法查找数字`7`，第一次比较后，中点元素是哪个？()

A.1

B.3

C.5

D.7

4.哪种排序算法在最坏情况下的时间复杂度是O(n^2)？()

A.归并排序(MergeSort)

B.快速排序(QuickSort)

C.堆排序(HeapSort)

D.插入排序(InsertionSort)

5.在TCP/IP协议栈中，负责提供可靠、面向连接的服务的是哪个层？()

A.应用层(Application