滴滴后端开发校招模拟卷.docxVIP

滴滴后端开发校招模拟卷.docx

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

一、基础知识

1.下列关于栈的描述，错误的是：

a)栈是先进先出（FIFO）的数据结构。

b)栈具有push和pop两种基本操作。

c)栈可以用于函数调用栈的实现。

d)栈的插入和删除操作都在栈顶进行。

2.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是：

a)快速排序

b)归并排序

c)堆排序

d)插入排序

3.操作系统中，进程的状态转换可能包括：

a)就绪态-运行态

b)运行态-就绪态

c)运行态-等待态

d)以上都是

4.TCP/IP协议栈中，负责数据传输层的协议是：

a)HTTP

b)FTP

c)TCP

d)UDP

二、编程能力

5.以下Java代码片段中，正确的是：

a)`intx=5;inty=x++;System.out.println(x+y);`输出结果为11

b)`Strings1=hello;Strings2=world;System.out.println(s1==s2);`输出结果为true