腾讯2018春招笔试题.docxVIP

腾讯2018春招笔试题

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

一、编程基础与数据结构

1.下列关于面向对象编程的描述中，正确的是哪几项？

a)封装是将数据（属性）和操作数据的方法（行为）绑定在一起，并隐藏对象的内部实现细节。

b)继承允许一个类（子类）继承另一个类（父类）的属性和方法，实现代码复用和扩展。

c)多态性指同一个操作可以作用于不同类型的对象，并产生特定的结果，通常通过接口或抽象类实现。

d)抽象是指隐藏对象的内部复杂性，仅暴露必要的接口给外界。

e)对象是类的实例化，类是对象的模板。

2.选择以下关于C++中`virtual`关键字作用的描述：

a)用于定义一个非静态成员函数。

b)用于指定函数在派生类中可以被重写。

c)用于声明一个虚析构函数，确保通过基类指针或引用删除派生类对象时能调用正确的析构函数。

d)用于实现函数模板。

e)用于定义内联函数。

3.请简述栈（Stack）和队列（Queue）的基本特性，并各举一个常见的物理世界例子。

4.给定以下C++代码片段，请说明其功能，并分析其时间复杂度。

```cpp

intfactorial(intn){

if(n=1)r