滴滴笔试试题.docxVIP

  • 0
  • 0
  • 约9.02千字
  • 约 16页
  • 2026-11-21 发布于河南
  • 举报

滴滴笔试试题

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

一、选择题

1.下列关于栈的数据结构的描述,正确的是?

A.栈是先进先出(FIFO)的结构

B.栈允许在中间位置插入和删除元素

C.栈只允许在栈顶进行插入和删除操作

D.栈具有记忆性,可以存储任意数量元素

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

A.O(nlogn)

B.O(n^2)

C.O(logn)

D.O(n)

3.在深度优先搜索(DFS)算法中,用来记录已访问节点的数据结构通常是?

A.数组

B.队列

C.栈

D.哈希表

4.下列关于数据库事务的ACID特性,描述错误的是?

A.原子性(Atomicity):事务中的所有操作要么全部完成,要么全部不做

B.一致性(Consistency):事务必须使数据库从一个一致性状态转移到另一个一致性状态

C.隔离性(Isolation):一个事务的执行不能被其他事务干扰

D.永久性(Durability):一个事务一旦提交,它对数据库中数据的改变就是永久性的,即使系统发生故障也不会丢失

5.HTTP协议中,表示服务器无法理解请求内容的请求方法是?

文档评论(0)

1亿VIP精品文档

相关文档