滴滴社招算法笔试题库.docxVIP

  • 0
  • 0
  • 约1.1万字
  • 约 18页
  • 2026-11-20 发布于浙江
  • 举报

滴滴社招算法笔试题库

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

一、选择题

1.下列哪个选项不属于基本数据结构?

A.数组

B.链表

C.堆栈

D.冒泡排序

2.在Java中,以下关于`String`类的描述,正确的是?

A.`String`对象是不可变的。

B.使用`String`的`equals()`方法时,会进行空指针检查。

C.`String`类继承自`List`接口。

D.创建`Strings=abc;`时,会在堆内存中分配空间。

3.对于双向链表,以下操作中,时间复杂度最低的是?

A.在链表头部插入新节点。

B.在链表尾部删除节点。

C.查找链表中特定值的节点。

D.获取链表的中间节点。

4.快速排序算法在最佳情况下的时间复杂度是?

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

5.以下哪个算法通常用于在图中查找顶点之间的最短路径?

A.冒泡排序

B.二分查找

C.Dijkstra算法

D.快速排序

6.在一个长度为n的数组中查找一个特定元素

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档