携程工程岗竞聘备考题库.docxVIP

携程工程岗竞聘备考题库

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

一、选择题

1.下列数据结构中，适合表示元素之间具有层状关系的是（）。

A.数组

B.链表

C.栈

D.树

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在TCP/IP协议簇中，负责数据传输层的协议是（）。

A.HTTP

B.FTP

C.TCP

D.DNS

4.下列数据库管理系统中，属于关系型数据库管理系统的是（）。

A.MySQL

B.Oracle

C.MongoDB

D.Redis

5.下列设计模式中，用于表示对象之间的一对多依赖关系的是（）。

A.单例模式

B.工厂模式

C.观察者模式

D.装饰器模式

6.下列关于微服务架构的描述中，错误的是（）。

A.微服务架构将大型应用拆分成多个小型服务

B.微服务架构强调服务之间的独立性

C.微服务架构适用于所有类型的应用

D.微服务架构增加了系统复杂度

7.下列关于RESTful