自学滴滴笔试,成本算.docxVIP

  • 0
  • 0
  • 约7.6千字
  • 约 12页
  • 2026-11-22 发布于河南
  • 举报

自学滴滴笔试,成本算

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

一、选择题(每题只有一个正确选项,请将正确选项字母填入括号内)

1.在C++中,以下关于`new`和`delete`的描述,正确的是?

A.使用`new`分配的内存必须用`delete`释放,使用`delete`释放的内存必须用`new`分配。

B.`new`和`delete`是关键字,可以重载,但无法重写。

C.`delete`可以释放由`new[]`分配的内存,但`delete`不能释放由`new`分配的内存。

D.使用`new(std::nothrow)`分配内存失败时,会返回`nullptr`,此时不需要调用`delete`。

2.对于一个长度为N的无序数组,使用快速排序平均情况下的时间复杂度和最坏情况下的时间复杂度分别是?

A.O(NlogN),O(N^2)

B.O(N^2),O(NlogN)

C.O(logN),O(N)

D.O(N),O(logN)

3.在设计一个高并发的短链接服务时,以下哪个组件最有可能成为系统的性能瓶颈,并且引入该组件会带来额外的内存成本?

A.负载均衡器

文档评论(0)

1亿VIP精品文档

相关文档