滴滴客户端开发社招笔试题目（含答案）.docxVIP

滴滴客户端开发社招笔试题目（含答案）

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

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

1.下列哪个不是Java中的访问修饰符？

A.public

B.private

C.static

D.protected

2.在Java中，`Strings=abc;`这行代码创建了多少个对象？

A.0

B.1

C.2

D.3

3.下列关于ArrayList和LinkedList的描述，错误的是？

A.ArrayList基于动态数组实现，LinkedList基于链表实现。

B.ArrayList的随机访问速度快，LinkedList的插入和删除速度快。

C.ArrayList的空间复杂度是O(n)，LinkedList的空间复杂度是O(n)。

D.ArrayList在添加元素到末尾时，总是需要额外的空间分配。

4.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在TCP协议的三次握手过程中，客户端发送SYN报文后处于什么状态？

A.SY