携程后端开发人才引进笔试真题.docxVIP

携程后端开发人才引进笔试真题

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

一、选择题（每题2分，共20分。下列每题给出的四个选项中，只有一项是符合题目要求的，请将正确选项的代表字母填涂在答题卡相应位置。）

1.下列关于栈的描述中，正确的是？

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

B.栈顶元素总是被删除

C.栈不允许随机访问其中的元素

D.栈的大小是固定不变的

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

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n!)

3.下列关于SQL语句的描述中，错误的是？

A.`SELECT*FROMtableWHEREcolumnIN(value1,value2);`可以用来选择column的值等于value1或value2的行

B.`JOIN`操作可以用来合并两个或多个表中有关联的行

C.`GROUPBY`子句必须与`HAVING`子句一起使用

D.`ORDERBY`子句用于对查询结果进行排序

4.下列关于TCP协议的描述中，正确的是？

A.TCP是一种无连接的、不可靠的传输协议

B.TCP通过三次握手建立连接，四次挥手