腾讯2020年8月8日面试题

2. 写出下面输出

#include <iostream>
using namespace std;

class BaseA

{

public:

    BaseA() { Fuction(); }

    virtual void Fuction()

    {

        cout << "BaseA::Fuction" << endl;

    }

};

class A : public BaseA

{

public:

    A() { Fuction(); }

    virtual void Fuction()

    {

        cout << "A::Fuction" << endl;

    }

};

class BaseB

{

public:

    virtual void show(){

        cout << "in BaseB" << endl;

    }

    virtual ~BaseB(){ show();}

};

class B: public BaseB

{

public:

    virtual void show(){

        cout << "in B" <<endl;

    }

};

int main()

{

    A a;

    BaseB base;

    B b;

}

用C++实现字符串处理，如删除字符串里面的全部空格以及统计被删除空格的个数

 

char p[] = "abc";

char *p="abc"

 

 

1. 设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）

A 、R-F

B 、F-R

C 、(R-F+M)％M

D、 (F-R+M)％M

 

 

1. 设数组中初始状态是递增的，分别用堆排序，快速排序，冒泡排序和归并排序方法对其进行排序（按递增顺序），（）排序最省时间，(）排序最费时间。

A、堆排序，归并排序

B、快速排序，堆排序

C、冒泡排序，快速排序

D、归并排序，冒泡排序

 

36辆车，6条跑道，无计时器，最少几次比赛可以选出前三?