美团游戏运维社招笔试题.docxVIP

美团游戏运维社招笔试题

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

一、计算机基础知识

1.下列数据结构中，适合用来实现栈的是（）。

A.链表

B.堆栈

C.队列

D.顺序表

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议栈中，负责提供端到端可靠数据传输的协议是（）。

A.IP

B.TCP

C.UDP

D.HTTP

4.以下关于操作系统的叙述，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系统的硬件资源

C.操作系统提供用户与计算机硬件之间的接口

D.操作系统的主要目标是提高计算机硬件的利用率

5.在Linux系统中，用于查看当前系统运行用户名的命令是（）。

A.whoami

B.who

C.id

D.users

6.关于进程和线程的描述，正确的是（）。

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程是CPU调度的基本单位，线程是资源分配的基本单位